数据结构作业的状态与处理流程.pptx

其他算法其他算法1.最最短短剩剩余余时时间间优优先先算算法法SRTF（Shortest Remaining Time First）:把把SJF算法改为抢占式的算法改为抢占式的SJF算法算法 一一个个新新作作业业进进入入就就绪绪状状态态，如如果果新新作作业业需需要要的的CPU时时间间比比当当前前正正在在执执行行的的作作业业剩剩余余下下来来还还需需的的CPU时时间间短短，SRTF强强占占当当前前正正在在执执行行作作业业的的CPU。此此算算法法不不但但适适用用于于作作业业JOB调调度度，同同样样也也适适用于进程调度。用于进程调度。第1页/共9页当新进程加入就绪队列时，如果它需要的运行时间比当前运行的进程所需的剩余时间还短，则执行切换。进 程到达时间运行时间108214329435图4-7 最短剩余时间优先法调度结果表4-3 进程列表第2页/共9页 在两道环境下有四个作业，已知它们进入系统的时间、估计运行时间。系统采用短作业优先作业调度算法，作业被调度运行后不再退出。当一新作业投入运行后，可按照作业运行时间长短调整作业执行的次序。请给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间作业调度算法应用例子第3页/共9页两道批处理系统中最短作业优先作业算法计算结果第4页/共9页四个作业的执行时间序列为：JOB1JOB1：1010：00001010：0505，1010：40401111：0505JOB2JOB2：1010：05051010：2525JOB3JOB3：1010：25251010：3030JOB4JOB4：1010：30301010：4040两道批处理系统中最短作业优先作业算法计算结果（续1）第5页/共9页例题一个计算机系统中拥有6台打印机，现有N个进程竞争使用，每个进程要求两台，试问，N的值如何选取时系统中绝对不会出现死锁？N=6-1第6页/共9页假定某计算机系统有R1和R2两类可在使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1和P2所共享，且已知两个进程均以申请R1申请R2申请R1释放R1释放R2释放R1所以的顺序使用两类资源。试求出系统运行过程中可能达到的死锁点，并划出死锁点的资源分配图（或进程资源图）。第7页/共9页解答：当两个进程都执行完第一步（申请R1）后，无论哪一个进程执行完第二步（申请R2），都会造成死锁。由于系统没有空闲资源，而两个进程都保持占有的资源不释放，就造成了死锁。死锁点的资源分配图（进程资源）如图所示：第8页/共9页感谢您的观看。第9页/共9页