操作系统计算机补充例题

有一个具有两道作业的批处理系统，作业调度采用SJF算法，进程调度采用以优先数为基础的抢占式调度算法，下表所示的作业序列，作业优先数即为进程优先数（越小越高），试列出各作业进入内存时间、结束时间、周转时间。

平均周转时间

(70+30+90+90)/4=70

平均带权周转时间

(1.75+1+1.8+4.5)/4=2.26

设有 4 个作业 J1，J2，J3，J4．它们的到达时间和要求服务时间如下表所示。若这 4 个作业在—台处理机上按单道方式运行，采用响应比高者优先调度算法。
1）试写出各作业的执行顺序；
2）求各作业的周转时间及平均周转时间。
3）求各作业的带权周转时间及平均带权周转时间。

(1)执行顺序是J1-J3-J2-J4

 在8点J1先到，先运行J1，J1在10点完成.

 J2等待90分钟，J2的响应比为：（90+40）/40=3.25

J3等待60分钟，J3的响应比为：（60+25）/25=3.4

J4等待30分钟，J4的响应比为：（30+30）/25=2

故J3先执行，J3在10：25完成，

J2等待115分钟，J2的响应比为：（115+40）/40=3.875

J4等待55分钟，J4的响应比为：（55+30）/30=2.83

故执行J2，J2在11：05完成，最后执行J4，J4在11：35完成

1

2

3

4

5

6

7

8

(2)如下

J1的周转时间是：120分钟

J2的周转时间是：155分钟

J3的周转时间是：85分钟

J4的周转时间是：125分钟

J1，J2，J3，J4的平均周转时间是：121.25分钟

1

2

3

4

5

(3)如下

J1带权周转时间是：120/120=1

J2带权周转时间是：155/40=3.875

J3带权周转时间是：85/25=3.4

J4带权周转时间是：125/30=4.17

J1，J2，J3，J4的平均带权周转时间是：3.11125