作業系統

學習路徑

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)