作業系統

學習路徑

1. 01
   作業系統與系統呼叫

   程式向作業系統請求服務的方式：核心模式、使用者模式、系統呼叫

   Interaction 25 minute(s)
2. 02
   行程與狀態

   程式執行後的實體：位址空間、PCB、狀態與內容切換

   Interaction 25 minute(s)
3. 03
   fork、exec 與 wait

   Shell 啟動程式的過程：複製行程、替換程式、等待結束

   Interaction 35 minute(s)
4. 04
   管線與訊號

   行程間通訊：pipe、重新導向、訊號與 Ctrl+C

   Interaction 35 minute(s)
5. 05
   CPU 排程演算法

   CPU 的分配順序：FCFS、SJF、SRTF、RR 與優先權

   Interaction實作 30 minute(s)
6. 06
   多層回饋佇列與多核排程

   工作長度未知時的排程、多核心的分工

   Interaction實作 30 minute(s)
7. 07
   執行緒

   同一行程內的多條執行路徑：共用與各自獨立的部分

   Interaction實作 30 minute(s)
8. 08
   競爭條件與臨界區

   counter++ 的錯誤來源與遺失更新的重現

   Interaction實作 35 minute(s)
9. 09
   鎖：自旋鎖與 mutex

   以硬體原子指令實作鎖、忙等與阻塞的差別

   Interaction 35 minute(s)
10. 10
    條件變數、號誌與生產者消費者

    條件等待的方法：避免忙等與喚醒遺失

    Interaction 40 minute(s)
11. 11
    死結

    死結的四個必要條件、資源配置圖、預防與銀行家演算法

    Interaction實作 40 minute(s)
12. 12
    位址空間與 malloc

    程式的記憶體配置：程式碼、資料、堆積、堆疊

    Interaction實作 35 minute(s)
13. 13
    分頁與 TLB

    虛擬位址到實體位址的轉換與查表加速

    Interaction實作 35 minute(s)
14. 14
    多層頁表與寫入時複製

    頁表過大的解法、fork 快速的原因

    Interaction實作 35 minute(s)
15. 15
    分頁置換與顛簸

    記憶體不足時的換出對象：FIFO、LRU、Clock 與工作集

    Interaction實作 35 minute(s)
16. 16
    I/O 與磁碟排程

    輪詢、中斷與 DMA，硬碟與 SSD 的差別，磁碟排程

    Interaction實作 30 minute(s)
17. 17
    檔案系統與當機復原

    inode、目錄、連結，寫入中途斷電的處理

    Interaction實作 40 minute(s)
18. 18
    虛擬化與容器

    單機虛擬為多機：虛擬機、namespace 與 cgroup

    Interaction實作 30 minute(s)