当前位置: 美高梅棋牌 > 手机游戏 > 正文

高响应比优先调度算法

时间:2019-12-15 22:50来源:手机游戏
这学期刚开始学习操作系统,收到一个作业,百度关于高响应比优先(HRRN,Highest Response Ratio Next)的CPU进程调度模拟算法,基本思想:短作业优先调度算法+动态优先权机制;既考虑

  这学期刚开始学习操作系统,收到一个作业,百度关于高响应比优先(HRRN,Highest Response Ratio Next)的CPU进程调度模拟算法,基本思想:短作业优先调度算法 + 动态优先权机制;既考虑作业的执行时间也考虑作业的等待时间,综合了先来先服务(FCFS,First Come First Served)和最短作业优先(SJF,Shortest Job First)两种算法的特点。


  之后经过多番揣摩... ...决定界面用命令行算了,反正啥也不会...

该算法实际上是一种动态优先调度算法,它以相应比作为作业或进程的动态优先权,其目的是既照顾短作业,又考虑到作业的等待时间,使长作业不会长期等待;但每次调度前,都要进行响应比计算,会增加系统开销。

  关于响应比:

响应比 = 相应时间 / 要求服务时间 = 等待时间 + 要求服务时间 / 要求服务时间

    RR =  (预计运行时间 + 等待时间) / 预计运行时间 = 1 + 等待时间/预计运行时间;

  响应比高者优先进行调度;

 

  关于要求中的周转时间、带权周转时间、平均周转时间和平均带权周转时间:

    周转时间 =(作业完成的时间 - 作业提交时间);

    带权周转时间 = 作业周转时间 / 作业运行时间;

    平均周转时间 = (周转时间1+周转时间2+...+周转时间n)/ n;

    平均带权周转时间 = (带权周转时间1+带权周转时间2+...+带权周转时间n)/ n;

 

编辑:手机游戏 本文来源:高响应比优先调度算法

关键词: