操作系统计算题问题
问题描述:
操作系统计算题问题
假定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 带权周转时间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...