第三章处理机调度与死锁
?选择题
1下列算法中，操作系统用于作业调度的算法是 ________________ 。
A .先来先服务算法 C .最先适应算法
2.在批处理系统中，周转时间是指 ______________ 。
A .作业运行时间 C .作业的相对等待时间
B .作业等待时间和运行时间之和
D .作业被调度进入内存到运行完毕的时间
__________ 调度算法。
B .先进先出算法 D .时间片轮转算法
3?在作业调度中，排队等待时间最长的作业被优先调度，这是指
A .先来先服务 C .响应比高优先 A .最先适应 C .均衡资源调度
5?两个进程争夺同一个资源 ____________ ■
A .一定死锁
C .只要互斥就不会死锁
6?下列各项中，不是进程调度时机的是 ______________ 。
A .现运行的进程正常结束或异常结束 C .现运行的进程从运行态进入等待态 A .先来先服务调度算法 C .静态优先数调度算法 A .就绪 A.
B .提交 先来先服务
B .短作业优先 D .优先级 B .最高响应比优先 D .优先数调度
B .不一定死锁 D .以上说法都不对
B .现运行的进程从运行态进入就绪态 D .有一进程从等待态进入就绪态 B .最短查找时间优先调度算法 D .时间片轮转调度算法 C.等待 B.时间片轮转
D .后备
C.最高优先级 D.可抢占的优先级
4.下列算法中，用于进程调度的算法是 ______________ 。
7. ____________________________ 进程调度算法有多种， 不是进程调度算法。
8. _____________________ 作业调度程序从 状态的队列中选取适当的作业投入运行。 9?在实时操作系统中，经常采用 ___________ 调度算法来分配处理器。
10. _________________________________________ 采用时间片轮转调度算法主要是为了 。
A .多个终端都能得到系统的及时响应 B .先来先服务
C .优先权高的进程及时得到调度 D .需要CPU时间最短的进程先做
11. __________________________________________________ 下面关于优先权大小的论述中，不正确的论述是 ___________________________________________________________ 。
A .计算型作业的优先权，应低于
I/O型作业的优先权
B .系统进程的优先权应高于用户进程的优先权
C .资源要求多的作业，其优先权应高于资源要求少的作业 D .在动态优先权时，随着进程运行时间的增加，其优先权降低 12.
A .与多个进程竞争CPU B .与多个进程释放资源
C .仅由于并发进程的执行速度不当
D .除资源分配策略不当外，也与并发进程执行速度不当
13. ______________________________________ 有关产生死锁的叙述中，正确的是 。
A . V操作可能引起死锁
C . PV操作使用得当不会引起死锁
B. P操作不会引起死锁
D .以上说法均不正确
产生死锁的原因是 有关。
14. ___________________________ 有关死锁的论述中， 是正确的。
A .“系统中仅有一个进程进入了死锁状态” B .“多个进程由于竞争 CPU而进入死锁”
2
C.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁” D .“由于进程调用V操作而造成死锁”
有关资源分配图中存在环路和死锁关系，正确的说法是 ______________ 。
A .图中无环路则系统可能存在死锁
15.
B .图中无环路则系统可能存在死锁，也可能不存在死锁 C .图中有环路则系统肯定存在死锁
D .图中有环路则系统可能存在死锁，也可能不存在死锁 “死锁”问题的讨论是针对 ____ 的。
16.
A .某个进程申请系统中不存在的资源
B .某个进程申请资源数超过了系统拥有的最大资源数 C .硬件故障
D .多个并发进程竞争独占型资源
考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高 的进程优先17. 级。
A .需计算时间长 B .很少使用外设 C .使用CPU时间长
D .启动外设次数多
18.
实时系统中的进程调度，通常采用 _____ 算法。 A .响应比高者优先 B .短作业优先
C .时间片轮转
D .抢占式的优先数高者优先
19.
UNIX操作系统采用的进程调度算法为 ______ 。 A、 不可强占处理机的动态化先数调度算法 B、 可强占处理机的动态化先数调度算法 C、 不可强占处理机的静态优先数调度算法 D、 可强占处理机的静态化先数调度算法
20.
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 ________ 进程的优先级。
A .连续占用处理器时间长的 B .在就绪队列中等待时间长的 C .以计算为主的
D.用户
21.
产生系统死锁的原因可能是由于 ______。 A .进程释放资源
B .一个进程进入死循环 C .多个进程竞争资源出现了循环等待
D .多个进程竞争共享型设备
22.
采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对 _________ 进程给-
个较小的时间片比较合适。 A .需运算时间长的
B .需经常启动外设的 23. C .不需使用外设的
D .排在就绪队列末尾的
对资源采用按序分配策略能达到 _______ 的目的。 24. A .防止死锁 B .避免死锁 C.检测死锁
D .解除死锁
一种既有利于短小作业又兼顾到长作业的作业调度算法是
。
A .先来先服务
B .轮转
C.最高响应比优先
D .均衡调度
25.
在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 A .进程相应的程序段的长度 B .进程总共需要运行时间多少 C .进程自身和进程调度策略
D .进程完成什么功能
26.
在解决死锁问题的方法中，属于“死锁避免”策略的是 __________ 。 A .银行家算法
B .死锁检测算法 27.
C .资源有序分配法
D .资源分配图化简法
3
系统出现死锁的原因是 ___________ 。 A .计算机系统出现了重大故障 欢迎下载
4
B ?有多个等待态的进程同时存在
C ?若干进程因竞争资源而无休止地等待着它方释放已占有的资源 D ?资源数大大少于进程数或进程同时申请的资源数大大超过资源总数
28. __________________________________________ 在操作系统中，所谓“死锁”是指 。
A ?程序死循环 C ?硬件故障
B ?多个进程彼此等待资源而不能前进的状态 D ?时间片太短，进程的调进调出太频繁而效率太低
29. 假设有三个进程竞争同类资源， ____________________________________ 如果每个进程需要2个该类资源，则至少需要提供该类资源 ___________________________________________________ 个,
才能保证不会发生死锁。 A ? 3
B ? 4
C. 5
D ? 6
30. ________________ 以下 不属于死锁的必要条件。
A ?互斥使用资源 B ?占有并等待资源 C .不可抢夺资源 D .静态分配资源
31 ?在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的
______ 也可能产生死锁。
A ?进程优先权 B .资源的静态分配 C ?进程的推进顺序
D .分配队列优先权
32. 采用资源剥夺法可以解除死锁，还可以采用
方法解除死锁。
A .执行并行操作 B ?撤消进程 C ?拒绝分配新资源
D ?修改信号量
33. 系统中有4个并发进程，都需要某类资源
3个。试问该类资源最少为 个时，不会因竞争该资源而
发生死锁。 A. 9
B. 10
C. 11
D . 12
34 .在下列解决死锁的方法中，不属于死锁预防策略的是 _____________ 。
A.资源的有序分配法 B.资源的静态分配法 C .分配的资源可剥夺法 D .银行家算法 35 .分时系统中进程调度算法通常采用 __________ 。
A.响应比高者优先 B .时间片轮转法 C .先来先服务
D .短作业优先 36 .设有三个作业J1、J2、J3,它们的到达时间和执行时间如下表:
作业名 到达时间 执行时间 J1 8:00 2小时
J2 8:45 1小时
J3
9:30
0.25小它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是时
A . J3,J2,J1 B . J1,J2,J3 C . J1,J3,J2
D . J3,J1,J2
37 .在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是
A . FCFS算法 B .计算时间短的作业优先算法
C .最高响应比优先算法
D .动态优先数调度算法
39 .在非抢占调度方式下，运行进程执行
V原语后，其状态 __________ 。
A .不变 B .要变 C.可能要变 D .可能不变 40 .在多进程的并发系统中，肯定不会因竞争 ________ 而产生死锁。
A .打印机
B .磁带机
C.磁盘
D . CPU
41 .通常不采用 _________ 方法来解除死锁。
A.终止一个死锁进程
B .终止所有死锁进程
C .从死锁进程处抢夺资源
D .从非死锁进程处抢夺资源
欢迎下载
5
第三章处理机调度与死锁习题及答案新
