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

《《操作系統(tǒng)原理》考題及答案.doc》由會員分享，可在線閱讀，更多相關(guān)《《操作系統(tǒng)原理》考題及答案.doc（7頁珍藏版）》請在裝配圖網(wǎng)上搜索。

《操作系統(tǒng)原理》期末考試題 班級 學(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.下面對進程的描述中，錯誤的是（ ）。 A.進程是動態(tài)的概念 B. 進程執(zhí)行需要處理機 C.進程是指令的集合 D. 進程是有生命期的 4.臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。 A.管理信息 B.信息存儲 C.數(shù)據(jù) D.程序 5.要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條（ ）。 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ā)生不是由（ ）引起的。 A.置換算法選擇不當(dāng) B.交換的信息量過大 C.主存容量不足 D.請求頁式管理方案 9.在進程獲得所需全部資源，唯卻CPU時，進程處于（ ）狀態(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.如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證 按名存取的安全。 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ì)上的不同，表 現(xiàn)為（ ）。 A.頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B.頁式的地址是一維的，段式的地址是二維的 C.分頁是操作系統(tǒng)進行的，分段是用戶確定的 D.各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E.頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式 4.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A.進程釋放資源 B.多個進程競爭共享型設(shè)備 C.一個進程進入死循環(huán) D.多個進程競爭，資源出現(xiàn)了循環(huán)等待 5.以下屬于獨享設(shè)備的是( )。 A.磁盤 B.磁帶 C.打印機 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)度算法以下說法正確的是（ ）。 A.綜合考慮了作業(yè)的等待時間和計算時間 B.能使作業(yè)的平均周轉(zhuǎn)期最少 C.響應(yīng)比=等待時間/計算時間 D.剛到達的作業(yè)不可能立刻被執(zhí)行 8.文件的邏輯結(jié)構(gòu)一般可以分為（ ）。 A.鏈式文件 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ū)Υ嫒?quán)限進行控制。（ ） 6.在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。 （ ） 7.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。（ ） 8.在可變分區(qū)管理方式中，會出現(xiàn)許多碎片，這些碎片很小時無法使用，尤其 采用最優(yōu)適應(yīng)算法時更為嚴重。（ ） 四、填空題（每空1分，共20分）。 1.從資源管理的觀點出發(fā)，操作系統(tǒng)的功能可以分為處理器管理、 管 理、 管理、 管理和作業(yè)管理。 2.從管理的角度看，外部設(shè)備的種類有獨享型設(shè)備、 設(shè)備和 設(shè) 備。 3.操作系統(tǒng)中，進程可以分為 進程和 進程兩類。 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)存中隨機進行地址變換的方式稱為 ，而在作業(yè)執(zhí) 行期間當(dāng)訪問到指令或數(shù)據(jù)時才進行地址變換方式稱為 。 6.分區(qū)存儲管理方法可分為 分區(qū)和 分區(qū)。 7.在請求頁式管理中，當(dāng)硬件地址變換機構(gòu)發(fā)現(xiàn)所需的頁不在 時，產(chǎn) 生 中斷信號，由中斷處理程序作出相應(yīng)的處理。 8.多道連續(xù)可變劃分法中，可通過 技術(shù)來減少外零頭。 9.用途可將文件分為：系統(tǒng)文件、 和 。 10.進程在系統(tǒng)中的唯一標識是 ，中文名為 。 五、綜合題（共22分）。 1.某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要7臺，8臺和3 臺。若P1，P2，P3已申請到3臺，3臺和2臺。試問：按銀行家算法能安全 分配嗎？如果能請說明其分配過程，寫出其安全序列。（4分） 進程名 已分配資源量 還需資源量 最大需求資源量 系統(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分） 訪問順序 4 3 2 1 4 3 5 4 3 2 1 5 M=(4) F 3.設(shè)磁盤共有200個柱面，編號從0~199，當(dāng)前存取臂在120號柱面上服務(wù)， 并剛剛完成了95號的柱面請求。如果現(xià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. 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，進程控制塊 五、 綜合題 1. 進程名 已分配資源量 還需資源量 最大需求資源量 系統(tǒng)可用資源量 P1 3 4 7 2 P2 3 5 8 P3 2 1 3 畫出的系統(tǒng)資源分配圖如上所示。這時系統(tǒng)還剩下10-（3+3+2）=2臺打印機，根據(jù)銀行家算法，系統(tǒng)剩下的2臺打印機只能滿足進程P3的請求，故允許分配。當(dāng)P3執(zhí)行完畢之后，釋放其所占有的所有資源。這時系統(tǒng)可用的打印機有4臺，可以滿足進程P1的請求，資源分配給P1后，P1執(zhí)行完畢釋放其所占的所有打印機共7臺，可以滿足進程P2的需求。最后回收資源總量為10臺打印機。所以按銀行家算法可以分配，其安全序列為（P3,P1,P2）。 （說明的分配過程的語言描述正確即可） 2. 訪問順序 4 3 2 1 4 3 5 4 3 2 1 5 M=(4) 1 4 3 5 4 3 2 1 5 2 2 1 4 3 5 4 3 2 1 3 3 3 2 1 4 3 5 4 3 2 4 4 4 4 3 2 1 1 1 5 4 3 F 1 2 3 4 5 6 7 8 其缺頁中斷次數(shù)F=8，缺頁率f=8/12=66% 3.(1)使用最短查找時間優(yōu)先算法，系統(tǒng)調(diào)度的次序是120,105,90,142,175 存取臂移動總量為=（120-105）+（105-90）+（142-90）+（175-142）=115 (2)使用電梯調(diào)度算法，系統(tǒng)調(diào)度的次序是120,142,175,105,90 存取臂移動總量為=（142-120）+（175-142）+（175-105）+（105-90）=140