2006年操作系統(tǒng)考試試題一．填空題（每空1分，共10分）1．多道運行的特征之一是微觀上串行，它的含意是____________。2．操作系統(tǒng)是由一組資源管理程序組成的，其中____________是對于軟件資源的管理。3．在UNIX系統(tǒng)中，進程控制塊由____________和____________組成。4．某系統(tǒng)采用基址、限長寄存器方法實現(xiàn)存儲保護，在這種方法中，判斷是否越界的判別式為____________。5．UNIX系統(tǒng)緩沖管理中，使用的隊列結(jié)構(gòu)有_______和_______兩類。6．在某請求分頁存儲管理系統(tǒng)中，其邏輯地址的低12位表示頁內(nèi)位移，高20位表示頁號，物理地址中的高10位表示物理塊號，則該系統(tǒng)內(nèi)存物理塊的大小為__________，內(nèi)存容量為____________，虛擬地址空間大小為____________。二．判斷題（每小題1分，不答不得分，答錯倒扣1分，共8分。）1．系統(tǒng)調(diào)用功能是由硬件實現(xiàn)的。（）2．UNIX系統(tǒng)的進程狀態(tài)變遷中，進程從運行狀態(tài)轉(zhuǎn)換為在內(nèi)存中就緒狀態(tài)的原因是時間片到。（）3．虛擬技術(shù)是將獨占設(shè)備改造為共享設(shè)備的技術(shù)。（）4．當采用有序資源分配方法預防死鎖時，它破壞了產(chǎn)生死鎖的四個必要條件中的部分分配條件。（）5．一組進程間發(fā)生了死鎖，這時這些進程都占有資源。（）6．驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應為每一I/O設(shè)備配備一個驅(qū)動程序。（）7．文件中的邏輯記錄是用來進行I/O操作的基本單位。（）8．操作系統(tǒng)提供文件系統(tǒng)服務后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。()三．選擇填空（請將正確選項的字母填在題干中的括號內(nèi)。每小題2分，未選不得分，選錯倒扣1分，共8分。）1．在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要使用操作系統(tǒng)提供的______接口。A．函數(shù)B．鍵盤命令C．系統(tǒng)調(diào)用D．圖形2．在操作系統(tǒng)中，臨界區(qū)是____________。A．進程的共享正文段B．進程中訪問臨界資源的程序段C．進程訪問系統(tǒng)資源的程序段D．進程訪問外部設(shè)備的程序段3．在請求調(diào)頁的存儲管理中，頁表增加修改位是為了確定相應的頁____________。A．是否在內(nèi)存B．調(diào)入內(nèi)存的時間C．在外存的時間D．淘汰時是否寫到外存4．在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進程都沒有占用處理機，當處理機空閑時()。A．就緒狀態(tài)的進程和等待狀態(tài)的進程都可以轉(zhuǎn)換成運行狀態(tài)B．只有就緒狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài)C．只有等待狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài)D．就緒狀態(tài)的進程和等待狀態(tài)的進程都不能轉(zhuǎn)換成運行狀態(tài)四．簡答題（共24分）1．某操作系統(tǒng)的設(shè)計目標是充分發(fā)揮磁盤設(shè)備的利用率。試設(shè)計該系統(tǒng)的進程狀態(tài)，畫出進程狀態(tài)變遷圖，并標明狀態(tài)變遷可能的原因。(8分)2．某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)，某時刻在內(nèi)存中有三個空閑區(qū)，其首地址和大小分別是：空閑區(qū)1(80KB，10KB)，空閑區(qū)2(200KB，30KB)，空閑區(qū)3(260KB，15KB)。要求：(6分)(1)畫出該時刻內(nèi)存分布圖；(2)分別用首次適應算法和最佳適應算法畫出此時的自由主存隊列。3．用戶在使用文件之前必須要做打開文件的操作，為什么?(4分)4．給定n個作業(yè)，，┅，，它們的單道運行時間分別為，，┅，。假定這些作業(yè)是同時到達并在一個CPU上按單道方式運行，且滿足≤≤┅≤≤?；卮鹣旅鎲栴}：(6分)(1)采用何種調(diào)度算法，能使其平均周轉(zhuǎn)時間最小？(2)寫出這批作業(yè)的最短平均周轉(zhuǎn)時間的算式。五．設(shè)有如下計算程序：（共12分）其中，每一個操作看作一個進程。要求：1．畫出此計算程序的進程流圖，并注明各進程對應的操作；2．用信號燈的P、V操作實現(xiàn)這些進程的同步，用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描述。六．在一請求分頁系統(tǒng)中，某程序在一個時間段內(nèi)有如下的存儲器引用：12、351、190、90、430、30、550（以上數(shù)字為虛存的邏輯地址）。假定內(nèi)存中每塊的大小為100B，系統(tǒng)分配給該作業(yè)的內(nèi)存塊數(shù)為3塊?；卮鹑缦聠栴}：(12分)1．對于以上的存儲器引用序列，給出其頁面走向。2．設(shè)程序開始運行時，已裝入第0頁。在先進先出頁面置換算法和最久未使用頁面置換算法(LRU算法)下，分別畫出每次訪問時該程序的內(nèi)存頁面情況；并給出缺頁中斷次數(shù)。七．設(shè)某文件A有10個邏輯記錄（，邏輯記錄大小與物理塊大小相等，都為512KB）。要求用連續(xù)文件