精华内容
下载资源
问答
  • 这里仅对先来先服务(FCFS)以及短作业优先(SJF)两种调度算法的相关计算做一个说明和比较 首先我们必须明确:FCFS和SJF两种调度算法,只有在进程的完成时间计算上有一些区别,其他时间... 平均带权周转时间=带权

    这里仅对先来先服务(FCFS)以及短作业优先(SJF)两种调度算法的相关计算做一个说明和比较

    首先我们必须明确:FCFS和SJF两种调度算法,只有在进程的完成时间计算上有一些区别,其他时间(周转时间等)的计算都是相同的。 周转时间

    周转时间 = 完成时间 - 到达时间
    带权周转时间 = 周转时间 / 服务时间
    平均周转时间 = 周转时间 / 进程数
    平均带权周转时间 = 带权周转时间 / 进程数


    1. FCFS的完成时间计算步骤:

    step1:找出最先到达的进程(该进程的完成时间=到达时间+服务时间);

    step2 : 根据给出的到达时间,找出下一个到达的进程(当前进程的完成时间=上一进程的完成时间 + 当前进程的服务时间);

    step3 :重复step2直至完成所有进程的计算;

    举个例子:

    进程名ABCDE
    到达时间01346
    服务时间57382
    完成时间512152325
    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,直至完成所有进程的计算。

    还是上面的那个例子:

    进程名ABCDE
    到达时间01346
    服务时间57382
    完成时间51782510
    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的完成时间8,可确定,已经到达的进程有A、B、C、D、E;其中由于E的服务时间最短,所以下一进程确定为E,E的完成时间为:C的完成时间+E的服务时间=8+2=10...依次可计算出其他进程的完成时间。
    

    以上就是两种调度算法下的完成时间具体计算步骤。

    展开全文
  • 计算规则 周转时间=作业完成时刻-作业到达时刻; 带权周转时间=周转时间/服务时间; 平均周转时间=作业周转总时间/作业个数; 平均带权周转时间=带权周转总时间/作业个数; ...

    计算规则

    周转时间=作业完成时刻-作业到达时刻;

    带权周转时间=周转时间/服务时间;

    平均周转时间=作业周转总时间/作业个数;

    平均带权周转时间=带权周转总时间/作业个数;
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 本文介绍了计算“完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间”的公式,并且用先来先服务(FCFS)、短作业优先(SJF)两种调度算法来分析一个例题。

    摘要:微信搜索【三桥君

    本文介绍了计算“完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间”的公式,并且用先来先服务(FCFS)、短作业优先(SJF)两种调度算法来分析一个例题。

     一、前言


    这里要补充一些说明,方便大家理解。

    我们做这类题目时,一般都需要画表,完整的表格方式可以是如图:


    一般来说,表的所有列名就8个了,但是实际题目中,列名的个数会缺少,甚至列名的名称也会不一样。但是他们不管名称怎么变,都必须对应上原先的列名,因为每个对应的列名都是有固定的作用和含义的。

    这里举例下经常会变动的列名名称,如作业号改为“进程号”,提交时刻改为“提交时间”、“到达时间”,运行时间改为“服务时间”等等,这样子会导致一开始没看出来题目意思,或者导致混淆题意等。

    因此,这里我强调下,其实他们名称虽然变了,但是要表达的意思和作用是一样的,而且我们公式还要用到这些对应的列名。

     

    二、公式


    周转时间=完成时间-提交时刻
    平均周转时间=周转总时间/作业总个数
    带权周转时间=周转时间/运行时间
    平均带权周转时间=带权周转总时间/作业总个数

    说明:

    这类题目一般有先来先服务(FCFS)、短作业优先(SJF)两种调度算法,只有在作业的完成时间计算上有一些区别,其他时间的计算公式都是相同的。

    三、例题


    (一)题目


    假设有三道作业,它们的提交时间及运行时间由下表给出,

    作业提交时刻(时)运行时间(小时)
    1107
    2113
    3131

    采用非多道程序设计,并且采用“先来先服务”作业调度算法。指出它们的调度顺序,并分别计算平均周转时间和平均带权周转时间。


    (二)答案

    作业提交时刻运行时间完成时间周转时间平均周转时间带权周转时间平均带权周转时间
    1107177814
    21132093
    31312188

    (三)分析

    因为题目是采用“先来先服务”作业调度算法,所以服务顺序根据提交时刻来排序。

    计算步骤:

    1、找出最先到达的作业(该进程的完成时间=提交时间+运行时间);

    2、根据给出的提交时刻,找出下一个到达的作业(该作业的完成时间=上一作业的完成时间+该作业的提交时刻);

    3、重复2,直至完成所有作业的计算。

     

    作业服务顺序:1->2->3。

    作业提交时刻运行时间完成时间周转时间平均周转时间带权周转时间平均带权周转时间
    110710+7=1717-10=7(7+9+8)/3=87/7=1(1+3+8)/3=4
    211317+3=2020-11=99/3=3
    313120+1=2121-13=88/1=8

    四、举一反三

    那么问题来了,如果例题题目要求改为“短作业优先(SJF)”作业调度算法的话,该怎么做呢?

    (一)分析

    因为题目是采用“先来先服务”作业调度算法,所以服务顺序就不是根据提交时刻来排序了,但是第一个服务的作业还是以第一个提交时刻来的。

    计算步骤:

    1、找出最先到达的作业(该进程的完成时间=提交时刻+运行时间);

    2、根据上一作业的完成时间,找到提交时刻在这个完成时间内的作业,并找到这些作业中运行时间最短的那个,然后计算它的完成时间(该作业的完成时间=上一作业的完成时间+该作业运行时间);

    3、重复2,直至完成所有作业的计算。

     

    作业服务顺序:1->3->2。

    作业提交时刻运行时间完成时间周转时间平均周转时间带权周转时间平均带权周转时间
    110710+7=1717-10=7(7+10+5)/3=7.37/7=1(1+3.3+5)/3=3.1
    211318+3=2121-11=1010/3=3.3
    313117+1=1818-13=55/1=5

     

    《参考文章》

    1、完成时间,周转时间,平均周转时间以及带权周转时间和平均带权周转时间

    2、周转时间,平均周转时间,带权周转时间

    3、操作系统进程完成时间,周转时间,带权周转时间, 平均周转时间, 带权平均周转时间计算


    文章整理不易,有帮助请点赞关注支持,谢谢!微信搜索【三桥君 】,回复【关注】有我准备的一份资源大礼包。后续持续更新~~~

    展开全文
  • 周转时间,平均周转时间,带权周转时间

    万次阅读 多人点赞 2016-11-17 14:07:27
    周转时间=作业完成时间−作业提交时间周转时间 = 作业完成时间 - 作业提交时间特别注意作业提交时间不是作业进内存的时间,而是发出请求,提交就开始计时,如果无法安排进内存,那么就等待,等待的这部分时间也要...

    周转时间,平均周转时间,带权周转时间

    @(OS)

    这三个概念需要特别理解清楚。

    =

    特别注意作业提交时间不是作业进内存的时间,而是发出请求,提交就开始计时,如果无法安排进内存,那么就等待,等待的这部分时间也要计数

    =1+...+nn

    =

    =1+...+nn

    这些是对细节的把握,需要熟练掌握并且能够快速回测。

    展开全文
  • 操作系统中,完成时间,周转时间,带权周转时间和到达时间,服务时间是什么关系,怎么算 周转时间=作业完成时刻-作业到达时刻; 带权周转时间=周转时间/服务时间; 平均周转时间=作业周转总时间/作业个数; 平均带权...
  • 周转时间和带权周转时间的计算

    万次阅读 多人点赞 2015-04-09 11:53:01
    带权周转时间=周转时间/服务时间; 平均周转时间=作业周转总时间/作业个数; 平均带权周转时间=带权周转总时间/作业个数; 例: 有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4...
  • 周转时间和带权周转时间

    万次阅读 2018-06-19 15:53:02
    带权周转时间=周转时间/服务时间;平均周转时间=作业周转总时间/作业个数;平均带权周转时间=带权周转总时间/作业个数;例:有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转...
  • cout 进程名称 " 到达时间 " 处理时间 " 开始时间 "完成时间 " 周转时间 " 带权周转时间 " ; for(int i=0; i; i++) { makeJCB(i); cout [i] [i] [i] [i] [i] [i] [i] ; cout ; } } void JCB::bubbleSort(int start,...
  • } printf("\n进程名称\t到达时间\t处理时间\t周转时间\t带权周转时间"); for(i=0; i; i++) { printf("\n%s\t\t%3d\t\t%3d\t\t%6d\t\t%.2f",pn[i],arr[i],bur[i],tat[i],tat[i]*1.00/bur[i]); totwt+=tat[i]*1.00/...
  • 周转时间=作业完成时刻—作业到达时刻; 带权周转时间=周转时间/服务时间; 平均周转时间=作业周转时间之和/作业个数;...平均带权周转时间=带权周转时间之和/作业个数; 注:服务时间即作业的运行时间 ...
  • 周转时间(作业周转时间)指的是从作业被提交给系统开始, 到作业完成为止的这段时间 周转时间包括四部分: 作业在外存后备队列上等待作业调度的时间 进程在就绪队列上等待进程调度的时间 进程在cpu上执行的时间 进程...
  • 平均周转时间和平均带权周转时间怎么算?

    千次阅读 多人点赞 2020-06-03 20:17:57
    带权周转时间=周转时间/服务时间 平均周转时间=作业周转总时间/作业个数 平均带权周转时间=带权周转总时间/作业个数 例题: 假定要在一台处理器上执行下表所示作业,且假定这些作业在时刻0以1、2、3、4、5的顺序到达...
  • 带权周转时间=周转时间/服务时间; 平均周转时间=作业周转总时间/作业个数; 平均带权周转时间=带权周转总时间/作业个数; 例:有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程...
  • 1、吞吐率(单位时间执行命令的个数) 具体的原理就不讲解了,下面看一下有关这几方面的题目:  2004年 若指令流水线把一条指令分为取指、分析和执行三部分,且三部分时间分别是2ns,2ns,1ns。则100条指令全部...
  • 设一个系统中有5个进程,它们的到达时间和服务时间如下,A的到达时间为0,服务时间为3;B的到达时间为2,服务时间为6;C的到达时间为4,服务时间为4;...周转时间=作业完成时间减去作业进入时间 所以 A 完成时间...
  • ** 用C语言编程实现“先来先服务(FCFS)”算法模拟作业调度,输出平均周转时间、平均带权周转时间** 要求:按作业的到达顺序输入各作业需要的运行时间,按算法调度输出平均周转时间。 例如(FCFS),输入:8(到达时间...
  • 用目录中的四种调度算法分别求出相对应的平均带权周转时间 先用通俗的语言描述一下周转时间,用这道题目做例子,AAA到达时间为0,服务时间为3,如果系统立刻处理AAA,那么它的周转时间就是3−0=33-0=33−0=3,当然...
  •  cout平均带权周转时间:"; }  void sort(time *p)  {  for(int i=0;i;i++)  for(int j=0;j;j++)  if(p[i].arriveTime[j].arriveTime)  {  time temp;  temp=p[i];  p[i]=p[j];  p[j]=temp;  }  }  ...
  • 操作系统:周转时间和其他时间

    千次阅读 2019-11-11 16:58:10
    一,周转时间类 周转时间 作业被提交给系统开始,到作业完成为止的这段时间间隔。 ...作业在外存后备队列上的...带权周转时间 作业的周转时间与系统为它提供服务的时间之比 平均带权周转时间 多个作业的...
  • 周转时间的种种

    2018-03-16 22:09:47
    周转时间的种种概念~ 周转时间 周转时间=作业完成时刻 − 作业提交时刻 特别注意作业提交时间不是作业进内存的时间,而是发出请求,提交就开始计时,如果无法安排进内存,那么就等待,等待的这...带权周转时间...
  • 周转时间

    2017-04-09 15:06:57
    周转时间和平均带权时间等 设一个系统中有5个进程,它们的到达时间和服务时间如下,A的到达时间为0,服务时间为3;B的到达时间为2,服务时间为6;C的到达时间为4,服务时间为4;D的到达时间为6,服务时间...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,434
精华内容 973
关键字:

完成时间周转时间带权周转时间