处理机调度题答案(共2页).doc

精选优质文档-倾情为你奉上处理机调度【例】假设一个系统中有5个进程，它们到达时间和服务时间如表3-1所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法（FB，第i级队列的时间片=）以及立即抢占的多级反馈队列调度算法（FB，第i级队列的时间片=）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。表3-1 进程到达和需服务时间进程到达时间服务时间A03B26C44D65E82进程的完成时间和周转时间算法时间进程平均时间ABCDEFCFS完成时间周转时间带权周转时间331.00971.171392.2518122.4020126.008.62.56SPF（非抢占）完成时间周转时间带权