# 計概：作業系統
## 作業系統的角色
### 記憶體、程序與CPU管理
- 持續追蹤什麼程式在記憶體，及其位置。
- 程序 process 為執行中的程式，追蹤程序的進展及記錄。
- CPU 排程，為決定哪個程序可以執行。
---
## 記憶體管理
- 邏輯位址：相對位址。
- 位址聯繫 address binding：邏輯位址對應到實體位址的過程。

### 單一連續記憶體管理
記憶體中只有作業系統及一個要執行的程式。
### 分割記憶體管理
記憶體中允許多個程序。

- 固定分割技術：分割區不需要相同大小，每個分割區的大小是固定的。
- 動態分割技術：程式載入至分割區後，多餘的空間會分割成新的分割區。

### 分頁記憶體管理
記憶體分成固定大小的頁框 frame，程序分成同樣大小的分頁 page。

---
## 程序管理
- 程序狀態：new、ready、running、waiting、terminated。
- 程序控制區塊 PCB：儲存有關程序的各項資訊。

---
## CPU排程
- 先佔式排程：程序有可能在尚未執行完就被強制移出CPU。
- 非先佔式排程：程序不會在尚未執行完就被強制移出CPU。

### 先到先服務 FCFS（非先佔式）
### 最短工作優先 SJN（非先佔式）
### 循環輪流（先佔式）
建立一個時間片段 time slice，使用CPU時間超過時間片段的程序必須先移出，直到下一次輪到此程序時才能繼續使CPU。

###### tags: `計算機概論`