zoukankan      html  css  js  c++  java
  • 多种调度算法的平均周转时间算例

    转自https://blog.csdn.net/u011080472/article/details/51218538

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

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

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

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

    有5个批处理的作业(A、B、C、D和E)几乎同时到达一个计算中心,估计的运行时间分别为2、4、6、8、10分钟,它们的优先数分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作业的平均周转时间。

    (1)最高优先级优先
    (2)时间片轮转(时间片为2分钟)
    (3)FCFS(作业到达顺序为C,D,B,E,A)
    (4)短作业优先

    [分析]
    本题是一个关于作业调度算法的评价的题目。题目给出一个实际的作业序列,由考生模拟作业的调度与执行过程,并给出对于这个作业序列作业调度算法的平均周转时间,从而对比不同调度算法的性能。本题可按照单道系统情况来处理。

    在题目中指出5个作业几乎同时到达一个计算中心,其含义是任何调度算法(除了FCFS算法外)都可以认为这5个作业是同时到达的,在调度过程中不需考虑其到达的顺序。

    最高优先级

     

    时间片轮转

     

    FCFS

     

    SJF

     

    解答


  • 相关阅读:
    BUG记录
    .Net HTTP请求的发送方式与分析
    初始token
    VS2017开发安卓应用(Xamarin)
    路由模板和路由特性
    使用signalR创建聊天室。
    C# SessionHelper
    postgres递归查询所有子部门
    centos7备份postgres
    Centos7挂载硬盘
  • 原文地址:https://www.cnblogs.com/ffaiss/p/10809641.html
Copyright © 2011-2022 走看看