操作系统：调度算法.doc

《操作系统：调度算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统：调度算法例题：四个作业进入系统，分别用FCFS、SJF、HRRF算法求：平均周转时间，带权平均周转时间。作业到达时间运行时间A8:00120B8:5050C9:0010D9:5020周转时间：从作业提交算起，直到执行完毕这段时间带权周转时间：作业的周转时间与系统为其提供服务的服务时间之比1、先来先服务算法：（FCFS）作业到达时间运行时间开始时间结束时间周转时间A8:001208:0010:00120B8:505010:0010:50120C9:001010:5011:00120D9:502011:0011:2090平均周转时间=(120+120+120+90)/4=

2、112.5带权平均周转时间=(120/120+120/50+120/10+90/20)/4=4.9752、最短作业优先调度算法：（SJF）作业到达时间运行时间开始时间结束时间周转时间A8:001208:0010:00120B8:505010:3011:20150C9:001010:0010:1070D9:502010:1010:3040平均周转时间=(120+150+70+40)/4=95带权平均周转时间=(120/120+150/50+70/10+40/20)/4=3.253、最高相应比优先算法(HRRF)作业到达时间运行时间开始时间结束时间周转时间A8:001208:001

3、0:00120B8:505010:1011:00130C9:001010:0010:1070D9:502011:0011:2070平均周转时间=(120+130+70+70)/4=97.5带权平均周转时间=(120/120+130/50+70/10+70/20)/4=3.525习题：设有四道作业，他们到达的时间和运行时间如图：作业到达时间运行时间A8:0080B8:3035C9:0020D9:2025假设一次调一个作业运行，使用最短作业优先调度算法，求其平均周转时间和平均带权周转时间（以分钟为单位）作业到达时间运行时间开始时间结束时间周转时间A8:00808:009:2080B

4、8:303510:0510:40130C9:00209:209:4040D9:20259:4010:0545平均周转时间=(80+130+40+45)/4=73.75带权平均周转时间=(80/80+130/35+40/20+45/25)/4=2.129许可2015.6.7