F12: skiplist

主講人: jserv / 課程討論區: 2019 年系統軟體課程

返回「Linux 核心設計」課程進度表

預期目標

1. 思考 Linux 核心內部的資料結構，特別是 cache-oblivious data structures 的考量
2. 實作 Skip list，設計對應的效能分析框架
3. 開發適用於使用者層級和核心層級的程式碼

作業要求

• 完成 第 11 週測驗題 (中) 和所有延伸題目
• 在 Linux 核心原始程式碼使用 skip list 的案例，介紹其原理，設計 Linux 核心模組的實驗
  • 需要涵蓋 kernel API 同步機制的運用
  • 執行時期的分析 (提示: 可善用 eBPF)

繳交方式

編輯 Homework7 作業區，將你的觀察、上述要求的解說和改善過程，紀錄於新建立的共筆

截止日期

May 27, 2019 (含) 之前