問答題：

1. 分頁機制和分段機制的區別

2. 離線與聯機系統的區別

3. 程式與程序的區別

4. 程序的三種基本狀態及轉換條件

5. 程序與執行緒的區別與聯絡

6. 高階排程、中級排程和低階排程

7. 死鎖的定義與產生的原因，

8. 死鎖的四個必要條件

9. 引入緩衝的好處，緩衝的型別有哪些

10. 程式的區域性性原理

11. 作業系統的主要功能

12. 三大作業系統是什麼，各自的主要特點是什麼

大題：

1. 基於分頁或分段機制，給出邏輯地址計算實體地址

2. P,V訊號量操作

3. 銀行家演算法

4. 磁碟排程演算法

5. 記憶體訪問時間計算（分頁、分段、快表等前提下幾次訪問記憶體）

6. 處理機排程中的週轉時間、帶權週轉時間計算

7. 頁面置換演算法求置換率

填空：

1. 程序的三要素

2. 程式的區域性性原理

3. 排程的層次

4. 作業系統的特徵

5. 檔案的邏輯結構和物理結構

6. 資料傳輸的控制方式

7. 訊號量值的計算

8. 程序併發特徵

9. 程序的三大狀態

10. 緩衝區型別

11. 可變分割槽分配中空閒分割槽的連結方式