F12: skiplist
預期目標
- 思考 Linux 核心內部的資料結構,特別是 cache-oblivious data structures 的考量
- 實作 Skip list,設計對應的效能分析框架
- 開發適用於使用者層級和核心層級的程式碼
作業要求
- 完成 第 11 週測驗題 (中) 和所有延伸題目
- 在 Linux 核心原始程式碼使用 skip list 的案例,介紹其原理,設計 Linux 核心模組的實驗
- 需要涵蓋 kernel API 同步機制的運用
- 執行時期的分析 (提示: 可善用 eBPF)
繳交方式
編輯 Homework7 作業區,將你的觀察、上述要求的解說和改善過程,紀錄於新建立的共筆
截止日期
May 27, 2019 (含) 之前