《操作系統(tǒng)原理》考題及答案

1、操作系統(tǒng)原理期末考試題評卷人班級學(xué)號姓名評卷人題號一二三四五總 分得分一、單項選擇題（每題2分，共26分1.操作系統(tǒng)是一(。A. 系統(tǒng)軟件B. 系統(tǒng)硬件C. 應(yīng)用軟件. 支援軟2.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）。A.實現(xiàn)各臺計算機這間的通信共享網(wǎng)絡(luò)中的資源C.滿足較在規(guī)模的應(yīng)用系統(tǒng)中多臺計算機協(xié)作完成同一任3.下面關(guān)于進程的描述中，錯誤的是（）。A.進程是動態(tài)的概念B.進程執(zhí)行需要處理機C.進程是指令的集合. 進程是有生命期4.臨界區(qū)是指并且發(fā)進程中訪問共享變量的（）段。A.管理信息B.信息存儲數(shù)據(jù)程序要求進程一次性申請所需的全部資源，是損壞了死鎖必要條件中的哪一條（）。A.

2、互斥請求與保持不剝奪循環(huán)等6.以下哪種存儲管理不可用于多道程序系統(tǒng)中（）。A.單一連續(xù)區(qū)存儲管理B.固定式區(qū)存儲管C.可變分區(qū)存儲管理.段式存儲管情況是（ ）。A.無上鄰空閑區(qū)也無下鄰空閑區(qū) B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū) .有上鄰空閑區(qū)也有下鄰空閑區(qū)系統(tǒng)“抖動”現(xiàn)象的發(fā)生不是由（ ）引起的。A.置換算法選擇不當(dāng)交換的信息量過大C.主存容量不足請求頁式管理方案在進程獲得所需全部資源，唯卻CPU（ ）狀態(tài)。A.運行B.阻塞C.就緒.新10.要頁式存儲管理系統(tǒng)中，將主存等分成（ ）。A.塊B.頁段長.段系統(tǒng)利用 SPOOLING技術(shù)實現(xiàn)（）。A.關(guān)于換手段虛擬設(shè)備系統(tǒng)

3、調(diào)用虛擬存12.設(shè)備從磁盤驅(qū)動器中讀出一塊數(shù)據(jù)的總時間為（）。A.等待時間 + 傳輸時間B.傳輸時間C.查找時間 + 傳輸時間.延遲時間 + 查找時間 + 傳輸時間13.如果允許不同用戶的文件可以具有相同的文件名通常采（來保按名存取的安全。A.重名翻譯機構(gòu)建立索引表C.多級目錄結(jié)構(gòu)建立指針二、多項選擇題（每題 3 分，共 24 分）操作系統(tǒng)有多種類型，允許多個用戶以交互方式使用的操作系統(tǒng)，稱為（）。A.批處理操作系統(tǒng)分時操作系統(tǒng)實時操作系.微機操作系統(tǒng)多處理機操作系統(tǒng)。引入多道程序設(shè)計的主要目的在于（）。A.提高實時響應(yīng)速度充分利用處理機，減少處理機空閑時間 C.有利于代碼共享充分利用外圍設(shè)備

4、減少存儲器碎段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同，現(xiàn)為（）。A.頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B.頁式的地址是一維的，段式的地址是二維的分頁是操作系統(tǒng)進行的，分段是用戶確定的E.頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A.進程釋放資源多個進程競爭共享型設(shè)備C.一個進程進入死循環(huán)多個進程競爭，資源出現(xiàn)了循環(huán)等5.以下屬于獨享設(shè)備的(。A.磁盤磁帶C.打印機掃描6.移臂調(diào)度常用的算法有（）。先來先服務(wù)調(diào)度算法最短尋找時間優(yōu)先算C.時間片輪轉(zhuǎn)算法電梯調(diào)度算法關(guān)于響應(yīng)比最高者優(yōu)先調(diào)度算法以下說法正確的是（）A.綜合考慮

5、了作業(yè)的等待時間和計算時間C計算時間.剛到達的作業(yè)不可能立刻被執(zhí)行文件的邏輯結(jié)構(gòu)一般可以分為（）。A.鏈?zhǔn)轿募魇轿募涗浭轿募勺x文三、判斷題（關(guān)于，錯，每題1分，共8分）。操作系統(tǒng)中并且發(fā)和并且行的概念并且發(fā)是并且行的不同表述其原理相同（）頁式虛擬存儲系統(tǒng), 頁面長度是根據(jù)程序長度動態(tài)地分配的。（）處于不安全狀態(tài)不一定是死鎖狀態(tài)。（）緩沖的主要目的是提高I/O樹型目錄結(jié)構(gòu)解決了重名問題，有利于文件分類，提高了文件檢索的速度能夠關(guān)于存取權(quán)限進行控制。（）在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。（）虛擬設(shè)備是指把一個物理設(shè)備變幻成多個關(guān)于應(yīng)的邏輯設(shè)備。（）在可變分區(qū)管

6、理方式中，會出現(xiàn)許多碎片，這些碎片很小時無法使用，尤采用最優(yōu)適應(yīng)算法時更為嚴(yán)重。（）四、填空題（每空 1 分，共 20 分）。從資源管理的觀點出發(fā)操作系統(tǒng)的功能可以分為處理器管理、理、管理、管理和作業(yè)管理。從管理的角度看，外部設(shè)備的種類有獨享型設(shè)備、設(shè)備和備。操作系統(tǒng)中，進程可以分為進程和進程兩類。在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，的業(yè)得到優(yōu)先調(diào)度。把作業(yè)轉(zhuǎn)入內(nèi)存中隨機進行地址變幻的方式稱為，而在作業(yè)行期間當(dāng)訪問到指令或數(shù)據(jù)時才進行地址變幻方式稱為。分區(qū)存儲管理方法可分為分區(qū)和分區(qū)。在請求頁式管理中，當(dāng)硬件地址變

7、幻機構(gòu)發(fā)現(xiàn)所需的頁不在時，生中斷信號，由中斷處理程序作出相應(yīng)的處理。多道連續(xù)可變劃分法中，可經(jīng)過技術(shù)來減少外零頭。用途可將文件分為：系統(tǒng)文件、和。進程在系統(tǒng)中的唯一標(biāo)識是，中文名為。五、綜合題（22。10臺打印機，有三個進程P1，P2，P37臺，83 臺。若32分配嗎？如果能請說明其分配進程，寫出其安全序列（4分）進程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量進程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量一個請求分頁存儲管理系統(tǒng)中個，一個程序的頁面走向為323、5、43、54，試求出采用LRU（最久未使用）頁面置換算法時，發(fā)生缺頁中斷的次數(shù)F 和缺頁中斷率要求給出頁面置換的

8、進程8 分）訪問順序訪問順序432143543215M=(4)F設(shè)磁盤共有200個柱面，編號從0199，當(dāng)前存取臂在120號柱面上服務(wù)， 并且剛剛完成了95 號的柱面請求。如果現(xiàn)有進程P1P2P3 和P4 訣別請的柱面號為175,142,105,90按下列兩種算法調(diào)度時試問（系統(tǒng)調(diào)度次序是什么？）存取臂移動總量為多少？1最短查找時間優(yōu)先2電梯度算法（10分）操作系統(tǒng)原理試卷答案一、單選題1. A2.3.C4.5. B6.A7.B8.A9.C10.A11. B12. 13.C二、多項選擇1. BCE2.BE3.BC4.B5. BC6.AB7.ABC8.BC三、判斷題1. 2. 3. 4. 5.

9、6. 7. 8. 四、填空題存儲器，設(shè)備，文件共享,虛擬系統(tǒng)，用戶計算時間（運行時間）靜態(tài)重定位，動態(tài)重定位固定，可變主存（內(nèi)存），缺頁緊湊（緊致、移動）庫文件，用戶文件PCB五、綜合題1.進程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量P13472P2358P3213畫出的系統(tǒng)資源分配圖如上所示。這時系統(tǒng)還剩下10-（3+3+2）=2 臺打2 P3 的請求，故允許分配。當(dāng) P3 4 P1 P1 執(zhí)行完畢釋放7 P2 的需求。最后回收資源總量為10 臺打印機。所以按銀行家算法可以分配，其安全序列為P3,P1,P。（說明的分配進程的語言描述正確即可）2.訪問順序432143543215143543215M=(4)323231241345345342312444432111543F12345678其缺頁中斷次數(shù)F=8，缺頁率f=8/12=66%3.(1)使用最短查找時間優(yōu)先算法，系統(tǒng)調(diào)度的次序是120,105,90,142,175存取臂移動總量為=（120-105）+（105-90）