操作系统复习题及参考答案

《操作系统复习题及参考答案》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、中南大学网络教育课程考试复习题及参考答案操作系统02一、判断题：1.多道程序系统中,因为是多道程序交替占用CPU,因而其CPU的利用率与单道系统相比,不可能提高。[]2.保证“原语”执行时的不被分割，是为了提高其执行速度。[]3.死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。[]4.分段式存储管理比分页式管理更易实现存储保护与共享。[]5.为了解决输入和输出速度相差较远的情况，引入了双缓冲机制。[]6.在文件的直接存取方法中，允许随意存取文件中的一个记录。[]7.对批处理作业，运行时不需提供相应的作业控制信息

2、。[]8.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。[]9.采用FIFO置换算法时，当驻留集增大时，其页故障率一定不会增大。[]10.“对换”可以以整个进程为单位。[]11.缺页中断是在一条指令执行完成后检测和处理的。[]12.顺序文件适合于建立在磁带上，而不适合建立在磁盘上。[]13.保证“原语”执行时的不被分割，是为了数据的完整性和一致性。[]14.FCFS调度算法比较有利于长作业，而不利于短作业。[]15.在分配共享设备和独占设备时，都可能引起死锁。[]16.中断驱动I/O控制方式对程序I/O方式的主要

3、改进在于它可使CPU和I/O设备并行操作。[]17.分页存储管理是离散分配方式，而分段存储管理是连续分配方式。[]18.在进行页面置换时，被淘汰的页都要回写到辅存。[]19.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。[]20.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。[]21.每次“紧凑”之后，都必须对移动了的程序或数据进行重定位。[]22.页式存储管理系统不利于保护，但利于共享。[]23.磁带是可直接存取的设备。[]24.通道是通过执行通道程序来对I/O设备进行控制的。[]二、填空

4、题:1.常用的操作系统有()、()、()、()等。2.在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为()调度。3.确定进程优先权的依据有()、()、()三个方面。4.死锁的必要条件是（）、（）、（）、（）。5.虚拟存储器是指()。6.SPOOLING技术是通过（）实现对外设输入输出控制的。7.多道批处理系统具有（）、（）和（）特征。8.原语在操作其间是（）。9.设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰()号页面。10.动态重定位分区分配算法与动态

5、分配算法相比增加了（）功能。11.局部性原理包括（）、（）。12.中断向量表中存的是（）。13.操作系统主要是对（）、（）、（）、（）四种资源进行管理。14.临界区是指（）。15.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从（）状态变为（）状态。16.可变分区分配技术会造成（）问题。17.文件控制块中的“文件说明”信息是当用户执行（）操作时，才从辅存调入主存。18.所谓通道是（）。19.操作系统的主要设计目标是（）和（）。20.进程同步机制应遵循的原则有（）、（）、（）、（）。21.对于交互式系统，应选择（

6、）（填抢占或非抢占）调度算法。22.对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问()次主存。23.实现SPOOL系统时必须在磁盘上辟出称为（）和（）的专门区域，以存放作业信息和作业执行结果。24.读／写一次磁盘信息所需的时间可分解为（）、（）和（）三类。三、简答题:1.操作系统的设置目标有哪些？2.分段保护的方法通常有哪些？3.试列出三种进程调度算法，并简述其工作原理。4.在段页式存储管理方式中，为什么段表的每一栏都要给出页表的长度？5.操作系统的主要功能是什么？6.判断下列进程状态是否可以转换，如

7、可以请说明典型原因。运行状态就绪状态运行状态阻塞状态阻塞状态运行状态运行状态终止状态。7.简述虚拟存储器实现思想。8.目前广泛采用的目录结构形式是哪种?它有什么优点?四、综合题:1.在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定：（1）段号（2）页号（3）页内偏移量（4）整个虚地址2.试比较P,V原语法和加锁法实现进程间互斥的区别。3.请说出可变分区分配的实现思想。需哪些数据结构支持？有哪些方法可解决其存在的碎片(外碎片)问题？4.一个具有分时兼批处

8、理功能的操作系统应怎样调度和管理作业?5.汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通知售票员，汽车当前正在始发