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

一、选择题（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. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；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通道控制方式。6、试说明SPOOLing系统的组成。（P190）a. SPOOLing系统是对脱机I/O工作的模拟，其必须有高速随机外存（通常采用磁盘）的支持。b. SPOOLING系统主要有以下四个部分：（1）输入井和输出井，为磁盘上开辟的两