武漢理工大學-操作系統-2019年期末複習提綱

操作系統2019年期末複習提綱

製作：紀元-楊怡雯

本提綱遵循CC-BY-NC-SA協議

(署名-非商業性-相同方式共享)

---

參考書目：《操作系統實用教程》(機械工業出版社2016年3月第1版)

操作系統定義,功能，類型？

定義：P1

功能：P14

• 程序監控、提供資源、提供服務

• 處理機管理、存儲管理、設備管理、文件管理、用戶接口

類型：P6

批處理操作系統、分時操作系統、實時操作系統、網絡操作系統、分佈式操作系統、嵌入式操作系統、雲操作系統

操作系統提供的用戶接口？系統調用？

接口：P23

命令接口、圖形接口

系統調用：P28

• 設備管理
• 文件管理
• 進程管理
• 進程通信
• 存儲管理
• 線程管理

多道程序特徵？進程、線程、程序概念，它們區別？

多道程序特徵：P49

• 執行併發性
• 無封閉性
• 無結果可再現性

進程定義、和程序間區別：P51

線程定義、與進程區別：P64

進程狀態？變遷原因？

進程狀態、變遷原因：P51-52

• 就緒態、等待態、運行態、創建狀態、終止狀態、掛起狀態
• 獲得處理機、剝奪處理機、因事件受阻

進程死鎖原因、條件、預防方法？

原因、必要條件、預防：P88

• 進程競爭資源、進程通信、其他原因
• 互斥條件、不可剝奪條件、部分分配、循環等待
• 設法破壞任意一個條件

進程調度算法？

進程調度算法：P59

• 先來先服務
• 時間片輪轉
• 優先數
• 多級反饋輪轉

臨界區定義，控制方法。

臨界區、臨界資源定義：P67

控制方法：P68

互斥、同步

進程控制原語、特別是PV操作定義、意義，用於互斥、同步控制的方法。

PV操作定義：P70

PV操作意義：P71

進程互斥實現：P68

• 上鎖開鎖
• 信號量、PV操作

進程同步實現：P72、78

• 合併進程執行次序
• 共享緩衝區的合作進程的同步
• 管程

作業狀態？作業調度週轉時間計算。

作業狀態：P96

• 提交狀態
• 後備狀態、
• 運行狀態
• 完成狀態

作業調度算法：P101

• 先來先服務
• 短作業優先
• 最高響應比優先
• 優先級

存儲管理功能?

存儲管理功能：P124

• 地址映射
• 主存分配和回收
• 主存保護
• 提供虛擬存儲技術

什麼是邏輯地址？物理地址？地址映射？

地址映射：P124

物理地址：P121

段、頁式地址轉換的計算？

頁號-位移計算公式：P137

塊號、位號、字節號計算公式：P145

分頁存儲基本思想：P135

頁面大小導致優劣：P138

分頁優缺點：P145

分段優缺點:P149

段頁優缺點：P151

請求分頁存儲管理實現方法，優缺點？

基本思想：P153

優缺點：P164

虛擬存儲器定義、實現方法。

定義：P152

實現方法：P153

頁面淘汰幾種算法的思想？

• 先進先出：P159
• 第二次機會：P160
• 最近最久未用：P161
• 最近最少用：P162
• 最優頁面：P162

頁面缺頁中斷率計算？

定義：P158

• f=F/A（缺頁次數/頁面總數）

什麼是獨佔設備？什麼是共享設備？

獨佔設備與共享設備：P218（第六章 ppt49 知識點78）

• 對於獨佔設備，應採用獨佔分配策略，也就是將一個設備分配給某進程後便一直由它獨佔，直至該進程完成或釋放該設備，然後系統才能把這個設備分配給其他進程。

• 而對於共享設備，系統可以將它同時分配給多個進程使用，同時系統還要合理地調度這些進程對設備的訪問次序。

SPOOLing系統功能，實現？

功能，實現：P223（第六章 ppt96 知識點82）

磁盤調度算法及移動計算？

磁盤調度算法及其移動：P220 （第六章ppt85 知識點81）

• 先來先服務算法（FCFS ）
• 最短尋道時間優先算法（SSTF ）
• 電梯調度算法
• 掃描算法（SCAN ）

文件概念、類型？

文件概念、類型：第五章 ppt5 知識點63

概念：P173

類型：P174

• 按文件的性質和用途
• 按文件的保護性質
• 按文件的保護期限
• 按文件的存取方式
• 按設備的類型
• 按文件的邏輯結構
• 按文件的物理結構
• 按文件的內容

文件目錄？

文件目錄：P183（第五章 ppt49 知識點67）

• 文件控制塊與目錄項
• 文件目錄的層次

文件按名存取的實現？

文件按名存取的實現:P188（第五章 ppt65 知識點68）