循环:一种特殊情况,因为两个处理了一个用完它的时间量子,另一个同时到达



我需要这方面的帮助。循环:一种特殊情况,因为两个处理了一个用完它的时间量子,另一个同时到达。例如,我们有以程:

流程 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

相关内容

最新更新