《操作系統(tǒng)》期末考題及答案

系級科班考生姓名學(xué)號密……○……封……○……線操作系統(tǒng)期考試題及答案課程名稱《操作系統(tǒng)》卷A另加添卷紙0頁題號得分一二三四五六七八九十總分閱卷教師得分一、單項選擇（每題2分，共5題*2分=10分）1、現(xiàn)代個人計算機操作系統(tǒng)的主要設(shè)計目標不包括下面的哪項（）。A、方便性B、袖珍性C、有效性D、開放性2、進程從執(zhí)行狀態(tài)進入就緒狀態(tài)的原因可能是()。A、被選中占有處理機B、等待某一事件C、等待的事件已發(fā)生D、時間片用完3、當進程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從保證系統(tǒng)效率的角度來看，應(yīng)提高（）進程的優(yōu)先級。A、在就緒隊列中等待時間長的B、連續(xù)占用處理器時間長的C、以計算為主的D、用戶4、頁式存儲管理中，如果不采用Cache，則每次從主存中取指令或取操作數(shù)，要（）次訪問主存。A、1次B、2次C、3次D、4次5、設(shè)備處理程序就是（）。A、通道處理程序B、設(shè)備分配程序C、I/O進程與設(shè)備控制器之間的通信程序D緩沖管理程序得分二、填空（每空1分，共20空*1分=20分）1、操作系統(tǒng)的特征主要有________、________、________、________。2、用戶編寫程序時使用_________來請求操作系統(tǒng)服務(wù)。3、進程的基本狀態(tài)有________、________、________。4、如果系統(tǒng)中有n個進程，則在阻塞隊列中進程的個數(shù)最多可為_____個。5、在操作系統(tǒng)中，不可中斷或并發(fā)執(zhí)行的原子操作稱為________。6、一作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時，若10:00開始執(zhí)行該作業(yè)，其帶權(quán)周轉(zhuǎn)時間（即響應(yīng)比）是______。7、銀行家算法是預(yù)防死鎖的方法之一嗎（是/否）？_____。8、進程調(diào)度算法采用時間片輪轉(zhuǎn)法時，若時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)變?yōu)開__________調(diào)度算法。9、分頁式存儲管理中，頁表是用來指出進程的__________與_________之間的對應(yīng)關(guān)系。10、計算機CPU位32bit，內(nèi)存為32MB，該機的物理空間為_______MB，邏輯空間為_______MB。11、按存取控制屬性分類，可將文件分為________、________、________三類。得分三、名詞解釋（每題2分，共5題*2分=10分）1、并發(fā)——A題共5頁/本頁第1頁密……○……封……○……線2、臨界區(qū)——3、死鎖——4、虛擬存儲器——5、設(shè)備驅(qū)動程序——得分四、簡答題（每題5分，共6題*5分=30分）1、什么是操作系統(tǒng)？它有什么功能？2、在操作系統(tǒng)中引起進程調(diào)度的因素有哪些？3、簡述進程調(diào)度中“可搶占”和“非搶占”兩種方式的含義？哪一種的系統(tǒng)開銷更大？A題共5頁/本頁第2頁密……○……封……○……線4、何謂高級調(diào)度、中級調(diào)度和低級調(diào)度？5、簡述分區(qū)合并和分區(qū)緊湊的原理及同異？6、列出設(shè)備控制器的基本功能？得分五、綜合題（第1題7分，第2題8分，共15分）1．四個進程都要讀一個共享文件F，系統(tǒng)允許多個進程同時讀文件F，但限制是進程A和C不能同時讀文件F，進程B和D也不能同時讀文件F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)的要求使用文件F，現(xiàn)采用信號量機制進行管理。請回答下面問題：（1）定義的信號量及初值：（2分）（2）在下面的程序中填上適當?shù)男盘柫坎僮?，以保證他們能正確并發(fā)工作：（5分）ProcessAProcessBProcessCProcessDbeginbeginbeginbegin_____________;____________;___________;_____________;readF;readF;readF;readF;_____________;____________;___________;_____________;end;end;end;end;A題共5頁/本頁第3頁密……○……封……○……線2、在一個請求頁式存儲管理系統(tǒng)中，進程P共有5頁，頁面訪問順序為3，2，1，0，3，2，4，3，2，1，0，4時：（1）試用FIFO置換算法和LRU置換算法，計算當分配給該進程的物理塊數(shù)分別為3和4時，訪問過程中發(fā)生的缺頁次數(shù)和缺頁率（注意不是計算頁面置換次數(shù)和置換率，只要是從外存調(diào)頁到內(nèi)存就叫缺頁）。（6分）（2）再根據(jù)結(jié)果回答“是否分配的物理塊數(shù)越多缺頁率就一定會越低”。（2分）A題共5頁/本頁第4頁密……○……封……○……線得分六、論述題（15分）請就程序、過程、進程、線程、管程這5個概念自由展開論述（論述點自選）一．選擇題：（每題2分，共5題*2分=10分）BDABC二．填空：（每空1分，共20空*1分=20分）1．并發(fā)、共享、虛擬、異步性（4個空的順序可任意）2．系統(tǒng)調(diào)用（或程序接口）（要求嚴格匹配答案）3．就緒、執(zhí)行、阻塞（3個空的順序可任意）4．n個（要求嚴格匹配答案）5．原語（要求嚴格匹配答案）6．3（要求嚴格匹配答案）7．否（要求嚴格匹配答案）8．先來先服務(wù)（或FCFS）（要求嚴格匹配答案）9．邏輯頁號、內(nèi)存物理塊號（2個空的順序可任意）10．32、212（或4096，或4K）（要求嚴格匹配答案）11．只執(zhí)行文件、只讀文件、讀寫文件（3個空