目录
一、判断题
1-1作业调度能使作业获得CPU。×
作业调度仅仅是创建进程将其调入内存;进程调度是获取CPU的
1-2短作业(进程)优先调度算法具有最短的平均周转时间。× 在所有作业同时到达的情况下,短作业优先的平均周转时间才是最短的。
二、单选题
2-1在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的
A.进程相应的代码长度 B.进程总共需要运行的时间
C.进程特点和进程调度策略 D.进程完成什么功能
2-2()是指作业进入系统到作业完成所经过的时间间隔。
A.响应时间 B.周转时间 C.运行时间 D.等待时间
周转时间=完成时间-进入时间 = 运行时间+等待时间
2-3在多道程序的环境中,不会因竞争()而产生死锁
A.可被抢占的资源 B.不可抢占的资源 C.消耗性资源 D.可重复使用的资源
2-4降低进程优先级的最合理的时机是()。
A.进程的时间片用完 B.进程刚完成I/O操作,进入就绪队列
C.进程长期处于就绪队列中 D.进程从就绪状态转为运行状态
进程的时间片用完,就被调到队尾,继续等待下一次,优先级降低了,完成I/O的进程应该提升其优先级,处于就绪队列等待调度的进程一般不会改变其优先级
2-5在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A.响应时间快 B.平均周转时间短
C.截止时间的保证 D.优先权高的作业能获得优先服务
2-6在面向用户的调度准则中,()是选择分时系统中进程调度算法的重要准则。
A.响应时间快 B.平均周转时间短
C.截止时间的保证 D.优先权高的作业能获得优先服务
在面向用户的调度准则中,截止时间的保证是选择实时调度算法的重要准则,响应时间快是选择分时系统中调度算法的重要准则,平均周转时间短是批处理系统中选择作业调度算法的重要准则,而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置
2-7在面向用户的调度准则中,()是批处理系统中选择作业调度算法的重要准则。
A.响应时间快 B.平均周转时间短
C.截止时间的保证 D.优先权高的作业能获得优先服务
2-8在面向用户的调度准则中,()准则是为了照顾紧急作业用户的要求而设置的。
A.响应时间快 B.平均周转时间短
C.截止时间的保证 D.优先权高的作业能获得优先服务
2-9在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。
A.进程相应的代码长度 B.进程特点和进程调度策略
C.进程总共需要运行的时间 D.进程完成什么功能
2-10( )有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.优先权调度算法 B.时间片轮转调度算法
C.短作业(进程)优先算法 D.先来先服务调度算法
先来先服务(FCFS)调度算法是一种最简单的调度算法,当在作业调度算法中采用该算法时,每次调度是从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为他们分配资源,创建进程,然后放入就绪队列。
FCFS调度算法比较有利于长作业,而不利于短作业,所谓CPU繁忙型的作业,是指该类作业需要大量的CPU时间进行计算,而很少请求I/O操作,I/O繁忙作业是指CPU处理时,需频繁的请求I/O操作,所以CPU繁忙型作业更接近于长作业。
2-11时间片轮转调度算法是为了()。
A.多个终端能够得到系统及时响应
B.需要CPU时间最少的进程最先做
C.使系统变得高效
D.优先级较高的进程得到及时响应
时间片轮转法(Round-Robin,RR)主要用于分时系统中的进程调度
2-12()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变。
A.先来先服务 B.静态 C.短作业 D.动态
2-13采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,他的状态是( )状态。
A.消亡 B.就绪 C.运行 D.阻塞
2-14下列调度算法中,()调度算法是绝对可抢占的。
A.时间片轮转 B.短进程优先 C.先来先服务 D.优先级
FCFS 算法只能采用非抢占调度方式,时间片轮转法只能采用抢占调度方式,而其余的算法既可采用抢占方式也可采用非抢占方式。
2-15下列选项中,降低进程优先级的合理时机是()。
A.进程刚完成I/O操作,进入就绪队列 B.进程从就绪状态转为运行状态
C.进程时间片用完 D.进程长期处于就绪队列
2-16设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上已单道式运行,则平均周转时间为()。
A.5h B.1h C.2.5h D.8h (2+4+6+8)/4=20/4=5
2-17假设系统中所有的进程都是同时到达,则使进程平均等待时间最短的是( )调度算法。
A.优先级 B.时间片轮转 C.先来先服务 D.短作业优先
2-18下面关于选择进程调度算法的准则中不正确的是( )。
A.尽可能提高系统的吞吐量 B.适当增加进程在就绪队列的等待时间
C.尽快响应交互式用户的请求 D.尽量提高CPU利用率
2-19下列内核的数据结构或程序中,分时系统实现时间片轮转调度需要使用的是:
I. 进程控制块 II. 时钟中断处理程序 III. 进程就绪队列 IV. 进程阻塞队列
A.仅 II、III B.仅 I、IV C.仅 I、II、III D.仅 I、II、IV
2-20下列事件中,可能引起进程调度程序执行的是:
I. 中断处理结束 II. 进程阻塞 III. 进程执行结束 IV. 进程的时间片用完
A.仅 I、III B.仅 II、IV C.仅 III、IV D.I、II、III 和 IV
三、多选题
作业调度算法:
1.先来先服务算法(FCFS)
2.短作业优先算法(SJF)
3.优先级调度算法(PSA)
4.高响应比优先调度算法(HRRN)
进程调度算法:
1.轮转调度算法
2.优先级调度算法
3.多队列调度算法
4.多级反馈队列调度算法
5.基于公平原则的调度算法
3-1以下哪些调度算法不适合作业调度?
A.先来先服务
B.短作业优先
C.时间片轮转
D.最高响应比优先
E.最短剩余时间优先
F.最高优先数优先
3-2以下哪些调度算法也适用于作业调度?
A.先到先服务算法
B.优先数调度算法
C.时间片轮转算法
D.最高响应比优先调度算法
E.短作业优先调度算法
F.最短剩余时间优先