作業系統複習資料
一填空：
1. 作業系統為使用者提供三種型別的使用介面，它們是命令方式和系統呼叫和圖形使用者介面。
2. 主儲存器與外圍裝置之間的資料傳送控制方式（i/o控制方式）有程式直接控制、中斷驅動方式、dma方式和通道控制方式。
3. 在響應比最高者優先的作業排程演算法中，當各個作業等待時間相同時，執行時間短的作業將得到優先排程；當各個作業要求執行的時間相同時，等待時間長的作業得到優先排程。
4. 當乙個程序獨佔處理器順序執行時，具有兩個特性：封閉性和可再現性。
5. 程式經編譯或彙編以後形成目標程式，其指令的順序都是以零作為參考位址，這些位址稱為邏輯位址（相對位址）。
6. 程序由程式、資料和pcb組成。
7. 對訊號量s的操作只能通過原語（p、v操作） 操作進行，對應每乙個訊號量設定了乙個等待佇列。
8. 作業系統是執行在計算機裸機系統上的最基本的系統軟體。
9. 虛擬裝置是指採用spooling技術，將某個獨佔裝置改進為供多個使用者使用的的共享裝置。
10. 檔案系統中，用於檔案的描述和控制並與檔案一一對應的是檔案控制塊（fcb）。
11. 段式管理中，以段為單位 ，每段分配乙個連續區。由於各段長度不同，所以這些儲存區的大小不一，而且同一程序的各段之間不要求連續。
12. 在採用請求分頁式儲存管理的系統中，位址變換過程可能會因為缺頁和越界等原因而產生中斷。
13. 段的共享是通過共享段表實現的。
14. 檔案的物理結構分為順序檔案、索引檔案和索引順序檔案。
15. 所謂通道，是一塊能控制一台或多台外圍裝置與cpu並行工作的硬體。
16. unix的檔案系統空閒空間的管理是採用成組鏈結法。
17. 分頁管理儲管理方式能使儲存碎片盡可能少，而且使記憶體利用率較高，管理開銷小。
18. 計算機作業系統是方便使用者、管理和控制計算機系統資源的系統軟體。
19. 作業系統目前有五大型別：批處理作業系統、分時作業系統、實時作業系統、網路作業系統和分布式作業系統。
20. 按檔案的邏輯儲存結構分，檔案分為有結構檔案（又稱為記錄式檔案）和無結構檔案（又稱流式檔案）。
21. 主儲存器與外圍裝置之間的資訊傳送操作稱為輸入輸出操作（i/o操作）。
22. 在裝置管理中，為了克服獨佔裝置速度較慢、降低裝置資源利用率的缺點，引入了虛擬分配技術，即用共享裝置模擬獨佔裝置。
23. 常用的記憶體管理方法有分割槽管理、頁式管理、段式管理和段頁式管理。
24. 動態儲存分配時，要靠硬體位址變換機構實現重定位。
25. 在儲存管理中常用虛擬儲存器方式來擺脫主存容量的限制。
26. 在請求頁式管理中，當硬體位址變換機構發現所需的頁不在記憶體時，產生缺頁中斷訊號，中斷處理程式作相應的處理。
27. 置換演算法是在記憶體中沒有空閒頁面時被呼叫的，它的目的是選出乙個被淘汰的頁面。如果記憶體中有足夠的空閒頁面存放所調入的頁，則不必使用置換演算法。
28. 在段頁式儲存管理系統中，面向使用者的位址空間是段式劃分，面向物理實現的位址空間是頁式劃分。
29. 檔案的儲存器是分成大小相等的物理塊，並以它為單位交換資訊。
30. 緩衝區的設定可分為單緩衝、雙緩衝、多緩衝和緩衝池。其中關於緩衝池的操作有提取輸入、提取輸出、收容輸入和收容輸出。
31. 在多道程式環境中，使用者程式的相對位址與裝入記憶體後的實際實體地址不同，把相對位址轉換為實體地址，這是作業系統的位址重定位功能。
32. 在作業系統中，程序是乙個資源分配的基本單位，也是乙個獨立執行和排程的基本單位。
33. 在訊號量機制中，訊號量s > 0時的值表示可用資源數目；若s < 0，則表示等待該資源的程序數，此時程序應阻塞。
34. 作業系統提供給程式設計人員的唯一介面是系統呼叫。
35. 裝置從資源分配角度可分為獨佔裝置、共享裝置和虛擬裝置。
36. 裝置管理的主要任務是控制裝置和cpu之間進行i/o操作。
37. 常用的檔案訪問方法有順序訪問法，隨機訪問法和按鍵訪問法。
38. 在頁面置換演算法中最有效的一種稱為lru演算法（近期最少使用演算法）。
39. 位址變換機構的基本任務是將虛擬位址空間中的邏輯位址變換為記憶體中的實體地址。
40. 在 unix 系統中採用的頁面置換演算法是頁面緩衝演算法。
41. 現代作業系統的兩個重要特徵是併發和共享 。
42. 作業系統的基本型別有批處理作業系統、分時作業系統和實時作業系統三種。
43. 採用對換方式在將程序換出時，應首先選擇處於阻塞且優先權低的程序換出記憶體。
44. 能方便實現資訊共享的儲存管理辦法有段式和段頁式 。
45. 選擇距當前磁頭最近，且方向一致的磁碟排程演算法是迴圈掃瞄演算法。
46. 在成組鏈結法中，將第一組的空閒塊號和該組的空閒塊數目記入到記憶體的工作棧中，作為當前可供分配的空閒盤塊號。
47. 在動態分割槽式記憶體分配演算法中，傾向於優先使用低位址部分空閒區的演算法是首次適應演算法 ；能使記憶體空間中空閒區分布較均勻的演算法是迴圈首次適應演算法。
48. 在分時系統中，當使用者數目為100時，為保證響應時間不超過2秒，此時時間片最大應為20ms。分時系統採用的排程方法是時間片輪轉排程演算法。
49. 正在執行的程序等待i/o操作，其狀態將由執行狀態變為阻塞狀態。
50. 頁是資訊的物理單位，進行分頁是出於系統管理的需要；段是資訊的邏輯單位，分段是出於使用者的需要。
51. 儲存管理中的快表是指聯想儲存器。
52. 分段保護中的越界檢查是通過段表暫存器中存放的段表長度和段表中的段長等資料項。
53. 在請求調頁系統中的調頁策略有預調入策略，它是以**為基礎的；另一種是請求調入，由於較易實現，故目前使用較多。
54. 若干個事件在同一時刻發生稱為並行，若干個事件在同一時間間隔內發生稱為併發。
55. 使用緩衝區能有效地緩和i/o裝置和cpu之間速度不匹配的矛盾。
56. 使用者編寫的程式與實際使用的物理裝置無關，而由作業系統負責位址的重定位，我們稱之為裝置無關性（裝置獨立性）。
57. 使用者是通過命令方式或者程式介面向計算機發出請求的。
58. 在作業系統中的非同步性主要是指在系統中程序推進的順序是走走停停。
59. 程序間通訊的方式有管道、共享儲存區和訊息傳遞方式。
60. 操作系的動態分割槽管理記憶體分配演算法有首次適應演算法、迴圈首次適應演算法、和最佳適應演算法。
61. 通道是乙個獨立於cpu的專管i/o的處理機，它控制裝置與記憶體之間的資訊交換。
62. 一張1.44m的軟盤，其fat表佔的空間為2.16k。
63. 緩衝池包括空白緩衝佇列、裝滿輸入資料的緩衝佇列和裝滿輸出資料的緩衝佇列三種佇列。
64. 在生產者—消費者問題中，消費者程序的兩個wait原語的正確順序為：wait(full)；和wait(mutex);。
65. 段式管理中，提供二維維的位址結構。以段為單位進行空間分配，每段分配乙個連續記憶體區。
66. 邏輯裝置表（lut）的主要功能是實現邏輯裝置到物理裝置的對映。
67. 在乙個請求分頁系統中，假如系統分配給乙個作業的物理塊數為3，且此作業的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。otp演算法的頁面置換次數為3 ，lru演算法的頁面置換次數為4，clock演算法的頁面置換次數為5 。
68. 設單cpu環境下，有三道作業，它們的提交時間及執行時間如下表：
若採用短作業優先排程策略，作業單道序列執行時的排程次序為j1,j3,j2，平均周轉時間=8。
69. 程序間通訊的型別有：共享儲存區、管道機制、訊息佇列和信箱機制。
70. 若干個等待訪問磁碟者依次要訪問的磁軌為20，44，40，4，80，12，76，移動臂當前位於40號柱面，則先來先服務演算法的平均尋道長度為292； 最短尋道時間優先演算法的平均尋道長度為120；掃瞄演算法（當前磁頭移動的方向為磁軌遞增）的平均尋道長度為116。
71. 有三個同時到達的作業j1，j2和j3，它們的執行時間分別是t1，t2和t3，且t172. 位示圖是利用二進位制的乙個位來表示磁碟中乙個盤塊的使用情況。
73. 在spooling系統中，程序執行輸出的過程是：將程序產生的資料送到磁碟的輸出井，輸出程式再將資料提出，通過記憶體的輸出緩衝區送往輸出裝置。
74. 在請求分頁系統中，假如乙個作業的頁面走向為1，2，3，4，1，2，5，1，2，3，4，5，當分配給該作業的物理塊數m為3，採用先進先出頁面置換演算法時，訪問過程中發生的缺頁次數為：_9_；採用最佳頁面置換演算法時，缺頁次數為：
_7_；採用lru頁面置換演算法時，缺頁次數為：_10_。（假定開始時，物理塊中為空）
75. 程序和執行緒都是系統進行系統排程的基本單位，它們最大的區別在於程序擁有資源，執行緒沒有。
76. 將資料從裝置送入緩衝池稱為：收容輸入；將資料從緩衝池送入裝置稱為：提取輸出；
77. 使用者程式必須通過系統呼叫方能取得作業系統的服務。
78. 如果訊號量的當前值為3，表示可用的資源數目為3，如果訊號量的當前值為-3，則表示3個程序進入阻塞狀態。
79. 在首次適應演算法中，要求空閒分割槽按位址遞增順序鏈結成空閒分割槽鏈；在最佳適應演算法中是按空閒分割槽從小到大順序形成空閒分割槽鏈。
80. 現代作業系統的特徵是併發、共享、虛擬和非同步性。
81. 產生死鎖的四個必要條件是互斥條件、請求和保持、不剝奪條件和環路條件。
82. 作業系統的五大功能是cpu管理（程序管理）、儲存管理、裝置管理、檔案系統（檔案管理）和使用者介面。
83. 在作業系統中程序和執行緒的區別是：是否擁有資源。
84. 檔案系統的基本任務是實現按名訪問。
85. 靜態鏈結是在程式編譯時進行，動態鏈結是在執行時進行。
86. 檔案的保護是通過訪問控制表來實現的。
87. 檔案共享的方式有基於索引結點的方式和利用符號鏈。
88. 作業系統為使用者提供兩種型別的使用介面，它們是命令介面和程式介面。
89. 一次只允許乙個程序訪問的資源叫臨界資源。
90. 在作業系統中程序是乙個擁有資源的單位，也是乙個排程和執行的基本單位。
91. 在批處理兼分時的系統中，往往由分時系統控制的作業稱為前台作業，而由批處理系統控制的作業稱為後台作業。
92. 作業系統為使用者提供兩種型別的使用介面，它們是操作員（或使用者）介面和程式設計師（或程式）介面。
93. 作業系統中，程序可以分為系統程序和使用者程序兩類。
94. 使用者呼叫建立和開啟（可交換次序）檔案操作來申請對檔案的使用權。
95. 乙個作業從進入系統到執行結束，一般要經歷「後備」、「執行」和「完成」三個不同狀態。
96. windows nt作業系統結構由兩個部分構成：一是保護子系統，另一是執行體。
97. 目前硬碟中最常使用的兩種介面是ide介面和scsi介面。
98. 使用者要求計算機系統所做的工作的集合稱為作業。
99. 在儲存器可變式分割槽管理中，對記憶體狀態的記錄和分配管理通常可採用**法、位圖法和鍊錶法。
計算機作業系統複習
1.作業系統的定義 根據馮 諾依曼的思想，將運算部件 記憶體 輸入和輸出部件等裝置安裝在計算機的主機板上，通過邏輯連線構成計算機硬體系統，要使這些部件能夠充分發揮其效能，盡可能地按人們預期的目的和要求來執行各類程式，就需要一套管理硬體和組織程式有序執行的程式，則這套程式就稱為作業系統。2.作業系統的...
計算機作業系統概論複習
三 填空題 1.作業系統提供給使用者程式呼叫的子程式被稱為系統功能呼叫 2.計算機軟體一般是指計算機系統中的程式及其文件 3.分布式作業系統能使系統中若干臺計算機相互合作完成乙個共同的任務。4.作業系統是計算機系統中的一種系統軟體。5.網路作業系統的主要功能是實現各台計算機之間的通訊以及網路中各種資...
計算機作業系統
三 簡答題 1 程序管理 程序與程式的關係 1 程序是程式的一次執行。2 進城是乙個程式及其資料在處理機上順序執行時所發生的活動。3 程序是程式在乙個資料集合上執行的過程，它是系統進行資源分配和排程的乙個獨立單位。程序的狀態及其特徵 就緒狀態 當程序已分配到除cpu意外的所有必要資源後只要在獲得cp...