• 多种调度算法的平均周转时间算例


    转自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

     

    解答


  • 相关阅读:
    TO DO
    Ethernet、IP、TCP、UDP、ARP数据格式与封装解封
    Django documentation重点段落
    Docker、Docker Compose内容汇总
    systrace
    超级无敌傻瓜教程系列之 GraphQL教程
    Java常用lambda表达式
    MySQL索引与数据页的关系
    wireshark抓包127.0.0.1/本地
    OpenAL采集手动修改默认设备问题
  • 原文地址:https://www.cnblogs.com/ffaiss/p/10809641.html
Copyright © 2020-2023  润新知