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