操作系统原理知识点

　　《操作系统原理》考点梳理

　　一、选择题

　　1、 多道批处理系统的优缺点(P9)

　　2、 分时系统、实时系统：了解，什么时候用到(P9、P11)

　　根据实际情况选择使用哪一类型系统，eg：航班系统——实时系统

　　3、 进程的三种基本状态(P38)

　　4、 进程的同步：两种形式的制约关系(P47)、信号量机制(P50，理解初始值、类型)、经典的进程同步问题

　　5、 线程的概念、引入原因(P72)

　　6、 处理机调度的层次(P84)

　　7、 调度算法：重点FCF、短作业，注意P92的两个表的计算(P91)

　　8、 系统安全状态(P107)

　　9、 分区分配算法：知道，重点掌握FF算法、BF算法、WF算法(P123)

　　10、回收内存(P125)

　　11、静态、动态重定向(P127)

　　12、基本分页和分段存储器(P130、P135)

　　在内存中地址，段式的程序一段是连续的，段页式是不连续的。

　　13、I/O系统的层次及功能：(P179，图)重点设设备独立性软件和备驱动程序(功能、特点，P182)

　　14、设备分配的四个表：缩写、顺序(P186)

　　15、通道程序：标志代表的含义，表(P171)

　　16、空闲盘块的组织：怎么申请(P233)

　　二、填空题

　　1、操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

　　2、操作系统的基本特性有：并发、共享、虚拟和异步;最基本的是并发。

　　3、并发性是指两个或多个事物在同一时间间隔内发生。

　　4、操作系统的主要功能：处理机管理、存储器管理、设备管理、文件管理

　　各个具体的功能理解(P18)。

　　5、微内核的基本功能有：进程(线性)管理、低级存储器管理、中断和陷入处理。

　　6、进程实体由程序段、相关的数据段和PCB构成，其中PCB是进程存在的唯一标志。

　　7、预防死锁的方法：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”条件(银行家)。(P106)

　　8、页表的作用是实现从页号到物理快号的地址映射。

　　9、虚拟存储器的理论根据是局部性原理，表现在时间局部性和空间局部性。(P142)

　　10、虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

　　11、设备分配时应考虑的因素：设备的固定属性、设备分配算法、设备分配时的安全性、设备独立性

　　三、简答题

　　1、在操作系统中为什么要引入进程概念?它会产生什么样的影响?(P37)

　　原因：(在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间断性及不可再现性的特性。这决定了通常的程序是不能参与并发执行的，因为程序执行的结果是不可再现的。这样，程序的运行也就失去了意义。)为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.

　　影响: 使程序的并发执行得以实行.

　　2、何谓死锁?产生死锁的原因和必要条件是什么?(P103)

　　a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;

　　b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法;

　　c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.

　　3、分页和分段的主要区别(P138)

　　a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点;

　　b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要;而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要;

　　c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序;

　　d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.

　　4、实现虚拟存储器需要哪些硬件支持(P143)

　　a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构;

　　b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构;

　　5、有哪几种I/O控制方式?(P167)

　　I/O控制方式：程序I/O方式、中断举动I/O控制方式、直接存储器访问(DMA)I/O控制方式和I/O通道控制方式。