學號姓名成績_______
（適用教材：王萬森、汪國安編著《計算機作業系統教程》）
一、 單項選擇題（每題1分，共１0分）
1、進入輸入井的作業其狀態處於（ ）
ａ、提交狀態完成狀態
ｃ、執行狀態後備狀態
2、作業由後備狀態轉變為執行狀態是通過以下那個排程程式實現的（ ）
ａ、作業排程程序排程
ｃ、中級排程驅臂排程
3、以下那個不是程式順序執行的特性（ ）
ａ、封閉性順序性
ｃ、無關性不可再現性
4、以下那種排程演算法不可能是剝奪式的（ ）
ａ、先來先服務最短ｃｐｕ執行期優先
ｃ、最高優先權輪轉法
5、目標程式存在於（ ）
ａ、名空間邏輯位址空間
ｃ、儲存空間實體地址空間
6、以下那個敘述不正確（ ）
ａ、使用動態重定位的系統使用者的作業可不要求分配連續的儲存空間
ｂ、使用動態重定位的系統作業可在記憶體中移動
ｃ、使用動態重定位的系統有可能為使用者提供乙個比記憶體大的多的位址空間
ｄ、使用動態重定位的系統有可能為使用者提供乙個比記憶體大的多的儲存空間
7、以下那種儲存管理必須使用動態重定位（ ）
ａ、固定分割槽儲存管理單一連續區儲存管理
ｃ、可變分割槽儲存管理段式儲存管理
8、通常以下那種分割槽分配演算法產生的外零頭最小（ ）
ａ、首次適應最佳適應
ｃ、最壞適應下次適應
9、以下那種型別的檔案不支援直接訪問（ ）
ａ、連續檔案has**件
ｃ、索引檔案串聯檔案
10、xneix檔案訪問控制的方法為（ ）
ａ、訪問控制矩陣訪問控制表
ｃ、使用者許可權表口令
二、 填空題（每題1分，共25分）
1、在手工操作階段，操作員在進行裝卸卡和磁帶等手工操作時，ｃｐｕ處於空閒等待，我們稱這種現象為
2、多道批處理系統的特徵為
3、批量處理系統的缺點為
4、一段時間內僅允許乙個程序訪問的資源稱為
5、在作業系統控制下的多個程式的執行順序和每個程式的執行時間是不確定的，這種現象稱為作業系統的
6、作業管理的基本功能包括
7、乙個使用者的作業從開始進入系統到結束在計算機系統中經過的階段為
8、作業排程的時機有
9、常用的多道處理系統的作業排程演算法有
10、從結構上看每個程序由組成。
11、儲存管理應實現的功能為
12、所謂靜態重定位是指
13、解決小記憶體大作業的方法有
14、解決外零頭的辦法有
15、虛空間的大小取決於
16、所謂時間的區域性性是指
17、按資源分配的方式可將外設分為
18、一次輸入輸出操作所花費的時間由組成。
19、檔案儲存空間的管理常用的技術有
20、產生死鎖的原因
21、解決死鎖的方法
22、xenix為系統管理員提供的兩條聽機命令為
23、unix/xenix中將使用檔案的人分為三個等級。
24、unix/xenix中改變某一檔案的訪問許可權的命令為
25、unix/xenix中增添一使用者的命令為
三、 判斷題（每題1分，共１5分）
1、早期批量處理解決了手工操作階段的操作聯機問題。
2、互動性是批處理系統的乙個特徵。
3、所謂並行是指兩個或兩個以上的事件在同一時刻發生。
4、處理機從目態轉變為管態是通過置程式狀態字來實現的。
5、程序就是作業。
6、原語僅可在管態下執行。
7、在請求式分頁系統中，缺頁的中斷率與程式結構無關。
8、最短ｃｐｕ執行期優先演算法一定是剝奪式的。
9、在採用動態重定位的系統中已裝入記憶體的作業，在其執行的過程中無需再進行位址轉換工作。
10、使用者在程式設計時直接使用實體地址的儲存分配方式為靜態方式。
11、使用全域性置換演算法，程式不可控制自身的缺頁中斷率。
12、處於死鎖的系統中，沒有程序可再執行。
13、順序訪問方法就是嚴格按照物理記錄排列的順序依次訪問。
14、檔案的物理結構僅與檔案的訪問方法相關。
15、不安全狀態是死鎖狀態。
四、 簡答題（每題5分，共15分）
1、純分頁系統中的位址變換過程。
2、在請求式分頁系統中為何有時要i/o互鎖。
3、對於連續結構的檔案若它的邏輯結構是等長記錄式結構且記錄的大小與物理塊的大小相等，則如何確定該檔案的第i個記錄所在的物理塊。
五、 綜合題（共35分）
1、（15分）設有三個程序ａ、ｂ、ｃ，其中ａ與ｂ構成一對生產者，共享乙個由１個緩衝區組成的緩衝池；ｂ與ｃ也構成一對生產者和消費者，共享另乙個由１個緩衝區組成的緩衝池。用ｐｖ操作描述它們的同步關係。
2、（10分）在銀行家演算法中，若出現下述的資源分配情況：
allocation陣列 need陣列 **ailable向量
p0 0 0 3 2 0 0 1 2 1 6 2 2
p1 1 0 0 0 1 7 5 0
p2 1 3 5 4 2 3 5 6
p3 0 3 3 2 0 6 5 2
p4 0 0 1 4 0 6 5 6
試問該狀態是否全?若程序p2提出請求request(1,2,2,2)後，系統能否將資源分配給它?
3、（10分）在乙個請求分頁儲存系統中，假定有三個主存塊(開始時三個塊為空），乙個程式的引用串為3,5,1,2,3,1,5,1,2,3,4,1,3,1,5。給出應用lru演算法的缺頁中斷率。
計算機作業系統
三 簡答題 1 程序管理 程序與程式的關係 1 程序是程式的一次執行。2 進城是乙個程式及其資料在處理機上順序執行時所發生的活動。3 程序是程式在乙個資料集合上執行的過程，它是系統進行資源分配和排程的乙個獨立單位。程序的狀態及其特徵 就緒狀態 當程序已分配到除cpu意外的所有必要資源後只要在獲得cp...
計算機作業系統總結
排程方式 排程方式有分頁式 分段式 段頁式3種。頁式排程是將邏輯和實體地址空間都分成固定大小的頁。主存按頁順序編號，而每個獨立編址的程式空間有自己的頁號順序，通過排程輔存中程式的各頁可以離散裝入主存中不同的頁面位置，並可據表一一對應檢索。頁式排程的優點是頁內零頭小，頁表對程式設計師來說是透明的，位址...
計算機作業系統複習
1.作業系統的定義 根據馮 諾依曼的思想，將運算部件 記憶體 輸入和輸出部件等裝置安裝在計算機的主機板上，通過邏輯連線構成計算機硬體系統，要使這些部件能夠充分發揮其效能，盡可能地按人們預期的目的和要求來執行各類程式，就需要一套管理硬體和組織程式有序執行的程式，則這套程式就稱為作業系統。2.作業系統的...