最短的Job First Scheduling
假设以下过程在指定的时间到达执行。 每个进程将运行列出的时间量。
Process [Arrival Time(ms) , Burst Time(ms)]
A[0 , 5] , B[3 , 5] , C[5 , 3] , D[7 , 2]
我想绘制甘特图并计算抢先最短作业优先排程的平均等待时间。
解
http://imgur.com/fP8u61C
等待时间是2ms。
请告诉我，如果这是正确的。
我怀疑的一个步骤是，在进程B到达3ms时，调度程序将完成进程A或启动进程B.
是的，你的回答是正确的。 事实上，所提出的问题不明确，但两种可能性都给出了相同的答案。
首先，模糊性：最短作业调度通常不被视为抢先。 抢先变体称为最短剩余时间第一次调度（例如，参见维基百科上的最短作业下一个条目）。然而，您的练习说明了“抢先的作业优先调度”，这是不明确的。
其次，如上所述，在这两种调度政策之间可能存在差异的唯一情况是，当A和B都符合条件时， t=3 。 但是如果调度是非抢先的，当然A继续执行。 它是抢先的，我们必须考虑剩余的时间：A有2毫秒，而B有整个5 ...所以A仍然得到CPU。
最后，等待时间为： A -> 0 ms, B -> 7 ms, C -> 0 ms, D -> 1ms ，其平均值确实为2 ms 。
你可能必须自己做作业。
展示你的尝试，并说出你的问题和你的问题。
不要等待一个完整的解决方案！
链接地址: http://www.djcxy.com/p/84859.html