8.假设在单道批处理环境下有四个作业,已知它们进入系统的时间、估计运行时间如下表,请根据以下算法给出各进程的完成时间,周转时间以及带权周转时间,平均周转时间和带权的平均周转时间。 (1)先来先服务(FCFS)调度算法; (2)短作业优先(SJF)调度算法; (3)高响应比优先(HRRN)调度算法。 进程 到达时间 运行时间(分钟) A 8:00 120 B 8:50 50 C 9:00 10 D 9:50 20
时间: 2024-01-07 20:05:33 浏览: 216
好的,我已经理解了你的问题。下面是各个算法的结果:
1. FCFS调度算法
先来先服务(FCFS)调度算法按照进程到达的先后顺序进行调度,可以得到以下结果:
进程A:完成时间为8:00+120=10:00,周转时间为10:00-8:00=2小时,带权周转时间为2/120=0.0167
进程B:完成时间为10:00+50=10:50,周转时间为10:50-8:50=2小时,带权周转时间为2/50=0.04
进程C:完成时间为10:50+10=11:00,周转时间为11:00-9:00=2小时,带权周转时间为2/10=0.2
进程D:完成时间为11:00+20=11:20,周转时间为11:20-9:50=1小时30分钟,带权周转时间为1.5/20=0.075
平均周转时间=(2+2+2+1.5)/4=1.875小时
带权平均周转时间=(0.0167+0.04+0.2+0.075)/4=0.0829
2. SJF调度算法
短作业优先(SJF)调度算法按照估计运行时间短的进程先进行调度,可以得到以下结果:
进程C:完成时间为9:00+10=9:10,周转时间为9:10-9:00=10分钟,带权周转时间为10/10=1
进程D:完成时间为9:10+20=9:30,周转时间为9:30-9:50=-20分钟,带权周转时间为-20/20=-1
进程B:完成时间为9:30+50=10:20,周转时间为10:20-8:50=1小时30分钟,带权周转时间为1.5/50=0.03
进程A:完成时间为10:20+120=12:20,周转时间为12:20-8:00=4小时20分钟,带权周转时间为4.33/120=0.036
平均周转时间=(10+(-20)+90+260)/4=85分钟
带权平均周转时间=(1+(-1)+0.03+0.036)/4=0.0175
3. HRRN调度算法
高响应比优先(HRRN)调度算法按照响应比(等待时间+估计运行时间)最高的进程先进行调度,可以得到以下结果:
进程C:完成时间为9:00+10=9:10,周转时间为9:10-9:00=10分钟,带权周转时间为10/10=1
进程D:完成时间为9:10+20=9:30,周转时间为9:30-9:50=-20分钟,带权周转时间为-20/20=-1
进程B:完成时间为9:30+50=10:20,周转时间为10:20-8:50=1小时30分钟,带权周转时间为1.5/50=0.03
进程A:完成时间为10:20+120=12:20,周转时间为12:20-8:00=4小时20分钟,带权周转时间为4.33/120=0.036
平均周转时间=(10+(-20)+90+260)/4=85分钟
带权平均周转时间=(1+(-1)+0.03+0.036)/4=0.0175
综上,FCFS、SJF和HRRN算法得到的平均周转时间和带权平均周转时间是相同的,但是这三种算法得到的完成时间、周转时间、带权周转时间是不同的。
阅读全文