操作系统:调度算法
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统:调度算法
例题:四个作业进入系统,分别用FCFS、SJF、HRRF算法求:平均周转时间,带权平均周转时间。
作业到达时间运行时间
A 8:00 120
B 8:50 50
C 9:00 10
D 9:50 20
周转时间:从作业提交算起,直到执行完毕这段时间
带权周转时间:作业的周转时间与系统为其提供服务的服务时间之比1、先来先服务算法:(FCFS)
作业到达时间运行时间开始时间结束时间周转时间
A 8:00 120 8:00 10:00 120
B 8:50 50 10:00 10:50 120
C 9:00 10 10:50 11:00 120
D 9:50 20 11:00 11:20 90
平均周转时间=(120+120+120+90)/4=112.5
带权平均周转时间=(120/120+120/50+120/10+90/20)/4=4.975
2、最短作业优先调度算法:(SJF)
作业到达时间运行时间开始时间结束时间周转时间
A 8:00 120 8:00 10:00 120
B 8:50 50 10:30 11:20 150
C 9:00 10 10:00 10:10 70
D 9:50 20 10:10 10:30 40
平均周转时间=(120+150+70+40)/4=95
带权平均周转时间=(120/120+150/50+70/10+40/20)/4=3.25
3、最高相应比优先算法(HRRF)
作业到达时间运行时间开始时间结束时间周转时间
A 8:00 120 8:00 10:00 120
B 8:50 50 10:10 11:00 130
C 9:00 10 10:00 10:10 70
D 9:50 20 11:00 11:20 70
平均周转时间=(120+130+70+70)/4=97.5
带权平均周转时间=(120/120+130/50+70/10+70/20)/4=3.525
习题:
设有四道作业,他们到达的时间和运行时间如图:
作业到达时间运行时间
A 8:00 80
B 8:30 35
C 9:00 20
D 9:20 25
假设一次调一个作业运行,使用最短作业优先调度算法,求其平均周转时间和平均带权周转时间(以分钟为单位)
作业到达时间运行时间开始时间结束时间周转时间
A 8:00 80 8:00 9:20 80
B 8:30 35 10:05 10:40 130
C 9:00 20 9:20 9:40 40
D 9:20 25 9:40 10:05 45
平均周转时间=(80+130+40+45)/4=73.75
带权平均周转时间=(80/80+130/35+40/20+45/25)/4=2.129
许可
2015.6.7