操作系統(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)各臺計算機這間的通信 B.共享網(wǎng)絡(luò)中的資源   C.滿足較在規(guī)模的應(yīng)用  D.系統(tǒng)中多臺計算機協(xié)作完成同一任務(wù)3.下面對進(jìn)程的描述中，錯誤的是（   ）。 A.進(jìn)程是動態(tài)的概念   B. 進(jìn)程執(zhí)行需要處理機

2、60;  C.進(jìn)程是指令的集合    D. 進(jìn)程是有生命期的 4.臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。 A.管理信息 B.信息存儲 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ū)起始地址不變

3、的情況是（ ）。A.無上鄰空閑區(qū)也無下鄰空閑區(qū) B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū) D.有上鄰空閑區(qū)也有下鄰空閑區(qū)8.系統(tǒng)“抖動”現(xiàn)象的發(fā)生不是由（     ）引起的。 A.置換算法選擇不當(dāng)   B.交換的信息量過大   C.主存容量不足   D.請求頁式管理方案 9.在進(jìn)程獲得所需全部資源，唯卻CPU時，進(jìn)程處于（ ）狀態(tài)。 A.運行     B.阻塞      C.就緒   &

4、#160; 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.延遲時間 + 查找時間 + 傳輸

5、時間13.如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A.重名翻譯機構(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.微機操作系統(tǒng) E.多處理機操作系統(tǒng)。2.引入多道程序設(shè)計的主要目的在于（ ）。 A.提高實時響應(yīng)速度 B.充分利用處理機，減少處理機空閑時間 C.有利于代碼共享 D.充分利用外圍設(shè)備 E.減少存儲器碎片 3.段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上

6、的不同，表現(xiàn)為（ ）。A.頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(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.打印機 D.掃描儀6.移臂調(diào)度常用的算法有（ ）。A.先來先服務(wù)調(diào)度算法 B.最短尋找時間優(yōu)先算法 C.時間片輪轉(zhuǎn)算法 D.

7、電梯調(diào)度算法7.關(guān)于響應(yīng)比最高者優(yōu)先調(diào)度算法以下說法正確的是（ ）。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)地分配的。（  

8、60; ）3.處于不安全狀態(tài)不一定是死鎖狀態(tài)。（    ）4.緩沖的主要目的是提高I/O設(shè)備的利用率。（    ）5.樹型目錄結(jié)構(gòu)解決了重名問題，有利于文件分類，提高了文件檢索的速度，能夠?qū)Υ嫒?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)重。得分評卷人四、填空題

9、（每空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)度；當(dāng)各個作業(yè)要求運行的時間相同時， 的作業(yè)得到優(yōu)先調(diào)度。5.把作業(yè)轉(zhuǎn)入內(nèi)存中隨機進(jìn)行地址變換的方式稱為 ，而在作業(yè)執(zhí)行期間當(dāng)訪問到指令或數(shù)據(jù)時才進(jìn)行地址變換方式稱為 。6.分區(qū)存儲管理方法可分為 分區(qū)和 分區(qū)。7.在請求頁式管理中，當(dāng)硬件地址變換機構(gòu)發(fā)現(xiàn)所需的頁不在 時，產(chǎn)生

10、中斷信號，由中斷處理程序作出相應(yīng)的處理。8.多道連續(xù)可變劃分法中，可通過 技術(shù)來減少外零頭。9.用途可將文件分為：系統(tǒng)文件、 和 。10.進(jìn)程在系統(tǒng)中的唯一標(biāo)識是 ，中文名為 。得分評卷人五、綜合題（共22分）。1.某系統(tǒng)中有10臺打印機，有三個進(jìn)程P1，P2，P3分別需要7臺，8臺和3臺。若P1，P2，P3已申請到3臺，3臺和2臺。試問：按銀行家算法能安全分配嗎？如果能請說明其分配過程，寫出其安全序列。（4分）進(jìn)程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量2.一個請求分頁存儲管理系統(tǒng)中個，一個程序的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，設(shè)分配給該程序的存儲塊為4

11、，試求出采用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分別請求的柱面號為：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.

12、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)重定位，動態(tài)重定位6. 固定，可變7. 主存（內(nèi)存），缺頁8. 緊湊（緊致、移動）9. 庫文件，用戶文件10. PCB，進(jìn)程控制塊五、 綜合題1.進(jìn)程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量

13、P13472P2358P3213 畫出的系統(tǒng)資源分配圖如上所示。這時系統(tǒng)還剩下10-（3+3+2）=2臺打印機，根據(jù)銀行家算法，系統(tǒng)剩下的2臺打印機只能滿足進(jìn)程P3的請求，故允許分配。當(dāng)P3執(zhí)行完畢之后，釋放其所占有的所有資源。這時系統(tǒng)可用的打印機有4臺，可以滿足進(jìn)程P1的請求，資源分配給P1后，P1執(zhí)行完畢釋放其所占的所有打印機共7臺，可以滿足進(jìn)程P2的需求。最后回收資源總量為10臺打印機。所以按銀行家算法可以分配，其安全序列為（P3,P1,P2）。（說明的分配過程的語言描述正確即可）2.訪問順序432143543215M=(4)143543215221435432133321435432444432111543F12345678其