第四章处理机调度一、选择题：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、当作业运行完毕，但它所占有的资源尚未全部被系统回收时，该作业处于（）状态。D、完成A、提交B、收容C、执行8、一个作业在其处于从输入设备进入外部存储设备的过程称为（）状态。A、提交B、收容C、执行D、完成9、当一个作业的全部信息已全部被输入进输入井但还未被调度去执行，此时该作业处于（状态。B、收容C、执行D、完成A、提交10、（）状态也称为后备状态。B、收容C、执行D、完成A、提交11、一种既有利于短小作业又兼顾到长作业的作业调度算法是（A、先来先服务B、轮转D、均衡调度C、最高响应比优先12、作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存
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、当作业运行完毕，但它所占有的资源尚未全部被系统回收时，该作业处于（ ）状态。 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、作业调度程序是从处于（ ）状态的作业中选取一个作业并把它装入主存
B、收容A、输入C、执行D、完成13、下列选项中哪一个不属于作业调度算法的评价因素（A、单位时间内运行尽可能多的作业B、使各种I/0设备得以充分利用C、对所有的作业都是公平合理的D、使处理机尽可能保持“空闲”。14、下列选项中哪一项不属于JCB的主要内容（）A作业名B作业类型C资源要求D作业完成时间15、作业调度程序为选中作业建立进程并为这些进程分配的系统资源不包括下列哪一项（）A、内存B、外存C、外设D、虚拟内存16、在操作系统中，JCB是指（）。A、作业控制块D程序B、进程控制块C、文件控制块控制块17、作业调度算法包括下列选项中的那些种（)。A、先来先服务B、短作业优先、高响应比优先D、高优先级优先C18、系统进行作业调度的决策因素有哪些（）A、作业到达时间B、预先为作业确定的优先级C、作业所需CPU时间D、存储要求作业在系统中存在与否的唯一标志是（)。19、B、作A、源程序业说明书C、作业控制块D、目的程序20、一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容21、下列哪个不属于进程调度的功能的是：（A、记录系统中所有进程的执行情况。B、选择占有处理机的进程。C、进行进程上下文切换。D、使系统运行更快。22、进程上下文切换时，下列说法正确的是：（）2
2 A、 输入 B、 收容 C、执行 D、完成 13、下列选项中哪一个不属于作业调度算法的评价因素（ ） A、 单位时间内运行尽可能多的作业 B、 使各种I/O设备得以充分利用 C 、对所有的作业都是公平合理的 D、 使处理机尽可能保持“空闲”。 14、下列选项中哪一项不属于JCB的主要内容（ ） A 作业名 B 作业类型 C 资源要求 D 作业完成时间 15、作业调度程序为选中作业建立进程并为这些进程分配的系统资源不包括下列哪一项（ ） A、 内存 B、 外存 C、外设 D、虚拟内存 16、在操作系统中，JCB是指（ ）。 A、 作业控制块 B、 进程控制块 C、 文件控制块 D 程序 控制块 17、 作业调度算法包括下列选项中的那些种（ ）。 A、 先来先服务 B、 短作业优先 C、 高响应比优先 D 、 高优先级优先 18、系统进行作业调度的决策因素有哪些（ ） A、 作业到达时间 B、 预先为作业确定的优先级 C、 作业所需CPU时间 D、 存储要求 19、 作业在系统中存在与否的唯一标志是（ ）。 A、源程序 B、作 业说明书 C、作业控制块 D、目的 程序 20、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、 运行 B、等待 C、就绪 D、收容 21、下列哪个不属于进程调度的功能的是：（ ） A、记录系统中所有进程的执行情况。 B、选择占有处理机的进程。 C、进行进程上下文切换。 D、使系统运行更快。 22、进程上下文切换时，下列说法正确的是：（ ）
A、只要让出处理机，不管结果如何。B、任何时候都可以进行上下文切换C、进程上下文切换后要保留有关切换进程的足够信息。D、进行上下文切换的进程间必须相互有关系。23、在非剥夺调度方式下，运行进程执行V原语后，其状态（）A、不变B、要变C、可能要变D、可能不变24、（）是作业存在的惟一标志。A、作业名B、进程控制块C、作业控制块D、程序名25、进程调度的原因下面说法错误的是：（）A、正在执行的进程执行完毕。B、执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态D执行中进程提出 I/0请求后被阻塞。C、外界原因导致的进程中断。26、进程队列结构包括：（）A、就绪队列B、初始队列C、运行队列D、等待队列27、为什么用模拟或测试系统响应时间的方法来评价进程调度的性能：（）A、进程进入就绪队列的随机模型很难确定B、进程上下文切换影响进程执行效率。C、此方法更简单直接。D、进程调度进行解析很困难。28、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（、）。A、从就绪变为运行B、从运行变为就绪D、从阻塞变为就绪C、从运行变为阻塞29、进程调度的关键问题是选择合理的（），并恰当地进行代码转换。A、时间片间隔B、调度算法C、CPU速度D、内存空间30、采用时间片轮转法进行进程调度是为了（)。B、先来先服务A、多个终端都能得到系统的及时响应C、优先级较高的进程得到及时响应需要CPU最短的进程先做31、在FCFS调用算法中，设入为到达率，则在单位时间内入个客户到达的概率为：（）D、ex"/入!A、p(x)=e*x*/x!B、e*x*/x!e"x/x!）的时候，系统是稳定的；32、FCFS调用算法中，设入为到达率，为服务率，只有当（否则等待服务队列将无限增长A、^>vB、入=vC、A<VD、^>=V3
3 A、只要让出处理机，不管结果如何。 B、任何时候都可以进行上下文切换。 C、进程上下文切换后要保留有关切换进程的足够信息。 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、 进程进入就绪队列的随机模型很难确定 B、 进程上下文切换影响进程执行效率。 C、 此方法更简单直接。 D、 进程调度进行解析很困难。 28、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（ ）。 A、 从就绪变为运行 B、 从运行变为就绪 C、 从运行变为阻塞 D、 从阻塞变为就绪 29、进程调度的关键问题是选择合理的（ ），并恰当地进行代码转换。 A、 时间片间隔 B、 调度算法 C、 CPU 速度 D、 内存空间 30、采用时间片轮转法进行进程调度是为了（ ）。 A、 多个终端都能得到系统的及时响应 B、 先来先服务 C、 优先级较高的进程得到及时响应 D、 需要 CPU 最短的进程先做 31、在 FCFS 调用算法中，设λ为到达率，则在单位时间内λ个客户到达的概率为：（ ） A、 p(x)=eλλ x /x！ B、 e -λλ x /x！ C、 e -λ x λ /x！ D、 e -λλ x /λ！ 32、FCFS 调用算法中，设λ为到达率，ν为服务率，只有当（ ）的时候，系统是稳定的； 否则等待服务队列将无限增长。 A、 λ>ν B、 λ=ν C、 λ<ν D、 λ>=ν
33、下列不属于实时系统具有的特点的是：（A、有限等待时间B、有限响应时间C、用户不能控制D、可靠性高34、以下哪一条是实时系统的决定性特性：（B、有限响应时间C、可靠性高D、系统处理能力强A、有限等待时间35、在各种调度算法中，轮转法在响应时间上要（）FCFS 调度方式。A、优于B、次于C、无影响D、不确定36、频率单调调度算法的基本原理是频率越低的任务的优先级（B、越低C、无影响D、不确定A、越高37、下列不属于实时调度算法的是：（A、静态表格驱动类B、静态优先级驱动抢先式调度算法类D、尽力而为调度算法类动态计划调度算法类38、轮转发调度时的顾客到达率（）FCFS方式。A、高于B、低于C、等于D、无可比性39、设FCFS方式，SRR方式以及轮转法这3种调度方式的平均调度时间分别为Rrr，Rs1和Rfc，则对于服务时间短的顾客其响应时间有：（A、Rrr<Rfc<RsrB、Rrr<Rsr<RfcC、Rfc<Rrr<RsrD、Rsr<Rfc<Rrr40、设FCFS方式，SRR方式以及轮转法这3种调度方式的平均调度时间分别为Rrr，Rsr和Rfc，则对于服务时间长的顾客其响应时间有：（A、Rrr<Rfc<RsrB Rrr<Rsr<RfcC Rfc<Rsr<RrrD Rsr<Rfc<Rrr41、作业调度是从输入并中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入就绪42、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、443、产生系统死锁的原因可能是由于（)。A、进程释放资源一个进程进入死循环B.、多个进程竞争，资源出现了循环等待多个进程竞争共享型设备D、44、UNIX系统中，进程调度采用的技术是（A、时间片轮转B、先来先服务C、静态优先数D、动态优先数45、进程控制块中的现场信息是在（）保存的。A、创建进程时B、处理器执行指令时4
4 33、下列不属于实时系统具有的特点的是：（ ） A、 有限等待时间 B、 有限响应时间 C、 用户不能控制 D、 可靠性高 34、以下哪一条是实时系统的决定性特性：（ ） A、有限等待时间 B、 有限响应时间 C、 可靠性高 D、 系统处理能力强 35、在各种调度算法中，轮转法在响应时间上要（ ）FCFS 调度方式。 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、 Rrr<Rfc<Rsr B、 Rrr<Rsr<Rfc C、 Rfc<Rrr<Rsr D、 Rsr<Rfc<Rrr 40、设 FCFS 方式 ，SRR 方式以及轮转法这 3 种调度方式的平均调度时间分别为 Rrr，Rsr 和 Rfc，则对于服务时间长的顾客其响应时间有：（ ） A、 Rrr<Rfc<Rsr B Rrr<Rsr<Rfc C Rfc<Rsr<Rrr D Rsr<Rfc<Rrr 41、作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、 运行 B、 收容 C、 输入 D、 就绪 42、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一 台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、 5 B、 2 C、 3 D、 4 43、产生系统死锁的原因可能是由于（ ）。 A、 进程释放资源 B、 一个进程进入死循环 C、 多个进程竞争，资源出现了循环等待 D、 多个进程竞争共享型设备 44、UNIX 系统中，进程调度采用的技术是（ ）。 A、 时间片轮转 B、 先来先服务 C、 静态优先数 D、 动态优先数 45、进程控制块中的现场信息是在（ ）保存的。 A、 创建进程时 B、 处理器执行指令时
C、中断源申请中断时D、中断处理程序处理中断前46、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。A连续占用处理器时间长的B在就绪队列中等待时间长的C以计算为主的D用户47、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。最先适应最优适应C、最坏适应D、随机适应48、计算时间短的作业优先的调度算法会使（A、每个作业等待时间较短B、平均周转时间最D、长作业等待时间较短C、系统效率最高49、有关抢夺资源预防死锁说法中不正确的是（A、若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行C、打印机是可抢夺的资源、主存空间是可抢夺的资源50、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。B、2C、3D、4A、5二、填空题：1、一个作业从提交给计算机系统到执行结束退出系统，一般都要经质等状态。4级。2、处理机调度可以分为和是计算机为了完成用户任务实体而设置的执行实体。可被看作是拥护向计算机提交任务的任务实体。5、在多道批处理系统中，存在着调度和调度6、在分时系统和实时系统中，一般不存在而只有7、处理机调度问题实际上也是处理机的问题。8、一个作业总是由一个以上的组成。是系统分配资源的基本单位。10、一个作业从用户提交开始到占有处理机被执行要由系统经过才能实现。11、一个理想的作业调度算法应该是既能又能使进入系统的作业5
5 C、 中断源申请中断时 D、 中断处理程序处理中断前 46、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（ ）进 程的优先级。 A 连续占用处理器时间长的 B 在就绪队列中等待时间长的 C 以计算为主的 D 用户 47、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区 表，此种分配算法称为（ ）分配算法。 A、 最先适应 B、 最优适应 C、 最坏适应 D、随机适应 48、计算时间短的作业优先的调度算法会使（ ） A、 每个作业等待时间较短 B、 平均周转时间最 C、 系统效率最高 D、 长作业等待时间较短 49、有关抢夺资源预防死锁说法中不正确的是（ ） A、 若进程 P 申请资源 R 被进程 Q 占用，当进程 Q 等待另一资源时，可抢夺资源 R，否 则进程 P 等待 B、 一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行 C、 打印机是可抢夺的资源 D、 主存空间是可抢夺的资源 50、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一 台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、 5 B、 2 C、 3 D、 4 二、填空题： 1、一个作业从提交给计算机系统到执行结束退出系统，一般都要经历 、 、 和 等状态。 2、处理机调度可以分为 、 、 和 4 级。 3、 是计算机为了完成用户任务实体而设置的执行实体。 4、 可被看作是拥护向计算机提交任务的任务实体。 5、在多道批处理系统中，存在着 调度和 调度 6、在分时系统和实时系统中，一般不存在 ，而只有 、 和 。 7、处理机调度问题实际上也是处理机的 问题。 8、一个作业总是由一个以上的 组成。 9、 是系统分配资源的基本单位。 10、一个作业从用户提交开始到占有处理机被执行要由系统经过 才能实现。 11、一个理想的作业调度算法应该是既能 又能使进入系统的作业