? 作业调度算法设计时，批处理操作系统要注意提高计算机的效率，尽量增加系统的 ① ，分时操作系统应保证用户 ② ，而实时操作系统应在保证及时响应和处理有关事件的前提下，再去考虑 ③ 。
? ? ? ?
实时系统中，系统应向调度程序提供的有关任务的信息有：① 、② 、③ 、④ 、⑤ 。 对实时系统的四个要求：① 、② 、③ 、④ 。 实时系统中采用的调度算法有：① 、② 、③ 、④ 。
最有利于提高系统吞吐量的是短作业优先调度算法；既照顾了短作业，又考虑了作业到达的先后次序，也能适当考虑长作业的是① 调度算法；照顾到紧迫型作业的是② 调度算法。
判断题
? ? ? ? ? ? ? ? ? ? ? ?
作业调度和低级调度都属于处理机管理的范畴。( ) 作业调度是高级调度，进程调度是低级调度。( ) 作业调度能够使作业获得CPU。( )
中级调度实际上就是存储器管理中的对换功能。( ) 某进程在阻塞队列，处于进程调度管理之下。( ) 处于后备队列的作业已在内存中等待作业调度。( ) 操作系统中的阻塞队列通常只设一个。( )
响应时间是指从作业提交到作业完成的时间间隔。( )
进程调度算法各种各样，但是如果选择不当，就会造成死锁。( )
短作业(进程)优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。( ) 均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。( )
优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘I／O进程的优先权。( )
? ?
优先数是进程调度的重要依据，一旦确定不能改变。( ) 实时系统和分时系统中的作业调度对时间的要求很高。( )
? 实时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。( )
判断题
? ? ? ? ? ? ? ? ? ? ? ?
作业调度和低级调度都属于处理机管理的范畴。( ) 作业调度是高级调度，进程调度是低级调度。( ) 作业调度能够使作业获得CPU。( )
中级调度实际上就是存储器管理中的对换功能。( ) 某进程在阻塞队列，处于进程调度管理之下。( ) 处于后备队列的作业已在内存中等待作业调度。( ) 操作系统中的阻塞队列通常只设一个。( )
响应时间是指从作业提交到作业完成的时间间隔。( )
进程调度算法各种各样，但是如果选择不当，就会造成死锁。( )
短作业(进程)优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。( ) 均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。( )
优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘I／O进程的优先权。( )
? ? ?
优先数是进程调度的重要依据，一旦确定不能改变。( ) 实时系统和分时系统中的作业调度对时间的要求很高。( )
实时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。( )
简答题
? 何谓高级调度、中级调度和低级调度? ? 试比较进程调度与作业调度的不同点。 ? 常用的作业调度算法有哪些？ ? 简述引起进程调度的因素。 ? 选择进程调度算法的准则是什么？
? 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
? 什么叫抢占(剥夺)式处理调度和非抢占(非剥夺)式处理调度?先来先服务算法(FCFS)、优先级算法(HPF)各属于哪种调度方式?
? 为何说高响应比优先权调度算法是一种折衷的算法。 ? 叙述多级反馈队列调度算法的实施过程。
综合分析题
?
某系统一次只能运行一道作业，一时刻有四个作业a、b、c、d同时到达，它们的运行时间分别是Ta、Tb、Tc、Td，且Ta>Tb>Tc>Td，求在短、长作业优先调度算法下四个作业的平均周转时间，并比较大小。
? 若在后备作业队列中等待运行的作业有三个：作业1、作业2、作业3，它们同时到达，假设它们各自的运行时间为t1，t2，t3，且满足关系t1 ? 下表列出了五个进程的执行时间和优先数，规定优先数越小优先权越大，在某时刻这五个进程按照P0、Pl、P2、P3、P4的顺序同时到达，求在采用如下算法时进程的平均周转时间和平均带权周转时间。 ? ? ? ? (1)采用先来先服务调度算法 (2)短进程优先调度算法 (3)时间片轮转调度算法(时间片为5ms) (4)优先权调度算法 进程 执行时间(ms) 优先数 P0 Pl P2 20 15 35 3 2 4 P3 P4 25 40 1 5 ? 假设有四个作业，它们的提交时间和运行时间如下表所示。求采用如下算法下的作业执行次序、平均周转时间和平均带权周转时间。 ? ? ? (1)先来先服务调度算法(FCFS) (2)最短作业优先调度算法(SJF) (3)高响应比优先调度算法(HRF) 作业 提交时间(时) 运行时间(小时) 1 2 3 4 10.0 10.2 10.4 11.2 2.0 0.6 0.2 0.4 ? 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列(表中所列作业优先数即为进程优先数，数值越小优先级越高)。 ? ? (1)列出所有作业进入内存时刻及结束时刻。 (2)计算平均周转时间。 作业名 到达时刻(时) 估计运行时间(分钟) 优先数 A B C 10：00 10：20 10：30 40 30 50 5 3 4 D lO：50 20 6