2023q1 第 12 週測驗題

目的: 檢驗學員對並行程式設計和《Demystifying the Linux CPU Scheduler》的認知

作答表單

測驗 1

〈Linux 核心的 hash table 實作〉提及的實作並未考慮到並行，在此我們著手實作支援多執行緒的版本，並考慮到以下:

• deep copy
• 運用 callback 處理數值傳遞和資源釋放
• 呼叫 sched_yield
• 利用 libut 進行 unit test

程式碼可見: gist (部分遮蔽)

延伸閱讀:

• Split-Ordered Lists: Lock-Free Extensible Hash Tables
• High Performance Dynamic Lock-Free Hash Tables and List-Based Sets
• Safe memory reclamation for dynamic lock-free objects using atomic reads and writes (使用 hazard pointer)

延伸問題:

1. 解釋上述程式碼運作原理，並利用 C11 Atomics 改寫程式
2. 探討效能表現，並提出改進方案