操作系统知识点总结
-
最早的计算机是没有操作系统的,操作系统的诞生解决了什么问题?【操作难度大,资源利用低效】
-
什么是批处理操作系统,它有什么特点?【批量输入任务,有效利用资源】
-
什么是分时操作系统,它有什么特点?【时分复用资源的系统;多程序分时共享资源】
-
操作系统主要 功能 是什么?【 管理资源,抽象资源,提供接口 】
-
操作系统实现了对计算机资源的抽象,这里面的计算机资源主要包括什么?【存储资源、网络资源、计算资源等】
-
操作系统提供了用户与计算机之间的接口,使得用户可以通过操作系统操作计算机,这个接口主要有几种形式?【系统调用,命令行,图形窗口,应用程序】
-
什么是 并行 ?什么是 并发 ?并行和并发有什么区别和联系?【 2/多事件同一时刻发生;2/多事件同一时间间隔发生 】
-
操作系统的共享性对用户来说表现为什么?【多个用户,多道程序】
-
对于计算机资源的共享,有哪两种形式?【互斥共享,同时共享】
-
什么是操作系统的虚拟性?【把物理实体转变为若干逻辑实体,供多用户、多道程序使用】
-
什么是操作系统的异步性?它对我们的编程有什么实际意义?【进程以不可预知的速度向前推进;内存中的进程执行、暂停、结束的时间、推进速度不可预知】
-
什么是操作系统的 进程 ,操作系统的进程解决了什么问题?【 进程是操作系统分配和调度计算机资源的基本单位 ;用户逻辑程序能独立正常执行、计算机资源高效利用】
-
进程在计算机中是以什么形式存在的?【一片存储空间,包含进程状态、优先级、程序计数器、内存指针、上下文数据。。。】
-
PCB的全称是什么?它有什么作用?【进程控制块;是系统存放进程管理、控制信息的数据结构,控制进程的运行】
-
什么是 线程 ,线程与进程的关系和区别?【 线程是操作系统能够进行运算调度的最小单位 ;包含在进程之中,是进程中实际运作单位,是进程中单一顺序控制流,一个进程中可以并发多个线程,每条线程并行执行不同任务】
-
进程的五状态主要是哪五状态?你了解进程的生命周期吗?【 创建、就绪、阻塞、执行、终止 】
-
什么是生产者-消费者问题,你能够编程实现吗?
-
什么是哲学家进餐问题,你能够编程实现吗?
-
进程间同步 一般有哪些方法,线程间同步呢?【 信号量、共享内存、消息队列、套接字; 互斥量、自旋锁、读写锁、条件变量】
-
对于Linux来说,什么是前台进程、什么是后台进程、什么是守护进程?【运行时、占用终端;不占用终端;特殊后台,随系统引导】
-
进程的调度算法可以分为两大类, 抢占式调度 和非抢占式调度,对于抢占式调度,主要有什么算法?【 短进程、高优先权优先调度、时间片轮转法 】
-
死锁的危害重大,什么是死锁, 死锁 是怎么产生的?【 两个及以上进程,由于竞争资源/彼此通信造成阻塞的现象 】
-
为了避免死锁,操作系统使用了什么算法?你了解这个算法的过程吗?【银行家算法】
-
什么是段?什么是页?什么是段页式存储管理?【连续不等长的一片内存;连续等长的一片内存;将程序分成若干段,再把段分为若干页的内存管理方式】
-
虚拟内存是什么?从根本上来说,虚拟内存解决了什么问题?【内存管理技术;内存不能无限增加,利用了 程序局部性原理 ,让程序认为它拥有连续可用的内存,但实际可能是多个内存碎片甚至部分再磁盘,使得多道程序、大程序运行成为现实】
-
虚拟内存有哪些的置换算法?【FIFO、LRU、LFU】
-
请简述Buddy算法分配内存和回收内存的过程?
-
在Buddy算法里面,什么是Buddy(伙伴)?【两片内存连续、大小一样的内存片段】
-
在计算机里面,文件可以分为有结构文件和无结构文件,你可以列举常见的有结构文件和无结构文件吗?【音频、word;动态链接库、exe】
-
当为文件分配辅存空间时,一般有什么分配方式?【连续、链接、索引分配】
-
FAT文件系统 对应的是辅存的哪种空间分配方式?【 链接 分配】
-
ext文件系统对应的是辅存的哪种空间分配方式?【索引分配】
-
在辅存中,一般使用什么样的数据结构来管理存储空间?【位示图】
-
文件目录树有什么作用?【使得任一文件/文件夹都有唯一路径】
-
文件描述信息包含哪些数据?【文件标识符、类型、权限、长度、状态、索引节点】
-
Linux文件有哪几种类型?【普通文件、目录文件、套接字文件、链接文件、设备文件、FIFO文件】
-
ext文件系统可以看做是由一个Boot Sector和若干个Block Group组成,你能简要的描述Block Group由什么组成吗?
-
什么是文件的Inode,Inode存储了文件的什么信息?【每个文件都有Inode,是文件/文件夹的身份证;存储索引节点编号、文件类型、权限、物理地址等】
-
什么是 SPOOLing 技术?计算机中常说的“脱机”是什么意思?【关于慢速独享设备和高速共享设备之间的信息交换技术,为每个用户模拟了一个高速独享设备】
重要概念
- 操作系统
- 批处理系统、分时系统、多道程序设计
- 并发性、共享性、虚拟性、异步性
- 进程、线程、进程控制块
- 生产者-消费者问题、哲学家进餐问题、临界资源
- 前台进程、后台进程、守护进程
- 父(子)进程
- (非)抢占式调度、电梯调度算法、银行家算法
- 段页式存储管理
- 虚拟内存、交换空间swap、Buddy(伙伴)算法
- 位示图、FAT文件系统、ext文件系统、Inode
- SPOOLing技术