设有4个进程J1,J2,J3,J4.它们的到达时间和要求服务时间如下表所示(优先级数越大优先级越高)。若这4个作业在—台处理机上按单道方式运行,采用FCFS、SJF(非抢占式),PSA(抢占式、非抢占式)、响应比高者优先调度算法。 1)试写出各作业的执行顺序; 2)求各作业的周转时间及平均周转时间。 3)求各作业的带权周转时间及平均带权周转时间。
进程 到达时间 服务时间 优先级
P1 8:00 2小时 1
P2 8:30 40分钟 2
P3 9:00 25分钟 3
P4 9:30 30分钟 4
FCFS
执行顺序 J1 J2 J3 J4.
平均周转 125 平均带权周转 3.35
SJF
执行顺序 J1 J3 J4 J2
平均周转时间 118.75 平均带权周转时间 2.96
PSA 抢占式
执行顺序 J1 J2 J3 J2 J4 J2 J1
平均周转时间 91.25 带权平均周转时间 1.54
PSA非抢占
执行顺序 J1 J4 J3 J2
平均周转时间 120
带权平均周转时间 3.05
响应比高者优先调度
执行顺序 J1 J3 J2 J4
平均周转时间 121.25
带权平均周转时间 3.11