《操作系統(tǒng) 部分答案》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng) 部分答案（7頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、操作系統(tǒng) 第三章的作業(yè) 課本110頁 7．設(shè)單解決器系統(tǒng)中有 5個進程P1、P2、P3、P4、P5并發(fā)執(zhí)行，其運營時間分別為10、1、2、1、5，優(yōu)先權(quán)分別為3、1、3、4、2，這些進程幾乎同步達到，在就緒隊列中的順序依次為P1、P2、P3、P4、P5，試計算采用時間片輪轉(zhuǎn)（時間片為2），短進程優(yōu)先、非搶占式優(yōu)先權(quán)算法進行調(diào)度時的平均周轉(zhuǎn)時間和平均等待時間。 解：（1）時間片輪轉(zhuǎn)調(diào)度算法，時間片大小為2min 進程 達到系統(tǒng)的時間 運營時間(min) 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間(min) 帶權(quán)周轉(zhuǎn)時間(min) 等待時間(min) P1 8:00 10 8:

2、00/8:08/8:12/ 8:15/8:17 8:02/8:10/8:14/ 8:17/8:19 19 1.9 9 P2 8:00 1 8:02 8:03 3 3 2 P3 8:00 2 8:03 8:05 5 2.5 3 P4 8:00 1 8:05 8:06 6 6 5 P5 8:00 5 8:06/8:10/8:14 8:08/8:12/8:15 15 3 10 采用時間片輪轉(zhuǎn)調(diào)度算法進行調(diào)度時的平均周轉(zhuǎn)時間為 9.6 min，平均帶權(quán)周轉(zhuǎn)時間為 3.28 min，平均等待時間為 5.8

3、 min。 （2）短進程優(yōu)先調(diào)度算法 調(diào)度順序 進程 達到系統(tǒng)的時間 運營時間（min） 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間(min) 帶權(quán)周轉(zhuǎn)時間(min) 等待時間(min) 5 P1 8:00 10 8:09 8:19 19 1.9 9 1 P2 8:00 1 8:00 8:01 1 1 0 3 P3 8:00 2 8:02 8:04 4 2 2 2 P4 8:00 1 8:01 8:02 2 2 1 4 P5 8:00 5 8:04 8:09 9 1.8 4 采用短進程優(yōu)先調(diào)

4、度算法進行調(diào)度時的的平均周轉(zhuǎn)時間為 7 min，平均帶權(quán)周轉(zhuǎn)時間為 1.74 min，平均等待時間為 3.2 min。 （3.1）非搶占式優(yōu)先權(quán)算法（假設(shè)值越大，優(yōu)先級越高） 調(diào)度順序 進程 達到系統(tǒng)的時間 運營 時間（min） 優(yōu)先權(quán) 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間(min) 帶權(quán)周轉(zhuǎn)時間(min) 等待時間(min) 2 P1 8:00 10 3 8:01 8:11 11 1.1 1 5 P2 8:00 1 1 8:18 8:19 19 19 18 3 P3 8:00 2 3 8:11

5、8:13 13 6.5 11 1 P4 8:00 1 4 8:00 8:01 1 1 0 4 P5 8:00 5 2 8:13 8:18 18 3.6 13 采用非搶占式優(yōu)先權(quán)算法（假設(shè)值越大，優(yōu)先級越高）進行調(diào)度時的的平均周轉(zhuǎn)時間為 12.4 min，平均帶權(quán)周轉(zhuǎn)時間為 6.24 min，平均等待時間為 8.6 min。 （3.2）非搶占式優(yōu)先權(quán)算法（假設(shè)值越小，優(yōu)先級越高） 調(diào)度順序 進程 達到系統(tǒng)的時間 運營時間（min） 優(yōu)先權(quán) 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間(min) 帶權(quán)周轉(zhuǎn)時間(min)

6、 等待時間(min) 3 P1 8:00 10 3 8:06 8:16 16 1.6 6 1 P2 8:00 1 1 8:00 8:01 1 1 0 4 P3 8:00 2 3 8:16 8:18 18 9 16 5 P4 8:00 1 4 8:18 8:19 19 19 18 2 P5 8:00 5 2 8:01 8:06 6 1.2 1 采用非搶占式優(yōu)先權(quán)算法（假設(shè)值越小，優(yōu)先級越高）進行調(diào)度時的的平均周轉(zhuǎn)時間為 12 min，平均帶權(quán)周轉(zhuǎn)時間為 6.36 min，平均等待

7、時間為 8.2 min。 8．有4個作業(yè)J1、J2、J3、J4，它們達到的時間分別為9:00、9:40、9:50、10:10，所需的CPU時間分別為70min、30min、10min、5min，分別采用先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法進行調(diào)度，試問它們的調(diào)度順序、作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間各是多少？ 解：（1）先來先服務(wù)調(diào)度算法 調(diào)度順序 進程 達到系統(tǒng)的時間 所需CPU的時間（min） 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間 1 J1 9:00 70 9:00 10:10 70 2 J2 9:40 30 10:10 10: 40 60

8、 3 J3 9:50 10 10: 40 10: 50 60 4 J4 10:10 5 10: 50 10: 55 45 平均周轉(zhuǎn)時間T=58.75min （2）短作業(yè)優(yōu)先調(diào)度算法 調(diào)度順序 進程 達到系統(tǒng)的時間 所需CPU的時間（min） 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間 1 J1 9:00 70 9:00 10:10 70 4 J2 9:40 30 10:25 10:55 75 3 J3 9:50 10 10:15 10:25 35 2 J4 10:10 5 10:10 10:15 5 平

9、均周轉(zhuǎn)時間T=46.25min 9．一種能容納兩道作業(yè)的批解決系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進程調(diào)度采用搶占式優(yōu)先權(quán)算法。表3-11列出了先后達到的幾種作業(yè)的有關(guān)時間和優(yōu)先級（值越小，優(yōu)先級越高），試計算：①各作業(yè)進入內(nèi)存的時間和完畢時間；②平均周轉(zhuǎn)時間。 表3-11 一種調(diào)度的例子 作業(yè)名 達到時間 運營時間/min 優(yōu)先級 Job1 8:00 40 4 Job2 8:20 30 2 Job3 8:30 50 3 Job4 8:50 20 5 解：本題中的批解決系統(tǒng)能容納兩道作業(yè)，即內(nèi)存中最多容許存在兩道作業(yè)。 分析： （1）8:0

10、0時，作業(yè)Job1達到并投入運營。 （2）8:20時，作業(yè)Job2達到，且它的優(yōu)先級高于作業(yè)Job1，因此作業(yè)Job1進入就緒隊列，作業(yè)Job2投入運營。 （3）8:30時，作業(yè)Job3達到，由于內(nèi)存中已經(jīng)存在兩道作業(yè)：Job1和Job2，因此作業(yè)Job3進入后備隊列等待高檔調(diào)度。 （4）8:50時，作業(yè)Job2運營結(jié)束，作業(yè)Job4達到系統(tǒng)。由于是按短作業(yè)優(yōu)先的原則進行高檔調(diào)度，加上作業(yè)Job4的運營時間比Job3少，因此作業(yè)Job4被裝入內(nèi)存就緒隊列，而作業(yè)Job1的優(yōu)先級比作業(yè)Job4的優(yōu)先級高，因此作業(yè)Job1投入運營。 （5）9:10時，作業(yè)Job1運營結(jié)束，作業(yè)Job3被調(diào)

11、入內(nèi)存，且作業(yè)Job3的優(yōu)先級高于作業(yè)Job4，因此作業(yè)Job3投入運營。 （6）10:00時，作業(yè)Job3運營結(jié)束，作業(yè)Job4投入運營。 （7）10:20時，作業(yè)Job4運營結(jié)束。 解：由上述分析可得出所有作業(yè)的達到系統(tǒng)的時間、進入內(nèi)存的時間、完畢時間、周轉(zhuǎn)時間如下： 作業(yè)名 達到時間 進入內(nèi)存的時間 完畢時間 周轉(zhuǎn)時間（min） Job1 8:00 8:00 9:10 70 Job2 8:20 8:20 8:50 30 Job3 8:30 9:10 10:00 90 Job4 8:50 8:50 10:20 90 平均周轉(zhuǎn)時間T=

12、70min 10．某系統(tǒng)有3個作業(yè)J1、J2、J3，它們達到系統(tǒng)的時間分別為9.0、9.2、9.7，所需的CPU時間分別為1.5、0.4、1.0，系統(tǒng)擬定它們所有達到后，采用最高響應(yīng)比優(yōu)先算法進行調(diào)度，并忽視系統(tǒng)的調(diào)度時間，試問它們的調(diào)度順序是什么？各自的周轉(zhuǎn)時間是多少？ 分析： （1）9.7時，3個作業(yè)都已經(jīng)達到系統(tǒng)，分別計算這3個作業(yè)的響應(yīng)比（即這三個作業(yè)的帶權(quán)周轉(zhuǎn)時間），成果如下： 作業(yè) 達到系統(tǒng)的時間 所需CPU的時間 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 J1 9.0 1.5 9.7 11.2 2.2 1.467 J2 9.2 0.4

13、 9.7 10.1 0.9 2.25 J3 9.7 1.0 9.7 10.7 1 1.0 由于在9.7時，作業(yè)J2的響應(yīng)比最高，因此作業(yè)J2一方面投入運營。10.1時，作業(yè)J2運營結(jié)束。在此基本上，再分別計算作業(yè)J1和J3的響應(yīng)比，即分別計算作業(yè)J1和J3的平均帶權(quán)周轉(zhuǎn)時間的值，成果如下： 作業(yè) 達到系統(tǒng)的時間 所需CPU的時間 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 J1 9.0 1.5 10.1 11.6 2.6 1.733 J3 9.7 1.0 10.1 11.1 1.4 1.4 由于在10.1時，作業(yè)J1的響應(yīng)

14、比最高，因此作業(yè)J1投入運營。11.6時，作業(yè)J1運營結(jié)束。在此基本上，再計算作業(yè)J3的響應(yīng)比，即作業(yè)J3的平均帶權(quán)周轉(zhuǎn)時間的值，成果如下： 作業(yè) 達到系統(tǒng)的時間 所需CPU的時間 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 J3 9.7 1.0 11.6 12.6 2.9 2.9 解：根據(jù)以上分析的過程可得出三個作業(yè)的調(diào)度順序和各自的周時間如下： 調(diào)度順序 作業(yè) 達到時間 所需CPU的時間 開始執(zhí)行時間 完畢時間 周轉(zhuǎn)時間 2 J1 9.0 1.5 10.1 11.6 2.6 1 J2 9.2 0.4 9.7 10.1 0.9 3 J3 9.7 1.0 11.6 12.6 2.9