版本 4d03f4a5cb7cae62a14dfa2b18f1c55d1f00bec5
Changes from 4d03f4a5cb7cae62a14dfa2b18f1c55d1f00bec5 to d8c3d8c9af8e10742f5dc51ed5c69efb2c05dbe2
Yinghua Yeh (葉楹樺)
---
## 2024 Linux 核心設計 春季班 自我評量
### 成果發表與貢獻
### 作業與隨堂測驗
* lab0: [GitHub](https://github.com/yinghuaxia/lab0-c) / [HackMD](https://hackmd.io/@yinghuaxia/linux2024-homework1)
這份作業中主要實作了針對指定串列的操作,從指派空間給一個 `list_head` 開始到對串列的元素順序進行調整、刪減等,也嘗試提供沒有偏好的洗牌方式給 qtest。
* Integration: [HackMD](https://hackmd.io/@yinghuaxia/linux2024-homework6)
作業中包含研讀 Linux 效能分析描述,在自己的實體電腦運作 GNU/Linux、閱讀〈Linux 核心模組運作原理〉並解析 `insmod` 的相關操作、閱讀《The Linux Kernel Module Programming Guide》(LKMPG) 並解釋 simrupt 程式碼裡頭的 mutex lock 的使用方式,並探討能否改寫為 lock-free 等。
* Assessment: [HackMD](https://hackmd.io/@yinghuaxia/linux2024-homework5)
紀錄閱讀〈因為自動飲料機而延畢的那一年〉的啟發,對前期作業進行改進並研讀 CS:APP 3/e 第二章。
* quiz1 + 2: [HackMD](https://hackmd.io/@yinghuaxia/linux2024-homework2)
測驗中包含透過非遞迴的方式實作 quick sort 並針對 Timsort 進行實作;也包含給定 preorder 和 inorder travsersal 序列進行二元樹的重建、LRU 概念的呈現和於指定的記憶體空間中找出第 N 個設定的位元。
* quiz3 + 4: [HackMD](https://hackmd.io/@yinghuaxia/linux2024-homework4)
內容包含 popcount、針對符合 $2^k+1$ 的除數所進行的餘數運算、較有效率的開根號、mod 10、div 10、 $log_2$、取平均等算法。
### 期末專題
vcam: [HackMD](https://hackmd.io/@yinghuaxia/linux2024-final) / [GitHub](https://github.com/yinghuaxia/vcam)
研究 vcam 在 V4L2 的框架中運作的原理,並對程式碼進行解析,最後進行 vcam 實現。
### 與授課教師的互動
一對一討論:5月 14日 (星期二)⋅下午9:00 - 9:30
* [第四週測驗一](https://hackmd.io/ft3EYSusSS2aLyRicdqTzA?view#%E6%B8%AC%E9%A9%97%E4%B8%801): 討論將變數取反再取二補數的原因,以及 popcount 為何是以四個 bit 作為單位的原因。
* [第四週測驗二](https://hackmd.io/ft3EYSusSS2aLyRicdqTzA?view#%E6%B8%AC%E9%A9%97%E4%BA%8C1): 討論在 popcount 中加上 39 以保證餘數為正的想法。
* [作業六](https://hackmd.io/@yinghuaxia/linux2024-homework6): 討論主設備編號和次設備編號以 20 bit 和 12 bit 的長度進行分配的原因。
### 修課心得
### 與指導教授的學習回顧
* 二月回顧:3月6日 週三 下午9:19
1. 記憶體相關的使用 (circular doubly linked list)
2. 撰寫紀錄文件並接受回饋
* 三月回顧:4月6日 週六 下午7:36
1. 學習 Linux 核心原始程式碼中的 lib/list_sort.c
2. 使用 Valgrind 分析記憶體問題
3. 學習 bitwise 的 operation
* 四月回顧:5月9日 週四 下午9:07
1. 研讀 CS:APP 3/e 前兩章
2. 研讀教材〈Linux 核心模組運作原理〉
3. 期末專題討論