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

1、操作系統(tǒng)期末練習(xí)題參考答案一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中）1. 在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒ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)服務(wù)7. 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。B只能通過(guò)用戶程序間接使用8. 為了使系統(tǒng)中所有的用戶都

2、能得到及時(shí)的響應(yīng)，該操作系統(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火車訂票系統(tǒng)11. UNIX命令的一般格式是（）。A命令名 選項(xiàng) 參數(shù)12. 以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。CUNIX系統(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ì)稱作進(jìn)程的（）。B并發(fā)性16. 在單處理機(jī)系統(tǒng)

3、中，處于運(yùn)行狀態(tài)的進(jìn)程（）。A只有一個(gè)17. 一個(gè)進(jìn)程被喚醒意味著（）。B進(jìn)程狀態(tài)變?yōu)榫途w18. 某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(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)的資源稱為（）。C臨界資源21. 如果信號(hào)量S的值是0 , 此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（）。B進(jìn)入阻塞態(tài)，讓出CPU22. 有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者

4、-消費(fèi)者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為（）。A1 23. 系統(tǒng)出現(xiàn)死鎖的原因是（）。C若干進(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上按單道

5、方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。B2小時(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. 通常，用戶編寫的程序中所使用的地址稱為（）。A邏輯地址34. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（）。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ù)稱為（）。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ǔ)管理中，若所需頁(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ì)磁盤的驅(qū)

7、動(dòng)調(diào)度46. 操作系統(tǒng)實(shí)現(xiàn)“按名存取”的關(guān)鍵在于解決（）。B 文件名稱與文件具體的物理地址的轉(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)采用樹形目錄結(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í)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r- 2 user gk 3564 Oct 28 10:30 /user/asD.hD讀和寫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)閉、讀、寫等操作是由（）完成的。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è)盤片的雙面硬盤，盤片每面有100條磁

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

11、務(wù)。（）73. 在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（ ）74. UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（×）75. 程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（×）76. 進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。（×）77. 信號(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)生死鎖。（×）79. 處理

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

13、方式不適合多道程序設(shè)計(jì)系統(tǒng)。（×）86. 在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁(yè)面。（×）87. 虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）88. 虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。（ ）89. 只有引入通道后，CPU計(jì)算與I/O操作才能并行執(zhí)行。（×）90. 在索引文件中，建立索引表會(huì)占用額外的存儲(chǔ)空間和訪問(wèn)時(shí)間。（ ）91. 實(shí)現(xiàn)設(shè)備虛擬分配最成功的技術(shù)是SPOOLing。（ ）92. Linux文件

14、分為用戶文件、目錄文件和特殊文件。（×）93. 在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。（×）94. 一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（）三、簡(jiǎn)答題95. 簡(jiǎn)述操作系統(tǒng)的定義。操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行（1分）的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。96. 在計(jì)算機(jī)系統(tǒng)中操作系統(tǒng)處于什么地位？操作系統(tǒng)是裸機(jī)之上的第一層軟件，與硬件關(guān)系尤為密切。它不僅對(duì)硬件資源直接實(shí)施控制、管理，而且其很多功能的完成是與硬件動(dòng)作配合實(shí)現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運(yùn)行需要有

15、良好的硬件環(huán)境。操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操作系統(tǒng)對(duì)它們既具有支配權(quán)力，又為其運(yùn)行建造必備環(huán)境。在裸機(jī)上安裝了操作系統(tǒng)后，就為其他軟件的運(yùn)行和用戶使用提供了工作環(huán)境。97. 操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點(diǎn)？操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。圖形用戶接口：用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)用程序及實(shí)用工具。命令行接口：在提示符之后用戶從鍵盤上輸入命令，命令解釋程序接收并解釋這些命令，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。程序接

16、口：也稱系統(tǒng)調(diào)用接口。系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。在UNIX/Linux系統(tǒng)中，系統(tǒng)調(diào)用以C函數(shù)的形式出現(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)程與程序又有密切的

17、聯(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)容。試回答：下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？（A）32 （B）41下述狀態(tài)變遷：（A）32：不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。（B）41：可以。某一阻塞態(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）如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。（2）任何時(shí)候，處于

18、臨界區(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)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。102. 若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。某作業(yè)的頁(yè)表頁(yè)號(hào)塊號(hào)01232316設(shè)頁(yè)號(hào)為p，頁(yè)內(nèi)位移為d，則：對(duì)于邏輯地址4000，pint（4000/1024）3，d4000 mod 1024928。查頁(yè)表第3頁(yè)在第6塊，所以物理地址為1024

19、0;69287072。對(duì)于邏輯地址5012，pint（5012/1024）4，d5012 mod 1024916。因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。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的工作

20、；進(jìn)程調(diào)度的實(shí)現(xiàn)策略往往決定了操作系統(tǒng)的類型，其算法優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。105. 作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？作業(yè)調(diào)度和進(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è)事件做出的一種反應(yīng)，它使CPU暫停正在執(zhí)行的程序，保留現(xiàn)場(chǎng)后自動(dòng)執(zhí)行相應(yīng)的處理程序，處理該事件后，如被中斷進(jìn)程的優(yōu)先級(jí)最高，則返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。107. 一般

21、中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場(chǎng)，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場(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)容就是由二者拼接成的

22、實(shí)際訪問(wèn)內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。110. 分頁(yè)存儲(chǔ)管理的基本方法是什么？分頁(yè)存儲(chǔ)管理的基本方法是：邏輯空間分頁(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)

23、存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。112. 考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有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í)，

24、內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(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)文件又稱為記錄式文件，它在邏輯上可被看成一組連續(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)先服務(wù)算法和優(yōu)先級(jí)高的優(yōu)先服務(wù)算法。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)中，如何表示一個(gè)文件的存取權(quán)限？在UNIX/Linux系

27、統(tǒng)中，一個(gè)文件的存取權(quán)限用9個(gè)二進(jìn)制位表示：前三位分別表示文件主的讀、寫和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其他用戶的讀、寫和執(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)。SPOOLing系統(tǒng)的主要功能是：將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。124

28、. 硬盤分區(qū)有哪三種類型？Linux可以安裝在哪些分區(qū)上？硬盤分區(qū)有三種類型：主分區(qū)、擴(kuò)展分區(qū)和邏輯分區(qū)。Linux既可以安裝在主分區(qū)上，也可以安裝在邏輯分區(qū)上。125. 推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿κ鞘裁?？推?dòng)操作系統(tǒng)發(fā)展的因素很多，主要可歸結(jié)為硬件技術(shù)更新和應(yīng)用需求擴(kuò)大兩大方面。（1）伴隨計(jì)算機(jī)器件的更新?lián)Q代，計(jì)算機(jī)系統(tǒng)的性能得到快速提高，也促使操作系統(tǒng)的性能和結(jié)構(gòu)有了顯著提高。此外，硬件成本的下降也極大地推動(dòng)了計(jì)算機(jī)技術(shù)的應(yīng)用推廣和普及。（2）應(yīng)用需求促進(jìn)了計(jì)算機(jī)技術(shù)的發(fā)展，也促進(jìn)了操作系統(tǒng)的不斷更新升級(jí)。126. 嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？舉例說(shuō)明。嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定

29、制性，即能夠提供對(duì)內(nèi)核進(jìn)行配置或剪裁等功能，可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開(kāi)銷。如從應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能手機(jī)的嵌入式操作系統(tǒng)，面向汽車電子的嵌入式操作系統(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)采用的是哪一種進(jìn)程調(diào)度算法？（2）寫出圖中所示的每一個(gè)狀態(tài)變化的原因（從到）。運(yùn)行等待打印機(jī)輸出結(jié)果等

30、磁盤讀文件就緒進(jìn)程隊(duì)列解：（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ì)列尾部；等待磁盤讀文件工作；磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。129. 設(shè)A，B為兩個(gè)并發(fā)進(jìn)程，它們共享一個(gè)臨界資源。其運(yùn)行臨界區(qū)的算法框圖如下圖所示。判斷其算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。解：這個(gè)算法不對(duì)。因?yàn)锳、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時(shí)不存在先A后B的時(shí)序關(guān)系，而是哪個(gè)進(jìn)程

31、先到一步就先進(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)程P(mutex) P(mutex) 臨界區(qū)代碼CSa臨界區(qū)代碼CSbV(mutex) V(mutex) 130. 設(shè)有無(wú)窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫入緩沖區(qū)，輸出進(jìn)程逐個(gè)從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號(hào)為0n-1，in和out分別是輸入進(jìn)程和輸出進(jìn)程使用的指針，初值都是0。試分別回答下列問(wèn)題：（1）輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要什么條件？（2）根據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號(hào)量含義、初值并填寫相應(yīng)的P、V操

32、作。輸入進(jìn)程Input：while(TRUE) A ; B ;信息送往buffer(in); in=(in+1)mod N; /*以N為模*/ C ; D ; 輸出進(jìn)程Output：while(TRUE) E ; F ;從buffer(out)中取出信息;out=(out+1)mod N; /*以N為模*/ G ; H ;解：（1）針對(duì)容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要的條件為：輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫緩沖區(qū)后，輸出進(jìn)程才可以讀；由于緩沖區(qū)容量有限，因此任一時(shí)刻所有輸入進(jìn)程存放信息的單元數(shù)不能超過(guò)緩沖區(qū)的總?cè)萘浚╪）；同理，所有輸出進(jìn)程取出信息的總量不能

33、超過(guò)所有輸入進(jìn)程當(dāng)前寫入信息的總數(shù)。（2）為使兩類進(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(full);F：P(mutex);G：V(mutex);H：V(empty);131. 系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。

34、設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問(wèn)：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進(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(mutex) P(mutex) P(mutex) 使用打印機(jī)使用打印機(jī)使用打印機(jī)V(mutex) V(mutex) V(mutex) 132. 設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖

35、區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。問(wèn)：（1）系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？（2）用P、V操作寫出這些進(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)量含義及初值：B1full緩沖區(qū)B1滿，初值為0；B1empty緩沖區(qū)B1空，初值為0；B2full緩沖區(qū)B2滿，初值為0；B2empty緩沖區(qū)B2空，初值為0；三個(gè)進(jìn)程的同步算法如下所示。 R進(jìn)程

36、 C進(jìn)程 P進(jìn)程輸入信息寫入緩沖區(qū)B1 P(B1full) P(B2full) V(B1full) 從B1中取出信息從B2中取出信息進(jìn)行打印 P(B1empty) 加工信息 V(B2empty) 結(jié)果送入B2 V(B1empty) V(B2full) P(B2empty) 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è)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)運(yùn)行時(shí)間

37、優(yōu)先級(jí)1103211323414552解：（1） 非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖，如下圖所示。作業(yè)1 作業(yè)4 作業(yè)3 作業(yè)5 作業(yè)2 0 10 11 13 18 19 t（2）計(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.06134. 考慮下面存儲(chǔ)訪問(wèn)序列，該程序大小為460字：10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是200字，如果采用先進(jìn)先出置換算法（FIFO）和最佳置換算法（OPT），求其缺頁(yè)率。（注：缺頁(yè)率缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)，要求給出計(jì)算過(guò)程）解：根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問(wèn)序列簡(jiǎn)化為：0，0，1，1，0，3，1，2，2，4，4，3。又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進(jìn)先出置換算法（FIFO），總共有6次缺頁(yè)，缺頁(yè)率為6/12=50%），具體算法如下：頁(yè)面走向001103122443塊1003344塊211223缺頁(yè)缺缺缺缺缺缺采用最佳置換算法（OPT），總共有5次缺頁(yè)，缺頁(yè)率為5/12=41.6%，具體算法如下所示。頁(yè)面走向00110312