进程调度习题

问题描述

假设一个系统中有5个进程，它们的到达时间和服务时间如表3-1所示，忽略I／O以及其他开销时间，若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(HRRN)、时间片轮转(RR，时间片=1)、多级反馈队列调度算法(FB，第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB，第i级队列的时间片=2i-1) 进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。

正确答案

对上述5个进程按各种调度算法调度的结果如图3-2所示从中可以计算出各进程的完成时间、周转时间和平均周转时间(如表3-2所示)。

 

进程调度的关键是理解和掌握调度所采用的算法。FCFS算法选择最早进入就绪队列的进程投入执行；SPF算法选择估计运行时间最短的进程投入执行(采用抢占方式时，若新就绪的进程运行时间比正在执行的进程的剩余运行时间短，则新进程将抢占CPU)；HRRN算法选择响应比()最高的进程投入执行；RR算法中，就绪进程按FIFO方式排队，CPU总是分配给队首的进程，并只能执行一个时间片；FB算法将就绪进程排成多个不同优先权及时间片的队列，新就绪进程总是按FIFO方式先进入优先权最高的队列，CPU也总是分配给较高优先权队列上的队首进程，若执行一个时间片仍未完成，则转入下一级队列的末尾，最后一级队列则采用时间片轮转方式进行调度。

作者：Co_zy
链接：https://www.jianshu.com/p/4eed5bd38bf2
來源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。