操作系統(tǒng)期末練習(xí)題帶參考答案(7月)

1、操作系統(tǒng)期末練習(xí)題參考答案、選擇題選擇一個(gè)正確答案的代碼填入括號(hào)中1. 在電腦系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱(chēng)作。B .操作系統(tǒng)2. 操作系統(tǒng)的根本職能是。D 控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行3. 以下不屬于操作系統(tǒng)具備的主要功能的是。C.文檔編輯4. 現(xiàn)代操作系統(tǒng)的根本特征是、資源共享和操作的異步性。C.程序的并發(fā)執(zhí)行5. 操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是。C.系統(tǒng)調(diào)用6. 系統(tǒng)調(diào)用的目的是。A .請(qǐng)求系統(tǒng)效勞7. 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它。B 只能通過(guò)用戶程序間接使用8. 為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該

2、操作系統(tǒng)應(yīng)該是。B .分時(shí)系統(tǒng)9. 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是。C. 快速響應(yīng)10. 以下系統(tǒng)中，屬于實(shí)時(shí)系統(tǒng)的是。C.火車(chē)訂票系統(tǒng)11. UNIX 命令的一般格式是。A 命令名選項(xiàng)參數(shù)12. 以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是。C. UNIX 系統(tǒng)13. 在操作系統(tǒng)中引入 “進(jìn)程 概念的主要目的是。C.描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)14. 進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是。A 程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念15. 多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中， 在一段時(shí)間內(nèi)都得到運(yùn)行。 這種性質(zhì)稱(chēng)作進(jìn)程的。B 并發(fā)性16. 在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程。A

3、只有一個(gè)17. 一個(gè)進(jìn)程被喚醒意味著。B 進(jìn)程狀態(tài)變?yōu)榫途w18. 某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤(pán)操作后， 此時(shí)該進(jìn)程的狀態(tài)將。D 從阻塞變?yōu)榫途w19. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)， 在并發(fā)執(zhí)行中， 一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息， 或 者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的關(guān)系。A 同步20. 在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱(chēng)為。C.臨界資源21. 如果信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行PS操作，那么，進(jìn)程 A會(huì)。B .進(jìn)入阻塞態(tài)，讓出 CPU22. 有 9 個(gè)生產(chǎn)者， 6 個(gè)消費(fèi)者，共享容量為 8 的緩沖區(qū)。在這個(gè)生產(chǎn)者 -消費(fèi)者問(wèn)題中，

4、互斥使用緩沖區(qū)的信號(hào)量 mutex 的初值應(yīng)該為。A. 123. 系統(tǒng)出現(xiàn)死鎖的原因是。C.假設(shè)干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，且都不釋放已占有的資源24. 操作系統(tǒng)中必不可少的調(diào)度是。C.進(jìn)程調(diào)度25. 進(jìn)程調(diào)度是根據(jù)一定的調(diào)度算法，從隊(duì)列中挑選出適宜的進(jìn)程。B 就緒26. 作業(yè)調(diào)度程序從處于狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)行。D 后備27. 作業(yè)調(diào)度的關(guān)鍵在于。B 選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法28. 從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)盡可能小。D 平均周轉(zhuǎn)時(shí)間29. 現(xiàn)有 3 個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是 1 小時(shí)，它們?cè)谝慌_(tái) CPU 上按單道 方式運(yùn)行，

5、那么平均周轉(zhuǎn)時(shí)間為。B 2 小時(shí)30. 設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S,開(kāi)始運(yùn)行的時(shí)間為 R，得到計(jì)算結(jié)果的時(shí)間為E,那么該作業(yè)的周轉(zhuǎn)時(shí)間 T 為。AT=ES31. Linux 系統(tǒng)中的 shell 是負(fù)責(zé)的模塊。A 解釋并執(zhí)行來(lái)自終端的命令32. Linux 系統(tǒng)中的進(jìn)程調(diào)度采用。D 搶占式優(yōu)先級(jí)33. 通常，用戶編寫(xiě)的程序中所使用的地址稱(chēng)為。A 邏輯地址34. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱(chēng)作。D .重定位35. 以下存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是。C.固定分區(qū)36. 在存儲(chǔ)管理中， 為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)存放器，一個(gè)是基址存放器。另一個(gè) 是。C. 限長(zhǎng)存放器37. 在分

6、頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)實(shí)現(xiàn)的。B 頁(yè)表38. 在分時(shí)系統(tǒng)中， 可將進(jìn)程不需要或暫時(shí)不需要的局部移到外存， 讓出內(nèi)存空間以調(diào)入其 他所需數(shù)據(jù)，這種技術(shù)稱(chēng)為。B .對(duì)換技術(shù)39. 實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是。D. 擴(kuò)充主存容量40. 虛擬存儲(chǔ)技術(shù)是。B .擴(kuò)充相對(duì)地址空間的技術(shù)41. 與虛擬存儲(chǔ)技術(shù)不能配合使用的是。A .分區(qū)管理42. 在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，假設(shè)所需頁(yè)面不在內(nèi)存中，那么會(huì)引起。D .缺頁(yè)中斷43. 系統(tǒng)“抖動(dòng)現(xiàn)象的發(fā)生是由引起的。A .置換算法選擇不當(dāng)44. 文件管理實(shí)際上是管理。B. 輔助存儲(chǔ)空間45. 以下描述不屬于文件系統(tǒng)功能的是。C. 實(shí)現(xiàn)對(duì)磁

7、盤(pán)的驅(qū)動(dòng)調(diào)度46. 操作系統(tǒng)實(shí)現(xiàn)“按名存取的關(guān)鍵在于解決。B 文件名稱(chēng)與文件具體的物理地址的轉(zhuǎn)換47. 數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是。C.記錄式文件48. 在以下的文件物理存儲(chǔ)組織形式中，常用于存放大型系統(tǒng)文件的是。A .連續(xù)文件49. 鏈接文件解決了連續(xù)文件存在的問(wèn)題，它。D .提高了存儲(chǔ)空間的利用率50. 文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是。C.索引文件51. 文件系統(tǒng)采用二級(jí)文件目錄可以。D .解決不同用戶間的文件命名沖突52. 文件系統(tǒng)采用樹(shù)形目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名。C. 可以不同，也可以相同53. 當(dāng)前目錄

8、是/usr/meng，其下屬文件prog/file.c的絕對(duì)路徑名是。D. /usr/meng/prog/file.c54. 在下述文件系統(tǒng)目錄結(jié)構(gòu)中， 能夠用多條路徑訪問(wèn)同一文件 或目錄的目錄結(jié)構(gòu)是。 D 非循環(huán)圖目錄55. 特別文件是與有關(guān)的文件。C.硬件設(shè)備56. 在 UNIX/Linux 系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于。B .普通文件57. 用 ls 命令以長(zhǎng)格式列目錄信息時(shí)，假設(shè)某一文件的特征在文件列表中按如下順序顯示在屏幕上： drwxrw-r-2 user gk 3564 Oct 28 10:30 /user/asD.hD .讀和寫(xiě)58. 以下描述中，不是設(shè)備管

9、理的功能的是。C.實(shí)現(xiàn)中斷處理59. 設(shè)備獨(dú)立性是指。D 用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)的一種特性60. 以下操作系統(tǒng)常用的技術(shù)中，是一種硬件機(jī)制。C.通道技術(shù)61. CPU 啟動(dòng)通道后，設(shè)備的控制工作由。C 通道獨(dú)立執(zhí)行預(yù)先編好的通道程序來(lái)控制62. 設(shè)備的翻開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由完成的。D 設(shè)備驅(qū)動(dòng)程序63. CPU 處理數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用。C.緩沖技術(shù)64. 引入緩沖技術(shù)的主要目的是。C.提高CPU與設(shè)備之間的并行程度65. SPOOLing 技術(shù)可以實(shí)現(xiàn)設(shè)備的分配。C.虛擬66. 一個(gè)含有 6 個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有 100

10、 條磁道，那么該硬盤(pán)的柱面數(shù)為。C. 10067. 設(shè)磁盤(pán)的轉(zhuǎn)速為 3000 轉(zhuǎn)/分，盤(pán)面劃分為 10個(gè)扇區(qū)，那么讀取一個(gè)扇區(qū)的時(shí)間是。B. 2ms68. 嵌入式操作系統(tǒng)的最大特點(diǎn)是。A 可定制性69. 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于。D 系統(tǒng)中假設(shè)干臺(tái)電腦相互協(xié)作完成同一任務(wù)70. 在以下操作系統(tǒng)中強(qiáng)調(diào)并行計(jì)算的操作系統(tǒng)是。D 分布式操作系統(tǒng)、判斷題正確的劃"，錯(cuò)誤的劃X71. 操作系統(tǒng)是系統(tǒng)軟件中的一種， 在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件， 然后再裝操作 系統(tǒng)。X72. 操作系統(tǒng)核心提供了大量的效勞， 其最高層是系統(tǒng)調(diào)用， 它允許正在運(yùn)行的程序直接得 到操作系統(tǒng)的

11、效勞。V73. 在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以 C函數(shù)的形式出現(xiàn)。V74. UNIX 操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。 X75. 程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等， 因此操作系統(tǒng)以程序?yàn)閱挝?分配系統(tǒng)資源。 X76. 進(jìn)程控制塊PCB是專(zhuān)為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè) PCB°X77. 信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來(lái)改變。78. 系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。 因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn) 程的需求時(shí)，系統(tǒng)就會(huì)產(chǎn)生死鎖。X79. 處理機(jī)調(diào)度可分為三級(jí)： 高級(jí)、中級(jí)和低級(jí)。在

12、所有的系統(tǒng)中，都必須具備這三級(jí)調(diào)度。X80. 作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。X81. 在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時(shí)，已處于進(jìn)程的管理之下。v82. 通常，為了提高效率，賦予需要大量計(jì)算的作業(yè)較高優(yōu)先級(jí)，賦予需要大量輸入/輸出的作業(yè)較低的優(yōu)先級(jí)。 X83. 中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。X84. 采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。V85. 固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。X86. 在頁(yè)式存儲(chǔ)管理方案中， 為了提高內(nèi)存的利用效率，允許同時(shí)使用

13、不同大小的頁(yè)面。X87. 虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量， 而物理內(nèi)存的容量并未增加。 v88. 虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量， 但系統(tǒng)的吞吐量在很大程度 上依賴于主存儲(chǔ)器的容量。 v89. 只有引入通道后， CPU 計(jì)算與 I/O 操作才能并行執(zhí)行。 X90. 在索引文件中，建立索引表會(huì)占用額外的存儲(chǔ)空間和訪問(wèn)時(shí)間。v 91. 實(shí)現(xiàn)設(shè)備虛擬分配最成功的技術(shù)是 SPOOLing。 v 92. Linux 文件分為用戶文件、目錄文件和特殊文件。 X93. 在設(shè)備 I/O 中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。 X94. 一般的文件系

14、統(tǒng)都是基于磁盤(pán)設(shè)備的， 而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用， 以提高系統(tǒng) 的可靠性。V三、簡(jiǎn)答題95. 簡(jiǎn)述操作系統(tǒng)的定義。操作系統(tǒng)是控制和管理電腦系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行1分的系統(tǒng)軟件或程序集合 ，是用戶與電腦之間的接口。96. 在電腦系統(tǒng)中操作系統(tǒng)處于什么地位？操作系統(tǒng)是裸機(jī)之上的第一層軟件， 與硬件關(guān)系尤為密切。 它不僅對(duì)硬件資源直接實(shí)施控制、管理，而且其很多功能的完成是與硬件動(dòng)作配合實(shí)現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運(yùn) 行需要有良好的硬件環(huán)境。操作系統(tǒng)是整個(gè)電腦系統(tǒng)的控制管理中心， 其他所有軟件都建立在操作系統(tǒng)之上。 操作 系統(tǒng)對(duì)它們既具有支配權(quán)力， 又為其運(yùn)行建造必備

15、環(huán)境。 在裸機(jī)上安裝了操作系統(tǒng)后， 就為 其他軟件的運(yùn)行和用戶使用提供了工作環(huán)境。97. 操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點(diǎn)？操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。圖形用戶接口：用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、 有效地使用系統(tǒng)效勞和各種應(yīng)用程序及實(shí)用工具。命令行接口：在提示符之后用戶從鍵盤(pán)上輸入命令，命令解釋程序接收并解釋這些命令，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。程序接口：也稱(chēng)系統(tǒng)調(diào)用接口。 系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。在UNIX/Linux系統(tǒng)中，系統(tǒng)調(diào)用以 C函數(shù)的形

16、式出現(xiàn)。98. Linux系統(tǒng)有什么特點(diǎn)？Linux系統(tǒng)的主要特點(diǎn)有：1與UNIX兼容。2自由軟件，源碼公開(kāi)。 3性能 高，平安性強(qiáng)。4便于定制和再開(kāi)發(fā)。5互操作性高。6全面的多任務(wù)和真正的 32 位操作系統(tǒng)。99. 進(jìn)程與程序的區(qū)別和聯(lián)系是什么？進(jìn)程與程序的主要區(qū)別是：1進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的。2進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。3二者無(wú)一一對(duì)應(yīng)關(guān)系。4進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征。但是，進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。100. 用如以下列圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說(shuō)明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。試答復(fù)：下述狀

17、態(tài)變遷因果關(guān)系能否發(fā)生？為什么？下述狀態(tài)變遷：A2 :不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞?態(tài)，就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。B1:可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn) 程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。101. 進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原那么是什么？一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原那么是：1如果有假設(shè)干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。2任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)， 那么其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。3進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。4如果進(jìn)程

18、不能進(jìn)入自己的臨界區(qū)，那么應(yīng)讓出CPU，防止進(jìn)程出現(xiàn)“忙等現(xiàn)象。102. 假設(shè)在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。頁(yè)面大小為1024字節(jié),試將邏輯地址4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。某作業(yè)的頁(yè)表頁(yè)號(hào)塊號(hào)02132136設(shè)頁(yè)號(hào)為p，頁(yè)內(nèi)位移為d，那么：對(duì)于邏輯地址 4000, p = int4000/1024= 3, d= 4000 mod 1024 = 928。查頁(yè)表第 3 頁(yè) 在第6塊，所以物理地址為 1024 6 + 928 = 7072。對(duì)于邏輯地址 5012, p = int5012/1024= 4, d= 5012 mod 1024 = 916。因頁(yè)號(hào)超過(guò)頁(yè) 表長(zhǎng)度

19、，該邏輯地址非法。103. 發(fā)生死鎖的四個(gè)必要條件是什么？發(fā)生死鎖的四個(gè)必要條件是：互斥條件，不可搶占條件，占有且申請(qǐng)條件，循環(huán)等待條件。104. 處理機(jī)調(diào)度一般可分為哪三級(jí)？其中哪一級(jí)調(diào)度必不可少？為什么？處理機(jī)調(diào)度一般可分為高級(jí)調(diào)度作業(yè)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度進(jìn)程調(diào)度。其 中進(jìn)程調(diào)度必不可少。進(jìn)程只有在得到 CPU之后才能真正活動(dòng)起來(lái)，所有就緒進(jìn)程經(jīng)由進(jìn)程調(diào)度才能獲得CPU的控制權(quán)；實(shí)際上，進(jìn)程調(diào)度完成一臺(tái)物理的CPU轉(zhuǎn)變成多臺(tái)虛擬或邏輯的 CPU的工作；進(jìn)程調(diào)度的實(shí)現(xiàn)策略往往決定了操作系統(tǒng)的類(lèi)型，其算法優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。105. 作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？作業(yè)調(diào)度和

20、進(jìn)程調(diào)度是 CPU主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè) 只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是 微觀調(diào)度，它根據(jù)一定的算法， 動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)。106. 簡(jiǎn)述中斷的定義。中斷是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的一種反響，它使CPU暫停正在執(zhí)行的程序，保存現(xiàn)場(chǎng)后自動(dòng)執(zhí)行相應(yīng)的處理程序，處理該事件后，如被中斷進(jìn)程的優(yōu)先級(jí)最高，那么返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷的程序。107. 一般中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場(chǎng)，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)

21、場(chǎng)即中斷返回。108. 中斷響應(yīng)主要做哪些工作？由誰(shuí)來(lái)做？中斷響應(yīng)主要做的工作是： 中止當(dāng)前程序的執(zhí)行； 保存原程序的斷點(diǎn)信息 主要是程序 計(jì)數(shù)器PC和程序狀態(tài)存放器 PS的內(nèi)容；轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬件實(shí)施。109. 如何將邏輯地址轉(zhuǎn)換成物理地址？邏輯地址轉(zhuǎn)換成物理地址的過(guò)程是： 用頁(yè)號(hào) p 去檢索頁(yè)表， 從頁(yè)表中得到該頁(yè)的物理塊 號(hào)f,把它裝入物理地址存放器中。同時(shí)，將頁(yè)內(nèi)地址d直接送入物理地址存放器的塊內(nèi)地址字段中。 這樣， 物理地址存放器中的內(nèi)容就是由二者拼接成的實(shí)際訪問(wèn)內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。110. 分頁(yè)存儲(chǔ)管理的根本方法是什么？分頁(yè)存儲(chǔ)管理的根

22、本方法是： 邏輯空間分頁(yè),內(nèi)存空間分塊,塊與頁(yè)的大小相等。頁(yè)連 續(xù)而塊離散,用頁(yè)號(hào)查頁(yè)表,由硬件作轉(zhuǎn)換。111. 在分頁(yè)系統(tǒng)中頁(yè)面大小由誰(shuí)決定？頁(yè)表的作用是什么？如何將邏輯地址轉(zhuǎn)換成物理地址？ 在分頁(yè)系統(tǒng)中頁(yè)面大小由硬件決定。頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。 邏輯地址轉(zhuǎn)換成物理地址的過(guò)程是： 用頁(yè)號(hào) p 去檢索頁(yè)表, 從頁(yè)表中得到該頁(yè)的物理塊 號(hào)f，把它裝入物理地址存放器中。同時(shí)，將頁(yè)內(nèi)地址d直接送入物理地址存放器的塊內(nèi)地址字段中。 這樣, 物理地址存放器中的內(nèi)容就是由二者拼接成的實(shí)際訪問(wèn)內(nèi)存的地址,從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。112. 考慮一個(gè)由 8 個(gè)頁(yè)面， 每頁(yè)有

23、1024 個(gè)字節(jié)組成的邏輯空間， 把它裝入到有 32 個(gè)物理塊 的存儲(chǔ)器中，問(wèn)邏輯地址和物理地址各需要多少二進(jìn)制位表示？因?yàn)轫?yè)面數(shù)為 8=23，故需要 3 位二進(jìn)制數(shù)表示。每頁(yè)有 1024 個(gè)字節(jié)， 1024=210，于是 頁(yè)內(nèi)地址需要 10 位二進(jìn)制數(shù)表示。 32個(gè)物理塊，需要 5位二進(jìn)制數(shù)表示 32=25 。因此，頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要 3+10=13 位二進(jìn)制數(shù)表示。 頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要 5+10=15 位二進(jìn)制數(shù)表示。113. 對(duì)換技術(shù)如何解決內(nèi)存缺乏的問(wèn)題？在多道程序環(huán)境中可以采用對(duì)換技術(shù)。 此時(shí)， 內(nèi)存中保存多個(gè)進(jìn)程。 當(dāng)內(nèi)存空間缺乏以

24、 容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)， 系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程 包括程序和數(shù)據(jù) 換出 到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。114. 虛擬存儲(chǔ)器有哪些根本特征？虛擬存儲(chǔ)器的根本特征是： 虛擬擴(kuò)充不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量； 局部裝入每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一局部； 離散分配不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針； 屢次對(duì)換所需的全部程序和數(shù)據(jù)要分成屢次調(diào)入內(nèi)存。115. 一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備哪些功能？ 一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲(chǔ)空間的管理；文件的共享和保護(hù)；提供方便的接口。116. 文件的邏輯組織有幾

25、種形式？文件的邏輯組織有以下形式： 無(wú)結(jié)構(gòu)文件和有結(jié)構(gòu)文件。 無(wú)結(jié)構(gòu)文件是指文件內(nèi)部不再 劃分記錄， 它是由一組相關(guān)信息組成的有序字符流， 即流式文件。 有結(jié)構(gòu)文件又稱(chēng)為記錄式 文件，它在邏輯上可被看成一組連續(xù)順序的記錄的集合， 又可分為定長(zhǎng)記錄文件和變長(zhǎng)記錄 文件兩種。117. 什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？ 文件保護(hù)是指文件免遭文件主或其他用戶由于錯(cuò)誤的操作而使文件受到破壞。 常用的文件保護(hù)機(jī)制有：(1) 命名自己的文件名，不讓他人知道；(2) 口令對(duì)上口令，才能存?。?3) 存取控制有權(quán)才可存取，不同權(quán)限干不同的事；(4) 密碼信息加密，解密復(fù)原。118. 操作系統(tǒng)中設(shè)備管理的功

26、能是什么？ 操作系統(tǒng)中設(shè)備管理的功能是：監(jiān)視設(shè)備狀態(tài)；進(jìn)行設(shè)備分配；完成 I/O 操作；緩沖管 理與地址轉(zhuǎn)換。119. 設(shè)備分配技術(shù)主要有哪些？常用的設(shè)備分配算法是什么？ 設(shè)備分配技術(shù)主要有：獨(dú)占分配、共享分配和虛擬分配。 常用的設(shè)備分配算法是：先來(lái)先效勞算法和優(yōu)先級(jí)高的優(yōu)先效勞算法。120. 處理 I/O 請(qǐng)求的主要步驟是什么？處理 I/O 請(qǐng)求的主要步驟是：用戶進(jìn)程發(fā)出 I/O 請(qǐng)求；系統(tǒng)接受這個(gè) I/O 請(qǐng)求，轉(zhuǎn)去執(zhí) 行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動(dòng)程序具體完成 I/O 操作； I/O 完成后，系統(tǒng)進(jìn)行 I/O 中斷 處理，然后用戶進(jìn)程重新開(kāi)始執(zhí)行。121. 在 UNIX/Linux 系統(tǒng)

27、中，如何表示一個(gè)文件的存取權(quán)限？在 UNIX/Linux 系統(tǒng)中，一個(gè)文件的存取權(quán)限用 9 個(gè)二進(jìn)制位表示：前三位分別表示文 件主的讀、 寫(xiě)和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、 寫(xiě)和執(zhí)行權(quán)限，最后三位分別 表示其他用戶的讀、寫(xiě)和執(zhí)行權(quán)限。122. 設(shè)備驅(qū)動(dòng)程序的主要功能是什么？設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的I/O 請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O 操作；處理來(lái)自設(shè)備的中斷。123. 什么是 SPOOLing 系統(tǒng)？它的主要功能是什么？SPOOLing 系統(tǒng)是指在通道技術(shù)和中斷技術(shù)的支持下，在主機(jī)的控制之下，完成 I/O 的 軟件系統(tǒng)

28、。 SPOOLing 系統(tǒng)的主要功能是：將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功 能。124. 硬盤(pán)分區(qū)有哪三種類(lèi)型？ Linux 可以安裝在哪些分區(qū)上？ 硬盤(pán)分區(qū)有三種類(lèi)型：主分區(qū)、擴(kuò)展分區(qū)和邏輯分區(qū)。 Linux 既可以安裝在主分區(qū)上， 也可以安裝在邏輯分區(qū)上。125. 推動(dòng)操作系統(tǒng)開(kāi)展的主要?jiǎng)恿κ鞘裁矗?推動(dòng)操作系統(tǒng)開(kāi)展的因素很多，主要可歸結(jié)為硬件技術(shù)更新和應(yīng)用需求擴(kuò)大兩大方面。 1伴隨電腦器件的更新?lián)Q代，電腦系統(tǒng)的性能得到快速提高，也促使操作系統(tǒng)的性能和結(jié)構(gòu)有了顯著提高。 此外，硬件本錢(qián)的下降也極大地推動(dòng)了電腦技術(shù)的應(yīng)用推廣和普及。2應(yīng)用需求促進(jìn)了電腦技術(shù)的開(kāi)展，也促進(jìn)了操作系統(tǒng)的不

29、斷更新升級(jí)。126. 嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？舉例說(shuō)明。嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠提供對(duì)內(nèi)核進(jìn)行配置或剪裁等功能， 可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開(kāi)銷(xiāo)。如從應(yīng)用領(lǐng)域角度看,可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能的嵌入式操作系統(tǒng)，面向汽車(chē)電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等。127. 未來(lái)操作系統(tǒng)大致應(yīng)具有哪些特征？未來(lái)操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的平安性和可靠性； 符合開(kāi)放式模型；更方便的用戶界面。四、應(yīng)用題128. 某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如以下列圖所示的狀態(tài)變化。試問(wèn):1你認(rèn)為該系統(tǒng)采用的

30、是哪一種進(jìn)程調(diào)度算法？2寫(xiě)出圖中所示的每一個(gè)狀態(tài)變化的原因從到。1該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。2狀態(tài)變化的原因如下: 進(jìn)程被選中，變成運(yùn)行態(tài)； 時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部； 運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打??； 打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部； 等待磁盤(pán)讀文件工作； 磁盤(pán)傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。129. 設(shè)A，B為兩個(gè)并發(fā)進(jìn)程，它們共享一個(gè)臨界資源。其運(yùn)行臨界區(qū)的算法框圖如以下列圖所示。判斷其算法是否正確？假設(shè)有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。進(jìn)程人恤界區(qū)代碼L&V)P (S2)p <si)臨界區(qū)代碼CSbV(S2)fiVMsh S

31、2的初值尉為o解:這個(gè)算法不對(duì)。因?yàn)锳、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以二者應(yīng)互斥地使用該臨界 資源，在進(jìn)入臨界區(qū)時(shí)不存在先A后B的時(shí)序關(guān)系，而是哪個(gè)進(jìn)程先到一步就先進(jìn)入自己的臨界區(qū)。改正：A、B兩個(gè)進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個(gè)信號(hào)量：互斥信號(hào)量mutex，其初值為1。算法框圖如以下列圖所示。A進(jìn)程B進(jìn)程11rP(mutex)P(mutex)臨界區(qū)代碼CSa臨界區(qū)代碼CSbV(mutex)V(mutex)130. 設(shè)有無(wú)窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫(xiě)入緩沖區(qū)，輸出進(jìn)程逐個(gè)從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號(hào)為0n-1, in和out分別是輸入進(jìn)程和輸出進(jìn)程使用的

32、指針，初值都是0。試分別答復(fù)以下問(wèn)題：1輸入、輸出兩組進(jìn)程讀/寫(xiě)緩沖區(qū)需要什么條件？2根據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號(hào)量含義、初值并填寫(xiě)相應(yīng)的P、V操作。輸入進(jìn)程In put :while(TRUE) A;B;信息送往buffer(in);in=(in+1)mod N;/* 以 N 為模 */C;D_;輸出進(jìn)程O(píng)utput :while(TRUE)E ；F ；從buffer(out)中取出信息；out=(out+1)mod N; /* 以 N 為模 */G;H;解：1針對(duì)容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫(xiě)緩沖區(qū)需要的條件為：輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫(xiě)緩沖區(qū)

33、后， 輸出進(jìn)程才可以讀； 由于緩沖區(qū)容量有限，因此任一時(shí)刻所有輸入進(jìn)程存放信息的單元數(shù)不能超過(guò)緩沖區(qū)的總?cè)萘縩；同理，所有輸出進(jìn)程取出信息的總量不能超過(guò)所有輸入進(jìn)程當(dāng)前寫(xiě)入信息的總數(shù)。2為使兩類(lèi)進(jìn)程實(shí)行同步操作，應(yīng)設(shè)置三個(gè)信號(hào)量：兩個(gè)計(jì)數(shù)信號(hào)量full和empty，一個(gè)互斥信號(hào)量 mutex。full :表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty :表示可供使用的緩沖區(qū)數(shù)，其初值為n。mutex :互斥信號(hào)量，初值為1,表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時(shí)候只有一個(gè)進(jìn)程使用緩沖區(qū)。A : P(empty);B: P(mutex);C: V(mutex);D: V(full);E: P(fu

34、ll);F： P(mutex);G: V(mutex);H : V(empty);131. 系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問(wèn)：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P、V操作寫(xiě)出這些進(jìn)程使用打印機(jī)的算法。解：因?yàn)榇蛴C(jī)是一種臨界資源，所以這三個(gè)進(jìn)程只能互斥使用這臺(tái)打印機(jī)，即一個(gè)用戶的計(jì)算結(jié)果打印完之后，另一個(gè)用戶再打印。設(shè)三個(gè)進(jìn)程分別為 A、B和C。設(shè)一個(gè)互斥信號(hào)量 mutex，其初值為1。三個(gè)進(jìn)程互斥使用打印機(jī)的算法如下所示。進(jìn)程A進(jìn)程B進(jìn)程CP(mptex)P(mutex)P(mlutex)使用打印機(jī)使用打印機(jī)使用打

35、印機(jī)"V(mutex)V(mutex)V(mutex)132. 設(shè)有一臺(tái)電腦，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū) B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。冋：1系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？2用P、V操作寫(xiě)出這些進(jìn)程的同步算法。解：1系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)： R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息， 輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū) B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送 到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū) B2中取出信息，并在打印機(jī)上印出。2信號(hào)量含義及初值：Bifull 緩沖

36、區(qū) B1滿，初值為0;Biempty緩沖區(qū) B1空，初值為 0;B2full 緩沖區(qū)B2滿，初值為0;B2empty 緩沖區(qū) B2空，初值為 0; 三個(gè)進(jìn)程的同步算法如下所示。R進(jìn)程C進(jìn)程輸入信息寫(xiě)入緩沖區(qū)B1V(B1full)P(B1empty)結(jié)果送入B2V(B1empty)V(B2full)P(B2empty)P(B1full加工信息從B1中取出信息從133假定在單CPU條件下有以下要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來(lái)的時(shí)間是按作業(yè)編 號(hào)順序進(jìn)行的即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位。1用一個(gè)執(zhí)行時(shí)間圖描述在執(zhí)行非搶占式優(yōu)先級(jí)行算法時(shí)這些作業(yè)的情況。注意,數(shù)字大的優(yōu)先級(jí)高2計(jì)算作業(yè)的

37、周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552解：(1)非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖，如以下列圖所示。作業(yè)1作業(yè)4作業(yè)3 作業(yè)5 作業(yè)2010111318192計(jì)算過(guò)程如下表所示。作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時(shí)間12.2平均帶權(quán)周轉(zhuǎn)時(shí)間7.06460 字:134. 考慮下面存儲(chǔ)訪問(wèn)序列，該程序大小為73， 309， 185， 245， 246， 434, 458, 364請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序根本可用內(nèi)存是200字，如果采用先進(jìn)先出置換算法 缺頁(yè)率=缺頁(yè)次數(shù)解：根據(jù)條件頁(yè)面大小是FIFO丨和最正確置換算法OPT，求其缺頁(yè)率。注:/訪問(wèn)頁(yè)面總數(shù)，要求給出計(jì)算過(guò)程2, 4，4，3。又因?yàn)樵摮绦蚋?/p>