完成时间,周转时间,平均周转时间以及带权周转时间和平均带权周转时间
来源:互联网 发布:临沂百度关键词优化 编辑:程序博客网 时间:2024/04/18 16:26
这里仅对先来先服务(FCFS)以及短作业优先(SJF)两种调度算法的相关计算做一个说明和比较
首先我们必须明确:FCFS和SJF两种调度算法,只有在进程的完成时间计算上有一些区别,其他时间(周转时间等)的计算都是相同的。 周转时间
周转时间=完成时间-到达时间
带权周转时间=周转时间/服务时间(除法运算)
平均周转时间=周转时间/进程数(除法运算)
平均带权周转时间=带权周转时间/进程数(除法运算)
1. FCFS的完成时间计算步骤:
step1:找出最先到达的进程(该进程的完成时间=到达时间+服务时间);
step2 : 根据给出的到达时间,找出下一个到达的进程(该进程的完成时间=上一进程的完成时间+该进程的服务时间);
step3 :重复step2直至完成所有进程的计算;
举个例子:
step1. 根据例子中给出的进程到达时间,确定A进程是最先到达的。计算出进程A的完成时间为:A的到达时间+A的服务时间=5+0=5;step2. 根据到达时间,确定下一到达进程为B。计算出进程B的完成时间为:进程A的完成时间+进程B服务时间=5+7=12;step3. 重复step2。根据到达时间,确定下一到达进程为C。计算出C的完成时间为:进程B的完成时间+进程C的服务时间=12+3=15...依次类推计算D和E进程的完成时间
2. SJF的完成时间计算步骤:
step1:找出最先到达的进程(该进程的完成时间=到达时间+服务时间);
step2:根据上一进程的完成时间,找到在这个完成时间内所有到达的进程,并找到这些进程中服务时间最短的那个,然后计算它的完成时间(该进程的完成时间=上一进程的完成时间+该进程服务时间);
step3:重复step2,直至完成所有进程的计算。
还是上面的那个例子:
step1. 根据例子中给出的进程到达时间,确定A进程是最先到达的。计算出进程A的完成时间为:A的到达时间+A的服务时间=5+0=5;step2.根据上一进程A的完成时间5,可确定已经到达的进程为A、B、C、D(进程E的到达时间为6,所以时间为5时进程E还没到达);其中由于C的服务时间最短,所以下一进程确定为C,C的完成时间为:A的完成时间+C的服务时间=3+5=8;step3. 重复step2。根据上一进程C的完成时间10,可确定,已经到达的进程有A、B、C、D、E;其中由于E的服务时间最短,所以下一进程确定为E,E的完成时间为:C的完成时间+E的服务时间=8+2=10...依次可计算出其他进程的完成时间。
以上就是两种调度算法下的完成时间具体计算步骤。
阅读全文
0 0
- 完成时间,周转时间,平均周转时间以及带权周转时间和平均带权周转时间
- 周转时间 平均周转时间 带权周转时间 平均带权周转时间
- 周转时间和带权周转时间的计算
- 周转时间和带权周转时间的计算
- 操作系统中和时间的有关的几个概念:吞吐率(流水线完成时间)、平均周转时间和平均带权周转时间、最高响应比优先
- 操作系统中和时间的有关的几个概念:吞吐率(流水线完成时间)、平均周转时间和平均带权周转时间、最高响应比优先
- 平均周转时间各种算法
- 周转时间
- 作业周转时间以及平均等待时间
- 处理机调度问题以及求响应比,作业周转时间和平均周转时间
- 进程平均周转时间的计算
- 先来先服务,短作业优先,最高响应比三种算法下求平均周转和带权周转时间的实现
- 多种调度算法的平均周转时间算例
- [操作系统]关于平均周转时间的一些题目
- 码元周转时间响应比
- 17种方式减少你在AI原型时周转时间的方法...
- 单道批系统,响应比优先调度,平局周转时间的计算
- 假设系统按单值方式运行且采用最短作业优先算法,有J1,J2,J3,J4共4个作业同时到达,则以下哪几种情况下的平均周转时间为10分钟?
- 自定义异常
- HashSet集合中hashCode及equals方法详解
- CMakeLists.txt笔记 OpenCV2和3共存
- IntelliJ setting中maven不见了
- Hive Job 故障,导致yhbd01 Namenode Shutdown
- 完成时间,周转时间,平均周转时间以及带权周转时间和平均带权周转时间
- 【UGUI扩展】扩展UGUI Button
- logrotate 删除过期的日志
- matlab的车牌识别——根据easyprr学习记录(一)
- 搭建CEPH测试环境
- ArcGis二次开发ArcEngine开篇
- 无题
- 串口通信测试
- File对象