版本 bfab06cd71cad01110520eacad2da0dcac4736b4
Changes from bfab06cd71cad01110520eacad2da0dcac4736b4 to current
---
title: YangYeh-PD (葉振揚)
categories: User
...
# 個人簡介與背景
* 姓名: 葉振揚
* 國立成功大學 物理學系 113 級 (2019 ~ 2024)
* GitHub: [`YangYeh-PD`](https://github.com/YangYeh-PD)
* HackMD: [`YangYeh`](https://hackmd.io/@YangYeh)
這其實是我第二次修這堂課,第一次修這堂課是在去年。考慮到我那個學期還有修量子物理以及熱統計等課程,因此在第 13 週星期五的時候退選了。
那時候退選能寫的程度,跟我今年剛開始修這門課時的程度差不多,就是只會 C 語言的基本語法以及簡單的 DSA,對於作業系統的認知一竅不通,只知道 OS 能做電腦資源的管理。
我覺得這也是我的問題,沒有好好利用去年的時間增強自己的實力。
# 成果發表與貢獻
我其實在前六週的作業中,想嘗試對 Linux 當中的 [`lib/math/int_sqrt.c`](https://github.com/torvalds/linux/blob/master/lib/math/int_sqrt.c) 做出改善效能的貢獻。
由於我在看該核心程式碼赫然發現有使用到**分支**,因此我本來想利用前幾週所學到的 **bitmask** 來避免掉這個分支。不過我做過實驗後才發現 bitmask 的作法竟然比分支多了 5 個 instructions。因此我最後沒有送出我的程式碼。(詳情請見 [`2024q1 Homework4 (quiz3+4)`](https://hackmd.io/@YangYeh/linux2024-homework4))
雖然我對大型的 Github 教材專案沒有貢獻,不過在看 HackMD 教材的時候,我會修改裡面的錯字、排版,以及對應 C 語言規格書補充相關的內容。
以下是目前透過 HackMD 還能夠追溯到的修改內容。
* [錯誤更正碼介紹和實作考量](https://hackmd.io/2xkLnKGIRt-bZokpCyAgTw) - 改良某處數學式的表達。
* [你所不知道的 C 語言 : bitwise 操作](https://hackmd.io/WxAJUeZKQMuKk5IV9yBlqg#) - 修正原先**算術位移**的錯誤描述,並引入 C99 規格書佐證。
考量到這部份雖然嘗試過,但終究對大型專案沒什麼貢獻,只對教材有些許調整,因此我只能給自己 **5** 分。
# 作業與隨堂測驗
以下是我這學期有寫的作業以及隨堂測驗。
* [2024q1 Homework1 (lab0)](https://hackmd.io/@YangYeh/linux2024-homework1)
* [2024q1 Homework2 (quiz1+2)](https://hackmd.io/@YangYeh/linux2024-homework2)
* [2024q1 Homework4 (quiz3+4)](https://hackmd.io/@YangYeh/linux2024-homework4)
雖然都不完整,很多作業要求也都沒有完成,但我透過這些作業,學會使用很多我先前沒聽過的工具(比如 `perf` 或是 `gnuplot`) 來作實驗,測量程式碼執行效率,並呈現實驗結果(詳情請見上方連結)。同時,我也藉由做作業開始實際去看 Linux 核心程式碼,並嘗試做出貢獻。不過考量到這部份我也有兩份大作業(integration 以及 ktcp)完全沒有動工,因此扣兩分,我最多只能給自己 **8** 分。
# 期末專題
* [Linux 排程器研究](https://hackmd.io/@sysprog/HyFog6kw0)
我從做專題了解到一個排程器需要考慮到各種面向,比如 Interactive 與 Throughput 的取捨, Liveness 的設計等。同時我也透過老師的教材,了解到各種排程器策略的差異。
不過由於完成度不高,實驗也沒有完成,因此我最高只能給自己 **6** 分。
# 與受課教師的互動
課程問答紀錄
* [2024-05-07,14,18](https://hackmd.io/@sysprog/r18CGUwMR)
我一開始對作業系統很陌生,甚至在選擇期末專題的時候,很多題目都看不懂。因此在選擇做排程器研究的時候,我其實也沒有研究方向,只是選擇了我能夠理解的題目。直到跟老師討論後,才了解排程器有很多的研究方向。比如如何降低 CPU Largest Latency,或是怎麼嘗試判斷一個任務需不需要 migrate 等等,都是與效率有關的重大議題。這讓我對 Scheduler 有更多的了解。
一對一討論時間
* 18 May, 2024 19:00 ~ 20:00
在一對一討論,除了期末專題,我也向老師請教如何自己動手用 C 語言製作一個作業(或嵌入式)系統。因為我認為實際寫過一遍,會比起只讀教科書印象更深刻。我也從老師給的資料當中也獲益良多。從最簡單的 C 語言開始,一直到 Makefile, ELF 詳細說明很清楚。雖然我還是對很多專有名都不熟,需要去查,但至少對如何架構一個作業系統有更明確的方向。
我給自己打 **8** 分。
# 所見所聞所感
其實我必須承認,大概到第 8 週的時候我就沒有很投入了。因為我之前在看教材的時候,發現有很多 DSA 的概念我都不懂。這讓我發現在搞懂作業系統之前,必須要先補足比如優先權佇列, 紅黑樹旋轉等後面的 DSA 知識。因此,我中間有很镸一段時間在學 DSA ,並開始刷 Leetcode 跟打 codeforces 的比賽 (還刷到綠色...帳號在[這裡](https://codeforces.com/profile/YangYeh)),快要期末的時候才開始碰作業系統跟排程器。也因此,我很晚才開始進行專題,導致完整度不高。
此外,在這之前,我沒有任何與別的軟體工程師共事或討論的經驗。但透過這堂課,我至少開始有做投入和貢獻,尤其是課程教材(見第一部份),雖然都不大,但至少開始跟老師與別的同學有所互動,探討排程器的議題。
最後,我也藉由這堂課確立我以後想要做的事。
我把資訊領域分成三大類: 作業系統, 網路, 以及人工智慧。而我發現在 AI 的領域實在太過競爭。太多比我強,成績比我好的人在裡面還沒有表現空間。如果我想要在這方面佔有一席之地,那就必須往底層走,並結合我本科系學到的知識(比如往太空產業的嵌入式系統發展)。
所以,雖然與大部分資訊系同學相比沒什麼,但我真的覺得,我比剛進來修這們課的時候強了非常多(一開始連 lab0 都沒寫)。我給自己 **9** 分。
# 幾何平均計算
GEOMEAN = (5 * 8 * 6 * 8 * 9) ^ (1/5) ~ 7.039
由於我對 Linux, glibc, gcc 等沒有 non-trivial 的貢獻,因此只能採取方案 B。
**總分** = 1 + floor(GEOMEAN) = 1 + floor(7.039) = **8**