Linux 核心設計: Scalability 議題
===
:::warning
注意！這是上課筆記
:::

:::info
原始課程在這裡
- [影片](https://www.youtube.com/watch?v=oTf6ZIWeYYA)
- [講義](https://hackmd.io/@sysprog/linux-scalability)

Original by [jserv](http://wiki.csie.ncku.edu.tw/User/jserv)
:::

---

| Section | Time| Description |
| -------- | -------- | -------- |
| 1 | [00:00:12](https://youtu.be/oTf6ZIWeYYA?si=1aPaHoxtcs4patzf&t=12) | 1. 點題。<br> 2. MESI cache coherence protocol.<br> 3. Data race.<br> 4. lock contention. |
| 2 | [00:31:30](https://youtu.be/oTf6ZIWeYYA?si=-oHgwxOpgikfLIBz&t=1890) | 1. 我們設定的場域。<br> 2. 中國聯通電信商。|
| 3 | [00:48:00](https://youtu.be/oTf6ZIWeYYA?si=pBeOevRNV1ROuyAG&t=2880) | 1. 複習 RCU 同步機制: Amdahl's law and USL。<br> 2. Practical Fault Tolerance (or BFT 拜占庭容錯)。<br> 3. spinlock / semaphore / rwlock. |
| 4 | [01:08:55](https://youtu.be/oTf6ZIWeYYA?si=3GfEUncnrnADx2l4&t=4135) | ==An Analysis of Linux Scalability to Many Cores.==<br> 1. lock-free 的概念。<br> 2. cache-line bouncing. |
| 5 | [01:23:36](https://youtu.be/oTf6ZIWeYYA?si=p7eI6xY99VmZvx5a&t=5016) | 1. 如何分析 Linux Scalability?<br> 2. MOSBENCH. |
| 6 | [01:42:15](https://youtu.be/oTf6ZIWeYYA?si=LxdvY3sX8FR__SGk&t=6135) | 1. 回應網友問題。<br> 2. CPU cache 原理探討。 |
| 7 | [01:58:07](https://youtu.be/oTf6ZIWeYYA?si=nYPAr50ykT5Q6jBK&t=7087) | ==An Analysis of Linux Scalability to Many Cores==<br> 1. reading mount table.<br> 2. Linux spin lock implementation. <br> 3. LDREX/STREX atomic instruction. |
| 8 | [02:28:04](https://youtu.be/oTf6ZIWeYYA?si=NqmNHBwvtGoVsVq_&t=8884) | 1. mount table 的程式修改。|
| 9 | [02:39:11](https://youtu.be/oTf6ZIWeYYA?si=U8TO4RAAJ2sxnvlP&t=9551) | 1. sloppy counter.<br> 2. reference count. |
| 10 | [02:51:36](https://youtu.be/oTf6ZIWeYYA?si=yjqeeqCy1tY2VoOk&t=10296) | ==Locking and Lots of Processors==