操作系统

http://psupsuoooo.blog.163.com/blog/static/318414820071059262885/

响应时间：从提交第一个请求到产生第一个响应所用时间。 

周转时间：从作业提交到作业完成的时间间隔。 
平均周转时间：衡量不同调度算法对相同作业流的调度性能。 
带权周转时间：反映长短作业的差别。 
平均带权周转时间：比较某种算法对不同作业流调度性能

 

 

设有三道作业，它们的提交时间和运行时间见下表。

作业号	提交时间/时	运行时间/h
1	10:00	2
2	10:10	1
3	10:25	0.25

注：为计算方便，“时”均为十进制。

试给出在下面两种调度算法下，作业的执行顺序、平均周转时间和带权周转时间。

（1）     先来先服务FCFS调度算法；

（2）     短作业优先SJF调度算法。

[分析与解答]（1）采用FCFS调度算法时，作业的执行顺序是作业1à作业2à作业3。由此可得到运行表见下。

作业号	提交时刻/时	运行时间/h	开始时刻/时	完成时刻/时
1	10:00	2	10:00	12:00
2	10:10	1	12:00	13:00
3	10:25	0.25	13:00	13:15

那么，平均周转时间为

T=(∑Ti)/3=[(12-10)+(13-10:10)+(13:15-10:25)]/3=[2+2.83+2.83]/3=2.55h

带权平均周转时间为

W=[∑(Ti/Tir)]/3=（2/2+2.83/1+2.83/0.25）/3=5.05h

（2）在SJF调度算法下，作业的执行顺序是作业1à作业3à作业2；由此得运行表见下。

作业号	提交时刻/时	运行时间/h	开始时刻/时	完成时刻/
1	10:00	2	10:00	12.00
2	10:10	1	12:15	13:15
3	10:25	0.25	12:00	12:15

那么，平均周转时间为

T=（∑Ti）/3=[(12-10)+(13:15-10:10)+(12:15-10:25)]/3=[2+3.08+1.83]/3=2.30h

带权平均周转时间为

W=[∑（Ti/Tir）]/3=(2/2+3.08/1+1.83/0.25)/3=3.80h

30、在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如下表所示：

作业	进入系统时间	需要计算时间	开始时间	完成时间	周转时间
1	9：00	60分钟
2	9：10	45分钟
3	9：15	25分钟

（1）      求出每个作业的开始时间、完成时间及周转时间并填入表中。

（2）  计算三个作业的平均周转时间应为多少？

[分析与解答]

作业	进入系统时间	需要计算时间	开始时间	完成时间	周转时间
1	9：00	60分钟	9：00	10：00	60分钟
2	9：10	45分钟	10：25	11：10	120分钟
3	9：15	25分钟	10：00	10：25	70分钟

平均周转时间：（60分钟+120分钟+70分钟）/3=83.33分钟