操作系统第3章进程调度与死锁

《操作系统第3章进程调度与死锁》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、选择题1.在三种基本类型的操作系统中，都设置了（C）,在批处理系统中还应设置（B）；在分时系统中除了（C）以外，通常还设置了（D）,在多处理机系统中则还需设置(E)oA、剥夺调度；B、作业调度；C、进程调度；D、中级调度；E、多处理机调度。2.在面向用户的调度准则中,C）是选择实时调度算法的重要准则,（A）是选择分时系统中进程调度算法的重要准则，（B）是批处理系统中选择作业调度算法的重要准则，而（D）准则是为了照顾紧急作业用户的要求而设置的。A、响应时间快B、平均周转时间短C、截止时间的保证D、优先权高的作业能获得优先服务E、服务费用低3.下列算法中，（C）只能采用非抢占调度方式，

2、（B）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。A、高优先权优先法B、时间片轮转法C、FCFS调度算法D、短作业优先算法4、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户,应采用（B）算法；为照顾紧急作业的用户，应采用（E）算法；为实现人机交互作用应采用（C）算法；为了兼顾短作业和长时间等待作业，应采用（）算法；为了使短作业、长作业及交互作业用户都比较满意，应采用（D）算法；为了使作业的平均周转时间最短，应采（）算法。A、FCFS算法B、短作业优先算法C、时间片轮转算法多级反馈队列调度算法E、基于优先权的剥夺调度算法5.G、高响应比优先从下列

3、关于优先权大小的论述中，选择一条正确的论述（）A、计算机型作业的优先权，应高于I/O型作业的优先权B、用户进程的优先权，应高于系统进程的优先权C、长作业的优先权，应高于短作业的优先权D、资源要求多的作业，其优先权应高于资源要求少的作业E、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降F、在动态优先权中，随着进程执行时间的增加，其优先权降低6.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms,CPU进行进程切换要花费10ms,则系统开销所占的比率约为（B）；若就绪队列中进程个数增加到20个，其余条件不变,则系统开销所占的比率将（C）o(1)

4、：A、1%B、3%C、5%D、10%E、30%(2)：A、增加B、减少C.不变7.系统产生死锁是指(C)o产生死锁的基本原因是(A)和(A),产生死锁的四个必要条件是互斥条件、(C)、不剥夺条件和(B)。(1)：A、系统发生重大故障B、若干进程同进处于阻塞状态C、若干进程正在等待永远不可能得到的资源D、请求的资源数大于系统提供的资源数E、若干进程等待被其他进程所占有而又不可能释放的资源。(2)：A、资源分配不当B、系统资源不足C、作业调度不当D、资源的独占性(3)：A、进程推进顺序不当B、进程调度不当C、系统中进程太多D、资源的独占性(4)：请求和阻塞条件B、请求和释放条件C、请求

5、和保持条件D、释放和阻塞条件E、释放和请求条件（5）：A、线性增长条件B、环路条件C、无序释放条件D、有序释放条件E、无序请求条件8.下述解决死锁的方法中，属于死锁预防策略的是（B）,属于死锁避免策略的是（A）oA、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法9.死锁的预防是通过破坏产生的四个必要条件来实现的。下列方法中,（C）破坏了“请求与保持”条件，（）破坏了“循环等待”条件。A、银行家算法B、一次性分配策略C、资源有序分配策略D、SPOOLing技术10.从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。(C)A、安全状态是没有死锁的状态，非安全状

6、态是有死锁的状态B、安全状态是可能有死锁的状态，非安全状态是可能有死锁的状态C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。二、简答1.何谓死锁？为什么将所有资源按类型赋予不同序号，并规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁?所谓死锁，是指多个进程在运行过程屮因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进；此时系统不会发生死锁的原因是死锁发生的必要条件Z—一一循环等待条件不可能成立。因为多个进程Z间只可能存在山据较低序号资源的进程等待山据较高序号资源的进程释放资源的情况

7、，但不可能存在反向的等待，因此它们之间不会形成循环等待链。1.简要回答鸵鸟算法的基本思想。在银行家算法中，若出现下述资源分配情况:ProcessP0PlP2P3P4试问：Allocation00321000135403320014NeedAvailable001216221750235606520656厘:询冰简'翅.因为妙就P0“刊PIP2注捋-种假肓若进程P2提出请求Request^^；收賈爲1)该状态是否安全?2)分配给它?00I厶)7S00032I000滴”询