操作系统计算题问题假定4道作业,他们的到达的相对时刻,运行时间（单位为ms,十进制）如表所示.试计算在单道作业多道程序环境下,分别采用FCFS调度算法,FS算法时和HRN算法时,这4道作业的平

Question

操作系统计算题问题
假定4道作业,他们的到达的相对时刻,运行时间（单位为ms,十进制）如表所示.试计算在单道作业多道程序环境下,分别采用FCFS调度算法,FS算法时和HRN算法时,这4道作业的平均周转时间及平均带权周转时间,并指出他们的调度顺序（调度时间忽略不计）
作业号 1 到达时刻 0 运行时间 2.0
作业号 2 到达时刻 0.3 运行时间 0.5
作业号 3 到达时刻 0.5 运行时间 0.1
作业号 4 到达时刻 1 运行时间 0.4

Answer 1

周转时间Ti 带权周转时间Wi
FCFS算法：
T1=2 T2=2.2 T3=2.1 T4=2 T=4.075
W1=1 W2=4.4 W3=21 W4=20 W=11.6
执行顺序1、2、3、4
HRN算法：
T1=2 T2=1.6 T3=2.3 T4=2 T=1.975
W1=1 W2=3.2 W3=23 W4=5 W=8.05
执行顺序1、3、2、4
FS是什么算法啊 我不知道哦……