《三章习题短》由会员分享，可在线阅读，更多相关《三章习题短（7页珍藏版）》请在金锄头文库上搜索。
1、1. 进程调度是从 选择一个进程投入运行。A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列2. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中， 不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态3. 下列因素中， 不一定是引起进程调度的因素。A.一个进程运行完毕 B.运行进程被阻塞C.一个高优先级进程被创建 D.实时调度中，一个紧迫的任务到来4. 若进程P一旦被唤醒就能投入运行，则系统可能是 。A.非抢占式调度方式，进程P的优先级最高B.抢占式调度方式，就绪
2、队列上的所有进程的优先级皆比P低C.就绪队列为空队列D.抢占式调度方式，P的优先级高于当前运行的进程5. 在批处理系统中，周转时间是指 。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间6. 现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1T2n和mn时，每个进程最多可以申请多少个这类资源而使系统一定不会发生死锁？31. 某系统有同类资源m个供n个进程共享，如果每个进程最多需要x个资源（1xm）且各进程的最大需求量之和Needi小于（m + n）。证明系统没有因申请该类资源而发生死锁的危险。32.
3、 设系统中仅有一类数量为M的独占资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况可能会发生死锁？哪些情况不可能发生死锁？为什么？M=2, N=2, W=1 M=3, N=2, W=2 M=3, N=2, W=3M=5, N=3,W=2 M=6, N=3, W=333. 某时刻进程的资源使用情况如下表所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是 。A.P1，P2，P3，P4B.P1，P3，P2，P4C.P1，P4，P3
4、，P2D.不存在34. 设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 。进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A.P0，P2，P4，P1，P3B.P1，P0，P3，P4，P2C.P2，P3，P4，P1，P0D.P3，P4，P2，P1，P035. 在多进程的并发系统中，肯定不会因竞争 而产生死锁。A.打印机 B.磁带机C.磁盘D.CPU36. S为死锁状态的充要条件是 ，该充要条件称为
5、死锁定理。A.当且仅当S状态的资源分配图是不可完全简化的B.当且仅当S状态的资源转换图是不可完全简化的C.当且仅当S状态的资源分配图是可完全简化的D.当且仅当S状态的资源转换图是可完全简化的37. 某系统有A,B,C三类资源（数量分别为17，5，20）和P1P5五个进程，在T0时刻系统状态如下表所示：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314系统采用银行家算法实施死锁避免策略,请回答下列问题：T0时刻是否为安全状态？若是，请给出安全序列。在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？
