关于作业高响应比优先调度算法的问题.
问题描述:
关于作业高响应比优先调度算法的问题.
某系统有3个作业,系统确定它们在全部到达后,再开始采用响应比高者优先的调度算法,问它们的调度顺序是什么?各自的周转时间是什么?
作业号\x05提交时间\x05运行时间
1\x058.8\x051.5\x05 \x05 \x05 \x05
2\x059.0\x050.4\x05 \x05 \x05 \x05
3\x059.5\x051.0\x05
请问优先权是怎么算的.书上说是(等待时间+要求服务时间)\要求服务时间.
但是等待时间是怎么算出的? 求详解.
答
如果都到达再算的话,等待时间=最后一个的提交时间-该作业到达的时刻1:9.5-8.8=0.72:9.5-9=0.53:0所以响应比为(等待时间+要求服务时间)\要求服务时间=等待时间/要求服务时间+11:0.7/1.5+1=1.472:0.5/0.4+1=2.253:1...