操作系統(tǒng)考試試題

1、1第三套操作系統(tǒng)試題第三套操作系統(tǒng)試題一填空題（每空1分，共10分）1多道運行的特征之一是微觀上串行，它的含意是____________________。2操作系統(tǒng)是由一組資源管理程序組成的，其中????????????是對于軟件資源的管理。3在UNIX系統(tǒng)中，進程控制塊由____________和____________組成。4某系統(tǒng)采用基址、限長寄存器方法實現(xiàn)存儲保護，在這種方法中，判斷是否越界的判別式為______________

2、_____。5UNIX系統(tǒng)緩沖管理中，使用的隊列結構有________________和________________兩類。6在某請求分頁存儲管理系統(tǒng)中，其邏輯地址的低12位表示頁內位移，高20位表示頁號，物理地址中的高10位表示物理塊號，則該系統(tǒng)內存物理塊的大小為________________，內存容量為________________，虛擬地址空間大小為________________。二判斷題（每小題1分，不答不得分，答錯倒扣

3、1分，共8分。）1系統(tǒng)調用功能是由硬件實現(xiàn)的。（）2UNIX系統(tǒng)的進程狀態(tài)變遷中，進程從運行狀態(tài)轉換為在內存中就緒狀態(tài)的原因是時間片到。（）3虛擬技術是將獨占設備改造為共享設備的技術。（）4當采用有序資源分配方法預防死鎖時，它破壞了產(chǎn)生死鎖的四個必要條件中的部分分配條件。（）5一組進程間發(fā)生了死鎖，這時這些進程都占有資源。（）6驅動程序與IO設備的特性緊密相關，因此應為每一IO設備配備一個驅動程序。（）7文件中的邏輯記錄是用來進行IO操

4、作的基本單位。（）8操作系統(tǒng)提供文件系統(tǒng)服務后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。()三選擇填空（請將正確選項的字母填在題干中的括號內。每小題2分，未選不得分，選錯倒扣1分，共8分。）31畫出此計算程序的進程流圖，并注明各進程對應的操作；2用信號燈的P、V操作實現(xiàn)這些進程的同步，用一種結構化的程序設計語言寫出程序描述。六在一請求分頁系統(tǒng)中，某程序在一個時間段內有如下的存儲器引用：12、351、190、90、430、3

5、0、550（以上數(shù)字為虛存的邏輯地址）。假定內存中每塊的大小為100B，系統(tǒng)分配給該作業(yè)的內存塊數(shù)為3塊。回答如下問題：(12分)1對于以上的存儲器引用序列，給出其頁面走向。2設程序開始運行時，已裝入第0頁。在先進先出頁面置換算法和最久未使用頁面置換算法(LRU算法)下，分別畫出每次訪問時該程序的內存頁面情況；并給出缺頁中斷次數(shù)。七設某文件A有10個邏輯記錄（R0——R9，邏輯記錄大小與物理塊大小相等，都為512KB）。要求用連續(xù)文件、

6、串聯(lián)文件和索引文件結構來構造。回答以下問題：(共12分）1分別畫出這三種文件的物理結構圖（物理塊號由考生確定）。2當文件A打開后，要隨機讀取R9記錄，在這三種結構下各需多少次磁盤IO操作（分別說明）？八某處有一東、西向單行道，其上交通并不繁忙。試用P、V操作正確實現(xiàn)該東、西向單行道的管理：當有車由東向西（或由西向東）行駛時，另一方向的車需要等待；同一方向的車可連續(xù)通過；當某一方向已無車輛在單行道行駛時，則另一方向的車可以駛入單行道（要求