資源描述：
《桂電操作系統(tǒng)課后作業(yè)部分答案》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、習(xí)題一5、操作系統(tǒng)要為用戶提供哪些基本和共性的服務(wù)？答(p25):操作系統(tǒng)提供給程序和用戶的共性服務(wù)大致有：(1)創(chuàng)建程序(2)執(zhí)行程序(3)數(shù)據(jù)1/0(4)信息存収(5)通信服務(wù)(6)錯誤檢測和處理二、應(yīng)用題4、在單CPU和兩臺1/0(11,12)設(shè)備的多道程序設(shè)計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下.?Jobl：I2(30ms)、CPU(lOms)、Il(30ms)、CPU(lOms)、I2(20ms)Job2：Il(20ms)、CPU(20ms)、I2(40ms)Job3：CPU(30ms)、Il(20ms)、C
2、PU(lOms)、Il(10ms)如果CPU、Il和12都能并行工作，優(yōu)先級從高到低為Jobl、Job2和Job3,優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU,但不搶占II和12。試求：(1)每個作業(yè)從投入到完成分別所需的吋間。(2)從投入到完成CPU的利用率。(3)1/0設(shè)備利用率。答：畫出三個作業(yè)并行工作圖如下(圖屮著色部分為作業(yè)等待吋間)：答：M出三個作業(yè)并行工作圖如下(圖中著色部分為作業(yè)等待時間)：CDU1Job3
3、J
4、J
5、J
6、Jl1J
7、LJ
8、111Job2
9、1Jobl1Job
10、
11、Jl121Jobl11Job21Job
12、
13、Jobl12C
14、II12
15、111C
16、1Job2Il1Cl121C
17、11Job3■WXIl
18、C
19、II1CPU
20、1C
21、1吋間111111111111ms0102030405060708090100110(1)Jobl從投入到運行完成需110ms,Job2從投入到運行完成需90ms,Job3從投入到運行完成需110ms。(2)CPU空閑時間段力：60ms至70ms，80ms至90ms,100ms至110ms。所以CPU利用率為(110-30)/110=72.7%o(3)設(shè)備11空閑時間段為：20ms至40ms,90ms至100ms,故I
22、I的利用率為(110-30)/110=72.7%。設(shè)備12空閑時間段為:30ms至50ms，故12的利用率為(110-20)/110=81.8%。習(xí)題二32.什么是進(jìn)程？計算機操作系統(tǒng)中為什么引入進(jìn)程？進(jìn)程的定義:進(jìn)程是一個可并發(fā)執(zhí)行的具有獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次執(zhí)行過程，也是操作系統(tǒng)進(jìn)行資源分配和保護(hù)的基本單位。引入進(jìn)程的原因：一是刻畫系統(tǒng)的動態(tài)性，發(fā)揮系統(tǒng)的并發(fā)性，提高資源利用率。二是解決共享性，正確描述程序的執(zhí)行狀態(tài)。34.進(jìn)程最基本的狀態(tài)有哪些？哪些事件可能引起不同狀態(tài)之間的轉(zhuǎn)換？進(jìn)程最基本的狀態(tài)有三種：運行態(tài)
23、：進(jìn)程占有處理器正在運行。就緒態(tài)：進(jìn)程具備運行條件，等待系統(tǒng)分配處理器以便運行。等待態(tài)：又稱為瞳窠態(tài)或睡眠態(tài)，指進(jìn)程不具備運行條件，正在等待某個事件的完成。進(jìn)程狀態(tài)轉(zhuǎn)換的具體原因：運行態(tài)+等待態(tài)等待使用資源或某事件發(fā)生，如等待外設(shè)傳輸、等待人工干預(yù)。等待態(tài)+就緒態(tài)資源得到滿足或某事件己經(jīng)發(fā)生，如外設(shè)傳輸結(jié)束；人工干預(yù)完成。運行態(tài)今就緒態(tài)運行時間片到，或出現(xiàn)有更高優(yōu)先權(quán)進(jìn)程。就緒態(tài)+運行態(tài)CPU空閑吋被調(diào)度選中一個就緒進(jìn)程執(zhí)行。二、應(yīng)用題11、有5個批處理作業(yè)A到E均己到達(dá)計算中心，其運行時間分別10、6、2、4和8分鐘；各自的優(yōu)先
24、級分別被規(guī)定為3、5、2、1和4,這里5為最髙級。若不考慮系統(tǒng)切換開銷，計算出平均作業(yè)周轉(zhuǎn)時間。(l)FCFs(按A、B、C、D、E);(2)優(yōu)先級調(diào)度算法，(3)吋間片輪轉(zhuǎn)法(每個作業(yè)獲得相同的2分鐘長的吋間片)。答：(1)FCFS調(diào)度算法執(zhí)行次序執(zhí)行時間等待時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A100101B610162.66C216189D4182253E822303-75作業(yè)平均周轉(zhuǎn)時間T=(10+16+18+22+30)/5=19.2作業(yè)平均帶權(quán)周轉(zhuǎn)時間W=(14-2.66+9-^5.5+3.75)/5=4.38(2)優(yōu)先級調(diào)度算法
25、執(zhí)行次序執(zhí)行時間等待時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間B6061E86141.75A1014242.4C2242613D426307.5作業(yè)平均周轉(zhuǎn)時間TX6+14+24+26+30)/5=20作業(yè)平均帶權(quán)周轉(zhuǎn)時間W=(l+1.75+2.4+13+7.5)75=5.13(3)時間片輪轉(zhuǎn)法按次序ABCDEABDEABEAEA輪轉(zhuǎn)執(zhí)行。作業(yè)執(zhí)行時間等待時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A1020303B616223.66C2463D412164R820283.5作業(yè)平均周轉(zhuǎn)時間作業(yè)平均帶權(quán)周轉(zhuǎn)時間T=(30+22+6+16W=(3+3.66+3+4++2
26、8)/5二3.5)/5=20.43.4316、若有如表所示四個作業(yè)進(jìn)入系統(tǒng)，分別計算在FCFS、SJF和HRRF算法下的平均周轉(zhuǎn)時間與帶權(quán)平均周轉(zhuǎn)時間。（時間以十進(jìn)制表示）作業(yè)提交時間（時）估計運行時間（小時）開始執(zhí)行時間（時）18.002.008
