习题一
一、假设有四个作业,基本信息如下表:
分别采用FCFS、SJF、优先级法(规定优先数越小优先级越高)、HRN调度算法。试着计算在单道程序环境下的平均周转时间和平均带权周转时间,并指出调度顺序(以十进制计算)。
解答:
FCFS:
调度顺序:1->2->3->4
作业 号 | 作业 i 周转时间=完成时间 — 提交时间) | 作业 i 带权周转时间=周转时间/执行时间 |
---|---|---|
1 | 12.0-10.0=2.0 | 2.0/2.0=1.0 |
2 | 12.0+1.0-10.2=2.8 | 2.8/1.0=2.8 |
3 | 13.0+0.5-10.4=3.1 | 3.1/0.5=6.2 |
4 | 13.5+0.3-10.5=3.3 | 3.3/0.3=11 |
平均周转时间 | 平均带权周转时间 |
---|---|
(2.0+2.8+3.1+3.3)/4= 2.8 | (1.0 |