处理机调度及死锁习题课.pptVIP

处理机调度与死锁习题课 高文宇 gwy@gdcc.edu.cn 1. 一台计算机有8台磁带机。它们由n个进程竞争使用，每个进程可能需要三台磁带机。请问n为多少时，系统没有死锁危险，并说明原因。 2. 考虑由n 个进程共享的具有m个同类资源的系统，证明：如果对i = 1，2，…，n，有needi＞0（即每个进程至少需要一个资源），而且所有进程最大需求量之和小于m+n，那么该系统一定不会发生死锁。 3. 某时刻，某一系统中各类资源分配情况如下表，使用银行家算法判定这一时刻系统是否安全？如果进程P1提出资源请求 (0，4，2，0)，按照银行家算法的要求系统能否将资源分配给P1？ 4. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示： （1）如果采用先来先服务（FCFS）调度算法，请计算每个作业的完成时间，周转时间，以及作业平均周转时间。 （2）如果采用短作业优先（SJF）调度算法，请计算每个作业的完成时间，周转时间，以及作业平均周转时间。 5. 从算法角度分析短作业优先和高响应比调度算法的优劣。 短作业优先 （1）短作业优先有最优的平均周转时间。 （2）在动态系统中，若不断有短作业到达，短作业优先调度会“饿死”长进程。 （3）会导致恶意竞争。各个用户将自己的长作业分解成短作业，从而导致系统切换代价增加，系统整体效率降低。 （4）需要在队列中进行插入操作，花费线性时间代价（可以折半找到插入位置，但移动数据需要线性时间）。 高响应比优先 （1）响应比=1+等待时间/运行时间。 （2）在排队过程中，队列中的作业的响应比会发生变化，并且队列中两个作业的相对位置可能会发生变化，因此每次进行调度时需要花费线性时间从等待队列中找出响应比最大的作业。 6.考虑下图的交通阻塞死锁现象，回答下面问题： （A）说明在此情况下，发生死锁的四个必要条件都满足； （B）试增加一个简单的约束，以排除死锁现象。 再见 * *