1、10. 操作系統的 4 大功能是（處理機） 、存儲器管理、設備管理、文件管理。11. 操作系統的基本特征是（并發性）、共享性、 虛擬性、 異步性。12. 如果操作系統具有很強的交互性，可同時供多個用戶使用，系統響應比較及時，則該操作系統屬于（分時系統）類型；13. 某分時系統中預計有50 個用戶同時上機，為使每個用戶能在 2s 內得到響應，時間片最大限度為（ 40ms ） 。35. 操作系統提供給程序員的接口是（系統調用）36. . 進程與程序的最主要區別在于進程具有（動態性） ，而程序不具備這一特性。37. 進程由程序段、數據段和（ PCB ）三部分組成，并且該部分還是進程存在的唯一標志。3

2、8. 當系統創建一個進程時， 系統就為其分配一個（ PCB ） ， 當進程被撤銷時就將其收回。39. 為了實現一個進程由等待狀態轉換為就緒狀態的狀態變化，操作系統應提供（喚醒）原語。40. . 正在運行的進程，因某種原因而暫時停止運行，等待某個事件的發生，此時該進程處于（等待）狀態。41. 如果一個進程從運行狀態變為等待狀態， 或完成工作后撤銷， 則必定會發生 （ 進程調度） 。42. 進程有兩種基本隊列，即等待隊列和（ 就緒隊列） 。43. 進程狀態變化時，運行態和阻塞態都可能變為（ 就緒態 ） 。44. 在一個單處理器系統中， 若有 5個用戶進程， 且假設當前時刻為用戶態， 則處于就緒狀態

3、的用戶進程最多有（ 4 ）個。68. 在操作系統中， （ 進程）是資源分配、調度和管理的基本單位。69. 在計算機系統中，只有一個CPU則多個進程將爭奪CPU資源，如何把CPU有效地分配給進程，這是（ 進程）調度要解決的問題。70. 當采用優先級進程調度算法時，可以有兩種調度算法，一種是搶占式調度，一種是非搶占式調度。若要使當前運行的總是優先級最高的進程，應選擇（搶占式 ）調度算法。71. 一種最常用的進程調度算法是把處理器分配給具有最高優先權的進程。 而優先權可以分為（靜態）優先權和動態優先權。72. 當采用時間片輪轉調度算法時，若時間片過大，就會使其轉化為（ 先來先服務）調度算法。73.

4、在高響應比調度算法中，當各作業等待時間相同時， （要求服務時間短）的作業將得到 優先調度。21 . 原語是一種特殊的廣義指令，又稱原子操作，它執行應該是（ 不可被中斷）的。22 . 執行一次信號量S 的 P 操作，使的值減1 后，如果的值（ 0 ）時，調用進程阻塞等待。23 . 每執行一次P 操作， 信號量 S 的值減 1， 如果 S 0 ， 則該進程 （ 進入臨界區繼續執行） 。24 . 每執行一次V 操作，信號量S 的值加1，若S 0，則從對應的（ 阻塞 等待）隊列中喚醒一個進程。25 .（ 進程同步）是指并發進程之間存在一種制約關系，一個進程的執行依賴另一個進程的消息，當一個進程沒有得到

5、另一個進程的消息時應等待，直到消息到達才被喚醒。26 .（ 進程互斥）是指當若干個并發進程都要使用某一共享資源時，任何時刻最多只允許一個進程去使用，其他要使用該資源的進程必須等待，直到占用資源者釋放了該資源。27 .利用P、V操作管理相關臨界區時，必須成對出現，在進入臨界區之前要調用（ P）。28 .在利用信號量實現進程互斥時，應將（臨界區）置于P操作和V操作之間。29 .有m個進程共享同一臨界資源，若使用信號量機制實現對臨界資源的互斥訪問，則信號 量值的變化范圍是（ 1-m1） 。30 . 設有 4 個進程共享一程序段， 而每次最多允許兩個進程進入該程序段， 則信號量的取值范圍是（ -22

6、） 。53. 最基本的通信原語有兩條，它們是send 原語和（ receive ）原語。77. 計算機系統產生死鎖的根本原因是（ 競爭資源）和進程推進順序不當。78. 兩個進程爭奪同一個資源時， （ 不一定） （填寫“一定”或“不一定” ）產生死鎖。79. 產生死鎖的 4 個必要條件是互斥條件、 不可剝奪條件、 請求與保持條件和（ 環路等待 ） 。80. 解決死鎖的方法分為死鎖的預防、死鎖的避免、死鎖的檢測和（ 死鎖的解除） 。81. 避免死鎖的實質是（ 保證系統一直處于安全狀態） 。82. 只要能保持系統處于安全狀態就可（避免）死鎖的發生。83. . 當若干進程需求資源的總數大于系統能提供的

7、資源數時， 進程間就會出現競爭資源的現象，如果系統對資源（分配不當）就會引起死鎖。84. . 如果操作系統能保證所有的進程在有限時間內得到需要的全部資源，并順利執行完畢，則稱系統處于（安全狀態） 。85. 操作系統中要兼顧資源的使用效率和安全可靠， 對不同的資源采用不同的分配策略， 往 往采用死鎖的預防、避免和（ 檢測解除）的混合策略。86. 解除死鎖的方法有兩種，一種是（終止 ）一個或幾個進程的執行以破壞循環等待，另一種是從涉及死鎖的進程中搶奪資源。87. 如果資源分配圖中無環路，則系統中（無死鎖）發生。13. （主存）可被CPUt接訪問，但CPU能直接訪問輔存。14. 存儲管理是對主存空間

8、的（用戶區）進行管理。15. 為了防止各個進程之間相互干擾和保護各個區域內的信息不被破壞， 必須實現 （存儲保 存） 。16. 把邏輯地址轉換成絕對地址的工作稱為（重定位） 。17. 重定位方式有兩種， 其中 （靜態重定位） 是指把作業的指令和數據地址在作業裝入時全部轉換成絕對地址。18. 內存管理中引入對換技術獲得好處是以犧牲（ CPU運行時間）為代價的。39. 多分區的存儲管理可采用（固定分區）或 動態分區分配方式進行管理。40. 動態分區分配的首次適應算法要求空閑分區按（地址遞增）的順序鏈接成一個空閑分區鏈。41. 動態分區分配的最佳適應算法把空閑區按長度（從小到大）登記在空閑分區表中，

9、使找到的第一個滿足作業要求的分區最小。54. 在分頁存儲管理中，要求程序中的邏輯地址可以分頁，頁的大小與（ 物理塊）大小一 致。55. 作業的頁表中包含邏輯地址中的 頁號 與主存中（物理塊號）的對應關系。56. 在基本分頁存儲管理中，按給定的邏輯地址讀寫時， 要訪問兩次主存， 第 1 次是（ 查 詢頁表 ） ，第 2 次是按計算出來的物理地址進行讀寫。57. 分頁存儲管理做重定位時，實際上是把（ 塊號）作為物理地址的高位地址，而塊（或頁）內地址作為它的低地址部分。58. 在某基本分頁存儲管理中，邏輯地址為 24 位，其中 8 位表示頁號，則允許的最大頁面大小是（2 16 ）字節。59. 在基本

10、分頁存儲管理系統中，把一段時間內總是經常訪問的某頁表項存放在（ 塊表 / 高速緩存）中，可實現快速查找并提高指令執行速度。60. 某分頁存儲管理中，頁面大小為4KB,某進程的頁號 08對應的物理塊號分別為8、9、10、 15、 18、 20 、 21 、 22、 23 。則該進程的邏輯地址05AF8H 對應的物理地址是（14AF8H） 。84. 當存儲器采用段頁式管理時，主存被劃分為定長的（物理塊） 。85. 一個用戶程序中含有代碼段A、代碼段B和數據段C,當該程序在段頁式管理機構中運行時，系統至少為該用戶程序建立（1）個段表。86. 在分段存儲管理中要有硬件地址轉換機構做支撐，段表的每個表項

11、 至少 包含（ 段號段長段基址 ）信息。87. 若分段管理中供用戶使用的邏輯地址為 24 位，其中段內地址占 16 位，則用戶程序最多可以分為（28）個段。123. 在請求分頁存儲系統中，若訪問的頁面不在主存中， 則產生（缺頁中斷） ，由操作系統把當前所需的頁面裝入主存中。124. 缺頁中斷率與分配給作業的主存塊數有關， 一般地， 分配給作業的主存塊數多， 能（降低）缺頁中斷率。125. 在頁面調度時，如果剛調出的頁面又要立即裝入，可裝入不久的頁面又要調出，這種頻繁的裝入 / 調出現象稱為（ 抖動） 。126. 在請求段頁式存儲管理中，在不考慮使用快表的情況下，訪問內存的每條指令需要3次訪問內

12、存，其中第（ 二）次是查作業的頁表。25. 文件的結構就是文件的組織形式，從實現觀點出發，文件在外存上的存放組織形式稱為文件的（ 物理結構 ） 。26. 文件系統為用戶提供了（按名存取 ）功能，使得用戶能透明地存儲訪問文件。27. 邏輯文件可分為（流式文件 ）和記錄式文件兩類。28. 由于文件的性質和用途不同， 以及用戶對文件使用的要求不同， 文件的存取方法有多種，常用的有順序存取和（ 隨機存取） 。29. 每個索引文件至少有一個索引表，索引表中每個表項應當包括能夠標識該記錄關鍵字和該邏輯記錄的（起始地址） 。30. 文件的符號名與物理地址之間的轉換是通過（文件目錄）來實現的。31. 文件系統

13、為每個文件建立了一個指示邏輯記錄和物理塊之間的對應關系的表，這個表文件是（ 目錄文件 ） 。32. 目錄的作用在于實現（按名存取） 。33. 使用絕對路徑名訪問文件是從（根目錄）開始按目錄結構訪問某個文件。34. 在樹形目錄結構中， （絕對路徑） 是從根目錄出發到達某個文件的通路上所有各級子目錄名和該文件名的順序組合。35. （ 文件保護） 是指避免文件擁有者或其他用戶因有意或無意的錯誤操作使文件受到破壞。36. 文件共享是指（允許多個用戶共同使用同一文件） 。71 .在某文件系統中，采用FAT方式實現文件。硬盤200MB盤塊大小為1KB, FAT表中每個表項占 2 個字節，則 FAT 表占用

14、（ 400 ） KB。72 .一個系統磁盤每塊大小為4KB,每塊地址用4B表示。采用二級索引文件系統管理的最大的文件是（ 4GB ） 。73 . 在文件系統中設置一個（位示圖）表，它是利用二進制的一位來表示磁盤中一個塊的使用情況。98. 為了確定磁盤上一個物理塊所在的位置，必須給出三個參數，分別是（ 柱面號） 、磁頭號 和扇區號。99. 執行一次磁頭的輸入輸出時， （ 尋道時間）是磁頭在移動臂帶動下到指定柱面所花的時間。100. 為了減少移動臂所花時間，每個文件信息不是按盤面上的磁道順序存放滿一個盤面后，再放到另一個盤面上，而是按（柱面）存放。101. 移臂調度的目的是盡可能地減少輸入輸出操作

15、中的（ 尋道時間） 。102. 在移臂調度算法中， （ 電梯調度） 算法總是從移動臂當前位置開始沿著臂的移動方向去選擇離當前移動臂最近的那個柱面的訪問者， 若沿臂的移動方向無請求訪問時， 就改變臂的移動方向再選擇。103. 在移臂調度算法中， （最短尋道時間優先）算法總是從等待訪問者中選擇時間最短的那個請求先執行。104. 在移臂調度算法中除了先來先服務算法外，其余三種算法都是根據訪問者的（柱面位置 ）來進行調度的。6. 根據設備的固有屬性特點設備分可分為獨占設備、共享設備和（ 虛擬設備 ） 。7. 按信息交換單位， I/O 設備可分為字符設備和塊設備兩類，打印機屬于（字符）設備。O設備通常通

16、過（設備控制器）與CPU行通信。29 . 在程序 I/O 方式、中斷控制方式和通道控制方式中，主機和I/O 設備不能并行工作的是（ 程序 I/O 方式） 。30 .為實現CPU與I/O設備的并行工作，操作系統引入了（ 中斷）硬件機制。31 .在口“坐制方式中，I/O設備和主存之間的數據交換（不受）CPU的控制。方式的并行性是指（CPU與DM冊制器并行工作）。33. 通道是一個獨立于（ CPU ）的 I/O 處理器，它控制 I/O 設備與內存之間的信息交換。34. 所謂（ 通道）是指能夠控制一臺或多臺I/O設備與CPU行工作的，獨立完成I/O操作的處理器。35. 通道是特殊的處理器，它有自己的（通道程序） ，所以并行工作能力較強。36. 通道完成一次輸入輸出操作后，以（ I/O中斷）方式請求 CPUS行干預。37. 某字節多路通道共有6 個子通道，若通道最大傳送速率為 1500B/s ，求每個子通道的最