FSFS，SJF，HRN算法實(shí)例？1. 單通道批處理系統(tǒng)中有四個(gè)作業(yè)，它們的提交時(shí)間和運(yùn)行時(shí)間如下：作業(yè)號(hào)提交時(shí)間（H）運(yùn)行時(shí)間（H）18.01.028.50.539.00.249.10.1請(qǐng)給出這組

FSFS，SJF，HRN算法實(shí)例？

1. 單通道批處理系統(tǒng)中有四個(gè)作業(yè)，它們的提交時(shí)間和運(yùn)行時(shí)間如下：

作業(yè)號(hào)提交時(shí)間（H）運(yùn)行時(shí)間（H）

18.01.0

28.50.5

39.00.2

49.10.1

請(qǐng)給出這組作業(yè)的調(diào)度順序、單位周轉(zhuǎn)時(shí)間和平均加權(quán)周轉(zhuǎn)時(shí)間分別在FCFS、SJF和hrn工作。

[答

]FCFS算法調(diào)度順序：1，2，3，4，作業(yè)運(yùn)行狀態(tài)如下

作業(yè)編號(hào)開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間加權(quán)周轉(zhuǎn)時(shí)間

18.09.01.01.0

29.09.51.02.0

39.59.70.70.73.5

49.79.80.70.77.0

平均周轉(zhuǎn)時(shí)間t=（1.01.00.70.7）/4=0.85

平均加權(quán)周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間w=（1.02.03.57.0）/4=3.375

SJF算法調(diào)度順序：1，3，4，2，作業(yè)運(yùn)行狀態(tài)如下

作業(yè)編號(hào)開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間加權(quán)周轉(zhuǎn)時(shí)間

18.09.01.01.0

29.39.81.32.6

39.09.20.21.0

49.29.30.22.0

平均周轉(zhuǎn)時(shí)間t=（1.01.30.20.2）/4=0.675

平均加權(quán)周轉(zhuǎn)時(shí)間w=（1.02.61.02.0）/4=1.65

Hrn算法調(diào)度順序：1，2，4，3，作業(yè)運(yùn)行狀態(tài)如下

作業(yè)號(hào)開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間加權(quán)周轉(zhuǎn)時(shí)間

18.09.01.01.0

29.09.51.02.0

39.69.80.84.0

49.59.60.55.0

平均周轉(zhuǎn)時(shí)間t=（1.01.00.80.5）/4=0.825

平均加權(quán)周轉(zhuǎn)時(shí)間w=（1.02.04.05.0）/4 = 3.0