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

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

2、_____。5UNIX系統(tǒng)緩沖管理中，使用的隊(duì)列結(jié)構(gòu)有________________和________________兩類。6在某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，其邏輯地址的低12位表示頁(yè)內(nèi)位移，高20位表示頁(yè)號(hào)，物理地址中的高10位表示物理塊號(hào)，則該系統(tǒng)內(nèi)存物理塊的大小為_(kāi)_______________，內(nèi)存容量為_(kāi)_______________，虛擬地址空間大小為_(kāi)_______________。二判斷題（每小題1分，不答不得分，答錯(cuò)倒扣

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

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

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

6、串聯(lián)文件和索引文件結(jié)構(gòu)來(lái)構(gòu)造?；卮鹨韵聠?wèn)題：(共12分）1分別畫出這三種文件的物理結(jié)構(gòu)圖（物理塊號(hào)由考生確定）。2當(dāng)文件A打開(kāi)后，要隨機(jī)讀取R9記錄，在這三種結(jié)構(gòu)下各需多少次磁盤IO操作（分別說(shuō)明）？八某處有一東、西向單行道，其上交通并不繁忙。試用P、V操作正確實(shí)現(xiàn)該東、西向單行道的管理：當(dāng)有車由東向西（或由西向東）行駛時(shí)，另一方向的車需要等待；同一方向的車可連續(xù)通過(guò)；當(dāng)某一方向已無(wú)車輛在單行道行駛時(shí)，則另一方向的車可以駛?cè)雴涡械溃ㄒ?/p>