操作系统 第四章 复习题

1、第四章 调度 复习题一、单项选择题1在一般操作系统中必不可少的调度是（D ）。A高级调度； B中级调度； C作业调度； D进程调度。2进程状态从就绪态到运行态的转化工作是由（ C ）完成的。A作业调度 B中级调度 C进程调度 D设备调度3为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ A ）完成的。 A作业调度 B中级调度 C进程调度 D内存调度4操作系统中的作业管理是一种（ A ）。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成5操作系统中，（A ）负责对进程进行调度。A.处理机管理 B. 作业管理C.高级调度管理

2、 D. 存储和设备管理6作业调度又称为1A，它决定将那些在外存储器上的处于2D状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了3B，由3将它们变为一个或一组4C，并5A。供选择的答案： 1： A、高级调度 B、低级调度 C、中级调度 D、进程调度2： A、就绪 B、阻塞 C、提交 D、后备3： A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块4： A、指令 B、子程序 C、进程 D、程序段5： A、把它们挂到就绪队列上 B、为它们分配处理机 C、把它们挂到后备队列上 D、为它们分配设备7处于后备状态

3、的作业存放在（A）中。A.外存 B.内存 C.A和B D.扩展内存8在批处理系统中，周转时间是（B）。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间9按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。A.先来先服务法 B. 短作业优先法C.时间片轮转法 D. 优先级法10为了对紧急进程或重要进程进行调度，调度算法应采用（B）。A.先来先服务法 B. 优先级法C.短作业优先法 D. 时间片轮转法11在操作系统中，作业处于（ C）时，已处于进程的管理之下。A.后备 B.阻塞 C.执行 D.完成12

4、作业调度的关键在于（ B）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境13一作业8：00到达系统，估计运行时间为1小时，若 10：00开始执行该作业，其响应比是( C)A.2 B.1 C.3 D.0.514一种既有利于短小作业又兼顾到长作业的作业调度算法是 (  C  )A.先来先服务                   B.轮转

5、C.最高响应比优先                  D.均衡调度15. 在操作系统中，JCB是指( A )。 A 作业控制块 B 进程控制块 C 文件控制块 D 程序控制块16. 作业在系统中存在与否的唯一标志是( C )。 A 源程序 B 作业说明书 C 作业控制块 D 目的程序17. 作业调度算法提到的响应比是指( B )。A 作业计算时间与周转时间之比B 作业周转时间与计算时间之比C 系统调度时间与作业等待时间之比D 作业等待时

6、间与系统调度时间之比18. 时间片轮转调度算法是为了( A )。A 多个终端都能得到系统的及时响应 B 先来先服务C 优先级高的进程先使用CPU D 紧急事件优先使用CPU19. 中断响应时间是指（ C ）A从中断处理开始到中断处理结束所用时间。B从发出中断请求到中断处理结束所用时间。C从发出中断请求到进入中断处理所用时间。D从中断处理结束到再次中断请求到来的时间。20. CPU收到中断请求后转相应的事件处理程序称为（ B ）。 A.中断 B.中断响应 C.中断返回 D.中断源21. 中断扫描机构是（ B ）扫描一次中断寄存器。    A 每隔一个时间片 

7、;     B 每条指令执行周期内最后时刻    C 每当进程释放     D 每产生一次中断二、判断题1 在动态优先级调度中，随着进程执行时间的增加，其优先级降低（ 对）2. 作业一旦被作业调度程序选中，即占有了CPU。 （ 错 ）3. 操作系统的作业管理是一种微观的低级管理。 （ 错 ）4. 一个进程在执行过程中可以被中断事件打断,当相应的中断处理完成后,就一定恢复该进程被中断时的现场,使它继续执行。（ 错 ）5. 中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由

8、硬件实施。（ 错 ）6. 通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生。（ 对 ）7. 中断禁止是不允许发生中断（ 对 ）8. 中断屏蔽是暂时不响应中断（ 对 ）三、填空题1. 处理机调度可分为三级，它们是_,_和_；在一般操作系统中，必须具备的调度是_。2. 常用的进程调度算法有_、_、 _和_。3. 进程调度完成进程状态从_ 态到_ 态的转化。4. 利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： _和_5. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时

9、， 的作业得到优先调度。6. 作业调度是按一定的策略选择资源能得到满足的作业进入_。7. 作业调度是从_中选一道作业，为它分配资源，并为它创建_。8.进程调度负责_的分配工作。9.在_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。10. 先来先服务调度算法是按照进程进入就绪列队的_来选择其占用的CPU，在进程调度时总是把CPU分配给就绪列队的_进程。11. 按中断事件来源划分中断，分为两类：中断是指_，异常是指_。12. 向 提出进行处理的请求称为中断请求。13.按中断事件来源划分，中断类型主要有 和 。14.中断处理一般分为 和 两个步骤。前者由硬件实施，后者主要由软件实施。15.

10、 通常包括相应中断处理程序入口地址和中断处理时处理机状态字。填空题 中断源，CPU 中断，异常 中断响应，中断处理 中断向量17. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为 中断优先级 。18. 完成发现中断、响应中断任务的是 中断扫描机构 。四、问答题1. 作业调度和进程调度各自的主要功能是什么？参考答案： 作业调度的主要功能是： 记录系统中各个作业的情况； 按照某种调度算法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等资源； 为选中的作业建立相应的进程； 作业结束后进行善后处理工作。进程调度的主要功能是：     保存

11、当前运行进程的现场；     从就绪队列中挑选一个合适进程；     为选中的进程恢复现场。2. 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？3. 设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业 作业到达时间 开始处理时间 处理完成时间JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21试计算：（1） 各个作业的周转时间；（2） 所有作业的平均周转时间；4. 设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。 作业 提交时间 运行时间 (单位：基本时间单位) J 1 0 7 J 2 2 4J 3 3 55. 中断屏蔽的作用是什么？ 延迟或禁止对某些中断的响应。 协调中断响应与中断处理的关系。 防止同类中断的相互干扰6.中断响应主要做的工作是： 中止当前程序的执行； 保存原程序的断点信息（主要是程序计数器PC和程序状 态寄存器PS的内容）； 转到相应的处理程序。7给出系统总体上的中断处理过程。