在单处理器环境中,有 4 道作业,其进入系统的时间和所需要的执行时间如下表所示: 作业 进入时间(小时) 要求运行时间(小时) 初始优先数 1 8.00 2.00 1 2 8.50 0.50 2 3 9.00 0.10 3 4 9.50 0.21 1 试分别计算在以下调度算法下,每个作业的周转时间和平均周转时间,其中周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。 ( 1 )先来先服务调度算法; ( 2 )可剥夺的优先数调度算法,优先数采用动态优先数(假设优先数改变时机是在新进程进入系统时,优先数越大优先级越高),其计算方法如下: 作业已等待时间 优先数 = 初始优先数 十 ------------------- 作业要求运行时间