1银行家算法是一种算法.doc

习题二
一 选择题
1.银行家算法是一种＿＿＿算法。
A.死锁解除 B．死锁避免 C.死锁预防 D．死锁检测
2.在下列解决死锁的方法中，属于死锁预防策略的是＿＿＿。
A.银行家算法 B.资源有序分配法
C.死锁检测法 D.资源分配图化简法
3.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的＿＿＿也可能产生死锁。
A.进程优先权 B.资源的线性分配 C.进程推进顺序 D.分配队列优先权
4.采用资源剥夺法可解除死锁，还可以采用＿＿＿＿方法解除死锁。
A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量
5.资源的按序分配可以破坏＿＿＿条件。
A.互斥使用资源 B.占有且等待资源
C.非抢夺资源 D.循环等待资源
6.在＿＿＿的情况下，系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同进存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源大大超过资源总数
7.产生死锁的四个必要条件是：互斥、＿＿＿、循环等待和不剥夺。
A.请求与阻塞 B.请求与保持 C.请求与释放 D.释放与阻塞
8.在分时操作系统中，进程调度经常采用＿＿＿算法。
A.先来先服务 B.最高优先权 C.时间片轮转 D.随机
9.＿＿＿优先权是在创建进程时确定的，确定之后在整个进程运行期间不再
改变。
A.先来先服务 B.静态 C.动态 D.短作业
10.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生
死锁的最少资源数是＿＿＿。
A.9 B.10 C.11 D.12
11.支持多道程序设计的操作系统在运行过程中，不断地选择新进程执行来实现CPU的共享，但其中＿＿＿不是引起操作系统选择新进程的直接原因。
A.执行进程的时间片用完 B.执行进程出错
C.执行进程要等待某一事件发生 D.有新进程进入就绪队列
二 综合题
⒈名词解释：
进程调度、死锁、安全序列、资源分配图、死锁定理、饥饿、鸵鸟算法。
⒊请解释什么是先来先服务算法、时间片轮转法和优先数优先算法？有什么用途？
⒍何谓静态优先权和动态优先权？确定优先权的依据是什么？
⒎何谓死锁？产生死锁的原因是什么？
⒏什么是产生死锁的必要条件？
⒐预防死锁的有几种方法？
12.如何对资源分配图化简？
13.什么是鸵鸟算法？有实用价值吗？
14.为什么说多级反馈队列调度算法能较好地满足各种类型用户的需要？
15.将一组进程按优先级分为4类，如图3-11所示，各类进程之间采用优先权调度，而同类进程采用时间片轮转法调度。请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。