操作系统原理复习资料.pdfVIP

操作系统原理复习资料 一、选择题（20*2=40 分）（理解题为主） 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） 二、填空题（20*1=20 分） 1、操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序 的集合。 2、操作系统的基本特性有：并发、共享、虚拟和异步；最基本的是并发。 3、并发性是指两个或多个事物在同一时间间隔内发生。 4 、操作系统的主要功能：处理机管理、存储器管理、设备管理、文件管理 各个具体的功能理解（P18）。 5、微内核的基本功能有：进程（线性）管理、低级存储器管理、中断和陷入处理。 6、进程实体由程序段、相关的数据段和 PCB 构成，其中 PCB 是进程存在的唯一标志。 7 、预防死锁的方法：摒弃 “请求和保持”条件、摒弃 “不剥夺”条件、摒弃 “环路等待”条件（银行家）。 （P106） 8、页表的作用是实现从页号到物理快号的地址映射。 9、虚拟存储器的理论根据是局部性原理，表现在时间局部性和空间局部性。（P142） 10、虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 11、设备分配时应考虑的因素：设备的固定属性、设备分配算法、设备分配时的安全性、设备独立性 三、简答题（3*X=20 分） 1、在操作系统中为什么要引入进程概念?它会产生什么样的影响? （P37） 原因：（在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间断性及不可再现性 的特性。这决定了通常的程序是不能参与并发执行的，因为程序执行的结果是不可再现的。这样，程序的运行也 就失去了意义。）为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进 程概念. 影响: 使程序的并发执行得以实行. 2、何谓死锁?产生死锁的原因和必要条件是什么? （P103） a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进; b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； 第 1 页第 1 页 操作系统原理复习资料 c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件. 3、分页和分段的主要区别（P138） a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点； b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存 的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一 组其意义相对完整的信息，目的是为了能更好地满足用户的需要； c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序； d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的. 4 、实现虚拟存储器需要哪些硬件支持（P143） a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页 表机制，缺页中断机构以及地址变换机构； b. 对于为实现请求分段存储管理方式的系统