我需要这方面的帮助。循环:一种特殊情况,因为两个处理的一个用完它的时间段,另一个同时到达。例如,我们有以下流程:
过程 P1:+ 到达时间:0 + 突发时间:7 过程 P2:+ 到达时间:5 + 突发时间:7 假设时间片 q = 5 并且在时间片结束后,如果进程未完成,则将其添加到队列的末端。
我的困惑大约是在时间 5。此时,P1 的时间段到期,P2 也到了。什么应该先排队?
我需要这方面的帮助。循环:一种特殊情况,因为两个处理的一个用完它的时间段,另一个同时到达。例如,我们有以下流程:
过程 P1:+ 到达时间:0 + 突发时间:7 过程 P2:+ 到达时间:5 + 突发时间:7 假设时间片 q = 5 并且在时间片结束后,如果进程未完成,则将其添加到队列的末端。
我的困惑大约是在时间 5。此时,P1 的时间段到期,P2 也到了。什么应该先排队?
到达的进程在现有执行进程(时间量子完成)之前被放置在就绪队列中,以最小化平均响应时间。上下文切换所花费的时间可以忽略不计。
我认为这个问题与您的问题相似,答案会有所帮助
特殊情况调度
简而言之
| P1 | P1 | P2 | P2 |
0 5 7 12 14
如上链接所示,这样做的原因是操作系统更喜欢 P1,因为它最近正在运行,因此它可以避免不必要的上下文切换,即p1->p1->p2->p2
优于p1->p2->p1->p2