处理器调度习题.doc

处理器调度

选择题
· 当CPU执行操作系统代码时，则处理机处于( )。
· A．执行态 B．目态 C．管态 D．就绪态
· ( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。
· A．系统调用 B．操作系统 C．内核 D．特权指令
· 操作系统提供给程序员的接口是( )。
· A．进程 B．系统调用 C．库函数 D．B和C
· 用户程序向系统提出使用外设的请求方式是( )。
· A．作业申请 B．原语 C．系统调用 D．I／O指令
· 当作业正常完成进入完成状态时，操作系统( )。
· A．将输出该作业的结果并删除内存中的作业
· B．将收回该作业的所占资源并输出结果
· C．将收回该作业的所占资源及输出结果，并删除该作业
· D．将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除
· 下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。
· A．作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。
· B．作业是比进程低一级的概念。
· C．一个作业至少由一个进程组成。
· D．作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。
· 作业生存期共经历四个状态，它们是提交、后备、( )和完成。
· A．提交 B．就绪 C．执行 D．等待
· 作业从后备作业到被调度程序选中的时间称为( )。
· 周转时间 　B．响应时间 　C．等待调度时间 　D．运行时间
· 设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。
· A．T1+T2+T3 B．1／3(T1+T2+T3)
· C．T1+2／3T2+1／3T3 D．T1+1／3T2+2／3T3
· 从作业提交给系统到作业完成的时间间隔称为作业的( )。
· A．中断时间 B．等待时间 C．周转时间 D．响应时间
· 在分时操作系统环境下运行的作业为( )。
· A．长作业 B．短作业 C．批处理型作业 D．终端型作业
· 设有四个作业同时到达，每个作业执行时间均为2 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
· A．1 h B．5 h C．2．5 h D．8 h
· FCFS调度算法有利于( )。
· A．长作业和CPU繁忙型作业 B．长作业和I／O繁忙型作业
· C．短作业和CPU繁忙 型作业 D．短作业和I／O繁忙型作业
· 下列哪种说法( )不是SJ(P)F调度算法的缺点。
· A．对于长作业(进程)不利
· B．未考虑作业(进程)的紧迫程度
· C．不能有效降低作业(进程)的平均等待时间
· D．由于根据的是用户提供的估计执行时间，因此不一定真正做到短而优先。
· 选择排队作业中等待时间最长的作业被优先调度，该调度算法是( )。
· A．先来先服务调度算法 　B．短作业优先调度算法
· C．优先权调度算法 　　　D．高响应比优先调度算法
· 在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和( )相同。
· A．先来先服务调度算法 　　　　B．短作业优先调度算法
· C．时间片轮转调度算法 　　　　D．长作业优先调度算法
· 高响应比优先调度算法中，系统考虑的时间是作业要求服务的时间和( )。
· A．作业完成时间 　B．作业到达时间 　C．作业等待时间 　D．作业响应时间
· 下述作业调度算法中，与作业的估计运行时间有关的调度算法是( )。
· A．先来先服务 B．短作业优先 C．时间片轮转法 D．均衡
· 若所有作业同时到达，在各种作业调度算法中，平均等待时间最短的是( )。
· A．先来先服务 B．短作业优先 C．时间片轮转法 D．最高响应比优先
· 为了照顾紧迫型作业，应采用( )。
· A．先来先服务调度算法 　B．短作业优先调度算法
· C．时间片轮转调度算法 　D．优先权调度算法
· 下列进程调度算法中，( )可能会出现进程长期得不到调度的情况。
· A．非抢占式静态优先权法 　B．抢占式静态优先权法
· C.时间片轮转调度算法 　　D．非抢占式动态优先权法
· 下列是选择调度方式和算法的四个面向用户的准则，其中对批处理、分时、实时系统都可引用的是( )。
· A．周转时间短 　B．响应时间快 　C．截止时间的保证 　D．优先权准则
· 下列选项( )不是分时系统中确定时间片大小需要考虑的因素。
· A．系统对响应时间的要求 　B．就绪队列中进程的数目
· C．系统的处理能力 　　　　D．各类资源的平衡利用
· 下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的选项是( )。
· A．多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权
· B．多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分
· C．多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定
· D．多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法。
· 实时系统中采用的调度算法可以有如下几种：1．非抢占优先权调度算法2．立即抢占的优先权调度算法3．时间片轮转调度算法 4．基于时钟中断抢占的优先权调度算法。按实时要求的严格程度由低到高的顺序是( )。
· A．l—3—2—4 　B．3—1—4—2 　C．3—1—2—4 　D．1—3—4—2
· 下列是选择调度方式和算法的四个面向用户的准则，通常只适用于实时系统的准则是( )。
· A．周转时间短 　B．响应时间快 　C．截止时间的保证 　D．优先权准则
· 设有三个作业，它们的到达时间和计算时间如下表所示。
作业
到达时间
计算时间
J1
8:00
2h
J2
8:30
1h
J3
9:00
0.5h
· 它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。
· A．J1，J2，J3 B．J1，J3，J2 C．J2，J3，J1 D．J3，J2，J1
· 在下列算法中，可用于进程调度的算法是( )。
· A．动态优先级法 B．电梯调度算法 C．时间片轮转法 D．LRU法
填空题
· 操作系统为用户提供两类接口。一类是 ① ，用户用它来控制作业的执行；另一类是　② ，编程人员使用它来请求操作系统提供服务。
· 所谓系统调用，就是用户在程序中调用　① 所提供的一些子功能。
· 为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是　① 和　② ，其中 　③ 程序不能执行特权指令。
· 特权指令是只能由 ① 使用的指令。
· 在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度，如① 、② 、③ 以及④ 。
· 调度按操作系统分类，有① 、② 、③ 、④ 等。
· 作业调度的主要功能是 ① 。
· 中级调度中的对换技术可以提高内存的利用率，但这是以① 为代价的。
· 低级调度采用的两种方式：① 和② 。
· 抢占方式中采用的原则有：① 、② 、③ 。
· 确定作业调度算法时应注意系统资源的均衡使用，即使 ① 作业和 ② 作业搭配使用。
· 选择调度方式和调度算法的两个准则：① 和② 。
· 面向用户准则主要有：① 、② 、③ 、④ 。
· 在面向用户的作业调度准则中，最基本的准则是① ，最重要的准则是② 。
· 面向系统准则主要有：① 、② 、③ 、④ 。
· 在面向系统的作业调度准则中，最基本的准则是① ，最重要的准则是② 。另外③ 和④ 两个准则分别是为了提高处理机和其它资源的利用率。
· 调度算法主要有：① 、② 、③ 、④ 、⑤ 、⑥ 。
· 如果系统中所有作业是同时到达的，则 ① 调度算法使作业平均周转时间最短。
· 在具有前台和后台的计算机操作系统中如果有终端作业和批处理作业同时到达时， ① 作业应优先占用处理器。
· 时间片大小确定时考虑的三个因素：① 、② 、③ 。
· 时间片的大小对系统性能有很大影响，如果时间片太大，则大到一定程度时，时间片轮转调度算法便退化为① 。
· 优先权调度算法的两种类型：① 和② 。
· 优先权的两种类型：① 和② 。
· 在采用动态优先权时，常用的两种改变优先权的方法是① 、② 。
· 确定进程优先权的依据有：① 、② 、③ 。
· 作业调度算法设计时，批处理操作系统要注意提高计算机的效率，尽量增加系统的 ① ，分时操作系统应保证用户 ② ，而实时操作系统应在保证及时响应和处理有关事件的前提下，再去考虑 ③ 。
· 实时系统中，系统应向调度程序提供的有关任务的信息有：① 、② 、③ 、④ 、⑤ 。
· 对实时系统的四个要求：① 、② 、③ 、④ 。
· 实时系统中采用的调度算法有：① 、② 、③ 、④ 。
· 最有利于提高系统吞吐量的是短作业优先调度算法；既照顾了短作业，又考虑了作业到达的先后次序，也能适当考虑长作业的是① 调度算法；照顾到紧迫型作业的是② 调度算法。
判断题
· 作业调度和低级调度都属于处理机管理的范畴。( )
· 作业调度是高级调度，进程调度是低级调度。( )
· 作业调度能够使作业获得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<t2<t3。试证明，短作业优先的作业调度算法可以得到最短的平均响应时间。
· 下表列出了五个进程的执行时间和优先数，规定优先数越小优先权越大，在某时刻这五个进程按照P0、Pl、P2、P3、P4的顺序同时到达，求在采用如下算法时进程的平均周转时间和平均带权周转时间。
· (1)采用先来先服务调度算法
· (2)短进程优先调度算法
· (3)时间片轮转调度算法(时间片为5ms)
· (4)优先权调度算法
进程
执行时间(ms)
优先数
P0
20
3
Pl
15
2
P2
35
4
P3
25
1
P4
40
5
· 假设有四个作业，它们的提交时间和运行时间如下表所示。求采用如下算法下的作业执行次序、平均周转时间和平均带权周转时间。
· (1)先来先服务调度算法(FCFS)
· (2)最短作业优先调度算法(SJF)
· (3)高响应比优先调度算法(HRF)
作业
提交时间(时)
运行时间(小时)
1
10.0
2.0
2
10.2
0.6
3
10.4
0.2
4
11.2
0.4
· 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列(表中所列作业优先数即为进程优先数，数值越小优先级越高)。
· (1)列出所有作业进入内存时刻及结束时刻。
· (2)计算平均周转时间。
作业名
到达时刻(时)
估计运行时间(分钟)
优先数
A
10：00
40
5
B
10：20
30
3
C
10：30
50
4
D
lO：50
20
6