有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用SJF算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，下表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)（越小越高），試列出各作業(yè)進(jìn)入內(nèi)存時(shí)間、結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間。

平均周轉(zhuǎn)時(shí)間

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

平均帶權(quán)周轉(zhuǎn)時(shí)間

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

設(shè)有 4 個(gè)作業(yè) J1，J2，J3，J4．它們的到達(dá)時(shí)間和要求服務(wù)時(shí)間如下表所示。若這 4 個(gè)作業(yè)在—臺(tái)處理機(jī)上按單道方式運(yùn)行，采用響應(yīng)比高者優(yōu)先調(diào)度算法。
1）試寫出各作業(yè)的執(zhí)行順序；
2）求各作業(yè)的周轉(zhuǎn)時(shí)間及平均周轉(zhuǎn)時(shí)間。
3）求各作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間及平均帶權(quán)周轉(zhuǎn)時(shí)間。

(1)執(zhí)行順序是J1-J3-J2-J4

?在8點(diǎn)J1先到，先運(yùn)行J1，J1在10點(diǎn)完成.

?J2等待90分鐘，J2的響應(yīng)比為：（90+40）/40=3.25

J3等待60分鐘，J3的響應(yīng)比為：（60+25）/25=3.4

J4等待30分鐘，J4的響應(yīng)比為：（30+30）/25=2

故J3先執(zhí)行，J3在10：25完成，

J2等待115分鐘，J2的響應(yīng)比為：（115+40）/40=3.875

J4等待55分鐘，J4的響應(yīng)比為：（55+30）/30=2.83

故執(zhí)行J2，J2在11：05完成，最后執(zhí)行J4，J4在11：35完成

1

2

3

4

5

6

7

8

(2)如下

J1的周轉(zhuǎn)時(shí)間是：120分鐘

J2的周轉(zhuǎn)時(shí)間是：155分鐘

J3的周轉(zhuǎn)時(shí)間是：85分鐘

J4的周轉(zhuǎn)時(shí)間是：125分鐘

J1，J2，J3，J4的平均周轉(zhuǎn)時(shí)間是：121.25分鐘

1

2

3

4

5

(3)如下

J1帶權(quán)周轉(zhuǎn)時(shí)間是：120/120=1

J2帶權(quán)周轉(zhuǎn)時(shí)間是：155/40=3.875

J3帶權(quán)周轉(zhuǎn)時(shí)間是：85/25=3.4

J4帶權(quán)周轉(zhuǎn)時(shí)間是：125/30=4.17

J1，J2，J3，J4的平均帶權(quán)周轉(zhuǎn)時(shí)間是：3.11125