题目

设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5,A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免[1]策略。T时刻系统状态进程最大资源需求量已分配资源数量A B CA B CP15 5 92 1 2P25 3 6 4 0 2P34 0 114 0 5P44 2 52 0 4P54 2 43 1 4剩余资源数A B C2 3 3(1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若在T0时刻进程P2请求资源(0,3,4),是否能实施资源分配[2]?为什么?(3)在(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?(4) 在(3)的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配?为什么?

设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5,A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免[1]策略。
T时刻系统状态
进程
最大资源需求量
已分配资源数量
A B C
A B C
P1
5 5 9
2 1 2
P2
5 3 6
4 0 2
P3
4 0 11
4 0 5
P4
4 2 5
2 0 4
P5
4 2 4
3 1 4
剩余资源数
A B C
2 3 3
(1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若在T0时刻进程P2请求资源(0,3,4),是否能实施资源分配[2]?为什么?
(3)在(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?
(4) 在(3)的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配?为什么?

题目解答

答案

解:由题目所给出的最大资源需求量和已分配资源数量,可以计算出T0时刻各进程的资源需求量need,need=最大资源需求量-已分配资源数量,如下表:
资源情况
进程
allocation
need
available
A B C
A B C
A B C
P1
2 1 2
3 4 7
2 3 3
P2
4 0 2
1 3 4
P3
4 0 5
0 0 6
P4
2 0 4
2 2 1
P5
3 1 4
1 1 0
(1)利用银行家算法对T0时刻的资源分配情况进行分析,可得此刻的安全性分析情况,如表:
资源情况
进程
work
need
allocation
Work+allocation
finish
A B C
A B C
A B C
A B C
P5
2 3 3
1 1 0
3 1 4
5 4 7
true
P4
5 4 7
2 2 1
2 0 4
7 4 11
true
P3
7 4 11
0 0 6
4 0 5
11 4 16
true
P2
11 4 16
1 3 4
4 0 2
15 4 18
true
P1
15 4 18
3 4 7
2 1 2
17 5 20
true
从T0时刻的安全性分析中可以看出,存在一个安全系列『P5,P4,P3,P2,P1』,故T0时刻的状态是安全的。
(2)若在T0时刻进程P2请求资源(0,3,4),因请求资源数(0,3,4)大于剩余资源数(2,3,3),所以不能分配。
(3)在(2)的基础上,若进程P4请求资源(2,0,1),按银行家算法进行检查:
 P4请求资源(2,0,1)<=P4资源需求量(2,2,1)
 P4请求资源(2,0,1)<=剩余资源数(2,3,3)
 试分配并修改相应数据结构,由此形成的资源分配情况如下表所示。
资源情况
进程
allocation
need
available
A B C
A B C
A B C
P1
2 1 2
3 4 7
0 3 2
P2
4 0 2
1 3 4
P3
4 0 5
0 0 6
P4
4 0 5
0 2 0
P5
3 1 4
1 1 0
 再利用安全性算法检查系统是否安全,可得到如下表所示的安全性检测表。
资源情况
进程
work
need
allocation
Work+allocation
finish
A B C
A B C
A B C
A B C
P4
0 3 2
0 2 0
4 0 5
4 3 7
true
P5
4 3 7
1 1 0
3 1 4
7 4 11
true
P3
7 4 11
0 0 6
4 0 5
11 4 16
true
P2
11 4 16
1 3 4
4 0 2
15 4 18
true
P1
15 4 18
3 4 7
2 1 2
17 5 20
true
可见,此时存在一个安全序列『P4,P5,P3,P2,P1』故该状态是安全的,可以立即将P4所申请的资源分配给它。
(4)在(3)的基础上,若进程P1请求资源(0,2,0),按银行家算法进行检查:
 P1请求资源(0,2,0)<=P1资源需求量(3,4,7)
 P1请求资源(0,2,0)<=剩余资源数(0,3,2)
 P1请求资源后,试分配并修改相应数据结构,由此形成的资源分配情况如表所示。
资源情况
进程
allocation
need
available
A B C
A B C
A B C
P1
2 3 2
3 2 7
0 1 2
P2
4 0 2
1 3 4
P3
4 0 5
0 0 6
P4
4 0 5
0 2 0
P5
3 1 4
1 1 0
再利用安全性算法检查系统是否安全,可用资源available(0,1,2)已不能满足任何进程的资源需求,故系统进入不安全状态,此时系统不能将资源分配给P1。
试化简下图中的进程-资源图,并利用死锁[3]定理给出相应的结论。
解:在图(a)中,系统中共有R1类资源2个,R2类资源3个,在当前状态下仅有一个R2类资源空闲。进程P2占有一个R1类资源及一个R2类资源,并申请一个R2类资源;进程P1占有一个R1类资源及一个R2类资源,并申请一个R1类资源及一个R2类资源。因此,进程P2是一个既不孤立又非阻塞的进程,消去进程P2的资源请求边和资源分配边,便形成了下图所示情况:
当进程P2释放资源后,系统中有2个R2类空闲资源,1个R1类空闲资源,因此系统能满足进程P1的资源申请,使得进程P1成为一个既不孤立又非阻塞的进程,消去进程P1的资源请求边和资源分配边,便形成了下图所示情况:
由死锁定理可知,图中的进程-资源图不会产生死锁。
在图(b)中,系统中共有R1类资源1个,R2类资源2个,R3类资源2个,R4类资源3个,在当前状态下有一个R3类资源、2个R4类资源空闲。进程P1占有一个R2类资源,并申请一个R1类资源;进程P2占有一个R1类资源及一个R3类资源,并申请一个R4类资源;进程P3占有一个R4类资源及一个R2类资源,并申请一个R3类资源及一个R2类资源。
因此,进程P2是一个既不孤立又非阻塞的进程,消去进程P2的资源请求边和资源分配边,便形成了下图所示情况:
当进程P2释放资源后,系统中有1个R1类空闲资源,2个R3类空闲资源,2个R4类空闲资源,因此系统能满足进程P1的资源申请,使得进程P1成为一个既不孤立又非阻塞的进程,消去进程P1的资源请求边和资源分配边,便形成了下图所示情况:
当进程P1释放资源后,系统中有1个R1类空闲资源,1个R2类空闲资源,2个R3类空闲资源,2个R4类空闲资源,因此系统能满足进程P3的资源申请,使得进程P3成为一个既不孤立又非阻塞的进程,消去进程P3的资源请求边和资源分配边,便形成了下图所示情况:
有三个批处理作业。第一个作业10:00到达,需要执行2小时;第二个作业在10:10到达,需要执行1小时;第三个作业在10:25到达,需要执行25分钟。分别采取如下三种作业调度算法:
在3.X版本以前的MS-DOS是(A)操作系统,Windows 95是(B)操作系统,Windows XP是(C),它们都是由(D)开发的。
A,B,C:(1)单用户单任务;(2)单用户多任务;(3)多用户单任务;(4)多用户多任务。
D:(1)IBM公司;(2)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验室。
OS/2操作系统最初是由(A)开发的,它属于(B)类操作系统;UNIX操作系统最初是由(C)推出的,它属于(D)类操作系统。
A,C:(1)IBM公司;(2)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验室。
B,D:(1)单用户单任务;(2)单用户多任务;(3)多处理机;(4)多用户多任务。
在WINDOWS 98操作系统中,用户在用word输入文字的同时用real player看电影,那么,word和real player这两个进程是 D 执行。
A.并行 B.串行 C.顺序 D.并发
一般来说,为了实现多道程序设计,计算机首先需要有 A 。
A. 更大的内存 B. 更快的外部设备 C. 更快的CPU D. 更先进的终端
采用Microkernel结构的操作系统有 B 。
A. DOS B. WINDOWS XP C. WINDOWS 98 D. Linux
紧耦合系统就是 D 。
A. 分时操作系统 B. 分布式操作系统 C. 网络操作系统 D. 并行操作系统
以下不属于操作系统部件的是 B 。
A.进程管理 B. 数据库管理 C.保护系统 D.命令解释器系统
从用户的观点看,操作系统是 A 。
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理地组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成的有机体
操作系统的功能是进行处理机管理、 B 管理、设备管理及信息管理。
调度算法1:
作业号
到达时间
开始执行时间
执行结束时间
1
2
3
10：00
10：10
10：25
10：00
12：00
13：00
12：00
13：00
13：25
调度算法2:
作业号
到达时间
开始执行时间
执行结束时间
1
2
3
10：00
10：10
10：25
11：50
10：50
10：25
13：50
11：50
10：50
调度算法3:
作业号
到达时间
开始执行时间
执行结束时间
1
2
3
10：00
10：10
10：25
10：00
12：25
12：00
12：00
13：25
12：25
(1)计算各调度算法下的作业平均周转时间。
(2)调度算法1、3分别是什么作业调度算法?
解:(1)采用调度算法1时:
作业1的周转时间为2小时
作业2的周转时间为2.83小时
作业3的周转时间为3小时
平均周转时间为:(2+2.83+3)/3=2.61小时
采用调度算法2时:
作业1的周转时间为3.83小时
作业2的周转时间为1.67小时
作业3的周转时间为0.42小时
平均周转时间为:(3.83+1.67+0.42)/3=1.97小时
采用调度算法3时:
作业1的周转时间为2小时
作业2的周转时间为3.25小时
作业3的周转时间为2小时
平均周转时间为:(2+3.25+2)/3=2.42小时
(2)调度算法1是按照作业到达的先后次序执行的,所以它是先来先服务调度算法。调度算法3是按照作业执行时间从短到长的次序执行的,所以它是短作业优先调度算法。
19、CPU调度可能发生的时机有哪些?
答:
CPU调度可能发生在当一个进程:
 从运行转到等待
 运行转到就绪
 从等待转到就绪
 终止运行
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
答案:
(1)缓冲区是一互斥资源,因此设互斥信号量mutex。
(2)同步问题:P1、P2因为奇数的放置与取用而同步,设同步信号量odd;P1、P3因为偶数的放置与取用而同步,设同步信号量even;P1、P2、P3因为共享缓冲区,设同步信号量empty。
Semaphore mutex=1;
Semaphore odd=0; even=0;
Semaphore empty=N;
main()
cobegin{
Process P1
while(True)
{
number=produce();
P(empty);
P(mutex);
put();
V(mutex);
if number % 2==0
V(even);
else
V(odd);
}
Process P2
while(true)
{
P(odd);
P(mutex);
getodd();
V(mutex);
V(empty);
countodd();
}
Process P3
while(true)
{
P(even);
P(mutex);
geteven();
V(mutex);
V(empty);
counteven();
}
}coend
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答以下问题:
(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的PV操作填入下列方框中,以保证进程能够正确地并发执行。
cobegin process pi(i=1,2,…,n)
begin
进入售票厅;
购票;
退出;
——————
end
coend
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小者)。
解析:
(1)应定义一个信号量S,S的初值为100,
当0<=100时,允许厅外的购票者进入;
当S=0时,厅内已有100人,欲购票者暂不能进入;
当S<0时,|S|表示等待进入者的人数。
(2)用PV操作管理时保证进程正确执行的程序如下:
cobegin process i(i=1,2,3,…,n)
begin
p(s);
进入售票厅;
购票;
退出;
v(s);
end;
coend;
(3)若购票者最多为n人,则信号量S的变化范围:5<100。
11、某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客及营业员的活动描述如下:
cobegin
{
process 顾客i
{
从取号机获取一个号码;
等待叫号;
获得服务;
}
process 营业员
{
while(TRUE)
{
叫号;
为顾客服务;
}
}
}coend
请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。
解析:
Semaphore seats=10,//有10个座位的资源信号量
Mutex=1,//取号机互斥信号量
haveCustomer=0;//顾客与营业员同步,无顾客时营业员休息
cobegin
{
process 顾客i
{
P(seats);//等空位
P(mutex);//申请使用取号机
从取号机获取一个号码;
V(mutex);//取号完毕
V(haveCustomer);//通知营业员有新顾客到来
等待叫号;
V(seats);//离开座位
获得服务;
}
process 营业员
{
while(TRUE)
{
P(haveCustomer);//没有顾客则休息
叫号;
为顾客服务;
}
}
}coend
一个无红绿灯的十字路口E1可以从四个方向来车,每个方向的车在通过这个十字路口前都会先在自己方向的停车线上停一下,然后按从每个方向的车到达停车线的先后严格顺序通过十字路E1,用PV操作实现这一机制,有以下要求:
(1)说明你的设计思想。
(2)信号量及其他变量的定义和初值。
(3)写出程序。
(4)证明不会出现死锁。
解析:
(1)将十字路口的中心看成是临界区,每次只能接收一俩车进入这个区域。到达停车线的车用P操作申请进入临界区,如果临界区有车则等待一个V操作来唤醒。离开临界区的车用一个V操作来释放对临界区的拥有权,同时通知最早进行等待的车进入临界区。
(2)说明:m=1,a=1,b=1,c=1,d=1,m表示临界区信号量,a~d表示各个方向是否有车在等待。Pro(i)(i=a~d)表示某个方向的操作。
(3)程序:
While(true){
Pro(a);
Pro(b);
Pro(c);
Pro(d);
}
Pro(i){
P(i);
P(m);
Pass;
V(m);
V(i);
}
(4)因为a~d之间并没有联系,因此不会出现交叉等待的情况。即不满足死锁出现的其中一个必要条件——循环等待,故不会出现死锁。
A.进程 B.存储器 C.硬件 D.软件
操作系统中采用多道程序设计技术提高CPU和外部设备的 A 。
A.利用率 B.可靠性 C.稳定性 D.兼容性
操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的 B 和方便用户使用计算机而配备的一种系统软件。
A.速度 B.利用率 C.灵活性 D.兼容性
操作系统的基本类型主要有 B 。
A.批处理系统、分时系统及多任务系统
B.实时操作系统、批处理操作系统及分时操作系统
C.单用户系统、多用户系统及批处理系统
D.实时系统、分时系统和多用户系统
所谓 B 是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理 B.多道程序设计 C.实进处理 D.共行执行
多道批处理系统硬件支持是20世纪60年代初发展起来的 B 。
A. RISC技术 B. 通道和中断机构 C. 集成电路 D. 高速内存
C 操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络 B.分布式 C.分时 D.实时
如果分时操作系统的时间片一定,那么,则响应时间越长。
A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多
分时操作系统通常采用 B 策略为用户服务。
A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先
C 操作系统允许用户把若干个作业提交计算机系统。
A.单用户 B.分布式 C.批处理 D.监督
若把操作系统看作计算机系统资源的管理者,下列的 D 不属于操作系统所管理的资源。
A.程序 B.内存 C.CPU D.中断
在进程管理中,当 C 时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中 B.等待某一事件
C.等待的事件发生 D.时间片用完
分配到必要的资源并获得处理机时的进程状态是 B 。
A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态
P、V操作是 A 。
A.两条低级进程通信原语 B.两组不同的机器指令
C.两条系统调用命令 D.两条高级进程通信原语
设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况,不可能发生的情况是 A 。
A.没有运行进程,有2个就绪进程,n个进程处于等待状态。
B.有1个运行进程,没有就绪进程,n-1个进程处于等待状态。
C.有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。
D.有1个运行进程,n-1个就绪进程,没有进程处于等待状态。
若P、V操作的信号量S初值为2,当前值为-1,则表示有 B 等待进程。
A. 0个 B. 1个 C. 2个 D. 3个
进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是 D 。
A.时间片用完 B.等待某事件发生
C.等待的某事件已发生 D.被进程调度程序选中
进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是 B 。
A.时间片用完 B.等待某事件发生
C.等待的某事件已发生 D.被进程调度程序选中
下列的进程状态变化中, C 变化是不可能发生的。
A.运行就绪 B.运行就绪 C.等待运行 D.等待就绪
一个运行的进程用完了分配给它的时间片后,它的状态变为 A 。
A.就绪 B.等待 C.运行 D.由用户自己确定
用V操作唤醒一个等待进程时,被唤醒进程的状态变为 B 。
A.等待 B.就绪 C.运行 D.完成
操作系统通过 B 对进程进行管理。
A. JCB B. PCB C. DCT D. CHCT
用P、V操作可以解决 A 互斥问题。
A. 一切 B. 某些 C. 正确 D. 错误
一个进程被唤醒意味着 D 。
A. 该进程重新占有了CPU B. 它的优先权变为最大
C. 其PCB移至等待队列队首 D. 进程变为就绪状态
多道程序环境下,操作系统分配资源以 C 为基本单位。
A. 程序 B. 指令 C. 进程 D. 作业
在一个单处理机系统中,存在5个进程,最多可有(A)个进程处于就绪队列;如果这5个进程中有一个系统进程IDLE(也叫空转进程,因为它只是不断循环地执行空语句),则最多可有(B)个进程处于阻塞状态。
A,B:(1)5;(2)4;(3)3;(4)2;(5)1;(6)0。
在分时系统中,导致进程创建的典型事件是(A);在批处理系统中,导致进程创建的典型事件是(B);由系统专门为运行中的应用进程创建新进程的事件是(C)。在创建进程时,(D)不是创建所必需的步骤。
A:(1)用户注册;(2)用户登录;(3)用户记账;(4)用户通信。
B:(1)作业录入;(2)作业调度;(3)进程调度;(4)中级调度。
C:(1)分配资源;(2)进行通信;(3)共享资源;(4)提供服务。
D:(1)为进程建立PCB;(2)为进程分配内存等资源;(3)为进程分配CPU;(4)将进程插入就绪队列。
从下面对临界区的论述中,选出一条正确的论述。
(1)临界区是指进程中用于实现进程互斥的那段代码。
(2)临界区是指进程中用于实现进程同步的那段代码。
(3)临界区是指进程中用于实现进程通信的那段代码。
(4)临界区是指进程中用于访问共享资源的那段代码。
(5)临界区是指进程中访问临界资源的那段代码。
进程A和B共享同一临界资源,并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。C
A. 进程A的执行不能被中断,即临界区的代码具有原子性。
B. 进程A的执行能被中断,但中断A后,不能将CPU调度给进程B。
C. 进程A的执行能被中断,而且只要B进程就绪,就可以将CPU调度给进程B。
D. 进程A的执行能被中断,而且只要B进程就绪,就必定将CPU调度给进程B。
(A)是一种只能由wait和signal操作所改变的整型变量,(A)可用于实现进程的(B)和(C),(B)是排他性访问临界资源。
A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型信号量。
B:(1)同步;(2)通信;(3)调度;(4)互斥。
C:(1)同步;(2)通信;(3)调度;(4)互斥。
对于记录型信号量,在执行一次wait操作时,信号量的值应当(A),当其值为(B)时,进程阻塞。在执行signal操作时,信号量的值应当为(C),当其值为(D)时,应唤醒阻塞队列中的进程。
A:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
B:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.
C:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.
用信号量S实现对系统中4台打印机的互斥使用,S.value的初值应设置为(A),若S.value的初值为-1,则表示S.L队列中有(B)个等待进程。
A:(1)1;(2)0;(3)-1;(4)4;(5)-4
B:(1)1;(2)2;(3)3;(4)4;(5)5;(6)6;(7)0。
设有10个进程共享一个互斥段,如果最多允许有1个进程进入互斥段,则所采用的互斥信号量初值应设置为(A),而该信号量的取值范围为(B);如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量初值应设置为(C)。
A:(1)10;(2);3;(3)1;(4)0。
B:(1)0~1;(2)-1~0;(3)1~-9;(4)0~-9。
C:(1)10;(2);3;(3)1;(4)0。
从下面的叙述中选出一条正确的叙述:
(1)操作系统的一个重要概念是进程,不同的进程所执行的代码也不同。
(2)操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息。
(3)当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。
(4)当进程申请CPU得不到满足时,它将处于阻塞状态。
(5)进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程序段是进程存在的唯一标志。
从下面的叙述中选出4条正确的叙述:
(1)一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
(2)进程被挂起(suspend)后,状态变为阻塞状态。
(3)信号量的初值不能为负数。
(4)线程是CPU调度的基本单位,但不是资源分配的基本单位。
(5)在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁。
(6)管程每次只允许一个进程进入。
(7)wait、signal操作可以解决一切互斥问题。
(8)程序的顺序执行具有不可再现性。
在引入线程的操作系统中,资源分配和调度的基本单位是(A),CPU调度和分配的基本单位是(B)。
A:(1)程序;(2)进程;(3)线程;(4)作业。
B:(1)程序;(2)进程;(3)线程;(4)作业。
一般情况下,互斥信号量的初值为 B 。
A. 0 B. 1 C. 2 D. 4
作业调度是从处于(A)状态的队列中选取作业投入运行,(B)是指作业进入系统到作业完成所经过的时间间隔,(C)算法不适合作业调度。
A:(1)运行;(2)提交;(3)后备;(4)完成;(5)阻塞;(6)就绪。
B:(1)响应时间;(2)周转时间;(3)运行时间;(4)等待时间;(5)触发时间。
C:(1)先来先服务;(2)短作业优先;(3)最高优先权优先;(4)时间片轮转。
下列算法中,(A)只能采用非抢占调度方式,(B)只能采用抢占调度方式,而其余的算法既可采用抢占方式,也可采用非抢占方式。
A:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。
B:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。
如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(A);为照顾紧急作业的用户,应采用(B);为能实现人机交互作用应采用(C);为了兼顾短作业和长时间等待的作业,应采用(D);为了使短作业、长作业及交互作业用户都比较满意,应采用(E);为了使作业的平均周转时间最短,应采用(F)算法。