【简答题】
有A、B、C、D、E五个进程,它们分别在0、2、4、6、8时刻到达,需要的服务时间分别为3、6、4、5、2。请用多级反馈队列(MFQ)调度算法(第i级队列的时间片=2^(i-1))(2的i-1次方)计算各进程的开始时间、完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间。(本题假设某一时刻,当低优先级队列中有进程时,而高优先级队列中没进程时候,系统在调度低优先级队列中的第一个进程运行后的某一时刻,调度的时间片单元还没到时,若有进程进入高优先级队列,则处理机先让低优先级队列中正在运行的进程运行完该时间片后,再把处理机切换给高优先级队列的新进程。)
参考答案:
参考解析:
举一反三