User/yinghuaxia

Yinghua Yeh (葉楹樺)

2024 Linux 核心設計 春季班 自我評量

成果發表與貢獻

作業與隨堂測驗

• lab0: GitHub / HackMD

  這份作業中主要實作了針對指定串列的操作，從指派空間給一個 list_head 開始到對串列的元素順序進行調整、刪減等，也嘗試提供沒有偏好的洗牌方式給 qtest。

• Integration: HackMD

  作業中包含研讀 Linux 效能分析描述，在自己的實體電腦運作 GNU/Linux、閱讀〈Linux 核心模組運作原理〉並解析 insmod 的相關操作、閱讀《The Linux Kernel Module Programming Guide》(LKMPG) 並解釋 simrupt 程式碼裡頭的 mutex lock 的使用方式，並探討能否改寫為 lock-free 等。

• Assessment: HackMD

  紀錄閱讀〈因為自動飲料機而延畢的那一年〉的啟發，對前期作業進行改進並研讀 CS:APP 3/e 第二章。

• quiz1 + 2: HackMD

  測驗中包含透過非遞迴的方式實作 quick sort 並針對 Timsort 進行實作；也包含給定 preorder 和 inorder travsersal 序列進行二元樹的重建、LRU 概念的呈現和於指定的記憶體空間中找出第 N 個設定的位元。

• quiz3 + 4: HackMD

  內容包含 popcount、針對符合 \(2^k+1\) 的除數所進行的餘數運算、較有效率的開根號、mod 10、div 10、 \(log_2\)、取平均等算法。

期末專題

vcam: HackMD / GitHub

研究 vcam 在 V4L2 的框架中運作的原理，並對程式碼進行解析，最後進行 vcam 實現。

與授課教師的互動

一對一討論：5月 14日 (星期二)⋅下午9:00 - 9:30

• 第四週測驗一: 討論將變數取反再取二補數的原因，以及 popcount 為何是以四個 bit 作為單位的原因。

• 第四週測驗二: 討論在 popcount 中加上 39 以保證餘數為正的想法。

• 作業六: 討論主設備編號和次設備編號以 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. 期末專題討論