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