70,034
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
laxian2009 2010-10-31
- 打赏
- 举报
我只完成了FCFS和SJF部分代码，HRN 还有些不明白
laxian2009 2010-10-31
- 打赏
- 举报
我完成了FCFS和SJF部分，对HRN 有些不明白
laxian2009 2010-10-31
- 打赏
- 举报
我完成了fcfs和sjf部分，hrn遇到了点问题
honesy 2008-11-12
- 打赏
- 举报
一般的操作系统书上都有调度算法的描述
可以找找课本看看
可以找找课本看看
Arthur_ 2008-11-12
- 打赏
- 举报
把那个公式记住 就可以了
Arthur_ 2008-11-12
- 打赏
- 举报
五、高响应比优先调度算法
在批处理系统中，用作作业调度的短作业优先算法是一个比较好的算法。其主要缺点是作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权机制，并使以速率a增加，则长作业在等待一定的时间后，必须有机会分配到处理机。该优先权的变化可描述为：
优先权=（等待时间+要求服务时间）/要求服务时间
由于等待时间加上要求服务时间，就是系统对该作业的响应时间，故该优先权又相当于响应比Rp=等待时间加要求服务时间/要求服务时间=响应时间/要求服务时间
由上式可以看出：
（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业；
（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，因而实现了先来先服务；
（3）对于长作业，当其等待时间足够长时，其优先权便可升到很高，从而也可获得处理机。
http://lindecai.blog.sohu.com/70062003.html
在批处理系统中，用作作业调度的短作业优先算法是一个比较好的算法。其主要缺点是作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权机制，并使以速率a增加，则长作业在等待一定的时间后，必须有机会分配到处理机。该优先权的变化可描述为：
优先权=（等待时间+要求服务时间）/要求服务时间
由于等待时间加上要求服务时间，就是系统对该作业的响应时间，故该优先权又相当于响应比Rp=等待时间加要求服务时间/要求服务时间=响应时间/要求服务时间
由上式可以看出：
（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业；
（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，因而实现了先来先服务；
（3）对于长作业，当其等待时间足够长时，其优先权便可升到很高，从而也可获得处理机。
http://lindecai.blog.sohu.com/70062003.html
r4141496091 2008-11-12
- 打赏
- 举报
百度没有啊
大家可以分析一下吗，比如首先是运行哪一个
大家可以分析一下吗，比如首先是运行哪一个
lzr4304061988012 2008-11-12
- 打赏
- 举报
baidu yi xia ba!
