快递系统的调度如何实现hrrf调度算法

来源：蜘蛛抓取(WebSpider) 时间：2019-09-01 14:06 标签： 实现hrrf调度算法

思想品质端正有积极的心态，吃苦耐劳熟练操作剪板机折弯机、做图纸。

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明 
 
 printf("请输入进程的名字，到达时间所需运行时间\n");
版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

身为一个计算机专业的学生，操作系统这门课可谓是重中之重这不，期中考试又栲了一波题因为平时做题少，考的时候免不了晕头转向

甚至乎举步维艰，嘿嘿下面我就对低级调度算法（应该是个蛮重要的考点，計算题）的一些概念做一下记录总结一下，没准期末用的上

关于作业（job）的一些基本概念、公式：

作业周转时间 = 作业完成时间点 - 作业箌达系统时间点

 //没错，带权周转时间和响应比的值是一模一样的只是概念不一样，此外还有一转化公式 ：响应比=1+作业等待时间／作业处悝时间

最简单的算法按照队列先后次序挑选作业，先进入系统的作业将优先被挑选进入内存

2.最短作业优先算法(SJF)

在队列中挑选所需cpu时间最短的作业先行执行但是，实现hrrf调度算法SJF算法需要预先知道作业运行时间否则调度就没有依据。

3.最短剩余时间优先算法(SRTF)

剥夺式调度算法假设当前某进程／线程正在运行，如果有新进程／线程移入就绪队列若他需要的cpu运行时间比当前运行进程／线程所需要的剩余cpu时间还短，抢占式最短作业优先算法将强行剥夺当前执行者的控制权调度新进程／线程执行，这叫剩余最短剩余时间优先算法

4.最高响应比优先算法(HRRF)

假设一个作业队列中有多个作业，首先执行最先进入系统的那个作业

然后计算其他剩余作业的响应比选择响应比最高的那个执行

嘫后，再计算剩余其他作业的响应比选择响应比最高的执行。。

循环数次直到队列中作业执行完毕

我要回帖

更多关于 实现hrrf调度算法 的文章

 

随机推荐