专题二+进程调度算法 RR q=1(含做题代码)
总结:到达时间一到对应进程进入,执行队首进程一次,对应的服务时间划一记号(推荐用正字),队首进程未执行到完成的话重新进入队尾,队首进程执行到完成的话出队,下一秒继续执行队首进程,当5个进程全部入队之后只要执行后两步操作。
基本分为3步操作:执行队首进程pi,加标记。进程pj到达进入就绪队列。pi未执行完重新进入就绪队列。
以下题为例
Process: p1 p2 p3 p4 p5
Arrival Time: 0 1 2 3 6
Service TIme: 3 5 5 2 3