changed a month ago  
Published Linked with GitHub

2025q1 Homework1 (ideas)

contributed by < KendellHsu >

作業書寫規範:

  • 無論標題和內文中，中文和英文字元之間要有空白字元 (對排版和文字搜尋有利)
  • 文字訊息 (尤其是程式執行結果) 請避免用圖片來表示，否則不好搜尋和分類
  • 共筆書寫請考慮到日後協作，避免過多的個人色彩，用詞儘量中性
  • 不要在筆記內加入 [TOC] : 筆記左上方已有 Table of Contents (TOC) 功能，不需要畫蛇添足
  • 不要變更預設的 CSS 也不要加入任何佈景主題: 這是「開發紀錄」，用於評分和接受同儕的檢閱
  • 當在筆記中貼入程式碼時，避免非必要的行號，也就是該手動將 c= 或 cpp= 變更為 c 或 cpp。行號只在後續討論明確需要行號時，才要出現，否則維持精簡的展現。可留意「你所不知道的 C 語言: linked list 和非連續記憶體」裡頭程式碼展現的方式
  • HackMD 不是讓你張貼完整程式碼的地方，GitHub 才是！因此你在開發紀錄只該列出關鍵程式碼 (善用 diff 標示)，可附上對應 GitHub commit 的超連結，列出程式碼是為了「檢討」和「便於他人參與討論」
  • 留意科技詞彙的使用，請參見「資訊科技詞彙翻譯」及「詞彙對照表」
  • 不要濫用 :::info, :::success, :::warning 等標示，儘量用清晰的文字書寫。:::danger 則僅限授課教師作為批注使用
  • 避免過多的中英文混用，已有明確翻譯詞彙者，例如「鏈結串列」(linked list) 和「佇列」(queue)，就使用該中文詞彙，英文則留給變數名稱、人名，或者缺乏通用翻譯詞彙的場景
  • 在中文敘述中，使用全形標點符號，例如該用「，」，而非 ","。注意書名號的使用，即 〈 和 〉，非「小於」和「大於」符號
  • 避免使用不必要的 emoji 字元

從 CFS, EAS, 到 EEVDF : Kuanch, devarajabc

EEVDF 相較於 CFS 的量化比較 : ShawnXuanc

1. 動機與任務

在BE6.6引入EEVDF取代CFS

2. 實驗方法

同時使用動態與靜態的方法
在執行過程中去break程式碼，讓kernal停在某一個state上，並在GDB頁面中觀察kernal中structure的狀態

使用Buildroot 建立Toolchain
使用QEMU模擬系統
觀察structur中的數值變化
cfs_rq:
task_struct:代表行程的
sched_entity:實際被排程的
rb_node:決定排程執行cpu的rb_tree

議題討論：

  • 開機時，kernel threads如何創建地一個kernal threads
  • kernel threads和user_threads的差異

3. 結果分析

觀察GDB中schedule_entity的變化

vruntime是CFS中一個很重要的指標

開發具體而微的 Linux 檔案系統 : HotMercury, jason50123

並行程式設計

Linux排程器研究

改進 Linux 核心的 lib/list_sort.c

軟硬體整合

記憶體管理

亂數產生器

Select a repo