Linux 核心設計: Timer 及其管理機制
===
:::warning
注意！這是上課筆記
:::

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

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

---

| Section | Time| Description |
| -------- | -------- | -------- |
| 1 | [00:00:11](https://youtu.be/oGoSNLwEVt0?si=nbbsAQZCIobd9ITs&t=11) | 1. 前情提要。<br> 2. 核心如何看待時間。<br> 3. Wall time: the actual time of day.絕對參考時間。 |
| 2 | [00:11:17](https://youtu.be/oGoSNLwEVt0?si=SS9bqA1g0-scgl7d&t=677) | 1. Timer interrupt.<br> 2. advantage/disadvantage with large HZ. |
| 3 | [00:19:25](https://youtu.be/oGoSNLwEVt0?si=54ZJ8c3ZEZDiSf_U&t=1165) | 1. tickless kernel.<br> 2. 投影片 “Tickless kernel practical experience”.<br> 3. RCU 允許多個 reader 在單一 writer 更新資料時，不需要使用 lock。 |
| 4 | [00:32:38](https://youtu.be/oGoSNLwEVt0?si=X0crmmfvmtTt8ltW&t=1958) | 1. tickless 會降低極端值 latency. |
| 5 | [00:43:32](https://youtu.be/oGoSNLwEVt0?si=1yl1kxmSo6ltfoak&t=2612) | 1. 投影片 “Status of Linux dynticks”.<br> 2. HRT: high resolution timer.<br> 3. Jiffies.<br> 4. Dynticks idel merged in 2007, 因為 tick 的代價是很高的。<br> 5. Cputime accounting. |
| 6 | [01:02:30](https://youtu.be/oGoSNLwEVt0?si=9vF3vBrs-YJCodAG&t=3750) | 1. Fully dynticks.<br> 2. RCU. |
| 7 | [01:13:05](https://youtu.be/oGoSNLwEVt0?si=KC03lLb27HiCjYUB&t=4385) | 1. jiffies.<br> 2. jiffies overflow 的問題。<br> 3. 塗膠機的議題。 |
| 8 | [01:22:30](https://youtu.be/oGoSNLwEVt0?si=zlWM_lyd8ty0dZes&t=4950) | 1. 投影片 “The End of Time19 years to go”.<br> 2. 2038問題: time_t。<br> 3. 64 bit data model. |
| 9 | [01:45:52](https://youtu.be/oGoSNLwEVt0?si=c6WRhhySG-TUsGsq&t=6352) | 1. 為什麼要學Linux?<br> 2. clock and timer and counter. |
| 10 | [01:56:52](https://youtu.be/oGoSNLwEVt0?si=EbKSoVax5m0txRJy&t=7012) | 1. RTC(real-time clock).<br> 2. pc-dos date.<br> 3. system timer. <br> 4. 網站 “Clocks and Timers 相關議題”. |
| 11 | [02:08:44](https://youtu.be/oGoSNLwEVt0?si=vwiMDuMLPnAu4tSS&t=7724) | 1. timeval and timespec.<br> 2. interrupt handler / tick periodic.<br> 3. fixed point(浮點數運算): loadavg. |
| 12 | [02:20:20](https://youtu.be/oGoSNLwEVt0?si=gTdzRotzIDn_mrcJ&t=8420) | 1. Timer Interrupt.<br> 2. Timer.<br> 3. Timer race conditions. |
| 13 | [02:34:17](https://youtu.be/oGoSNLwEVt0?si=UOHokZsclwGqxCaD&t=9257) | 1. Delaying Execution.<br> 2. BogoMips.<br> 3. schedule_timeout. |
| 14 | [02:49:42](https://youtu.be/oGoSNLwEVt0?si=jR1hegouRLbc6Q4u&t=10182) | 1. system call.<br> 2. Book LDD "Time, Delays, and Deferred Work".<br> 3. rdtsc: timestamp counter 是每個 core 專有的。<br> 4. Why small delay? display 相關原理。<br> 5. Kernel Latency.