【操作系统】平均周转时间

记录一下,略蠢...

平均周转时间 = 任务结束时间 - 任务到达时间

之前对周转时间的误解:

  1. = 各任务(等待时间 + 运行时间)之和

    来自于http://c.biancheng.net/cpp/html/2595.html,这里文里头倒没有直接告诉我,我是看着给出那个表格自己简单归纳出来的(可见简单归纳不一定正确),但这儿其实是由于一则是对于FCFS调度是谁先来谁执行,而刚好给出的例子里1234还真是从先到后来的,所以其实没有互相抢占对方的,可以直接这样计算;二则是虽然文章中也提到这个SJF是抢占式的调度,但是实际上在计算时还是按非抢占地算的,所以才造成了我的误会

  2、= 各任务执行结束时间之和

来自于https://liuyanzhao.com/2372.html,但其实在这里各任务都是同时于0时刻到达的,所以直接用“结束时间之和”来看也对

正确的答案来自https://zhuanlan.zhihu.com/p/96837860,这里明确给出了周转时间就是任务结束时间 - 任务到达时间,彻底解了我的疑惑,大家可以好好阅读一下。

下面附一道题并给出答案,这个题的情况还是比上述几个例子复杂一些的:

这里第一个选项的答案应该是13

A 27
B 9-1=8
C 16-2=14
D 6-3=3

 

 ,则平均周转时间就是54 / 4 = 13

 

猜你喜欢

转载自www.cnblogs.com/linlin-ao/p/12628349.html
今日推荐