contributed by < EricccTaiwan > quiz1-1 解釋上方程式碼運作原理 list_t 和 list_item_t 結構體 list_t 和 list_item_t ，定義一個單向鏈結串列的資料結構 ，list_item_t 可以視為鏈結串列中的節點，包含 value 和指向下一個結構體(節點)的指標 next， list_t 代表整個鏈結串列，head 是指向此鏈結串列第一個 list_item_t 結構體的指標。 畫圖好難，還沒認真畫... 補

contributed by < EricccTaiwan > WIP 從前 6 週的測驗題選出 3 題改進 (含延伸問題，要有對應的 Linux 核心原始程式碼案例探討)，觀摩其他學員並參照授課教師進行的作業檢討和回顧，若有不能理解的部分，請標註出來。 紀錄閱讀〈因為自動飲料機而延畢的那一年〉的啟發，特別在學習本課程 5 週之後的感想，應具體描述你在課堂、課後創作，和觀摩其他學員的成果時，理解到系統軟體的開發態度、對細節的重視，以及理論和實務的融會貫通。 截至今日 2025/5/4 ，我才終於把這系列文章全部認真的看完，這篇文章自己也很有感觸，大學部就讀成大系統系，但對於造船領域完全沒有概念，研究所就讀電通所，但卻連 $tanh$ 函數都要谷歌搜尋其定義，更不用說通訊複雜的數學，或許是教育的問題，但我更願意相信是我對於學習的囫圇吞棗，進而導致。

contributed by < EricccTaiwan > 開發環境 $ 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

https://youtu.be/TPHUpu5ZD7c?si=JWF34MCtRKs_z_rQ https://youtu.be/aUbHiKVRAAw?si=0X0CIIFR73kXUjgj https://hackmd.io/@sysprog/gnu-linux-dev/https%3A%2F%2Fhackmd.io%2F%40sysprog%2FBks3DypY- $ sudo fdisk -l Device Start End Sectors Size Type /dev/sda1 34 32767 32734 16M Microsoft reserved /dev/sda2 32768 1534078975 1534046208 731.5G Microsoft basic data /dev/sda3 1534078976 1535055871 976896 477M Linux filesystem

contributed by < EricccTaiwan > 作業要求 [ ] 縮減使用者和核心層級的通訊成本，並允許並行的對奕。 [ ] 參照〈並行程式設計：排程器原理〉，引入若干 coroutine (注意：不得使用 POSIX Thread，採取教材提到的實作方式)，分別對應到 AI1, AI2 (具備玩井字遊戲的人工智慧程式，採取不同的演算法，可指定運作於使用者/核心層級) 和鍵盤事件處理，意味著使用者可連續觀看多場「電腦 vs. 電腦」的對弈，當按下 Ctrl-P 時暫停或回復棋盤畫面更新 (但運算仍持續)、當按下 Ctrl-Q 時離開「電腦 vs. 電腦」的對弈，注意不該使用 (n)curses 函式庫。當離開「電腦 vs. 電腦」的對弈時，ttt 應顯示多場對弈的過程，亦即類似 Moves: B2 -> C2 -> C3 -> D3 -> D4 的輸出，儘量重用現有的結構體和程式碼。關於鍵盤事件和終端機畫面的處理機制，可參見 mazu-editor 原始程式碼和〈Build Your Own Text Editor〉。 [ ] 在「電腦 vs. 電腦」的對弈模式，比照前述 load average 的計算方式，規範針對下棋 AI 的 load 機制，並運用定點數來統計不同 AI 實作機制對系統負載的使用率，整合到畫面輸出，開發過程中應有對應的數學分析和羅列實作考量因素。 [ ] 對弈的過程中，要在螢幕顯示當下的時間 (含秒數)，並持續更新。 [ ] 原本 kxo 棋盤繪製在核心模式，你應該修改程式碼，使畫面呈現的部分全部在使用者層級，且善用 bitops，降低核心和使用者層級之間的通訊成本，應給予相關量化 [ ] 自 jserv/ttt 移植 reinforcement learning (RL) 到 kxo 核心模組，使其得以動態切換。

2025 年 Linux 核心設計課程作業 contributed by < EricccTaiwan > linkedin 期末專題 https://hackmd.io/@cce-underdogs else 課程參與

contributed by < EricccTaiwan > CPU 排程 Linux 排程器研究 鄭以新同學https://hackmd.io/@vax-r https://hackmd.io/@sysprog/BJdyxvxX0 SCX 安裝

:::success 可以搭配參考 2025-04-15 問答簡記 ::: 目前的主要參考資料 〈Linux Kernel Development〉v2.6 (許多 API 已過時) 和 Interrupts and Interrupt Handling 近日我與帥潮繼寬同學一同討論 Linux2025 核心實作第三份作業（kxo），在理解程式碼的過程中遇到不少疑問，查閱資料後仍有許多不解之處。在老師的建議下，發文向各位大神與同學們請益，相關問題整理如下，並附上連結供參考，謝謝大家！ top 與 bottom 的差異是否僅在於「是否屏蔽其他中斷」？ 還是 top 和 bot half 是一種「功能導向」的概念性區分(僅是一種抽象的概念)？

contributed by < EricccTaiwan >

歐麥-Allmine 哈哈球-Hahaball R : Interviewer, E : Interviewee 影片 Interviewer Interviewee 影片1 哈哈球

歐麥-Allmine R : Interviewer, E : Interviewee 模擬面試錄影: 英 1 模擬面試錄影: 中 2 模擬面試錄影: 中 3 LC 977. Squares of a Sorted Array (Easy) Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order.

image For Single Link, If the single link is in a deep fade, it disrupts communication. There is No ALTERNATIVE. If single link is in deepfade, performance is BAD. image For Diveristy,