ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2020-04-03 19:02:45  阅读:376  来源: 互联网

标签:抢占 操作系统 任务 html 时间 周转 平均 给出


记录一下,略蠢...

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

之前对周转时间的误解:

  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

 

 

标签:抢占,操作系统,任务,html,时间,周转,平均,给出
来源: https://www.cnblogs.com/linlin-ao/p/12628349.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有