计算机操作系统自测题()第4章调度与死锁

《计算机操作系统自测题()第4章调度与死锁》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习思考题第四章调度与死锁1、分时操作系统中，进程调度通常采用什么算法？答：分时操作系统通常采用时间片轮转法的调度算法。2、一个作业从提交开始直到完成，往往要经历哪几级调度？答：要经历下述三级调度：高级调度、低级调度、中级调度。3、说出四种常用的调度算法答：常用的调度算法有：（1）先来先服务调度算法（2）（进程）优先级调度算法（3）时间片轮转调度算法（4）多级反馈队列调度算法4、什么是死锁？答：所谓死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。死锁是计算机系统和进程所处的一种状态。5、产生死锁的原因是什么？答：产生死锁的原因可

2、归结为两点：（1）系统资源不足。（2）进程推进顺序不当。6、产生死锁的必要条件有哪些？答：同时具备下列四个必要条件时，就会产生死锁1、互斥（Mutualexclusion）条件：一个资源一次只能被一个进程所使用，即是排它性使用。2、不剥夺（Nopreemption）条件：进程已经获得的资源，在未使用完以前，不能被别的进程剥夺，只能在使用完以后，由自己释放。3、请求和保持（Hold-and-wait）条件：进程已经保持了至少一个资源，但又提出了新的资源要求，而该资源又已被其它进程占有，此时请求进程阻塞，但又对已经获得的其它资源保持不放。4、环路等待（Circularwait）条件：存在一种进程

3、资源的循环等待链，链中的每一个进程已经获得资源的同时被链中的下一个进程所请求。7、处理死锁有哪几种基本方法？答：用于处理死锁的方法主要有：1．预防死锁：静态方法。在进程执行前采取的措施，通过设置某些限制条件，去破坏产生死锁的四个必要条件之一，防止发生死锁。2．避免死锁：动态的方法：事先不采取任何限制措施来破坏产生死锁的必要条件，而是在进程执行过程中采取的措施，在进程申请资源时用某种方法去防止系统进入不安全状态，从而避免发生死锁。（如银行家算法）。3．检测和解除死锁：通过系统的检测机构及时地检测出死锁的发生，然后采取某种措施解除死锁。8、银行家算法最根本是要解决什么问题？答：银行家算法最根本是

4、一种能够避免死锁的调度方法。9、当进程数大于资源数时，进程竞争资源一定会发生死锁吗？答：不一定。10、下列解决死锁的方法中，属于死锁预防策略的哪一个？A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法答：B11、某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是多少？答：最少要10个。由于各进程最大需求量之和要小于“进程数+资源数”3+x>12X>9所以最少要10个资源。12、你如何理解资源分配图简化法中“找出—个既不阻塞又非独立的进程结点Pi”这句话。答：—个既不阻塞又非独立的进程结点Pi，也就是从进程集合中找到一个有边与它相连，且资源申请数量小

5、于系统中已有空闲资源数量的进程Pi。如下图：P1P2R1R212（续）系统中共有R1类资源2个，R2类资源3个，在当前状态仅有一个R2类资源空闲。进程P2占有一个R1类资源及一个R2类资源，并申请一个R2类资源；进程P1占有一个R1类资源及一个R2类资源，并申请一个R1类资源及一个R2类资源。因此，进程P2是一个既不孤立又非阻塞的进程，消去进程P2的资源请求边和资源分配边，便形成了下图所示的情况。R1R2P1P213、解除死锁的常用方法有那些？答：当发现有进程死锁时，使当立即把它们从死锁状态中解脱出来，常采用的两种方法是：（1）剥夺资源。是使用一个有效的挂起和解除机构来挂起一些死锁的进程，其

6、实质是从被挂起的进程那里抢占资源给死锁进程，以解除死锁状态。（2）撤消进程。采用强制手段从系统中撤消一个或一部分死锁进程，以断开循环等待链，并剥夺这些进程的资源供其他死锁进程使用。14、假设三个进程共享相同类型的四个资源，每个进程一次只能申请或释放一个资源，每个进程至多需要两个资源，证明该系统不会发生死锁。证：假定该系统死锁，那么就说明其中的每一进程已占有一资源并正等待另一资源。由于该系统只有三个进程且有四个资源，因此，必有一进程能获得两个资源，不必等待。于是该进程不再申请资源，而且当它执行完后将归还它占有的资源。故该系统不会发生死锁。15、假设系统中有m个同类资源，并被n个进程所共享，进程

7、每次只申请或释放一个资源，如果(1)每个进程至少需要一个资源，且最多不超过m个资源，即对i=1，2，…，n，有0