C.实时系统采用可剥夺式调度
D.优先级低的进程放弃CPU,让优先级高的进程运行 14. 以下关于调度的说法______正确。 A.进程通过调度得到CPU
B.优先级是进程调度的主要依据,一旦确定就不能改变 C.在单CPU的系统中,任何时刻都有一个进程处于运行状态 D.进程申请CPU得不到时,其状态为阻塞
15.既考虑进程的等待时间,又考虑进程的执行时间的调度算法是___. A.响应比高者优先 B.短进程优先 C.最短剩余时间优先 D.先来先服务 16.作业从提交到完成的时间间隔称为作业的_____。 A.周转时间 B.响应时间 C.等待时间 D.运行时间 17.下述_____调度算法要事先估计进程的运行时间。 A.响应比高者优先 B.短进程优先 C.优先级调度 D.先来先服务
18.如果所有进程同时到达,下述_____算法使进程的平均周转时间最短。
A.响应比高者优先 B.短进程优先 C.优先级调度 D.先来先服务
19.下来______调度算法有利于CPU繁忙的进程,而不利于I/O繁忙的进程。
A.时间片轮转 B.短进程优先
C.优先级调度 D.先来先服务 20.下述______调度算法适用于分时系统。 A.时间片轮转 B.短进程优先 C.优先级调度 D.先来先服务 21.下面选择调度算法的准则中不正确的是_______。
A.尽快响应交互式用户的请求 B.尽量提高处理机的利用率 C.尽可能提高系统的吞吐量 D.尽量增加进程的等待时间 22.以下关于死锁的叙述,______是正确的。 A.死锁的产生只与资源的分配策略有关 B.死锁的产生只与并发进程的执行速度有关
C.死锁是一种僵持状态,发生时系统中任何进程都无法继续执行D.竞争互斥资源是进程发生死锁的根本原因 23.以下关于优先级设定的说法,______正确。 A.用户进程的优先级应高于系统进程的优先级
B.资源要求多的进程优先级应高于资源要求少的进程的优先级 C.随着进程的执行时间的增加,进程的优先级应降低 D.随着进程的执行时间的增加,进程的优先级应提高 24.以下关于安全状态的说法,______正确。
A.安全状态是没有死锁的状态,非安全状态是有死锁的状态 B.安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态 D.安全状态是没有死锁的状态,非安全状态是可能有死锁的状态
25.关于死锁的现象,描述正确的是______。 A.多个进程共享某一资源 B.多个进程竞争某一资源
C.每个进程等待着某个不可能得到的资源 D.每个进程等待着某个可能得到的资源
3 填空题
1.产生死锁的原因是_______和_______。
2.资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的______条件和______条件。
3.解决死锁通常采用预防、避免、检测和解除等方法,其中银行家算法属于______,资源的有序分配属于______,剥夺资源属于______。 4.______调度是高级调度,______调度是中级调度,______是低级调度。
5.在有n个进程的系统中,死锁进程个数k应满足的条件是_____。 6.产生死锁的四个必要条件是______、______、______和环路条件。 7.在银行算法中,当一个进程提出资源请求将导致系统从_______进入_______时。系统就拒绝它的资源请求。
8.在______算法中,系统按照进程进入就绪队列的先后次序来分配CPU.
9.死锁是一个系统中多个______,无限期地等待永远不会发生的条件。
10.判断资源分配图是否可以简化是_______死锁的方法。
答案:
1、选择题 1 A 11 A 21 D 2 C 12 C 22 D 3 B 13 D 23 C 4 C 14 A 24 D 5 D 15 A 25 C 6 B 16 A 7 B 17 B 8 B 18 B 9 B 19 D 10 D 20 A 3、填空题
(1)资源不足、进程推进顺序非法 (2)请求与保持、环路
(3)避免死锁的方法、预防死锁的方法、解除死锁的方法 (4)作业调度、内外存对换、进程调度 (5)2 <= k <= n
(6)互斥、请求与保持、不可剥夺 (7)安全状态、不安全状态 (8)先来先服务 (9)进程 (10)检测
相关推荐: