SDUT操作系统课程(CAST)专题二+专题四参考总结

专题二+进程调度算法 RR q=1(含做题代码)

总结:到达时间一到对应进程进入,执行队首进程一次,对应的服务时间划一记号(推荐用正字),队首进程未执行到完成的话重新进入队尾,队首进程执行到完成的话出队,下一秒继续执行队首进程,当5个进程全部入队之后只要执行后两步操作。

基本分为3步操作:执行队首进程pi,加标记。进程pj到达进入就绪队列。pi未执行完重新进入就绪队列。

以下题为例

SDUT操作系统课程(CAST)专题二+专题四参考总结_第1张图片

Process:  p1  p2  p3  p4  p5

Arrival Time:   0   1   2   3   6

Service TIme:  3   5    5   2   3

你可能感兴趣的:(linux,网络,操作系统,时间片轮转,页面置换)