操作系統(tǒng) 2013年 期中考試試題

1、1操作系統(tǒng)2014年期中考試試題一、是非題（請(qǐng)判斷以下論述是否正確。正確的標(biāo)T；錯(cuò)誤的標(biāo)F，指出錯(cuò)誤所在并修正）（2’4=8’）1.頁(yè)表由各個(gè)進(jìn)程自己管理，進(jìn)程可在用戶態(tài)對(duì)頁(yè)表進(jìn)行更新。F2.單CPU環(huán)境下由于任何時(shí)刻只有一個(gè)進(jìn)程（線程）能夠運(yùn)行，因此操作系統(tǒng)不需要實(shí)現(xiàn)同步與互斥支持。F3.在微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)中，CPU調(diào)度必然在微內(nèi)核內(nèi)。T4.在搶占式（preemptive）操作系統(tǒng)中，進(jìn)程不會(huì)因?yàn)樯暾?qǐng)、使用資源發(fā)生死鎖。T二、（3

2、2）問(wèn)答題1.（5）請(qǐng)?jiān)敿?xì)描述一個(gè)用戶態(tài)線程調(diào)用sleep()系統(tǒng)調(diào)用后，操作系統(tǒng)所執(zhí)行的任務(wù)。并分析其中每一個(gè)步驟的代價(jià)大小。答案：略參考答案：1、系統(tǒng)調(diào)用過(guò)程：modeswitch查表（syscallhling）執(zhí)行系統(tǒng)調(diào)用代碼。代價(jià)大2、sleep()將當(dāng)前進(jìn)程放入waiting隊(duì)列（設(shè)置alarm）代價(jià)要具體分析決定一般較小3、CPU調(diào)度（contextswitch）代價(jià)中4、系統(tǒng)調(diào)用結(jié)束，返回，modeswitch代價(jià)小2.（

3、12）假設(shè)線程有運(yùn)行（running）、就緒（ready）和等待（waiting）三種狀態(tài)。請(qǐng)分別說(shuō)明什么時(shí)候會(huì)發(fā)生以下?tīng)顟B(tài)轉(zhuǎn)換：a)運(yùn)行==等待(4)執(zhí)行→阻塞正在執(zhí)行的進(jìn)程因等待某種事件發(fā)生而無(wú)法繼續(xù)執(zhí)行時(shí)，便從執(zhí)行狀態(tài)變成阻正在執(zhí)行的進(jìn)程因等待某種事件發(fā)生而無(wú)法繼續(xù)執(zhí)行時(shí)，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)塞狀態(tài)。b)就緒==運(yùn)行(4)處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹?/p>

4、分配了處理機(jī)后，該進(jìn)程便由就緒狀態(tài)轉(zhuǎn)變成運(yùn)行狀態(tài)。狀態(tài)轉(zhuǎn)變成運(yùn)行狀態(tài)。c)等待==就緒(4)等待狀態(tài)的進(jìn)程在等待的事件發(fā)生后等待狀態(tài)的進(jìn)程在等待的事件發(fā)生后就又具備了繼續(xù)執(zhí)行的條件就又具備了繼續(xù)執(zhí)行的條件該進(jìn)程狀態(tài)由等該進(jìn)程狀態(tài)由等待狀態(tài)改為就緒狀態(tài)，插到就緒隊(duì)列。待狀態(tài)改為就緒狀態(tài)，插到就緒隊(duì)列。3.（15）請(qǐng)簡(jiǎn)述計(jì)算機(jī)系統(tǒng)啟動(dòng)，直到運(yùn)行第一個(gè)用戶應(yīng)用程序，然后派生出第1個(gè)毫秒。請(qǐng)寫出在先來(lái)先服務(wù)（FirstComeFirstServ

5、e，F(xiàn)CFS）、以5毫秒和20毫秒為單位的輪詢（RoundRobin）、最短作業(yè)優(yōu)先（ShtestJobFirst）這四種不同的CPU調(diào)度下，這些進(jìn)程的調(diào)度序列（可用甘特圖（Ganttt）表示）（3x4），并分別計(jì)算四種不同情況下的平均響應(yīng)時(shí)間（1x4）。參考答案：FCFS:(0283376(11110))5=47.5RR(5):p1:0p2:5p3:10p4:15p5:2010(05101510)5=8RR(20):p1:0p2:20