引言 proportional share 更有彈性，並且在系統過載的情況下能夠提供 graceful degradation，也就是說即使資源不足，所有客戶端仍然能獲得一定比例的資源，避免部分任務完全無法執行。 real-time based 即時排程器可以保證所有被接受的事件都能在他的截止時間之前完成處理。 EEVDF 在保留 proportional share 排程器所有優點的同時，為客戶端接收到的服務時間提供及時性的保證。代表 EEVDF 既要像 proportional share 排程器一樣靈活的分配資源，又要像 real-time 排程器一樣確保對時間較為敏感的應用程式的需求。 In part, the algorithm builds on ideas found in previous network fair-queueing algorithms, and general-purpose proportional share allocation algorithms.

contributed by < salmoniscute > 閱讀〈因為自動飲料機而延畢的那一年〉的啟發 大學安排了很多紮實的課程給學生，資料結構、演算法、計算機網路都是必修，但大多數的資工系在大三、大四時，依然連個網站、app都做不出來，或者說做出來但跟玩具一樣，沒辦法實際上線使用。 欸對這個就是在說我 在寫第一次作業的開始，我發現自己大一時就應該好好學會的 C 語言，到了大四仍然有許多知識尚未理解。太多沒見過的東西了，無數的新知讓我有一種劉姥姥進大觀園的感覺，但是這種新奇感伴隨著強烈的不安，眼花撩亂之餘，更多的是慌張與焦慮。 Teach yourself programming in ten year 的第一個大標題 Why is everyone in such a rush? 就點出了我自己在學習上的錯誤心態。我記得之前有次跟 jserv 討論某個課堂問答，我問他「重點是什麼？」jserv 的回答是 「沒有所謂的重點，所有的東西都是重點。」程式設計的學習是一個長期積累的過程，應該說是所有領域都是這樣，根本無法靠短時間的衝刺來掌握知識。過去因為只讀重點而被忽略的許多細節、許多知識就像現世報一樣，讓我不得不正視自己學習上的問題。

contributed by < salmoniscute > 研讀 kxo 在開始寫作業三之前，另外撰寫了一個筆記，主要是關於看程式碼的部分。 待整理 IXON 首先嘗試跑起來程式 在測試按下 Control-Q 結束遊戲的行為時，發現 terminal 並不會成功吃進去 Control-Q。 詢問 AI 工具後，嘗試在 raw_mode_enable 函式中加入：

contributed by < salmoniscute > 3-1 參考程式碼 解釋程式碼運作原理 Multi-Precision Integer, MPI 實作了處理大數的功能，超越了標準整數類型的大小限制。 typedef struct { uint32_t *data;

contributed by < salmoniscute > 開發環境 $ gcc --version gcc (Ubuntu 13.3.0-6ubuntu2~24.04) 13.3.0 Copyright (C) 2023 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. $ lscpu

lkmpg 小記 ch1 Introduction Linux 核心模組是一段可以根據需要動態載入和卸載到核心中的程式碼。這些模組可以在不需要重新啟動的情況下加強核心的功能。 如果沒有模組，目前的方法通常是 monolithic kernels （單核），需要將新功能直接整合到核心映像中。這種方法會導致需要更大的核心，並且當需要新功能時，需要重建核心和隨後重新啟動系統。 ch4 HelloWorld 在 Makefile 中加入 PWD := $(CURDIR) 很重要 因為 sudo 出於安全考慮會重置大部分的環境變數，包括 PWD 如果沒有這行程式碼，當執行 sudo make 時，Makefile 可能找不到正確的資料夾

contributed by < salmoniscute > 開發具體而微的 Linux 檔案系統 : HotMercury, jason50123 contribution： 讓 simplefs 支援 linux v6.8 journal 降低檔案系統因非預期斷電所受到的損害 提及未完成的部分

contributed by < salmoniscute > Q1-1 兩個巨集 測試框架： my_assert(test, message) 參數 test 是一個 expression，為 true 才會通過測試。 參數 message 是當 test 為 false 時所回傳的字串。 my_run_test(test) 參數 test 是一個回傳 char * 的函式，當測試成功時回傳 NULL，失敗時回傳錯誤訊息字串。

以下部分節錄自 研讀 list_sort + 論文 主角 Queue-mergesort：一種最壞情況下最優的 mergesort 變體。 merge sort 通常是排序鏈結串列的首選方法。它是一個典型的 divide-and-conquer 例子，並且有幾種變體： Top-down mergesort half-half rule $$\tau(n) = \lfloor n / 2 \rfloor$$ Bottom-up mergesort