操作系统计算题问题

来源：百度知道 编辑：UC知道 时间：2024/06/25 03:01:35
假定4道作业，他们的到达的相对时刻，运行时间（单位为ms，十进制）如表所示。试计算在单道作业多道程序环境下，分别采用FCFS调度算法，FS算法时和HRN算法时，这4道作业的平均周转时间及平均带权周转时间，并指出他们的调度顺序（调度时间忽略不计）
作业号 1 到达时刻 0 运行时间 2.0
作业号 2 到达时刻 0.3 运行时间 0.5
作业号 3 到达时刻 0.5 运行时间 0.1
作业号 4 到达时刻 1 运行时间 0.4

周转时间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是什么算法啊 我不知道哦……