一、單項選擇題 (本大題共25小題，每小題1分，共25分)
1在計算機系統中，作業系統是（ ）
(a) 處於硬體之上的第一層軟體 (b) 處於硬體之下的低層軟體
(c) 處於應用軟體之上的系統軟體 (d) 處於系統軟體之上的使用者軟體
2. 作業系統最基本的兩個特徵是程式的併發執行和（ ）
(a) 程式的間斷執行 (b) 資源共享 (c) 中斷 (d) 程式順序執行
3. 乙個計算機系統採用多道程式設計技術後，使多道程式實現了（ ）
(a) 微觀上序列，巨集觀上並行 (b) 巨集觀上序列，微觀上並行
(c) 微觀和巨集觀上均序列 (d) 微觀和巨集觀上均並行
4. 作業系統對程序進行管理和控制的基本資料結構是（ ）
(a) jcb (b) pmt (c) dct (d) pcb
5. 乙個程序當前處於阻塞狀態，則（ ）
(a) 它可以被排程而獲得處理機 (b) 當ｉ/ｏ完成後，它將變成就緒狀態
(c) 它永遠不會被執行 (d) 它可能變成就緒狀態，也可能直接獲得處理機
6. 程序和程式的本質區別是（ ）
(a) 動態或靜態b) 分時使用或獨佔計算機資源
(c) 順序或非順序地執行其命令 (d) 儲存在記憶體或外存
7. 以下關於程序的說法，正確的是（ ）。
(a) 程序就是程式，它是程式的另一種說法
(b) 程序被建立後，任何時刻總是處於執行狀態
(c) 多個不同的程序可以包含相同的程式
(d) 在單處理機系統中，兩個程序可以同時處於執行狀態
8. 乙個程序被掛起意味著（ ）
(a) 程序重新得到cpub) 將程序從記憶體移到外存
(c) 程序的優先順序變為最小 (d) 將程序從外存移到記憶體
9.在可變分割槽分配方案中，最佳適應法是將空閒塊按( )次序排序的。
a.大小遞增 b.位址遞增 c.位址遞減d.大小遞減
10. 如果有三個程序共享同一程式段，而且每次最多允許兩個程序進入該程式段，則訊號量的初值應設定為（ ）
(a) 3 (b) 1 (c) 2 (d) 0
11. 在訊號量機制中，p操作和v操作的作用依次分別為（ ）
(a) 請求資源和釋放資源 (b) 釋放資源和請求資源
(c) 均為請求資源d) 均為釋放資源
12. 臨界區是指（ ）
(a) 程序中用於實現程序互斥的那段** (b) 程序中用於實現程序同步的那段**
(c) 程序中用於實現程序通訊的那段** (d) 程序中訪問臨界資源的那段**。
13. 下述（ ）排程演算法有利於cpu繁忙的程序，而不利於i/o繁忙的程序。
(a) 時間片輪轉 (b) 短程序優先 (c) 優先順序排程 (d) 先來先服務
14.採用有序分配資源的策略可以破壞產生死鎖的( )
a.請求與保持條件 b.互斥條件 c. 環路條件 d.不可剝奪條件
15. 以下關於安全狀態的說法，正確的是（ ）
(a) 安全狀態是沒有死鎖的狀態，非安全狀態是有死鎖的狀態
(b) 安全狀態是沒有死鎖的狀態，非安全狀態是可能有死鎖的狀態
(c) 安全狀態是可能沒有死鎖的狀態，非安全狀態是有死鎖的狀態
(d) 安全狀態是可能有死鎖的狀態，非安全狀態是有死鎖的狀態
16. 在段式儲存管理系統中，若程式的邏輯位址用24位表示，其中8位表示段號，則每個段的最大長度是（ ）
(a) 28 (b) 216 (c)224 (d)232
17. 虛擬儲存管理的理論基礎是（ ）
(a) 區域性性原理 (b) 全域性性原理 (c) 動態性 (d) 靜態性
18. 動態重定位是在（ ）進行重定位。
(a)程式編譯時 (b)程式鏈結時 (c)程式裝入時 (d)程式執行過程中
19. 把程式位址空間中的邏輯位址轉換為記憶體的實體地址稱為（ ）
(a) 載入 (b) 重定位 (c)物理化 (d) 鏈結
20. 虛擬儲存管理策略可以（ ）
(a) 擴大邏輯記憶體容量 (b) 擴大物理記憶體容量
(c) 擴大邏輯外存容量 (d) 擴大物理外存容量
21.（ ）是cpu與i/o之間的介面，它接收從cpu發來的命令，並去控制i/o裝置的工作，使cpu從繁雜的裝置控制事務中解脫出來。
(a) 中斷裝置 (b) 系統裝置表 (c) 邏輯裝置表 (d) 裝置控制器
22.以下解決死鎖的方法中，屬於預防策略的是( )。
a.銀行家演算法 b.資源的有序分配 c.化簡資源分配圖 d.死鎖檢測法
23. 以下關於引入緩衝的目的的說法，錯誤的是（ ）
(a) 緩解cpu與i/o裝置之間速度不匹配的矛盾 (b) 減少中斷cpu的次數
(c) 提高cpu與i/o裝置之間的並行程度d) 降低計算機的硬體成本
24. 在linux系統程式設計中，呼叫fork函式建立程序後，在子程序中fork函式的返回值（ ）
(a) 大於0b)小於0 (c) 等於0 (d)無法確定
25. 為了解決使用者檔案的「命名衝突」問題，通常在檔案系統中採用（ ）方法。
(a) 約定 (b) 多級目錄 (c) 共享 (d) 索引
二、填空題 (本大題共25個空，每空 1分，共25分)
1. 多道程式執行時的特點包括：具有間斷性，_____共享性_________和______制約性_______。
2. 作業系統的功能包括___處理機_____管理、__儲存______管理、裝置管理、檔案管理以及提供使用者介面。
3. 在多道程式環境中，程序之間存在的互動關係可以分為兩種，其中____互斥____是指程序之間使用共享資源時的相互制約相互競爭關係，而_____同步___是指程序之間的相互協作、相互配合關係。
4.程序有8頁，頁的大小是1kb，它被對映到共有64個儲存塊的實體地址空間中，則該程序的邏輯位址的有效位是____13__，實體地址的有效位是___16__。
5. 產生死鎖的四個必要條件是：互斥條件，___請求與保持條件_______，不可剝奪條件，____環路條件______。
6.請求頁式系統比起頁式系統，頁表中增加了___狀態位p____、____訪問位a___、___修改位m____和外存位址。
7. 在請頁式儲存管理系統的頁面置換演算法中，____最佳(optimal)置換____演算法選擇不再使用的頁或將來最長時間內不再使用的頁淘汰；_____先進先出頁面置換___演算法選擇最先進入記憶體的頁淘汰；____lru頁面置換____演算法選擇最近一段時間內使用最少的頁淘汰。
8. linux環境下檢視命令幫助資訊的命令___help___；移動檔案的命令__mv____;刪除檔案的命令__rm_____；切換目錄命令__cd_____；編譯源程式的命令___gcc____。
環境下 fork( )函式的功能__複製程序wait( )函式的功能_____等待子程序中斷或結束pipe( )函式的功能_____建立管道semget( )函式的功能_____共享訊號
三．簡答題 (本大題共4小題，每小題5分，共20分)
1. 畫出程序三種基本狀態的轉換圖，並在圖中標明各種轉換的典型原因。
2. 已知頁面走向是 1、2、3、1、2、4、2、1、3、4、5、2，且程序開始執行時，記憶體中沒有頁面，若給該程序分配兩個物理塊，當採用lru（最近最久未使用）頁面置換演算法時缺頁率是多少？
缺頁率：11/12
3. 假設有三個程序a、b、c，它們的到達時間和服務時間如下表：
它們在一台處理機上按單道執行並採用短程序優先（spn）排程演算法。請給出三個程序的執行順序，並計算出各程序的完成時間、周轉時間、帶權周轉時間。
短程序優先執行順序：aaaaa5cc7bbbb11
4. 假定一磁碟有200個柱面，編號為0-199。磁碟系統剛剛訪問了75號柱面的服務請求後，當前磁頭臂的位置在80號柱面上。
若有請求序列為：162，45，195，186，92，59，32，106。試分別求出採用最短查詢時間優先(sstf)、掃瞄演算法(scan)和迴圈掃瞄演算法（cscan）為完成上述請求序列時磁頭臂的移動順序和移動的柱面數。
最短查詢時間優先(sstf)------距離最近的開始
掃瞄演算法(scan)-----電梯
迴圈掃瞄演算法（cscan）-----改進電梯
四、綜合應用題 (本大題共3小題，每小題10分，共30分)
1. 桌子上有乙個水果盤，允許存放乙個水果。父親專門向盤子中放桔子，女兒專等吃盤子中的桔子。
只要盤子為空，則父親可向盤子中放桔子；僅當盤子中有桔子時，女兒可從中取出。把父親、女兒看作兩個程序，試用p、v操作寫出這兩個程序能正確地同步執行的程式(標明各變數含義)。
semaphore s1=1 //s1表示盤的狀態：1為空；0為滿。
semaphore s2=0；//s2表示橙子的個數
father（）}
daughter（）
計算機作業系統複習
1.作業系統的定義 根據馮 諾依曼的思想，將運算部件 記憶體 輸入和輸出部件等裝置安裝在計算機的主機板上，通過邏輯連線構成計算機硬體系統，要使這些部件能夠充分發揮其效能，盡可能地按人們預期的目的和要求來執行各類程式，就需要一套管理硬體和組織程式有序執行的程式，則這套程式就稱為作業系統。2.作業系統的...
《計算機作業系統》章節知識點複習題
第一章作業系統引論 一 單項選擇題 1 作業系統是一種 b a.應用軟體 b.系統軟體 c.通用軟體 d.工具軟體 2 作業系統是一組 c a.檔案管理程式 b.中斷處理程式c.資源管理程式 d.裝置管理程式 3 作業系統是計算機系統的核心軟體。按功能特徵的不同，可把作業系統分為 b e c 個人機...
計算機作業系統習題大全
一填空 1 作業系統為使用者提供三種型別的使用介面，它們是命令方式和系統呼叫和圖形使用者介面。2 主儲存器與外圍裝置之間的資料傳送控制方式有程式直接控制 中斷驅動方式 dma方式和通道控制方式。3 在響應比最高者優先的作業排程演算法中，當各個作業等待時間相同時，執行時間短的作業將得到優先排程 當各個...