问题描述

一个系统进程处理的作业题

现有一个使用 伫列排程法(Multi-level queue scheduling) 的任务调度器， 包含3个循环队列(round robin queue)，分别为quanta = 3, 6, 9 (ms)。所有进程在第一次burst的一开始都会进入最高优先级别的队列(3 ms)。之后它们会被移动到其他队列中。

现有3个进程，到达时间和CPU burst duration如下：

P0 在 t = 0时到达, CPU bursts = 5ms, 8ms, 8ms

P1在 t = 4时到达, CPU bursts = 5ms, 2ms, 5ms

P2在 t = 12时到达, CPU bursts = 10ms, 2ms

假设某进程的几个burst中间会有10ms的I/O burst 间隔，且任意数量的I/O burst可以被平行服务。另外，有如下几个规则：

1.当一个新任务和一个已存在任务同时进入循环队列时，后者将先进入队列

2.当有一个在低优先级别队列中运行的任务同时有一个在高优先级别队列中已准备好的任务时，后者会优先占据former，当former恢复运行时它只会运行它剩余的时间量。

计算每个进程的周转时间和总等待时间。详细说明每个进程何时在CPU中运行