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

1、操作系統(tǒng)原理期末考試題 班級學(xué)號姓名 題號一二三四五總分 評卷 一、單項(xiàng)選擇題（每題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. 實(shí)現(xiàn)各臺計(jì)算機(jī)這間的通信B.共享網(wǎng)絡(luò)中的資源 C.滿足較在規(guī)模的應(yīng)用D.系統(tǒng)中多臺計(jì)算機(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)程中訪問共學(xué)變量的（）段。 A.管理信息B.信息存儲C.數(shù)據(jù)D.程序 5. 要求進(jìn)程次性申請所需

2、的全部資源，是破壞了死鎖必要條件中的哪-條（）。 A.互斥B.請求與保持C.不剝奪 D.循環(huán)等待 6. 以下哪種存儲管理不可用于多道程序系統(tǒng)中（）。 A.單連續(xù)區(qū)存儲管理 B.固定式區(qū)存儲管理 C.可變分區(qū)存儲管理D.段式存儲管理 7. 在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與 相鄰空閑區(qū)合并，修改空閑區(qū)農(nóng)，使空閑區(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.交換的信息量過大

3、 C.主存容量不足D.請求頁式管理方案 9. 在進(jìn)程獲得所需全部資源，唯卻CPU時，進(jìn)程處于（）狀態(tài)。 A.運(yùn)行B.阻塞C.就緒D.新建 10. 要頁式存儲管理系統(tǒng)中，將主存等分成（）。 段D. 段長 C. 頁B.塊A. 11. 系統(tǒng)利用SPOOLING技術(shù)實(shí)現(xiàn)（）。 A.對換手段 B.虛擬設(shè)備C.系統(tǒng)調(diào)用D.虛擬存儲 12. 設(shè)備從磁盤驅(qū)動器中讀出塊數(shù)據(jù)的總時間為（） A.等待時間+傳輸時間B.傳輸時間 C.查找時間+傳輸時間D.延遲時間+査找時間+傳輸時間 13. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證 按名存取的安全。 A.重名翻譯機(jī)構(gòu)B.建立索引表 C.多級目錄

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

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

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

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

8、到優(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ū)。 時，產(chǎn) 7. 在請求頁式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的貞不在 技術(shù)來減少外零頭。 和O ，中文名為O 生中斷信號，由中斷處理程序作出和應(yīng)的處理。. 8. 多道連續(xù)可變劃分法中，可通過 9. 用途可將文件分為：系統(tǒng)文件、 10進(jìn)程在系統(tǒng)中的唯標(biāo)識是 五、綜合題（共22分）。 1某系統(tǒng)中有10臺打印機(jī)，有三個進(jìn)程Pl, P2, P3分別需耍7臺，8臺和3 臺。若Pl, P2, P3己申請到3臺，3臺和2臺。試問：按銀行家算法

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

10、5,142,105.90按下列兩種算法調(diào)度時，試問：（1）系統(tǒng)調(diào)度的次序是什么？（2）存取臂移動總 雖為多少？ O1最短查找時間優(yōu)先02電梯調(diào)度算法。（10分） 操作系統(tǒng)原理試卷答案 單選題 l.A 2.D3.C4.D5.B6.A7.B &A 9.C10.A11.B 12.D 13.C 二、多項(xiàng)選擇 l.BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD S BC 三、判斷題 1. X 2X 3J 4X 5J 6X 7X 8J 四、填空題 1. 存儲器，設(shè)備，文件 2. 共學(xué)型，虛擬 3. 系統(tǒng)，用戶 4. 計(jì)算時間（運(yùn)行時間）短，等待時間長 5. 靜態(tài)重定位，動

11、態(tài)重定位 6. 固定，可變 7. 主存（內(nèi)存），缺頁 8. 緊湊（緊致、移動） 9庫文件，用戶文件 10. PCB,進(jìn)程控制塊 五、綜合題 進(jìn)程名已分配資源量還需資源量最人需求資源量系統(tǒng)可用資源量 P1 3 4 7 2 3 8 5 P2 2 1 P3 3 畫出的系統(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）。 （說明的分配過程的語言描述正確即可） 訪問順序432143543215 143543215 2214354321 M=(4) 33321435432 444432111543 F12345678 其缺頁中斷次數(shù)F=8,缺頁率f=8/12=66% 3.(1)使用最短査找時間優(yōu)先算法，系統(tǒng)調(diào)度的次序是120,105,90,142,175 存取