操作系统计算题问题假定4道作业,他们的到达的相对时刻,运行时间（单位为ms,十进制）如表所示.试计算在单道作业多道程序环境下,分别_数学解答

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

人气：121 ℃　时间：2020-10-02 07:47:09

解答

周转时间Ti 带权周转时间WiFCFS算法：T1=2 T2=2.2 T3=2.1 T4=2 T=4.075W1=1 W2=4.4 W3=21 W4=20 W=11.6执行顺序1、2、3、4HRN算法：T1=2 T2=1.6 T3=2.3 T4=2 T=1.975W1=1 W2=3.2 W3=23 W4=5 W=8.05执行顺序1...