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

《操作系统复习题及参考答案 .docx》由会员分享，可在线阅读，更多相关《操作系统复习题及参考答案 .docx（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精品名师归纳总结中南高校网络训练课程考试复习题及参考答案操作系统 专科 一、判定题：1. 操作系统的目的是供应一个让用户能便利的、高效的执行程序的环境。2. 在单 CPU环境下可以实现“多道程序系统”。 3. UNIX操作系统是多用户多任务操作系统。 4. 资源共享是现代操作系统的一个基本特点。5 .就绪状态、执行状态和挂起状态是进程的三种基本状态。 6.程序在并发执行时会失去封闭性。 7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。8. 在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。9. 进程状态可由就绪状态转换到堵塞状态。10.进程状态可由堵塞状

2、态转移到运行状态（不考虑挂起状态）。 11. 独占型设备使用前必需先恳求安排。12. 一个批处理型作业的调度可能要经受高级调度、低级调度和中级调度三个阶段。 13.作业周转时间是指作业需要的运行时间。 14.预防死锁是指在资源动态安排过程中，用某种方法去防止系统进入担心全状态。 15死锁与程序的死循环一样。 16肯定装入方式需要对内存的址进行重定位。 17“对换”是指把内存中暂不能运行的数据调到外存。 18. 具有快表的储备治理系统中，CPU每次储备数据都只拜访一次内存。19. 在进行页面置换时，被剔除的页都要回写到辅存。 20. 在虚拟储备系统中，操作系统为用户供应了庞大的储备空间。因此，用

3、户的址空间的大小可以不受任何限制。21. 磁带是可直接存取的设备。 22在文件的索引存取方法中，答应随便存取文件中的一个记录。 23文件的目录通常存放在外存中。 24在文件的直接存取方法中，答应随便存取文件中的一个记录。 二、填空题：1.操作系统的基本任务是 。 2常用的操作系统有、。 3人工操作方式的缺点主要是 、。 4多道批处理系统具有 、和特点。 5分时系统的四个主要特点是 、 。6操作系统主要是对、四种资源进行治理。7按设备的共享属性分类可分为 、。 8程序次序执行时的特点有 、 。 9程序的并发执行的特点有 、 、 。10. 处于执行状态的进程，如其“时间片终止”，就该进程在三种基本

4、状态中应从 状态变为 状态。11. 运行过程中，进程可能具有 、三种状态12. 临界区是指。13. 进程同步机制应遵循的原就有 、。1 / 7可编辑资料 - - - 欢迎下载精品名师归纳总结14. 从资源安排的角度看，Pwait操作意味着向系统 一个资源， Vsignal操作意味着 一个资源。15. 缓冲区是资源，对其拜访时必需使用 操作。16. 一个批处理型作业，从进入系统并驻留在外存的后备队列上开头，直至作业运行完毕，可能要经受下述三级调度、。17. 确定进程优先权的依据有 、三个方面。18. 进程调度分为以下两种方式 、。19. 称之为“页内碎片”。 20虚拟储备器最基本的特点包括 、。

5、21可变分区安排技术会造成 问题。22. 称为页表。23死锁防止是指。24虚拟储备器是指 。三、简答题：1. 分时系统形成进展的主要动力和主要特点是什么？2. 简述“死锁防止”和“死锁防止”这两方法的基本思想。3. PCB 中主要包括哪些基本信息？4. 试列出三种进程调度算法，并简述其工作原理。5. 推动操作系统进展的主要动力是什么？6. 一般来说，文件系统应具备哪些功能.7. 请具体说明 P、V 操作的物理意义。8. 何为页表和快表？它们各起什么作用。四、综合题：1. 有哪几种 I/O 掌握方式，它们的工作原理是什么，分别适用于何种场合。2. 一单处理机多道系统采纳动态分区安排的储备治理方法

6、，且不能移动已在主存中的作业, 系统对设备采纳静态安排方式。设有五道作业，他们的提交时间、运行时间及资源需求如下表，如采纳SJF 调度策略，供用户使用的主存容量为200KB，磁带机 5 台，且忽视外设工作时间与系统调度时间，请回答：1) 指出作业的调度次序。2) 将各道作业的开头执行时间、周转时间填入表中，并运算它们的平均周转时间。3) 如答应“紧凑”，作业的调度次序又如何？3. 磁盘拜访时间包括哪几部分？怎样削减磁盘拜访延时？4. 为什么说 PCB是进程存在的唯独标志？进程和程序有何区分？5. 设某分时系统采纳时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：（ 1）进

7、程进行以下状态变化的典型缘由：执行等待就绪执行就绪（ 2）该系统中引起进程调度的三种主要缘由。6. 设某作业占有 7 个页面，假如在主存中只答应装入4 个工作页面 即工作集为 4 ，作业运行时， 实际拜访页面的次序是1， 2 ， 3 ， 6 ， 4 ， 7 ， 3 ， 2 ， 1 ， 4 ， 7 ， 5 ， 6 ， 5 ， 2 ， 1 。试用 FIFO 与 LRU页面调度算法，列出各自的页面剔除次序和缺页中断次数，以及最终留驻主存4页的次序。 假设开头的 4 个页面已装入主存2 / 7可编辑资料 - - - 欢迎下载精品名师归纳总结7. 设有一个包含 1000 个记录的索引文件，每个记录正好占

8、用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应当建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？8. 设有一缓冲池 P，其中含有 20 个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将 P 中数据取出并输出，如进程每次操作均以一个缓冲区为单位，试用P、V 操作表示它们的制约关系。可编辑资料 - - - 欢迎下载精品名师归纳总结一、判定题：参考答案可编辑资料 - - - 欢迎下载精品名师归纳总结1. 2. 3. 4.5. 6. 7. 8.9 10 11 12 13 14 15 1617 18 19 20

9、 21 22 23 24 二、填空题：1. 对运算机系统资源进行治理，给用户使用运算机供应一个友好接口2. MsDos、OS/2、Windows、Unix 、Linux 等都可以3用户独占全机、CPU等待人工操作4多道性，无序性，调度性5多路性，独立性，准时性，交互性6处理器储备器文件I/O设备7独占设备、共享设备、虚拟设备8次序性、封闭性、可再现性9间断性、失去封闭性、不行再现性10执行，就绪11就绪 Ready 状态、执行状态、堵塞状态12. 对临界资源进行拜访的代码区13. 闲暇让进忙就等待有限等待让权等待14申请，释放15共享， P、V16低级调度、中级调度、高级调度17进程类型、进程

10、对资源的需求、用户要求18非抢占方式、抢占方式19. 进程的最终一页常常装不满一块而形成了不行利用的碎片20. 离散性多次性对换性虚拟性21碎片22. 系统为每个进程建立一张页面映像表23. 检查资源的安排情形使系统始终不进入担心全状态24. 具有恳求调入功能和置换功能，能从规律上对内存容量加以扩充的一种储备器系统三、简答题：1. 推动分时系统形成和进展的主要动力，就是用户的需求。具体表现在以下几个方面：人机交互共享主机便于用户上机分时系统的特点如下：多路性独立性准时性交互性2. 死锁防止：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生。死锁防止：不需事先

11、采纳各种限制措施去破坏产生死锁的必要条件，而是在资源的动态安排过程中，用某种方式去防止系统进入担心全状态，从而防止发生死锁。3. 在 PCB中，主要包括四方面用于描述和掌握进程运行的信息：进程标识符信息、处理机状态信息、进程调度信息、进程掌握信息。4. 答：先来先服务调度算法：依据进程到达的先后次序，先来的先接受服务最短作业优先调度算法：在就绪队列中选择所需要服务时间最短的进程接受服务时间片轮转调度算法：给每个进程安排等长的服务时间，时间用完就调度新的进程接受服务5. 1不断提高运算机资源利用率2便利用户3器件不断更新换代4运算机体系结构的不断进展6. 答：一般说来，文件系统应具备以下功能：(

12、1) 文件治理能够依据用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。(2) 目录治理依据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更换工作目录等。(3) 文件储备空间的治理由文件系统对文件储备空间进行统一治理。可编辑资料 - - - 欢迎下载精品名师归纳总结(4) 文件的共享和爱护在系统掌握下使一个用户可共享其他用户的文件。另外，文件系统应供应牢靠的爱护和保密措施。(5) 供应便利的接口为用户供应统一的文件方式，从而实现“按名存取”。7. P （ S）: while S0 时的信号量数值表示该类资源的可用资源数。S=0 表示已无该类资源可供安排，申请进程入等待

13、队列，此时s 的肯定值表示等待队列的进程数。VS: S:=S+1。 表示进程释放一个资源给系统。假如此时S 的值小于、等于 0，表示有进程在该信号量队列中等待，唤醒其中之一。S:=S+1 表示进程释放一个单位的该类可用资源。8. 页表指出规律的址中的页号与所占主存块号的对应关系。作用：页式储备治理在用动态重定位方式装入作业时，要利用页表做的址转换工作。快表就是存放在高速缓冲储备器的部分页表。它起页表相同的作用。由于采纳页表做的址转换，读写内存数据时CPU要拜访两次主存。有了快表，有时只要拜访一次高速缓冲储备器，一次主存，这样可加速查找并提高指令执行速度。四、综合题：1. 答：（ 1）程序 I/

14、O 方式：由处理机不断的去检查I/O 设备的状况，当设备处于闲状态进行I/O 操作，当处于忙状况处理机等待。由于该机制导处理机严峻铺张，所以只用于早期的运算机系统中。（ 2）中断 I/O 方式：处理机和 I/O 设备并行操作，当I/O 设备需要服务时向处理机发送中断信号，由处理机调用中断响应程序服务。大部分字符设备采纳中断I/O 方式。（ 3） DMA方式：增加 DMA掌握器，当需要对设备进行服务时由CPU将掌握信息发给 DMA掌握器，由 DMA掌握器完成数据传送过程。主要用于对块设备的掌握。（ 4） I/O 通道掌握方式：增加I/O 通道掌握器，由 I/O 通道掌握器完成对外设的掌握工作。主

15、要用于 I/O 设备比较多，服务比较繁忙，且相互之间需要并行处理的场合。2. 1 ）调度次序为J1J2J4J5J 。2 ）作业名进入后备队列时间 时: 分要求执行时间（分）需求主存量KB申请磁带机数（台）开头执行时间（时 : 分）周转时间（分）J19:30403039:3040J29:502512019:5025J310:0035100210:2560J410:052020310:1025J510:101060110:1515平均周转时间为：（40 2560 2515） /5=333）如答应“紧凑”，作业的调度次序为：J1J2J5J4J33. 磁盘拜访时间包括 : 寻道时间 , 旋转推迟时间和

16、传输时间 每个要点 1 分共 3 分. 削减磁盘拜访时间可以从缩短这三部分时间着手。4. 进程掌握块 PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程情形及掌握进程运行所需的全部信息。进程掌握块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程。在进程的整个生命期中，系统总是通过其 PCB对进程进行掌握的。所以说，PCB是进程存在的唯独标志。进程与程序的区别： 进程是进程实体的执行过程，具有动态性。程序是静态实体，不具有动态性。可编辑资料 - - - 欢迎下载精品名师归纳总结 进程可以并发执行，而程序不行以并发执行

17、。 进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度。而进程不能作为独立的单位参与运行。 进程可按异步方式运行，程序不是运行实体，所以不行以异步执行。 进程实体由程序段、数据段及进程掌握块组成，程序只有自己的数据和程序。5. （ 1）当进程完成任务所申请的资源不能都满意时由执行状态到等待状态。 当进程所等待的资源都得到满意由等待状态到就绪状态。当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态。当正在执行的进程所安排的时间片耗完由执行状态到就绪状态。（ 2）进程堵塞，进程完成，进程时间片用完。6. FIFO ：1 2 3 6 4 76次2 1 5 6LRU：1 2 6 4

18、 7 3 2 1 4 710次6 5 2 1注：假定前面四页1 2 3 6已在主存7.解：索引级数 =log101000=3第一级 1 个物理块，其次级10 个物理块，第三级100 个物理块共占物理块数 =1+10+100+1000=11118. VAR mutex,empty,full:semaphore:=1,20,0。begin parbegininput_process:begin repeatwaitempty。waitmutex。put in a data。signalmutex。signalfull。until falseend output_process:begin repeatwaitfull。waitmutex。 draw out a data。signalmutex。signalempty。until false。 end可编辑资料 - - - 欢迎下载精品名师归纳总结parend end可编辑资料 - - - 欢迎下载