操作系統(tǒng)原理試卷及答案

1、課程名稱： 操作系統(tǒng)原理 考試時間 專業(yè) 年級 學(xué)號 姓名 題號一二三四五總得分得分評卷人得分評卷人一、單項選擇（每小題2分，共26分）。1.操作系統(tǒng)是一種( )。A. 系統(tǒng)軟件 B. 系統(tǒng)硬件 C. 應(yīng)用軟件 D. 支援軟件2.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（ ）。 A.實現(xiàn)各臺計算機(jī)這間的通信 B.共享網(wǎng)絡(luò)中的資源 C.滿足較在規(guī)模的應(yīng)用 D.系統(tǒng)中多臺計算機(jī)協(xié)作完成同一任務(wù)3.下面對進(jìn)程的描述中，錯誤的是（ ）。 A.進(jìn)程是動態(tài)的概念 B. 進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是指令的集合 D. 進(jìn)程是有生命期的 4.臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。 A.管理信息 B.信

2、息存儲 C.數(shù)據(jù) D.程序 5.要求進(jìn)程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條（ ）。A.互斥 B.請求與保持 C.不剝奪 D.循環(huán)等待6.以下哪種存儲管理不可用于多道程序系統(tǒng)中（ ）。A.單一連續(xù)區(qū)存儲管理B.固定式區(qū)存儲管理 C.可變分區(qū)存儲管理D.段式存儲管理7.在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（ ）。A.無上鄰空閑區(qū)也無下鄰空閑區(qū) B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū) D.有上鄰空閑區(qū)也有下鄰空閑區(qū)8.系統(tǒng)“抖動”現(xiàn)象的發(fā)生不是由（ ）引起

3、的。 A.置換算法選擇不當(dāng) B.交換的信息量過大C.主存容量不足 D.請求頁式管理方案 9.在進(jìn)程獲得所需全部資源，唯卻CPU時，進(jìn)程處于（ ）狀態(tài)。 A.運行 B.阻塞 C.就緒 D.新建 10.要頁式存儲管理系統(tǒng)中，將主存等分成（ ）。 A.塊 B.頁 C.段長 D.段 11.系統(tǒng)利用 SPOOLING技術(shù)實現(xiàn)（ ）。 A.對換手段 B.虛擬設(shè)備 C.系統(tǒng)調(diào)用 D.虛擬存儲 12.設(shè)備從磁盤驅(qū)動器中讀出一塊數(shù)據(jù)的總時間為（ ）。A.等待時間 + 傳輸時間 B.傳輸時間C.查找時間 + 傳輸時間 D.延遲時間 + 查找時間 + 傳輸時間13.如果允許不同用戶的文件可以具有相同的文件名，通常采

4、用（ ）來保證按名存取的安全。 A.重名翻譯機(jī)構(gòu) B.建立索引表 C.多級目錄結(jié)構(gòu) D.建立指針得分評卷人二、多項選擇（每小題3分，共24分）。1.操作系統(tǒng)有多種類型，允許多個用戶以交互方式使用的操作系統(tǒng)，稱為（ ）。A.批處理操作系統(tǒng) B.分時操作系統(tǒng) C.實時操作系統(tǒng)D.微機(jī)操作系統(tǒng) E.多處理機(jī)操作系統(tǒng)。2.引入多道程序設(shè)計的主要目的在于（ ）。 A.提高實時響應(yīng)速度 B.充分利用處理機(jī)，減少處理機(jī)空閑時間 C.有利于代碼共享 D.充分利用外圍設(shè)備 E.減少存儲器碎片 3.段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為（ ）。A.頁式的邏輯地址是連續(xù)的，段式的邏輯

5、地址可以不連續(xù) B.頁式的地址是一維的，段式的地址是二維的 C.分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的 D.各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E.頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式 4.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。A.進(jìn)程釋放資源 B.多個進(jìn)程競爭共享型設(shè)備 C.一個進(jìn)程進(jìn)入死循環(huán) D.多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 5.以下屬于獨享設(shè)備的是( )。A.磁盤 B.磁帶 C.打印機(jī) D.掃描儀6.移臂調(diào)度常用的算法有（ ）。A.先來先服務(wù)調(diào)度算法 B.最短尋找時間優(yōu)先算法 C.時間片輪轉(zhuǎn)算法 D.電梯調(diào)度算法7.關(guān)于響應(yīng)比最高者優(yōu)先調(diào)度算法以下說法正確的是

6、（ ）。A.綜合考慮了作業(yè)的等待時間和計算時間B.能使作業(yè)的平均周轉(zhuǎn)期最少C.響應(yīng)比=等待時間/計算時間 D.剛到達(dá)的作業(yè)不可能立刻被執(zhí)行 8.文件的邏輯結(jié)構(gòu)一般可以分為（ ）。A.鏈?zhǔn)轿募?B.流式文件 C.記錄式文件 D.可讀文件得分評卷人三、判斷題（對，錯，每題1分，共8分）。（ ）1.操作系統(tǒng)中并發(fā)和并行的概念，并發(fā)是并行的不同表述，其原理相同。（ ）2.頁式虛擬存儲系統(tǒng)中, 頁面長度是根據(jù)程序長度動態(tài)地分配的。（ ）3.處于不安全狀態(tài)不一定是死鎖狀態(tài)。（ ）4.緩沖的主要目的是提高I/O設(shè)備的利用率。（ ）5.樹型目錄結(jié)構(gòu)解決了重名問題，有利于文件分類，提高了文件檢索的速度，能夠?qū)Υ?/p>

7、取權(quán)限進(jìn)行控制（ ）6.在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。（ ）7.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。（ ）8.在可變分區(qū)管理方式中，會出現(xiàn)許多碎片，這些碎片很小時無法使用，尤其采用最優(yōu)適應(yīng)算法時更為嚴(yán)重。得分評卷人四、填空題（每空1分，共20分）。1.從資源管理的觀點出發(fā)，操作系統(tǒng)的功能可以分為處理器管理、 管理、 管理、 管理和作業(yè)管理。2.從管理的角度看，外部設(shè)備的種類有獨享型設(shè)備、 設(shè)備和 設(shè)備。 3.操作系統(tǒng)中，進(jìn)程可以分為 進(jìn)程和 進(jìn)程兩類。 4.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時， 的作業(yè)將得到優(yōu)先調(diào)度；

8、當(dāng)各個作業(yè)要求運行的時間相同時， 的作業(yè)得到優(yōu)先調(diào)度。5.把作業(yè)轉(zhuǎn)入內(nèi)存中隨機(jī)進(jìn)行地址變換的方式稱為 ，而在作業(yè)執(zhí)行期間當(dāng)訪問到指令或數(shù)據(jù)時才進(jìn)行地址變換方式稱為 。6.分區(qū)存儲管理方法可分為 分區(qū)和 分區(qū)。7.在請求頁式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在 時，產(chǎn)生 中斷信號，由中斷處理程序作出相應(yīng)的處理。8.多道連續(xù)可變劃分法中，可通過 技術(shù)來減少外零頭。9.用途可將文件分為：系統(tǒng)文件、 和 。10.進(jìn)程在系統(tǒng)中的唯一標(biāo)識是 ，中文名為 。得分評卷人五、綜合題（共22分）。1.某系統(tǒng)中有10臺打印機(jī)，有三個進(jìn)程P1，P2，P3分別需要7臺，8臺和3臺。若P1，P2，P3已申請到3臺，

9、3臺和2臺。試問：按銀行家算法能安全分配嗎？如果能請說明其分配過程，寫出其安全序列。（4分）進(jìn)程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量2.一個請求分頁存儲管理系統(tǒng)中個，一個程序的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，設(shè)分配給該程序的存儲塊為4，試求出采用LRU（最近最久未使用）頁面置換算法時，發(fā)生缺頁中斷的次數(shù)F和缺頁中斷率f（要求給出頁面置換的過程）（8分）訪問順序432143543215M=(4)F3.設(shè)磁盤共有200個柱面，編號從0199，當(dāng)前存取臂在120號柱面上服務(wù)，并剛剛完成了95號的柱面請求。如果現(xiàn)有進(jìn)程P1、P2、P3和P4分別請求的柱面號為：

10、175,142,105,90.按下列兩種算法調(diào)度時，試問：（1）系統(tǒng)調(diào)度的次序是什么？（2）存取臂移動總量為多少？最短查找時間優(yōu)先 電梯調(diào)度算法（10分）操作系統(tǒng)原理試卷答案一、 單選題1.A 2.D 3.C 4.D 5. B 6.A 7.B 8.A 9.C 10.A 11.B 12.D 13.C二、 多項選擇1. BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD 8.BC三、 判斷題1. 2. 3. 4. 5. 6. 7. 8. 四、 填空題1. 存儲器，設(shè)備，文件2. 共享型, 虛擬3. 系統(tǒng)，用戶4. 計算時間（運行時間）短 ，等待時間長5. 靜態(tài)重定位，

11、動態(tài)重定位6. 固定，可變7. 主存（內(nèi)存），缺頁8. 緊湊（緊致、移動）9. 庫文件，用戶文件10. PCB，進(jìn)程控制塊五、 綜合題1.進(jìn)程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量P13472P2358P3213 畫出的系統(tǒng)資源分配圖如上所示。這時系統(tǒng)還剩下10-（3+3+2）=2臺打印機(jī)，根據(jù)銀行家算法，系統(tǒng)剩下的2臺打印機(jī)只能滿足進(jìn)程P3的請求，故允許分配。當(dāng)P3執(zhí)行完畢之后，釋放其所占有的所有資源。這時系統(tǒng)可用的打印機(jī)有4臺，可以滿足進(jìn)程P1的請求，資源分配給P1后，P1執(zhí)行完畢釋放其所占的所有打印機(jī)共7臺，可以滿足進(jìn)程P2的需求。最后回收資源總量為10臺打印機(jī)。所以按銀行家算法可以分配，其安全序列為（P3,P1,P2）。（說明的分配過程的語言描述正確即可）2.訪問順序432143543215M=(4)143543215221435432133321435432444432111543F12345678其缺頁中斷次數(shù)F=8，缺頁率f=8/12=66%3.(1)使用最短查找時