习题二
一选择题
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个，试问该系统不会发生
死锁的最少资源数是＿＿＿。
A9
B10
C11
D12
11支持多道程序设计的操作系统在运行过程中，不断地选择新进程执行来实现CPU的共享，
但其中＿＿＿不是引起操作系统选择新进程的直接原因。
A执行进程的时间片用完C执行进程要等待某一事件发生二综合题
B执行进程出错D有新进程进入就绪队列
⒈名词解释：
进程调度、死锁、安全序列、资源分配图、死锁定理、饥饿、鸵鸟算法。
⒊请解释什么是先来先服务算法、时间片轮转法和优先数优先算法？有什么用途？
⒍何谓静态优先权和动态优先权？确定优先权的依据是什么？
⒎何谓死锁？产生死锁的原因是什么？
⒏什么是产生死锁的必要条件？
⒐预防死锁的有几种方法？
12如何对资源分配图化简？
f13什么是鸵鸟算法？有实用价值吗？14为什么说多级反馈队列调度算法能较好地满足各种类型用户的需要？15将一组进程按优先级分为4类，如图311所示，各类进程之间采用优先权调度，而同类进程采用时间片轮转法调度。请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。
fr