操作系统期末考试原题

1、(20 分,(40 分,(20 分,每空1分）每题2分）每题5分）每题10分，计算题B、地址从小D、尺寸从小）时间。C、传B、轮转D、均衡调度1、填空题2、选择题3、简答题4、论述题（20分,和论述题（可选）操作系统一、选择题1. 若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。A、就绪B、阻塞C、运行D、完成2. 支持程序浮动的地址转换机制是（）A、页式地址转换B、段式地址转换C、静态重定位D.动态重定位3. 在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按（）进行排列。Ax地址从大到小 到大C、尺寸从大到小到大4. 对磁盘进行移臂调度的目的是为了缩短（A、寻道B、延迟

2、送D、启动5. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A、先来先服务C、最髙响应比优先6. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（A、进程相应的程序段的长度B、进程总共需要运行时间多少D、进程完成什么功能B、终止所有死D、从非死锁进程处抢C、进程自身和进程调度策略7. 通常不采用（）方法来解除死锁。A、终止一个死锁进程锁进程C、从死锁进程处抢夺资源夺资源8. （）不是分时系统的基本特征B、独立性D、交互性A.多路性C、实时性9. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A.操作员B、联机用户C、操作系统D、目标程

3、序10. 进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、阻塞态变为就绪态11如果允许不同用户的文件可以具有相同的文件名，通常采用（）來保证按 名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构12. 为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备类绝对C、相对D、绝对13. 作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪14. 一作业进入内存后，则所属该作业的进程初始时处F（）状态。A.运行等待C、就绪D、收容 15临界区是指并

4、发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序16. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次 仅允许申请一台，则至多允许（厂个进程参于竞争，而不会发生死锁。A. 5B、 2C、 3D、 417. 产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18. 首次适应法连续可变划分法分配内存的特点是（）A、算法开销小B、内存利用率高C、碎片空间小D、不会产生任何碎片19. 段式存储管理中的地址格式是（）地址。A、非线性B、一维C、二维D、三维20. 在一个单CPU的汁

5、算机系统中，采用按优先级抢舌的进程调度方案，且所有任 务可以并行使用I/O设备。现在有三个任务Tl、T2和T3,其优先级分别为髙、中、低, 每个任务需要先占用CPU 10ms,然后再使用I/O设备13ms,最后还需要再占用CPU 5mso如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为（）ms。A、 61B、 84C、 58D、 48二、填空题1. 从资源分配的角度看，P操作意味着向系统一个资源，V操作意味着一个资源。2. 原语在操作其间是。3. 在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为调度。4. 设某进程的访问串为：1, 3, 1, 2, 4,分配给它

6、的页框数为3,按FIFO页而 程换算法，当访问4号页而时，应淘汰号页面。5. 采用Spooling技术可将独占型设备改造为。6. 多道程序系统中设置和两种指令：相应有和两种处理机状态。7. 死锁的必要条件之一是“互斥”，该条件是指。8. 文件控制块中的“文件说明”信息是当用户执行操作时，才从辅存调入主存。9. 对于段页式存储管理中，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问次主存。10. 用户程序中是通过与操作系统实现接口的。11. 读/写一次磁盘信息所需的时间可分解为、和三类。12. 设页而大小为F个字，现有二进制表示的有效地址:，该有效地址属于第_ 页。13. 局部性原理

7、包括、14. 直接存储器DMA方式是专对设备进行I/O控制的。15. 操作系统的四个主要特征是、o16. 在某简单分页系统中，有f字节的物理内存，256页的逻辑地址空间，并且 页的大小为2“字节，则一个页框有字节。17. LRU置换算法是将驻留集中的页面换出内存。18. 操作系统主要是对、四种资源进行管理。19. 进程同步机制应遵循的原则20. 可变分区分配技术会造成问题。21. 文件按逻辑结构可分为、两种文件类型。22. 一个文件控制块就是一个。三、简答题、分析题、论述题和讣算题（以下题目的问法会发生改变）1. 判断下列进程状态是否可以转换，如可以请说明典型原因。运行状态犹绪状态运行状态一:

8、且塞状态阻塞状态W行状态运行状态止状态2. 试比较程序和进程的异同。3. 简述DMA控制方式的特点。4. 在实现后台打印时，SPOOLING系统应为请求I/O的进程提供哪些服务5. 在考虑到设备的独立性时，应如何分配独占设备6. 当多个用户同时使用共享文件时，如何进行同步控制7. 在页式虚存系统中，一程序的页而走向（访问串）为：1, 2, 3, 5, 4, 2, 1, 2, 1, 3, 4, 5求分配给该程序的页帧数（驻留集）分别为3和4时，采用FIFO和LRU 两种置换算法的页故障次数。8. 设系统中有三种类型的资源（A, B,C）和五个进程（Pl, P2, P3, P4, P5） , A资

9、源 的数量为17, B资源的数量为5, C资源的数量为20。任T0时刻系统状态如表。系统 采用银行家算法来避免死锁。 T0时刻是否为安全状态若试，请给出安全序列。 在T0时刻，若进程P2请求资源（0, 3, 4）,能否实现资源分配为什么 在的基础上，若进程P4请求资源（2, 0, 1）,能否实现资源分配为什么 在的基础上，若进程P1请求资源（0, 2, 0）,能否实现资源分配为什么进程A 5 5 4 4 412 3 4 5 p p p p P最大资源需求量B C 59360 11 2524己分配资源数量系统剩余资源数量ABCABC212233402405204314参考答案：一. 单项选择题1

10、. A2. D3. D4. A5. C6. C7. D8. C9. C10. D11. D12. A13. B14. C15. D16. D17. C18. A19. C20. C二、填空题1. 申请，释放2. 不可以被中断3. 先来先服务4. 1号页面5. 可共享的虚设备6. 特权，非特权，管态/系统态，目态/用户态7. 对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用8. open9. 310. 系统调用11. 寻道时间，旋转延迟时间，传输时间12. 513. 时间局部性，空间局部性14. 块设备15. 并发，共享，虚拟，异步性16. 21017. 最近最少使用的页而18

11、. 处理机，存储器，文件，I/O设备19. 空闲让进，忙则等待，有限等待，让权等待20. 碎片21. 有结构文件，无结构文件22. 文件目录三、简答题、分析题、论述题和讣算题1. 答：（1）可以，当时间片用完时，或者就绪队列来了更高优先权进程（2）可以，当进程所需要的资源得不到满足时（3）不可以4）可以，当进程执行完成终止时2. 答：进程是程序实体的执行过程，具有动态性：程序是静态实体，不具有动 态性 进程可以并发执行，而程序不可以并发执行 进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度：而程序不能作 为独立的单位参加运行 进程可按异步方式运行，程序不是运行实体，所以不可以异步执

12、行 进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。3. 答：（1）数据传输的基本单位是数据块，即CPU与I/O设备之间，每次传送至 少是一个数据块；（2）所传送的数据是从设备直接送入内存的，或者相反：（3）仅在传送一个或多个数据块的开始和结朿时，才需CPU F预，整个数拯的传送 是在控制器的控制下完成的。4. 答：在实现后台打印时，SPOOLing系统应为请求I/O的进程提供以下服务：（1）由输 出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入荘中；（2）输岀进程再为用户进程申请一张空白的用户打印表，并将用户的打印要求填入苴 中，再将该表挂到请求打印队列上。（3

13、）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据 表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。5. 在考虑到设备的独立性时，应按如下步骤来分配独占设备：（1）进程以逻辑设备名提出I/O请求。（2）根据逻辑设备表相应表项获得I/O请求的逻辑设备对应类型的物理设备在系统 设备表中的指针。（3）从指针所指位巻起顺序检索系统设备表，直到找到一个属于对应I/O请求所用 类型、空闲可用且基于设备分配安全性算法验证为安全分配的设备的设备控制表，将对 应设备分配给请求进程：如果未找到安全可用的空闲设备，则把请求进程的进程控制块 挂到相应类型设备的等待队列上等待唤醒和分配。（4）系统把设备分配给I/O请求进程后，再到该设备的设备控制表中找出与其相连 接的控制器的控制器控制表，根据其状态字段判断该控制器是否忙碌，若忙则把请求进 程的进程控制块挂到该控制器的等待队列上：否则将该控制器分配给进程。（5）系统把控制器分配给I/O请求进程后，再到该控制器的控制器控制表中找岀与 其相连接的通道的通道控制表，根据英状态字段判断该通道是否忙碌，若忙则把请求进 程的进程控制块挂到该通道的等待队列上：否则将该通道分配给进程。（6）只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然 后便可启动设备进行数据传送。6.答：FIFO驻留集二3页故障率二10F