计算机操作系统自测题()第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、环