第4章 计算机操作系统答案 处理机调度

《第4章 计算机操作系统答案 处理机调度》由会员分享，可在线阅读，更多相关《第4章 计算机操作系统答案 处理机调度（10页珍藏版）》请在装配图网上搜索。

1、四章 处理机调度一、选择题：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、线程6、（ ）调度的主要任务是按照某种策略和方法选取一个处于就绪状态的进程占有处理机A、作业B、交换C、进程D、线程7、当作业运行完毕，但它所占有的资源尚未全部被系统回收时，该作业处于（ ）

2、状态。A、提交B、收容C、执行D、完成8、一个作业在其处于从输入设备进入外部存储设备的过程称为（ ）状态。A、提交B、收容C、执行D、完成9、当一个作业的全部信息已全部被输入进输入井但还未被调度去执行，此时该作业处于（ ） 状态。A、提交B、收容C、执行D、完成10、（ ）状态也称为后备状态。A、提交B、收容C、执行D、完成11、一种既有利于短小作业又兼顾到长作业的作业调度算法是（ ）A、 先来先服务B 、轮转C、 最高响应比优先D、 均衡调度12、作业调度程序是从处于（ ）状态的作业中选取一个作业并把它装入主存。A、 输入B、收容C、执行D、完成A、 内存 B、 外存16、在操作系统中，JC

3、B是指（）。A、 作业控制块B、 进程控制块17C、外设D、虚拟内存C、 文件控制块D 程序控制块作业调度算法包括下列选项中的那些种（ ）。A、 先来先服务C、高响应比优先18、系统进行作业调度的决策因素有哪些（ ）A、 作业到达时间C、作业所需CPU时间19、作业在系统中存在与否的唯一标志是（A、源程序C、作业控制块20、一作业进入内存后，则所属该作业的进程初始时处于（B、 短作业优先D 、 高优先级优先B、 预先为作业确定的优先级D、 存储要求）。B、作业说明书D、目的程序 ）状态。A、运行B、等待21、下列哪个不属于进程调度的功能的是：（A、记录系统中所有进程的执行情况。C、进行进程上下

4、文切换。C、就绪D、收容）B、选择占有处理机的进程。D、使系统运行更快。13、下列选项中哪一个不属于作业调度算法的评价因素（ ）A、 单位时间内运行尽可能多的作业B、使各种I/O设备得以充分利用C 、对所有的作业都是公平合理的D、 使处理机尽可能保持“空闲”14、下列选项中哪一项不属于JCB的主要内容（）A 作业名B 作业类型C 资源要求D 作业完成时间15、作业调度程序为选中作业建立进程并为这些进程分配的系统资源不包括下列哪一项（ ）22、进程上下文切换时，下列说法正确的是：（ ）A、只要让出处理机，不管结果如何。B、任何时候都可以进行上下文切换。C、进程上下文切换后要保留有关切换进程的足够

5、信息。D、进行上下文切换的进程间必须相互有关系。23、在非剥夺调度方式下，运行进程执行V原语后，其状态（）A、不变B、要变C、可能要变D、可能不变24、 （）是作业存在的惟一标志。A、 作业名B、 进程控制块C、 作业控制块D、 程序名25、进程调度的原因下面说法错误的是：（ ）A、正在执行的进程执行完毕。B、执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。C、外界原因导致的进程中断。D执行中进程提出I/O请求后被阻塞。26、进程队列结构包括：（ ）A 、就绪队列B、 初始队列C、 运行队列D、 等待队列27、为什么用模拟或测试系统响应时间的方法来评价进程调度的性能：（ ）A、 进程

6、进入就绪队列的随机模型很难确定 B、 进程上下文切换影响进程执行效率。C、 此方法更简单直接。D、 进程调度进行解析很困难。28、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（ ）。B、 从运行变为就绪D、 从阻塞变为就绪并恰当地进行代码转换。C、 CPU 速度D、 内存空间）。B、 先来先服务D、需要 CPU 最短的进程先做A、 从就绪变为运行C、 从运行变为阻塞29、进程调度的关键问题是选择合理的（ ），A、 时间片间隔B、 调度算法30、采用时间片轮转法进行进程调度是为了（A、 多个终端都能得到系统的及时响应C、 优先级较高的进程得到及时响应31、在FCFS调用算法中，

7、设入为到达率，则在单位时间内入个客户到达的概率为：（）32、A、 p(x)=eA 入 x/x ！B、e-A 入 x/x ！C、e-A xa /x ！D、e-A A x/A ！FCFS调用算法中，设A为到达率，v为服务率，只有当（）的时候，系统是稳定的；否则等待服务队列将无限增长。A、 A vB、 A =vC、 A =v33、下列不属于实时系统具有的特点的是：（A、 有限等待时间B、 有限响应时间C、 用户不能控制 D、 可靠性高34、以下哪一条是实时系统的决定性特性：（A、有限等待时间 B、有限响应时间C、可靠性高D、系统处理能力强35、在各种调度算法中，轮转法在响应时间上要（ ）FCFS 调

8、度方式。A、优于B、次于C、无影响D、不确定36、频率单调调度算法的基本原理是频率越低的任务的优先级（ ）A、越高B、越低C、无影响D、不确定37、下列不属于实时调度算法的是：（ ）A、 静态表格驱动类B、 静态优先级驱动抢先式调度算法类C、 动态计划调度算法类D、 尽力而为调度算法类38、轮转发调度时的顾客到达率（ ）FCFS 方式。A、 高于B、 低于C、 等于D、 无可比性39、设 FCFS 方式 ，SRR 方式以及轮转法这 3 种调度方式的平均调度时间分别为 Rrr，Rsr和Rfc,则对于服务时间短的顾客其响应时间有：（）A、 RrrRfcRsr B、 RrrRsrRfcC、 RfcR

9、rrRsrD、 RsrRfcRrr40、设 FCFS 方式 , SRR 方式以及轮转法这 3 种调度方式的平均调度时间分别为 Rrr, Rsr和Rfc，则对于服务时间长的顾客其响应时间有：（）A、 RrrRfcRsr B RrrRsrRfc C RfcRsrRrr D RsrRfcRrr41、作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。A、 运行B、 收容C、 输入D、 就绪42、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请台,则至多允许（ ）个进程参于竞争,而不会发生死锁。A、5B、2C、3D、 443、产生系统死锁的原因可能是由于（ ）。A

10、、 进程释放资源C、 多个进程竞争,资源出现了循环等待44、UNIX 系统中,进程调度采用的技术是（ ）。B、 一个进程进入死循环D、 多个进程竞争共享型设备A、 时间片轮转B、 先来先服务C、 静态优先数 D、 动态优先数45、进程控制块中的现场信息是在（ ）保存的。A、 创建进程时B、处理器执行指令时C、 中断源申请中断时D、 中断处理程序处理中断前46、当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高（ ）进 程的优先级。A连续占用处理器时间长的B在就绪队列中等待时间长的C以计算为主的D用户47、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空

11、闲区 表，此种分配算法称为（ ）分配算法。A、 最先适应B、 最优适应C、最坏适应D、随机适应48、计算时间短的作业优先的调度算法会使（）A、 每个作业等待时间较短B、平均周转时间最C、 系统效率最高D、长作业等待时间较短49、有关抢夺资源预防死锁说法中不正确的是（）A、若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R,否 则进程 P 等待B、一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行C、打印机是可抢夺的资源D、主存空间是可抢夺的资源 50、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一 台，则至多允许（ ）个进程参

12、于竞争，而不会发生死锁。A、 5B、 2C、 3D、 4二、填空题：1、 一个作业从提交给计算机系统到执行结束退出系统,一般都要经历、和等状态。2、 处理机调度可以分为、和4级。3、 是计算机为了完成用户任务实体而设置的执行实体。4、 可被看作是拥护向计算机提交任务的任务实体。5、 在多道批处理系统中，存在着调度和调度6、 在分时系统和实时系统中，一般不存在，而只有、和。7、 处理机调度问题实际上也是处理机的问题。8、 一个作业总是由一个以上的组成。9、 是系统分配资源的基本单位。10、 一个作业从用户提交开始到占有处理机被执行要由系统经过能实现。11、 一个理想的作业调度算法应该是既能又能使

13、进入系统的作 。12、 作业调度也称为。13、 对于批处理系统，作业的平均周转时间 ，被作为衡量调度算法优劣的标准。14、对于分时系统和实时系统来说除了作业的平均周转时间或平均带权周转时间外增加了 作为衡量调度策略优劣的标准。15、 作业的周转时间包含了两个部分，即和。16、 作业调度主要是完成作业从 到执行状态的改变。以及从执行状态到的转变。17、 系统在作业进入后备状态时为该作业建立它的，从而使得该作业可被作业调度程序感知。18、 衡量调度算法性能的基本标准有和平均带权周转时间。19、 作业执行结束时的善后处理工作包括回收该作业所占用的资源，撤销与该作业有关的全部进程和该作业的。20、在响

14、应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_的作业将得到优先调度；当各个作业要求运行的时间相同时的作业得到优先调度。21、 进程调度的主要功能是按照选择，使其获得处理机执行。22、 进程管理模块必须将系统中各进程的执行情况和状态特征记录在 。23、 所谓可剥夺方式，即就绪队列中一旦有 高于当前执行进程 的进程存在时，便立即发生进程调度，转让处理机。24、 进程调度是系统内部的调度。25、 和 是操作系统设计的重要指标。26、 进程调度性能的衡量方法可分为和 2种、27、 进程调度的定量评价包括、等。28、 进程调度准则包括和。29、 为避免浪费处理机资源，进程执行完毕就应该选择

15、新的执行。30、 进程调度发生在什么时机与 以及。31、 随着和技术的发展，实时系统正变的越来越重要。32、 在FCFS调用算法中，设入为到达率，则在单位时间内入个客户到达的概率为.33、 是实时系统中最重要的部分之一。它负责用户要求的时限内进行事件处 理和控制。34、事实系统与其他系统的最大区别在与，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于。35、 根据对处理外部事件的时限要求,实时系统的外部事件可分为和。36、 实时系统所处理的外部任务可分为和两大类。37、 是实时系统设计的核心。38、 FCFS调用算法中，设A为到达率，v为服务率，只有当的时候，系统是稳定 的；否则等待

16、服务队列将无限增长。39、 在实时操作系统的5个特点中，被称为实时系统的决定性特性。40、实时调度算法分为 4 类，分别为静态表格驱动类、静态优先级驱动抢先式调度算法类和.41、 当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的 就撤消了该进程。42、 单个分区存储管理仅适用于和系统。43、 每个索引文件都必须有一张表，其中每个登记项用来指出一个逻辑记录的44、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放 作业信息和作业执行结果。45、 一个理想的作业调度算法应该是既能又能使进入系统的作业。46、 死锁的四个必要条件是、 、不可抢夺资源和循环等待资源47、 每个进程都有一个生命周期，这个周期从开始，到而结束。48、对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有算法和算法。49、 常用的进程调度算法有先来先服务、和。50、 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。