# F12: skiplist

:::info
主講人: [jserv](http://wiki.csie.ncku.edu.tw/User/jserv) / 課程討論區: [2019 年系統軟體課程](https://www.facebook.com/groups/system.software2019/)
:mega: 返回「[Linux 核心設計](http://wiki.csie.ncku.edu.tw/linux/schedule)」課程進度表
:::

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

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

## 繳交方式
編輯 [Homework7 作業區](https://hackmd.io/s/S1xQB5RsV)，將你的觀察、上述要求的解說和改善過程，紀錄於新建立的共筆

## 截止日期
May 27, 2019 (含) 之前