### 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)