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

1、一、判断题：中南大学现代远程教育课程考试复习题及参考答案操作系统资源共享是现代操作系统的一个基本特征。 （）信号量机制中，P、V操作必须成对出现。 （）若进程资源分配图中含有环，则一定有进程处于死锁状态。 （）绝对装入方式需要对内存地址进行重定位。 （）“分页对换”和“分段对换”是为了支持虚拟存储系统。 （）通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。 （）程序的并行执行是现代操作系统的一个基本特征。 （）一个进程被唤醒意味着重新占有了CPU。 （）进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。 （）分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面

2、的要求。 （）系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。 （）在文件的索引存取方法中，允许随意存取文件中的一个记录。 （）程序在并发执行时会失去封闭性。 （）由于用户的响应时间要求，因此要求设置大的时间片长度。 （）预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 （）内存的单一连续分配模式只能用在单用户、单任务的OS中。 （）虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。 （）在文件系统支持下，用户也需知道文件存放的物理地址。 （）在单CPU环境下可以实现“多道程序系统”。 （）程序与进程最主要的区别在于程序是静态实体，而

3、进程是动态实体。 （）死锁与程序的死循环一样。 （）内存固定分区分配模式只能用在单用户、单任务的OS中。 （）采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。 （）通道与CPU共享内存。 （二、填空题：操作系统的基本任务是()。从资源分配的角度看，P(wait)操作意味着向系统()一个资源，V(signal)作意味着()一个资源。一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述三级调度（）、（）、（）。4.产生死锁的四个必要条件是（）（）（）和（）。5.（）称之为“页内碎片”。6.文件按其用途可分为：用户文件、（）和（）。7.分时系统的四个

4、主要特征是（）、（）、（）、（）。8.进程调度分为以下两种方式（）、（）。死锁的必要条件之一是“互斥”，该条件是指（）。根据链接时间的不同，可把链接分为（）、（）、（）三种。I/O控制方式主要分为（）、（）、（）。直接存储器DMA方式是专对（）设备进行I/O控制的。多道批处理系统的优缺点主要有（）、（）、（）。程序的并发执行的特征有（）、（）、（）。调度队列模型分为（）、（）、（）。程序的装入分为（）、（）、（）。缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。存储在磁带上的文件是（）文件。（哪种物理结构的文件）运行过程中，进程可能具有（）、（）、（）三种状态。多道程序系统中设置()和

5、()两种指令；相应有()和()两种处理机状态。先来先服务(FCFS)调度算法既可用于()调度，也可用于()调度。死锁的四个必要条件是（）、（）、（）和循环等待资源。紧凑是指（）。LRU 置换算法是将驻留集中的（）页面换出内存三、简答题：分时系统形成发展的主要动力和主要特征是什么？简述“死锁防止”和“死锁避免”这两方法的基本思想。PCB试列出三种进程调度算法，并简述其工作原理。推动操作系统发展的主要动力是什么？一般来说，文件系统应具备哪些功能?P、V四、综合题：I/O有一单处理机多道系统采用动态分区分配的存储管理方法，且不能移动已在主存中的作业 ,系统SJF200KB5指出作业的调度顺序。将各道

6、作业的开始执行时间、周转时间填入表中，并计算它们的平均周转时间。若允许“紧凑”，作业的调度顺序又如何？磁盘访问时间包括哪几部分？怎样减少磁盘访问延时？PCB进程进行下列状态变化的典型原因：执行等待就绪执行就绪该系统中引起进程调度的三种主要原因。744)，作业运行时， 1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。FIFOLRU41000个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设 一级索引占用一个物理块）？索引及文件本身共占多少物理块？P，20P，另有一个输出进程将 P 中数据取出并输出，若进程每次操作均以

7、一个缓冲区为单位，试用 P、V 操作表示它们的制约关系。参考答案一、是非题：1. 7. 13. 19. 2. 8. 14. 20. 3. 9. 15. 21. 4. 10. 16. 22. 5. 11. 17. 23. 6. 12. 18. 24. 二、填空题：对计算机系统资源进行管理，给用户使用计算机提供一个友好接口申请，释放低级调度、中级调度、高级调度互斥条件，请求和保持条件，不剥夺条件，环路等待条件进程的最后一页经常装不满一块而形成了不可利用的碎片系统文件，库文件多路性，独立性，及时性，交互性非抢占方式、抢占方式对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用静态链接、

8、装入时动态链接、行时动态链接I/O 方式、中断驱动I/O DMAI/O控制方式12. 37. 块资源利用率高、系统吞吐量大、平均周转时间长、无交互能力间断性、失去封闭性、不可再现性度队列模型绝对装入方式、可重定位装入方式、动态运行时装入方式收容输入、提取输入、收容输出18. 35. 顺 序就绪(Ready)状态、执行状态、阻塞状态特权非特权管态/系统态目态/用户态作业 进程互斥使用资源占用并等待资源不可抢夺资源放把多个分散的内存小分区拼接成大分区的方法三、简答题：推动分时系统形成和发展的主要动力，则是用户的需求。具体表现在以下几个方面：人机交互共享主机便于用户上机分时系统的特征如下：多路性独立

9、性及时性交互性止死锁发生。死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。在 PCB进程调度信息、 进程控制信息。答：先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务(1)(2)方便用户器件不断更新换代计算机体系结构的不断发展答：一般说来，文件系统应具备以下功能：文件管理能够按照用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。更改工

10、作目录等。文件存储空间的管理由文件系统对文件存储空间进行统一管理。提供可靠的保护和保密措施。提供方便的接口为用户提供统一的文件方式，从而实现“按名存取”。P（S）: while S0sV(S): S:=S+1;S0，信号量队列中等待，唤醒其中之一。S:=S+1页表指出逻辑地址中的页号与所占主存块号的对应关系。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时 CPU高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。四、综合题：答：（1）I/OI/OI/O 中。（2）I/OI/OI/OI/ODMADMACPU 将控制信息发给DMADMAI

11、/O 通道控制方式：增加I/OI/O用于 I/O 设备比较多，服务比较繁忙，且互相之间需要并行处理的场合。1）J1J2J4J5J2）（分） 需求主存量(KB)（台开始执行时间（时：分） 周转时间（分）J1 9:30 40 30 3 9:30 40J2 9:50 25 120 1 9:50 25J310:0035100210:25 60J410:052020310:10 25J5 10:10 10 60 1 10:15 154025602515）/5=33 ）13间可以从缩短这三部分时间着手。PCBPCBPCBPCB进程是进程实体的执行过程，具有动态性；程序是静态实体，不具有动态性；进程可以并发

12、执行，而程序不可以并发执行；进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而进程不能作为独立的单位参加运行；进程可按异步方式运行，程序不是运行实体，所以不可以异步执行；进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。（1）当进程所等待的资源都得到满足由等待状态到就绪状态；当进程被新一轮的调度选中进入 CPU 中执行由就绪状态到执行状态；当正在执行的进程所分配的时间片耗完由执行状态到就绪状态；（2）进程阻塞，进程完成，进程时间片用完。FIFO：1 2 3 6 4 76 次2 1 5 6LRU：1 2 6 4 7 3 2 1 4 710 次6 5 2 1注：假定前面四页 1 2 3 6 已在主存7. 解：索引级数=log10(1000)=3110100共占物理块数=1+10+100+1000=11118.VAR mutex,empty,full:semaphore:=1,20,0;Begin Parbegininput_process:beginrepeat wait(e