---
# System prepended metadata

title: 'linux2023: G36maid'

---

# linux2023: G36maid

課程連結:
https://hackmd.io/@sysprog/linux2023-summer/https%3A%2F%2Fhackmd.io%2F%40sysprog%2FSJxzu7zo3?fbclid=IwAR3txvuOoWERJqZQGtjZ-vZw1rdzkz8tZogLnjFTZax4NciW84-qfmFA7lk

## 測驗 α 延伸問題

### 1. 解釋上述程式碼運作原理


### 2. 指出上述程式碼可改進之處，特別跟 AVL tree 和 red-black tree 相比，並予以實作

### 3 設計效能評比程式，探討上述程式碼和 red-black tree 效能落差

## 測驗 β 延伸問題

### 1. 說明上述程式碼的運作原理
### 2. 在 Linux 核心原始程式碼找出類似 align_up 的程式碼，並舉例說明其用法
## 測驗 γ 延伸問題


### 1. 解釋上述程式碼運作原理

### 2. 以 Thread Sanitizer 找出上述程式碼的 data race 並著手修正

### 3. 研讀 專題: lib/sort.c，提出上述程式碼效能改進之規劃並予以實作
