《计算机操作系统自测题ppt第4章调度与死锁.ppt

复习思考题 1、分时操作系统中，进程调度通常采用什么算法？ 答：分时操作系统通常采用时间片轮转法的调度算法。 2、一个作业从提交开始直到完成，往往要经历哪几级调度？ 答：要经历下述三级调度：高级调度、低级调度、中级调度。 3、说出四种常用的调度算法 答：常用的调度算法有： （1）先来先服务调度算法 （2）（进程）优先级调度算法 （3）时间片轮转调度算法 （4）多级反馈队列调度算法 4、什么是死锁？ 答：所谓死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。死锁是计算机系统和进程所处的一种状态。 5、产生死锁的原因是什么？ 答：产生死锁的原因可归结为两点： （1）系统资源不足。（2）进程推进顺序不当。 6、产生死锁的必要条件 有哪些？ 答：同时具备下列四个必要条件时，就会产生死锁 1、互斥（ Mutual exclusion ）条件：一个资源一次只能被一个进程所使用，即是排它性使用。 2、不剥夺（ No preemption ）条件：进程已经获得的资源，在未使用完以前，不能被别的进程剥夺，只能在使用完以后，由自己释放。 3、请求和保持（ Hold-and-wait ）条件：进程已经保持了至少一个资源，但又提出了新的资源要求，而该资源又已被其它进程占有，此时请求进程阻塞，但又对已经获得的其它资源保持不放。 4、环路等待（ Circular wait ）条件：存在一种进程资源的循环等待链，链中的每一个进程已经获得资源的同时被链中的下一个进程所请求。 7、处理死锁有哪几种基本方法？ 答：用于处理死锁的方法主要有： 1．预防死锁：静态方法。在进程执行前采取的措施，通过设置某些限制条件，去破坏产生死锁的四个必要条件之一，防止发生死锁。 2．避免死锁：动态的方法：事先不采取任何限制措施来破坏产生死锁的必要条件，而是在进程执行过程中采取的措施，在进程申请资源时用某种方法去防止系统进入不安全状态，从而避免发生死锁。 （如银行家算法）。 3．检测和解除死锁：通过系统的检测机构及时地检测出死锁的发生，然后采取某种措施解除死锁。 8、银行家算法最根本是要解决什么问题？ 答：银行家算法最根本是一种能够避免死锁的调度方法。 9、当进程数大于资源数时，进程竞争资源一定会发生死锁吗？ 答：不一定。 10、下列解决死锁的方法中，属于死锁预防策略的哪一个？ A. 银行家算法 B. 资源有序分配法 C. 死锁检测法 D. 资源分配图化简法 答：B 11、某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是多少？ 答：最少要10个。 由于各进程最大需求量之和要小于“进程数+资源数” 3+x12 X9 所以最少要10个资源。 12、你如何理解资源分配图简化法中“找出—个既不阻塞又非独立的进程结点Pi ”这句话。 答： —个既不阻塞又非独立的进程结点Pi ，也就是从进程集合中找到一个有边与它相连，且资源申请数量小于系统中已有空闲资源数量的进程Pi 。如下图： 12（续） 系统中共有R1类资源2个，R2类资源3个，在当前状态仅有一个R2类资源空闲。进程P2占有一个R1类资源及一个R2类资源，并申请一个R2类资源；进程P1占有一个R1类资源及一个R2类资源，并申请一个R1类资源及一个R2类资源。因此，进程P2是一个既不孤立又非阻塞的进程，消去进程P2的资源请求边和资源分配边，便形成了下图所示的情况。 13、解除死锁的常用方法有那些？ 答：当发现有进程死锁时，使当立即把它们从死锁状态中解脱出来，常采用的两种方法是： （1）剥夺资源。是使用一个有效的挂起和解除机构来挂起一些死锁的进程，其实质是从被挂起的进程那里抢占资源给死锁进程，以解除死锁状态。 （2）撤消进程。采用强制手段从系统中撤消一个或一部分死锁进程，以断开循环等待链，并剥夺这些进程的资源供其他死锁进程使用。 14、 假设三个进程共享相同类型的四个资源，每个进程一次只能申请或释放一个资源，每个进程至多需要两个资源，证明该系统不会发生死锁。 证： 假定该系统死锁，那么就说明其中的每一进程已占有一资源并正等待另一资源。由于该系统只有三个进程且有四个资源，因此，必有一进程能获得两个资源，不必等待。于是该进程不再申请资源，而且当它执行完后将归还它占有的资源。故该系统不会发生死锁。 15、 假设系统中有m个同类资源，并被n个进程所共享，进程每次只申请或释放一个资源，如果 (1)每个进程至少需要一个资源，且最多不超过m个资源，即对i=1，2，…，n，有0Need=m。 (2)所有最大需求量之和小于m+n。证明该系统不会发生死锁。 15（续） 证： 依题意 max(1)+max(2)+...+m