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