分享到plurk 分享到twitter 分享到facebook

Chinchun Chen (陳金諄)

2024 Linux 核心實作 春季班 自我評量

成果發表與貢獻

閱讀文件時做的錯字修訂：

增加快速開平方根計算 magic number 計算方法解釋：

作業與隨堂測驗

  • lab0: GitHub / HackMD

    • 這份作業中主要實作了佇列的基本操作，同時對一些特定功能進行分析，如洗牌亂度及排序時執行時間複雜度，在之後的作業三也加入了井字遊戲不同演算法及功能的實作，並閱讀 coroutine。

  • quiz1 + 2: HackMD

    • 內容為分析測驗中 quick sort 、 timsort 、建立二元樹、 LRU Cache 實作及在一段特地記憶體中尋找第 N 個設定位元的函式。

  • quiz3 + 4: HackMD

    • 內容為分析測驗中有效率的開根號、避免使用除法的模除運算、 \(log_2\) 、 EWMA 及漢明距離計算。

  • Assessment: HackMD

    • 作業內容我選擇改進
    1. 第 2 周測驗 3 : fns 函式改進
    2. 第 3 周測驗 2 : 不依賴任何除法指令的 % 9 (modulo 9) 和 % 5 (modulo 5) 程式碼
    3. 第 4 周測驗 1 : 避免重複計算、一次輸入多個字串需要同時計算 Total Hamming Distance 的版本

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

  • Integration: HackMD

    • 作業中除了閱讀給定教材並分析其功能外，在自己的實體電腦運作 GNU/Linux 並實際將模組掛載至核心執行，並嘗試將 simrupt/simrupt.c 內的 simrupt_work_func 改寫為 lock-free 。

  • 另外做的一些筆記：

期末專題

bitops: HackMD

  1. 嘗試重現前面執行人的改進並套用至 Linux v6.8+ 版本，並提出驗證方法證明其與現有版本相容。
  2. 嘗試改進第 7 周測驗找出一段記憶體位置中特定字元的演算法並貢獻
  3. 修訂快速開平方根運算

與授課教師的互動

一對一討論： 5 月 19 日 (星期日) 下午9:30 - 10:15

修課心得

經過快一學期的課程後，我認為此堂課對我有莫大的幫助，尤其是在剛開始的 lab0 ，那次作業看似非常簡單且基本，老師也定位在 c 語言的基本學習，不過在實作時卻花了非常多時間卻無法做完。也在那次就發現自己竟然連基礎都不足，並且學期一開始應該要是最輕鬆的時候，卻能讓我幾乎沒有其他時間做實驗室的內容。儘管在繳交期限過後我沒有做完，我人嘗試取補做以把握這次修課的機會，在接下來的作業中，老師不斷的出測驗題回顧的作業，其皆出自 Linux 核心內程式碼，以引導學員能在分析過程發現可以被改進的地方並貢獻至 Linux 核心。而我也在那時發現我反而開始享受改進的過程，也深受位元運算的魅力吸引。只要一空下來想著該如何改進目前的程式碼，最後也有幸與邱冠維同學合作，雖然最後沒有成功貢獻，不過也帶給我非常大的成長，因此在最後的期末專題我也選擇了位元運算，在這次期末專題中我研讀了大量相關資料以理解這些處理背後的原理為何，這也培養了我實事求是的精神，精準的用詞與解釋才能使人成長。

在上次課程中，我因為沒能理解 2024q1 第 18 週測驗題 裡的演算法概念而無法回答老師的問題，在那堂課我有深刻的體會到安慰的話無助於進步，因為老師的直言。雖然已經過去了，但我還是因為過程而在結束後嘗試去理解其作法並解釋於上方筆記中，我透過又更深的理解快速除法的概念，也不全然是壞事。

最後非常感謝 Jserv 能開一堂這麼充實的課程

與指導教授的學習回顧

  • 二月回顧：3月7日 週四 下午11:23
    • 學習有效率的應用時間
  • 三月回顧：4月8日 週一 下午7:38
    • 對於已經超過繳交期限的作業再去嘗試完成
  • 四月回顧：5月16日 週四 上午1:32
    • 嘗試發送 patch 貢獻至 linux 核心的過程

自我評量

\((5 \times 8 \times 8 \times 7 \times 8 \times 7) ^ {1/6} = 7.07\)

使用方案 B 計分：\(1 + floor(7.07) = 8\)