处理机调度题答案.doc

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