2023q1 Homework4 (quiz4) contributed by < lorian0738 > 紅黑樹 疑問 紅黑樹的移除有許多 Case,但看不懂,或許會有完整程式碼? 紅黑樹節點為何 struct rb_node 對齊 sizeof(long) 後,指標最低 2 個位元就會沒有使用到? 小筆記 container_of or rb_entry
4/11/20232023q1 Homework3 (fibdrv) contributed by < lorian0738 > 自我檢查清單 [ ] 研讀上述 ==Linux 效能分析的提示== 描述,在自己的實體電腦運作 GNU/Linux,做好必要的設定和準備工作 $\to$ 從中也該理解為何不希望在虛擬機器中進行實驗; [ ] 研讀上述費氏數列相關材料 (包含論文),摘錄關鍵手法,並思考 clz / ctz 一類的指令對 Fibonacci 數運算的幫助。請列出關鍵程式碼並解說 [ ] 複習 C 語言 數值系統 和 bitwise operation,思考 Fibonacci 數快速計算演算法的實作中如何減少乘法運算的成本; [ ] 學習指出針對大數運算的加速運算和縮減記憶體操作成本的舉措,紀錄你的認知和疑惑 [ ] 注意到 fibdrv.c 存在著 DEFINE_MUTEX, mutex_trylock, mutex_init, mutex_unlock, mutex_destroy 等字樣,什麼場景中會需要呢?撰寫多執行緒的 userspace 程式來測試,觀察 Linux 核心模組若沒用到 mutex,到底會發生什麼問題。嘗試撰寫使用 POSIX Thread 的程式碼來確認。 $\to$ 搭配閱讀〈並行和多執行緒程式設計〉
3/21/20232023q1 Homework3 (quiz3) contributed by < lorian0738 > 測驗 1 測驗 2 測驗 3 Linear feedback shift register (LFSR) 是指給定前一狀態,將該輸出的線性函數作為輸入的移位暫存器,其應用包括產生 PRNG。考慮一個運用 LFSR 來產生隨機數,並使其均勻分佈於 64 位元無號整數的有效空間 (distribution of uniformly arbitrarily large uint64_t)。 程式碼可參見 bucket_uniform.c (部分程式碼遮蔽): log2_64 : 計算以 2 為底的 x 的對數 (logarithm of x to the base b),且下取整函數 (floor)
3/21/20232023q1 Homework1 (lab0) contributed by < lorian0738 > Reviewed by zeddyuu 開發過程中的編譯器不應該是 Visual Studio Code,應該是整合開發環境 有些函式只有部份程式碼,建議可以貼上整段的程式碼再開始說明會比較完整且可讀 快慢指標用圖片說明很好,但建議可以用 Graphviz 完整說明改善程式碼前後的想法差異,很棒 一些部份尚未完成,像洗牌操作以及論文閱讀等等
3/20/2023or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up