計(jì)算機(jī)操作系統(tǒng)習(xí)題

1、計(jì)算機(jī)操作系統(tǒng)習(xí)題計(jì)算機(jī)操作系統(tǒng)習(xí)題下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（）A、進(jìn)程的時(shí)間片用完B、進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C、進(jìn)程長(zhǎng)期處于就緒隊(duì)列中D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)答案：A計(jì)算機(jī)操作系統(tǒng)習(xí)題下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是A、先來(lái)先服務(wù)B、高響應(yīng)比優(yōu)先C、時(shí)間片輪轉(zhuǎn)D、非搶占式短任務(wù)優(yōu)先答案：B計(jì)算機(jī)操作系統(tǒng)習(xí)題例1：在一個(gè)批處理系統(tǒng)中，有兩個(gè)作業(yè)進(jìn)程。有一作業(yè)序列，其到達(dá)時(shí)間及估計(jì)運(yùn)行時(shí)間列表見(jiàn)下表：作作 業(yè)業(yè) 到達(dá)時(shí)間（時(shí)）到達(dá)時(shí)間（時(shí)） 估計(jì)運(yùn)行時(shí)間（分鐘）估計(jì)運(yùn)行時(shí)間（分鐘） 1 1 10 10：0000 35 35 2 2 10 10：

2、1010 30 30 3 3 10 10：1515 45 45 4 4 10 10：2020 20 20 5 5 10 10：3030 30 30 計(jì)算機(jī)操作系統(tǒng)習(xí)題系統(tǒng)采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法（響應(yīng)比=等待時(shí)間/估計(jì)運(yùn)行時(shí)間）。作業(yè)進(jìn)程的調(diào)度采用短作業(yè)優(yōu)先的搶占式調(diào)度算法。1）列出各作業(yè)的執(zhí)行時(shí)間片段；2）計(jì)算這批作業(yè)的平均周轉(zhuǎn)時(shí)間。計(jì)算機(jī)操作系統(tǒng)習(xí)題分析本題的作業(yè)和進(jìn)程的推進(jìn)過(guò)程如下：10：00 作業(yè)1到達(dá),被作業(yè)調(diào)度程序調(diào)度 進(jìn)入系統(tǒng),被進(jìn)程調(diào)度程序調(diào)度 開(kāi)始運(yùn)行 計(jì)算機(jī)操作系統(tǒng)習(xí)題10：10 作業(yè)1運(yùn)行10分鐘，剩余25分鐘 由于作業(yè)較長(zhǎng)，被進(jìn)程調(diào)度程 序調(diào)度處于就緒狀態(tài) 作業(yè)

3、2到達(dá)，由作業(yè)調(diào)度程序調(diào) 度進(jìn)入系統(tǒng),由于作業(yè)較短，被 進(jìn)程調(diào)度程序調(diào)度開(kāi)始運(yùn)行計(jì)算機(jī)操作系統(tǒng)習(xí)題10：15 作業(yè)1等待5分鐘，剩余25分鐘 作業(yè)2運(yùn)行5分鐘，剩余25分鐘 作業(yè)3到達(dá)，等待作業(yè)調(diào)度進(jìn)程 調(diào)度 計(jì)算機(jī)操作系統(tǒng)習(xí)題10：20 作業(yè)1等待10分鐘，剩余25分鐘 作業(yè)2運(yùn)行10分鐘，剩余20分鐘 作業(yè)3等待5分鐘 作業(yè)4到達(dá)，等待作業(yè)調(diào)度進(jìn)程 調(diào)度計(jì)算機(jī)操作系統(tǒng)習(xí)題10：30 作業(yè)1等待20分鐘，剩余25分鐘 作業(yè)2運(yùn)行20分鐘，剩余10分鐘 作業(yè)3等待15分鐘 作業(yè)4等待10分鐘 作業(yè)5到達(dá)，等待作業(yè)調(diào)度進(jìn)程 調(diào)度計(jì)算機(jī)操作系統(tǒng)習(xí)題10：40 作業(yè)1等待30分鐘，剩余25分鐘 作業(yè)

4、2運(yùn)行30分鐘，運(yùn)行結(jié)束 作業(yè)3等待25分鐘，響應(yīng)比為25/45 作業(yè)4等待20分鐘，響應(yīng)比為20/20 因響應(yīng)比較高，被作業(yè)調(diào)度程序 調(diào)度進(jìn)入系統(tǒng),由于作業(yè)較短， 被進(jìn)程調(diào)度程序調(diào)度開(kāi)始運(yùn)行 作業(yè)5等待10分鐘，響應(yīng)比為10/30計(jì)算機(jī)操作系統(tǒng)習(xí)題11：00 作業(yè)1等待50分鐘，剩余25分鐘 由于作業(yè)較短，被進(jìn)程調(diào)度程序調(diào) 度開(kāi)始運(yùn)行 作業(yè)3等待45分鐘，響應(yīng)比為45/45 因響應(yīng)比相同，按序被作業(yè)調(diào)度程 序調(diào)度進(jìn)入系統(tǒng) 由于作業(yè)較長(zhǎng)，被進(jìn)程調(diào)度程序調(diào) 度處于就緒狀態(tài) 作業(yè)4運(yùn)行20分鐘，運(yùn)行結(jié)束 作業(yè)5等待30分鐘，響應(yīng)比為30/30計(jì)算機(jī)操作系統(tǒng)習(xí)題11：25 作業(yè)1運(yùn)行35分鐘，運(yùn)行結(jié)

5、束 作業(yè)3等待(在內(nèi)存)25分鐘， 因作業(yè)較長(zhǎng)，被作業(yè)調(diào)度程序調(diào) 度處于就緒狀態(tài) 作業(yè)5等待55分鐘，被作業(yè)調(diào)度程序 調(diào)度進(jìn)入系統(tǒng) 由于作業(yè)較短，被進(jìn)程調(diào)度程序 調(diào)度開(kāi)始運(yùn)行計(jì)算機(jī)操作系統(tǒng)習(xí)題11：55 作業(yè)3等待(在內(nèi)存)55分鐘，被 進(jìn)程調(diào)度程序調(diào)度開(kāi)始運(yùn)行 作業(yè)5運(yùn)行30分鐘，運(yùn)行結(jié)束 12：40 作業(yè)3運(yùn)行45分鐘，運(yùn)行結(jié)束計(jì)算機(jī)操作系統(tǒng)習(xí)題解答1）各作業(yè)的執(zhí)行時(shí)間序列如下：作業(yè)1：10：0010：10， 11：0011：25（結(jié)束）作業(yè)2：10：1010：40（結(jié)束）作業(yè)3：11：5512：40（結(jié)束）作業(yè)4：10：4011：00（結(jié)束）作業(yè)5：11：2511：55（結(jié)束）計(jì)算機(jī)操作

6、系統(tǒng)習(xí)題2）各作業(yè)執(zhí)行時(shí)的周轉(zhuǎn)時(shí)間為： 作業(yè)1 85分鐘 作業(yè)2 30分鐘 作業(yè)3 145分鐘 作業(yè)4 40分鐘 作業(yè)5 85分鐘 作業(yè)的平均周轉(zhuǎn)時(shí)間為77分鐘計(jì)算機(jī)操作系統(tǒng)習(xí)題例2:有一個(gè)具有兩道作業(yè)的批處理系統(tǒng),作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法,進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法(優(yōu)先數(shù)數(shù)值越小優(yōu)先級(jí)越高), 1)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間 2)計(jì)算平均周轉(zhuǎn)時(shí)間計(jì)算機(jī)操作系統(tǒng)習(xí)題作作 業(yè)業(yè) 到到 達(dá)達(dá) 時(shí)時(shí) 間間 估估 計(jì)計(jì) 運(yùn)運(yùn) 行行 時(shí)時(shí) 間間 優(yōu)優(yōu) 先先 數(shù)數(shù) A A 1 10 0： 0 00 0 4 40 0 分分 5 5 B B 1 10 0： 2 20 0 3

7、30 0 分分 3 3 C C 1 10 0： 3 30 0 5 50 0 分分 4 4 D D 1 10 0： 5 50 0 2 20 0 分分 6 6 計(jì)算機(jī)操作系統(tǒng)習(xí)題10:00 A作業(yè)到達(dá),被作業(yè)調(diào)度程序調(diào)度進(jìn) 入系統(tǒng),被進(jìn)程調(diào)度程序調(diào)度開(kāi)始 運(yùn)行計(jì)算機(jī)操作系統(tǒng)習(xí)題10:20 A作業(yè)運(yùn)行20分鐘,剩余20分鐘 由于優(yōu)先級(jí)低,被進(jìn)程調(diào)度程序調(diào) 度處于就緒狀態(tài) B作業(yè)到達(dá),被作業(yè)調(diào)度程序調(diào)度進(jìn) 入系統(tǒng),由于優(yōu)先級(jí)高,被進(jìn)程調(diào)度 程序調(diào)度開(kāi)始運(yùn)行計(jì)算機(jī)操作系統(tǒng)習(xí)題10:30 A作業(yè)等待10分鐘,剩余20分鐘 繼續(xù)等待 B作業(yè)運(yùn)行10分鐘,剩余20分鐘 繼續(xù)運(yùn)行 C作業(yè)到達(dá),等待被作業(yè)調(diào)度程序

8、調(diào)度計(jì)算機(jī)操作系統(tǒng)習(xí)題10:50 A作業(yè)等待30分鐘,剩余20分鐘 由于優(yōu)先級(jí)高,被進(jìn)程調(diào)度程序調(diào) 度開(kāi)始運(yùn)行 B作業(yè)運(yùn)行30分鐘,結(jié)束運(yùn)行 C作業(yè)等待20分鐘,由于估計(jì)運(yùn)行時(shí) 間較長(zhǎng),仍未被調(diào)入系統(tǒng)中運(yùn)行 D作業(yè)到達(dá),由于估計(jì)運(yùn)行時(shí)間較短, 被作業(yè)調(diào)度程序調(diào)入系統(tǒng),由于優(yōu) 先級(jí)低,被進(jìn)程調(diào)度程序調(diào)度處于 就緒狀態(tài)計(jì)算機(jī)操作系統(tǒng)習(xí)題11:10 A作業(yè)運(yùn)行40分鐘,結(jié)束運(yùn)行 C作業(yè)等待30分鐘,被作業(yè)調(diào)度程序 調(diào)入系統(tǒng),由于優(yōu)先級(jí)高,被進(jìn)程調(diào) 度程序調(diào)度開(kāi)始運(yùn)行 D作業(yè)等待10分鐘,由于優(yōu)先級(jí)低,被 進(jìn)程調(diào)度程序調(diào)度處于就緒狀態(tài)計(jì)算機(jī)操作系統(tǒng)習(xí)題12:00 C作業(yè)運(yùn)行50分鐘,結(jié)束運(yùn)行 D作業(yè)等待60分鐘,被進(jìn)程調(diào)度程序 調(diào)度開(kāi)始運(yùn)行12:20 D作業(yè)運(yùn)行20分鐘,結(jié)束運(yùn)行計(jì)算機(jī)操作系統(tǒng)習(xí)題 作業(yè) 進(jìn)入內(nèi)存時(shí)間 結(jié)束時(shí)間 A 10：00 11：10 B 10：20 10：50 C 11：10 12：00 D 10：50 12：20 計(jì)算機(jī)操作系統(tǒng)習(xí)題 各作業(yè)執(zhí)行時(shí)的周轉(zhuǎn)周期為: 作業(yè)A 70分鐘 作業(yè)B 30分鐘 作業(yè)C 90分鐘 作業(yè)D 90分鐘 作業(yè)的平均周