2017年電大《操作系統(tǒng)》期末考試試題及答案

2017 年 電大 操作系統(tǒng)期末考試試題及答案  一、選擇題（選擇一個正確答案的代碼填入括號中）  1. 在計算機系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運行的系統(tǒng)軟件稱作（ C）。  A管理信息系統(tǒng) B文件系統(tǒng)  C操作系統(tǒng) D數(shù)據(jù)庫管理系統(tǒng)  2. 按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于（ D）。  A用戶軟件 B應用軟件  C支撐軟件 D系統(tǒng)軟件  3. 操作系統(tǒng)的基本職能是（ D）。  A  提供功能強大的網(wǎng)絡管理工具  B  提供用戶界面，方便用戶使用  C  提供方便的可視化編輯程序  D  控制和管理系 統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行  4. 現(xiàn)代操作系統(tǒng)的基本特征是（ C）、資源共享和操作的異步性。  A多道程序設計 B中斷處理  C程序的并發(fā)執(zhí)行 D實現(xiàn)分時與實時處理  5. 引入多道程序的目的在于（ C）。  A充分利用存儲器 B提高實時響應速度  C充分利用 少 待時間  D有利于代碼共享，減少主、輔存信息交換量  6. 以下不屬于操作系統(tǒng)具備的主要功能的是（ A）。  A文檔編輯 B中斷處理  C內(nèi)存管理 D 7. 為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空 間的利用率。這屬于操作系統(tǒng)的 (D)。  A處理器管理 B作業(yè)管理 C文件管理 D存儲管理  8. 在實時系統(tǒng)中，一旦有處理請求和要求處理的數(shù)據(jù)時， 應該立即處理該數(shù)據(jù)并將結(jié)果及時送回。下面屬于實時系統(tǒng)的是（ A）。  A航空訂票系統(tǒng) B辦公自動化系統(tǒng)  C計算機輔助設計系統(tǒng) D計算機激光照排系統(tǒng)  9. 為了使系統(tǒng)中所有的用戶都能得到及時的響應，該操作系統(tǒng)應該是（ B）。  A多道批處理系統(tǒng) B分時系統(tǒng)  C實時系統(tǒng) D網(wǎng)絡系統(tǒng)  10. 下列不屬于分時系統(tǒng)特征的是 (B)。  A為多用戶設計 B可靠性比實時系統(tǒng) 要求高  C方便用戶與計算機的交互 D需要中斷機構(gòu)及時鐘系統(tǒng)的支持  11. 以下著名的操作系統(tǒng)中，屬于多用戶、多進程、多任務分時系統(tǒng)的是（ B）。  A 統(tǒng)  C 系統(tǒng)  12. 操作系統(tǒng)內(nèi)核與用戶程序、應用程序之間的接口是（ B）。  A 系統(tǒng)調(diào)用  C圖形界面 D 13. 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ B）。  A直接通過鍵盤交互方式使用 B只能通過用戶程序間接使用  C是命令接口中的命令 D與系統(tǒng)的命令一樣  14. 系 統(tǒng)調(diào)用的目的是（ D）。  A申請系統(tǒng)資源 B終止系統(tǒng)服務  C釋放系統(tǒng)資源 D請求系統(tǒng)服務  15. 進程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是（ A）。  A程序是靜態(tài)概念，進程是動態(tài)概念  B程序是動態(tài)概念，進程是靜態(tài)概念  C程序保存在文件中，進程存放在內(nèi)存中  D程序順序執(zhí)行，進程并發(fā)執(zhí)行  16. 在操作系統(tǒng)中，進程的最基本的特征是（ C）。  A與程序的對應性 B順序性和可再現(xiàn)性  C動態(tài)性和并發(fā)性 D執(zhí)行過程的封閉性  17. 進程在系統(tǒng)中存在的唯一標志是 (B)。  A所運行的程序 B進程控制塊  C進程隊列 D所運行的程序和數(shù)據(jù)  18. 進程的動態(tài)、并發(fā)等特征是利用（ A）表現(xiàn)出來的。  A進程控制塊 B數(shù)據(jù)  C程序和數(shù)據(jù) D程序  19. 在單處理機系統(tǒng)中，處于運行狀態(tài)的進程 (A)。  A只有一個 B可以有多個  C不能被掛起 D必須在執(zhí)行完后才能被撤下  20. 進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ C）。  A輸入或輸出事件完成 B時間片到  C輸入或輸出事件發(fā)生 D某個進程被喚醒  21. 某進程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當系統(tǒng)完成了所需的讀盤操作后，此時該進程的狀態(tài) 將（ B）。  A  從就緒變?yōu)檫\行 B從阻塞變?yōu)榫途w  C從運行變?yōu)樽枞?D從運行變?yōu)榫途w  22. 一個進程被喚醒意味著（ B）。  A該進程重新占有了 程狀態(tài)變?yōu)榫途w  C它的優(yōu)先權(quán)變?yōu)樽畲?D其 23. 在一段時間內(nèi)，只允許一個進程訪問的資源稱為 (C)。  A共享資源 B臨界區(qū) C臨界資源 D共享區(qū)  24. 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，其操作具有不可分割性，在操作系統(tǒng)中稱為（ B）。  A初始化程序 B原語  C子程序 D控制模塊  25. 操作系統(tǒng)中利用信號量和 P、 (C)。  A只能實現(xiàn)進程的互斥 B只能實現(xiàn)進程的同步  C可實現(xiàn)進程的互斥和同步 D可完成進程調(diào)度  26. 如果信號量 ,此時進程 （ S）操作，那么，進程 B）。  A繼續(xù)運行 B進入阻塞態(tài)，讓出 進入就緒態(tài)，讓出 繼續(xù)運行，并喚醒 27. 若 P、 初值為 2，當前值為 ，則表示有（ B）個等待進程。  A 0  B l  C 2  D 3 28. 信號量 ，在 0次 6次 A）。  A 4B 6C 8D 10 29. 系統(tǒng)出現(xiàn)死鎖的原因是（ D）。  A計算機系統(tǒng)發(fā)生了重大故障  B有多個封鎖的進程同時存在  C資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)  D若干進程因競爭資源而無休止地循環(huán)等待著，而且都不釋放已占有的資源  30. 操作系統(tǒng)中必不可少的調(diào)度是（ C）。  A作業(yè)調(diào)度 B中級調(diào)度 C進程調(diào)度 D對換  31. 在操作系統(tǒng)中，作業(yè)處于（ B）狀態(tài)時，已處于進程的管理之下。  A后備 B執(zhí)行 C提交 D完成  32. 作業(yè)調(diào)度程序從處于（ B）狀態(tài)的隊列中選取適當?shù)淖鳂I(yè) 調(diào)入主存運行。  A提交 B后備 C執(zhí)行 D完成  33. 作業(yè)調(diào)度是 (A)。  A從輸入井中選取作業(yè)進入主存 B從讀卡機選取作業(yè)進入輸入井  C從主存中選取作業(yè)進程占有 等待設備的隊列中選取一個作業(yè)進程  34. 作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（ B）來決定。  A設備管理 B進程調(diào)度  C作業(yè)控制 D驅(qū)動調(diào)度  35. 進程調(diào)度是根據(jù)一定的調(diào)度算法，從（ C）隊列中挑選出合適的進程。  A阻塞 B運行 C就緒 D等待  36. 現(xiàn)有 3個作業(yè)同時到達，每個作業(yè)的計算時間都是 1小時 ，它們在一臺 按單道方式運行，則平均周轉(zhuǎn)時間為（ B）小時。  A 1B 2C 3D 6 37. 有三個作業(yè)同時到達， 1，  ，它們在一臺處理機上按單道方式運行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（ D）。  A    38. 從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進入輸入井的作業(yè)（ D）盡可能小。  A等待裝入主存時間 B周轉(zhuǎn)時間  C執(zhí)行時間 D平均周轉(zhuǎn)時間  39. 作業(yè)調(diào)度的關鍵在于（ D）。  A有一個較好的操作環(huán)境 B選擇恰當?shù)倪M程管理程序  C用戶作業(yè)準備充分 D選擇恰當?shù)淖鳂I(yè)調(diào)度算法  40. D）。  A  先來先服務法 B時間片輪轉(zhuǎn)法  C短作業(yè)優(yōu)先法 D搶占式優(yōu)先級  41. 為了使計算機在運行過程中能及時處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（ D）機制。  A查詢 B進程 C調(diào)度 D中斷  42. 通常，用戶編寫的程序中所使用的地址是（ A）。  A邏輯地址 B物理地址  C絕對地址 D內(nèi)存 地址  43. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（ D）。  A編譯 B連接 C運行 D重定位  44. 分區(qū)管理要求對每一個作業(yè)都分配（ B）的內(nèi)存單元。  A若干地址不連續(xù) B 地址連續(xù)  C若干連續(xù)的頁面 D若干不連續(xù)的頁面  45. 在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（ B）實現(xiàn)的。  A分區(qū)表 B頁表 C 6. 在分時系統(tǒng)中，可將進程不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為（ A）。  A對換技術(shù) B覆蓋技術(shù)  C虛擬技術(shù) D物理擴 充  47. 虛擬存儲技術(shù)是（ B）。  A擴充內(nèi)存空間的技術(shù) B擴充相對地址空間的技術(shù)  C擴充外存空間的技術(shù) D擴充輸入輸出緩沖區(qū)的技術(shù)  48. 與虛擬存儲技術(shù)不能配合使用的是（ A）。  A分區(qū)管理 B頁式存儲管理  C段式存儲管理 D段頁式存儲管理  49. 若處理器有 32位地址，則它的虛擬地址空間為 (D)。  0. 下列存儲管理方案中，不要求將進程全部調(diào)入并且也不要求連續(xù)存儲空間的是（ C）。  A固定分區(qū) B可變分區(qū)  C請求分頁式存儲管理 D單純分頁式存 儲管理  51. 存儲管理中，頁面抖動是指 (D)。  A使用機器時，屏幕閃爍的現(xiàn)象  B由于主存分配不當，偶然造成主存不夠的現(xiàn)象  C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象  D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象  52. 在請求分頁虛擬存儲管理中，若所需頁面不在內(nèi)存中，則會引起 (D)。  A輸入輸出中斷 B時鐘中斷 C越界中斷 D缺頁中斷  53. 下列描述不是文件系統(tǒng)功能的是（ B）。  A建立文件目錄 B實現(xiàn)對磁盤的驅(qū)動調(diào)度  C提供一組文件操作 D管理文件存儲空間  54. 操作系統(tǒng)實現(xiàn)文件“按名存 取”的關鍵在于解決 (B)。  A文件邏輯地址到文件具體的物理地址的轉(zhuǎn)換  B文件名與文件具體的物理地址的轉(zhuǎn)換  C文件邏輯地址到文件名的轉(zhuǎn)換  D文件名到文件邏輯地址的轉(zhuǎn)換  55. 在 戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于 (A)。  A普通文件 B設備文件 C目錄文件 D特別文件  56. 特別文件是與（ C）有關的文件。  A文本 B圖像 C硬件設備 D二進制數(shù)據(jù)  57. 與文件物理組織形式有關的是（ D）。  A文件長度 B記錄的個數(shù)  C文件目錄結(jié)構(gòu) D用戶對文件的存取方法  58. 鏈接文件解決了連續(xù)文件存在的問題，它（ D）。  A使用指針存入主存，速度快 B適合于隨機存取方式  C不適用于順序存取 D提高了存儲空間的利用率  59. 文件系統(tǒng)為每個文件建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構(gòu)成的文件是 (B)。  A連續(xù)文件 B索引文件 C邏輯文件 D鏈接文件  60. 文件系統(tǒng)采用二級文件目錄可以（ D）。  A縮短訪問存儲器的時間 B解決同一用戶間的文件命名沖突  C節(jié)省內(nèi)存空間 D解決不同用戶間的文件命名沖突  61. 文件系統(tǒng)采用樹形目錄結(jié)構(gòu)后，對于不同 用戶的文件，其文件名（ C）。  A應該相同 B應該不同  C可以不同，也可以相同 D受系統(tǒng)約束  62. 使用絕對路徑名訪問文件是從（ A）開始按目錄結(jié)構(gòu)訪問某個文件。  A根目錄 B當前目錄 C父目錄 D用戶主目錄  63. 當前目錄是 /下屬文件 絕對路徑名是（ B）。  A / /，若某一文件的特征在文件列 表中按如下順序顯示在屏幕上：  0/同組用戶的訪問權(quán)限是（ A）。  A讀和寫 B讀和執(zhí)行  C寫和執(zhí)行 D讀、寫、執(zhí)行  65. 下列屬于文件保密技術(shù)的是（ C）。  A建立副本 B定期備份  C設置口令 D規(guī)定存取權(quán)限  66. 下列描述中，不是設備管理的功能的是（ C）。  A實現(xiàn)對緩沖區(qū)進行管理 B實現(xiàn)虛擬設備  C實現(xiàn)地址空間管理 D實現(xiàn)對磁盤的驅(qū)動調(diào)度  67. 通道是一種（ B）。  A I/ I/數(shù)據(jù)通 道 D軟件工具  68. 下列操作系統(tǒng)常用的技術(shù)中， (D)是一種硬件機制。  A交換技術(shù) B 緩沖技術(shù) D通道技術(shù)  69. 備的控制工作由（ C）。  A B C通道獨立執(zhí)行預先編好的通道程序來控制  D通道執(zhí)行用戶程序來控制  70. 設備的打開、關閉、讀、寫等操作是由（ D）完成的。  A用戶程序 B編譯程序  C設備分配程序 D設備驅(qū)動程序  71. 設備獨立性是指（ B）。  A設備具有獨立執(zhí)行 I/B用 戶程序使用的設備與實際使用哪臺設備無關的一種特性  C能獨立實現(xiàn)設備共享的一種特性  D設備驅(qū)動程序獨立于具體使用的物理設備的一種特性  72. 引入緩沖技術(shù)的主要目的是 (B)。  A提高 提高 C改善用戶編程環(huán)境 D降低計算機的硬件成本  73. 下列通用緩沖技術(shù)中，對于一個具有信息的輸入和輸出速率相差不大的 I/O 系統(tǒng)比較有效的是（ A）。  A雙緩沖技術(shù) B環(huán)形緩沖技術(shù)  C多緩沖技術(shù) D單緩沖技術(shù)  74. 采用 B）。  A提高主機效 率 B提高獨占設備的利用率  C減輕用戶編程負擔 D提高程序的運行速度  75. 設磁盤的轉(zhuǎn)速為 3000轉(zhuǎn) /分，盤面劃分為 10 個扇區(qū)，則讀取一個扇區(qū)的時間是 (B)。  6. 嵌入式操作系統(tǒng)的最大特點是（ A）。  A可定制性 B實時性 C非實時性 D分布性  77. 以下不屬于分布式系統(tǒng)特征的是（ D）。  A分布性 B并行性 C全局性 D可定制性  78. 在下列操作系統(tǒng)中強調(diào)并行計算的操作系統(tǒng)是（ C）。  A分時系統(tǒng) B實時系統(tǒng)  C分布式操作系統(tǒng) D網(wǎng)絡操作系統(tǒng)  79. 分布式操作系統(tǒng)與網(wǎng)絡操作系統(tǒng)本質(zhì)上的不同在于 (D)。  A實現(xiàn)各臺計算機之間的通信  B共享網(wǎng)絡中的資源  C滿足較大規(guī)模的應用  D系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務  80. 下面 4種多機系統(tǒng)中，節(jié)點彼此耦合最緊密的是（ C）。  A網(wǎng)絡系統(tǒng) B多計算機系統(tǒng)  C多處理器系統(tǒng) D分布式系統(tǒng)  二、判斷題（正確的劃，錯誤的劃）  81. 操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心，它對其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（）  82. 操作系統(tǒng)核心提供了大量的服務，其最高層是系統(tǒng)調(diào)用， 它允許正在運行的程序直接得到操作系統(tǒng)的服務。（）  83. ）  84. 簡單地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應的。（）  85. 程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源。（）  86. 信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由 P、 ）  87. 系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當。因此，當系統(tǒng)提供的資源少于并發(fā)進程的需求時，系統(tǒng)就一定產(chǎn)生死鎖。 ( ) 88. 中斷處理一般分為中斷響應和中斷處理兩個步驟，前者由軟件實施，后者由硬件實施。（）  89. 處理機調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。（）  90. 在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時，已處于進程的管理之下。（）  91. 確定作業(yè)調(diào)度算法時應主要考慮系統(tǒng)資源的均衡使用，使 I/( ) 92. 平均周轉(zhuǎn)時間和周轉(zhuǎn)時間與選用的調(diào)度算法有關。（）  93. 在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內(nèi)存的分配。（）  94. 固定分區(qū)存儲管 理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設計系統(tǒng)。（）  95. 在頁式存儲管理方案中，為了提高內(nèi)存的利用率，允許同時使用不同大小的頁面。（）  96. 在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。 ( ) 97. 虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（）  98. 虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。 ( ) 99. 在索引文件中，建立索引表會占用額外的存儲空間和訪問時間。（）  100. 文件系統(tǒng)采用二級文件目錄可以解決不同用戶間的文件命名沖突。（）  101. 在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開始。（）  102. 一般的文件系統(tǒng)都是基于磁盤設備的，而磁帶設備可以作為轉(zhuǎn)儲設備使用，以提高系統(tǒng)的可靠性。（）  103. 錄文件和用戶文件三大類。（）  104. 只有引入通道后， 算與 I/）  105. 在設備 I/內(nèi)存。 ( ) 106. 利用共享分配技術(shù)可以提高設備的利用率，使得打印機之類的獨占設備成為可共享的、快速 I/）  107. 實現(xiàn)設備虛擬分配最成功的技術(shù)是 ）  三、簡答題  108. 簡述操作系統(tǒng)的定義。  操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。  109. 操作系統(tǒng)主要有哪三種基本類型？各有什么特點？  操作系統(tǒng)主要有三種基本類型：多道批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。  多道批處理系統(tǒng)的特點是多道 和成批。分時系統(tǒng)的特點是同時性、交互性、獨立性和及時性。實時系統(tǒng)一般為具有特殊用途的專用系統(tǒng)，其特點是交互能力較弱、響應時間更嚴格、對可靠性要求更高。  110. 操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點？  操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。  圖形用戶接口：用戶利用鼠標、窗口、菜單、圖標等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務和各種應用程序及實用工具。  命令行接口：在提示符之后用戶從鍵盤上輸入命令，命令解釋程序接收并解釋這些命令，然后把它們傳遞給操作系統(tǒng) 內(nèi)部的程序，執(zhí)行相應的功能。  程序接口：也稱系統(tǒng)調(diào)用接口。是操作系統(tǒng)內(nèi)核與用戶程序、應用程序之間的接口。  111. 使用虛擬機有什么優(yōu)勢和不足？  采用虛擬機的優(yōu)點主要有：在一臺機器上可同時運行多個操作系統(tǒng)，方便用戶使用；系統(tǒng)安全，有效地保護了系統(tǒng)資源；為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境；組建虛擬網(wǎng)絡，可以創(chuàng)造出多個理想的工作環(huán)境。  缺點是：對硬件的要求比較高，如 盤和內(nèi)存 ;本身非常復雜，另外，執(zhí)行任務時的速度會受到一些影響。  112. 操作系統(tǒng)主要有哪些類型的體系結(jié)構(gòu)？ ？  一般說來，操作系統(tǒng)有四種結(jié)構(gòu)：整體結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機結(jié)構(gòu)、客戶機  113.  (1)與 (2)自由軟件，源碼公開。 (3)性能高，安全性強。 (4)便于定制和再開發(fā)。(5)互操作性高。 (6)全面的多任務和真正的 32 位操作系統(tǒng)。  114. 在操作系統(tǒng)中為什么要引入進程概念？  在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資 源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。  115. 進程與程序的區(qū)別和聯(lián)系是什么？  進程與程序的主要區(qū)別是：進程是動態(tài)的；程序是靜態(tài)的。進程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。二者無一一對應關系。進程異步運行，會相互制約；程序不具備此特征。  但進程與程序又有密切的聯(lián)系：進程 不能脫離具體程序而虛設，程序規(guī)定了相應進程所要完成的動作。  116. 下圖所示為進程狀態(tài)轉(zhuǎn)換圖，試回答下述狀態(tài)變遷因果關系能否發(fā)生？為什么？  進程狀態(tài)轉(zhuǎn)換圖  可以。運行進程用完了本次分配給它的時間片，讓出 就緒隊列中選一個進程投入運行。  不可以。任何時候一個進程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運行態(tài)變?yōu)榫途w態(tài)。  117. 進程進入臨界區(qū)的調(diào)度原則是什么？  一個進程進入臨界區(qū)的調(diào)度原則是：  （ 1）如果有若干進程要求進入空閑的 臨界區(qū)，一次僅允許一個進程進入。  （ 2）任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。  （ 3）進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。  （ 4）如果進程不能進入自己的臨界區(qū)，則應讓出 免進程出現(xiàn)“忙等”現(xiàn)象。  118. 發(fā)生死鎖的四個必要條件是什么？  發(fā)生死鎖的四個必要條件是：互斥條件，不可搶占條件，占有且申請條件，循環(huán)等待條件。  119. 處理機調(diào)度一般可分為哪三級？其中哪一級調(diào)度必不可少？  處理機調(diào)度一 般可分為高級調(diào)度（作業(yè)調(diào)度）、中級調(diào)度和低級調(diào)度（進程調(diào)度）。其中進程調(diào)度必不可少。  120. 作業(yè)調(diào)度與進程調(diào)度兩者間如何協(xié)調(diào)工作？  作業(yè)調(diào)度和進程調(diào)度是 要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行。而進程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。  121. 在操作系統(tǒng)中，引起進程調(diào)度的主要因素有哪些？  在操作系統(tǒng)中，引起進程調(diào)度的主要因素有：正在運行的進程完成任務，或等待資源， 或運行到時；核心處理完中斷或陷入事件后，發(fā)現(xiàn)系統(tǒng)中“重新調(diào)度”標志被置上。  122. 一般中斷處理的主要步驟是什么？  一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉(zhuǎn)入相應處理程序進行處理，恢復被中斷程序現(xiàn)場（即中斷返回）。  123. 如何將邏輯地址轉(zhuǎn)換成物理地址？  邏輯地址轉(zhuǎn)換成物理地址的過程是：用頁號 頁表中得到該頁的物理塊號 f，把它裝入物理地址寄存器中。同時，將頁內(nèi)地址 d 直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實際訪問內(nèi)存的地 址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。  124. 考慮一個由 8 個頁面，每頁有 1024 個字節(jié)組成的邏輯空間，把它裝入到有 32 個物理塊的存儲器中，問邏輯地址和物理地址各需要多少二進制位表示？  因為頁面數(shù)為 8=23，故需要 3位二進制數(shù)表示。每頁有 1024個字節(jié)， 1024=210，于是頁內(nèi)地址需要 10 位二進制數(shù)表示。 32 個物理塊，需要 5位二進制數(shù)表示（ 32=25）。因此，  頁的邏輯地址由頁號和頁內(nèi)地址組成，所以需要 3+10=13位二進制數(shù)表示。頁的物理地址由塊號和頁內(nèi)地址的拼接，所以需要 5+10=15位二進制數(shù) 表示。  125. 若在一個分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為 1024字節(jié)，試將邏輯地址 1011， 2148， 5012轉(zhuǎn)化為相應的物理地址。  頁表  頁號  塊號  0 1 2 3 2 3 1 6 為了描述方便，設頁號為 p，頁內(nèi)位移為 d，則：  （ 1）對于邏輯地址 1011， p 1011/1024） 0， d 10111011。查頁表第 0頁在第 2塊，所以物理地址為 1011 3059。  （ 2）對于邏輯地址 2148， p 2148/1024） 2， d 2148100。查頁表第 2頁在第 1塊，所以物理地址為 1024 100 1124。  （ 3）對于邏輯地址 5012， p 5012/1024） 4， d 5012916。因頁號超過頁表長度，該邏輯地址非法。  126. 對換技術(shù)如何解決內(nèi)存不足的問題？  在多道程序環(huán)境中可以采用對換技術(shù)。此時，內(nèi)存中保留多個進程。當內(nèi)存空間不足以容納要求進入內(nèi)存的進程時，系統(tǒng)就把內(nèi)存中暫時不能運行的進程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運行條件的進程從外存換到內(nèi)存中。  127. 虛擬存儲器 有哪些基本特征？  虛擬擴充一一不是物理上，而是邏輯上擴充了內(nèi)存容量；  部分裝入 每個進程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；  離散分配 不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；  多次對換 所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。  128. 一般說來，文件系統(tǒng)應具備哪些功能？  一般說來，文件系統(tǒng)應具備以下功能：文件管理；目錄管理；文件存儲空間的管理；文件的共享和保護；提供方便的接口。  129. 什么是文件的共享？文件鏈接如何實現(xiàn)文件共享？  文件的共享是指系統(tǒng)允許多個用戶（進程）共同使用某個或某 些文件。  文件鏈接是給文件起別名，即將該文件的目錄項登記在鏈接目錄中。這樣，訪問該文件的路徑就不只一條。不同的用戶（或進程）就可以利用各自的路徑來共享同一文件。  130. 什么是文件保護？常用的保護機制有哪些？  文件保護是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。  常用的文件保護機制有：  命名一一自己的文件名，不讓他人知道；  口令 對上口令，才能存??；  存取控制一一有權(quán)才可存取，不同權(quán)限干不同的事；  密碼一一信息加密，解密復原。  131. 在 何表示一個文件的存 取權(quán)限？  在 統(tǒng)中，一個文件的存取權(quán)限用 9 個二進制位表示：前三位分別表示文件主的讀、寫和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其他用戶的讀、寫和執(zhí)行權(quán)限。  132. 什么是文件的備份？數(shù)據(jù)備份的方法有哪幾種？  文件的備份就是把硬盤上的文件在其它外部的存儲介質(zhì)（如磁帶或軟盤）上做一個副本。  數(shù)據(jù)備份的方法有完全備份、增量備份和更新備份三種。  133. 操作系統(tǒng)中設備管理的功能是什么？  操作系統(tǒng)中設備管理的功能是：監(jiān)視設備狀態(tài)；進行設備分配；完成 I/ 沖管理與地址轉(zhuǎn)換。  134. 為什么要引入緩沖技術(shù)？  引入緩沖技術(shù)的主要目的是：緩和 ；提高它們之間的并行性；減少對 寬  135. 設置緩沖區(qū)的原則是什么？  設置緩沖區(qū)的原則是：如果數(shù)據(jù)到達率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時，則可用雙緩沖區(qū)；對于陣發(fā)性的輸入、輸出，可以設立多個緩沖區(qū)。  136. 處理 I/ 處理 I/戶進程發(fā)出 I/統(tǒng)接受這個 I/去執(zhí)行操作系統(tǒng)的核心程序；設備驅(qū)動程序具體完成 I/I/統(tǒng)進行 I/后用戶進程重新開始執(zhí)行。  137. 什么是 統(tǒng)？它的主要功能是什么？  統(tǒng)是指在通道技術(shù)和中斷技術(shù)的支持下，在主機的控制之下，完成 I/O 的軟件系統(tǒng)。  獨占設備改造為共享設備，實現(xiàn)了虛擬設備功能。  138. 推動操作系統(tǒng)發(fā)展的主要動力是什么？  推動操作系統(tǒng)發(fā)展的因素很多，主要可歸結(jié)為硬件技術(shù)更新和應用需求擴大兩大 方面。  （ 1）伴隨計算機器件的更新?lián)Q代，計算機系統(tǒng)的性能得到快速提高，也促使操作系統(tǒng)的性能和結(jié)構(gòu)有了顯著提高。此外，硬件成本的下降也極大地推動了計算機技術(shù)的應用推廣和普及。  （ 2）應用需求促進了計算機技術(shù)的發(fā)展，也促進了操作系統(tǒng)的不斷更新升級。（ 2分）  139. 未來操作系統(tǒng)大致應具有哪些特征？  未來操作系統(tǒng)大致應具有以下特征：更強的分布式處理能力；更高的安全性和可靠性；符合開放式模型；更方便的用戶界面。  140. 嵌入式操作系統(tǒng)的最大特點是什么？舉例說明。  嵌入式操作系統(tǒng)的最大特點就是可定制性，即能夠提供 對內(nèi)核進行配置或剪裁等功能，可以根據(jù)應用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開銷。如從應用領域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能手機的嵌入式操作系統(tǒng)，面向汽車電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等。  四、應用題  141. 某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。試問：（ 1）你認為該系統(tǒng)采用的是哪一種進程調(diào)度算法？（ 2）寫出圖中所示的每一個狀態(tài)變化的原因（從到）。        就緒進程隊列    某分時系統(tǒng)的進程狀態(tài)變化  解：（ 1）該分時系統(tǒng)采用的進程調(diào)度 算法是時間片輪轉(zhuǎn)法。  （ 2）狀態(tài)變化的原因如下：  進程被選中，變成運行態(tài)；  時間片到，運行的進程排入就緒隊列尾部；  運行的進程啟動打印機，等待打??；  打印工作結(jié)束，阻塞的進程排入就緒隊列尾部；  等待磁盤讀文件工作；  磁盤傳輸信息結(jié)束，阻塞的進程排入就緒隊列尾部。  142. 設有無窮多個信息，輸入進程把信息逐個寫入緩沖區(qū)，輸出進程逐個從緩沖區(qū)中取出信息。設緩沖區(qū)是環(huán)形的，編號為 別是輸入進程和輸出進程使用的指針，初值都是 0。試分別回答下列問題：  (1)輸入、輸出兩組進程讀 /寫緩沖區(qū)需要什么條件？  (2)根據(jù)下面輸入、輸出進程的同步算法，給出信號量含義、初值并填寫相應的 P、  輸入進程   A; B; 信息送往  )*以 ; D; 輸出進程   E; F; 從 取出信息 ; )*以 ; H; 解：（ 1）針對容量為 n 的環(huán)形緩沖區(qū)，輸入、輸出兩組進程讀 /寫緩沖區(qū)需要的條件為：輸入進程和輸出進程需同步執(zhí)行，即輸入進程寫緩沖區(qū)后，輸出進程才可以讀；由于緩沖區(qū)容量有限，因此任一時刻所有輸入進程存放信息的單元數(shù)不能超過緩沖區(qū)的總?cè)萘浚?n）；同理，所有輸出進程取出信息的總量不能超過所有輸入進程當前寫入信息的總數(shù)。  （ 2）為使兩類進程實行同步操作，應設置三個信號量：兩個計數(shù)信號量 個互斥信號量  示放有信息的緩沖區(qū)數(shù)，其初值為 0。  示可供使用的緩沖區(qū)數(shù)，其初值為 n。  斥信號量，初值為 1，表示各進程互斥進入臨界區(qū)，保 證任何時候只有一個進程使用緩沖區(qū)。  A： P( B： P( C： V(D： V( E： P(F： P(G： V(H： V( 143. 設 A、 B 兩個進程共用一個緩沖區(qū) Q， A 向 Q 寫入信息， B 從 Q 讀出信息，算法框圖如下圖所示。判斷算法是否正確？若有錯，請指出錯誤原因并予以改正。  進程 的算法框圖  解：這個算法不對。因為 A、 B 兩個進程共用一個緩沖區(qū) Q，如果 A 先運行，且信息數(shù)量足夠多，那么緩沖區(qū) 面的，造成信息丟失， 中讀出完整的信息。  改正： A、 ，為此，設立兩個信號量： 為空，初值為 1； 為滿，初值為 0。修改后的算法框圖如下。  進程  P(向 中讀出信息  V(修改后的算法  144. 設有一臺計算機，有兩條 I/O 通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū) 工處理后再搬到緩沖區(qū) ，并在打印機上打印結(jié)果。進程的同步 算法如下所示，請問：（ 1）系統(tǒng)要設幾個進程來完成這個任務？各自的工作是什么？（ 2）補充算法中信號量的初值和含義。  進程 輸入信息寫入緩沖區(qū) 1(V( 2 中取出信息進行打印  P(工信息 V(結(jié)果送入 (V(P(解：（ 1）系統(tǒng)可設三個進程來完成這個任務： 入到緩沖區(qū) 1 中取 出信息，進行加工處理，之后將結(jié)果送到緩沖區(qū) ； 2中取出信息，并在打印機上印出。  （ 2）信號量含義及初值：  表示緩沖區(qū) 值為 0。  示緩沖區(qū) 值為 0。  表示緩沖區(qū) 值為 0。  示緩沖區(qū) 值為 0。  145. 假定在單 件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。  用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法 時這些作業(yè)的執(zhí)行情況。（注：優(yōu)先級數(shù)值大的作業(yè)其優(yōu)先級高）  針對上面算法，計算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。  作業(yè)  運行時間  優(yōu)先級  1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 解：非搶占式優(yōu)先級的執(zhí)行時間圖，如下圖所示。  作業(yè) 1作業(yè) 4作業(yè) 3作業(yè) 5作業(yè) 2 01011131819t 計算過程如下表所示。  作業(yè)  到達時間  運行時間  完成時間  周轉(zhuǎn)時間  帶權(quán)周轉(zhuǎn)時間  1 0 10 10 10  1 1 19 18  2 2 13 11  3 1 11 8  4 5 18 14 均周轉(zhuǎn)時間  均帶權(quán)周轉(zhuǎn)時間  46. 某虛擬存儲器的用戶編程空間共 32個頁面，每頁為 1存為 16定某時刻一位用戶的頁表中，已調(diào)入內(nèi)存頁面的頁號和物理塊號的對照表如下：  頁號  物理塊號  0 5 1 10 2 4 3 7 請計算邏輯地址 0)所對應的物理地址（要求寫出分析過程）。  解：  頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共 32個頁面”，可知頁號部分占 5位；由 “每頁為 1 1K=210，可知頁內(nèi)地址占 10 位。由“內(nèi)存為 16可知有 16塊，塊號為 4位。  邏輯地址 0H）所對應的二進制表示形式是： 000101001011100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼“ 00010”為頁號，表示該邏輯地址對應的頁號為 2