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

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

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

3、12）假設線程有運行（running）、就緒（ready）和等待（waiting）三種狀態(tài)。請分別說明什么時候會發(fā)生以下狀態(tài)轉換：a)運行==等待(4)執(zhí)行→阻塞正在執(zhí)行的進程因等待某種事件發(fā)生而無法繼續(xù)執(zhí)行時，便從執(zhí)行狀態(tài)變成阻正在執(zhí)行的進程因等待某種事件發(fā)生而無法繼續(xù)執(zhí)行時，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)塞狀態(tài)。b)就緒==運行(4)處于就緒狀態(tài)的進程，當進程調(diào)度程序為之分配了處理機后，該進程便由就緒處于就緒狀態(tài)的進程，當進程調(diào)度程序為之

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

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