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