---
# System prepended metadata

title: OS考古＿解析

---

### 1. (10%) A process can be in one of the 5 states. Please draw a diagram showing the life cycle of a process and the events triggering the process transition from one state to another state.
##### 作業系統概論– Introduction (PPT)
![截圖 2023-11-01 下午5.11.25.png](https://hackmd.io/_uploads/rko8U5JXT.png)<hr/>

#### 2. (c) What scheduling policies consider the fair-share?
##### 作業系統概論– process scheduling (PPT)
![截圖 2023-11-01 下午5.18.28.png](https://hackmd.io/_uploads/S1FZdcJ7T.png)
![截圖 2023-11-01 下午5.18.40.png](https://hackmd.io/_uploads/ryKbO9y7a.png)<hr/>

#### 4. (5%) Please describe the detail of Multi-Level Feedback Queue (including motivation, design goal, and method ...).
##### 作業系統概論– process scheduling (PPT)
![截圖 2023-11-01 下午5.20.23.png](https://hackmd.io/_uploads/Bkv_ucJX6.png)
![截圖 2023-11-01 下午5.20.33.png](https://hackmd.io/_uploads/HJoddcJQa.png)<hr/>

#### 5. (10%) What is TLB? What issue may occur while context switching when using TLB, and how to resolve it?
##### 作業系統概論－pagin,TLB (PPT)
![截圖 2023-11-01 下午5.21.48.png](https://hackmd.io/_uploads/S1BAu91XT.png)
![截圖 2023-11-01 下午5.21.58.png](https://hackmd.io/_uploads/HkYAO91ma.png)
![截圖 2023-11-01 下午5.22.09.png](https://hackmd.io/_uploads/SJj0dqJQT.png)<hr/>

#### 6. (10%) Please list at least 3 common elements in a Page Table Entry and explain the usage of the listed elements.
##### 作業系統概論－pagin,TLB (PPT)
![截圖 2023-11-01 下午5.23.01.png](https://hackmd.io/_uploads/SJ5WFqJQp.png)
![截圖 2023-11-01 下午5.25.25.png](https://hackmd.io/_uploads/H1O9FqJQp.png)<hr/>

#### 7. (5%) What is the purpose of dividing a page table into multiple levels?
##### 作業系統概論－Advanced Page Tables,swapping concept (PPT)
![截圖 2023-11-01 下午5.27.01.png](https://hackmd.io/_uploads/H1KgqckXa.png)<hr/>

#### 8. (10%) (a) What happens when a process is busy swapping pages in and out? (b) Explain how to use the working-set solution to solve (a).
##### 作業系統概論－swapping (PPT)
![截圖 2023-11-01 下午5.28.05.png](https://hackmd.io/_uploads/rJ-Scc17T.png)
![截圖 2023-11-01 下午5.28.15.png](https://hackmd.io/_uploads/rkGS9cJma.png)
