F12: skiplist

主講人: jserv / 課程討論區: 2019 年系統軟體課程
:mega: 返回「Linux 核心設計」課程進度表

預期目標

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

作業要求

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

繳交方式

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

截止日期

May 27, 2019 (含) 之前