# 2025q1 Homework5 (assessment) contributed by <`ibat10clw`> ## 作業討論 ### lab0-c 中 dudect 的測試方式 在 dudect 的論文中有提到，會將測試分為隨機輸入和固定輸入的兩種案例，但是`constant.c` 中對於 `remove` 相關函式的測試並沒有採取隨機，而是 `element_t *e = q_remove_head(l, NULL, 0);` 將第二個參數固定設為 `NULL`，但根據 `remove` 函式的實作是有可能發生複製資料和不需要複製資料的兩個案例，這樣的測試方式是否不足夠公平 ### 整數平方根的計算效能 有實驗過 python 實作的演算法，在我實驗的兩個平台 Intel® Core™ Ultra 7 155H 和 1.2 GHz 64-bit quad-core ARM Cortex-A53 中，python 的演算法在數字大的時候效能皆優於 kernel 的實作。但考慮兩個 CPU 在表現上略有差異，要如何用理論驗證的形式確保使用的演算法在不同的 CPU 都可以有效能的提升 ### KXO 中 kfifo 資料傳輸的量化方式 對於 buffer 的量化方式，考慮傳輸的資料量跟執行時間應呈線性關係，但除了這種較為 naive 的想法外，還能從甚麼角度給予量化來顯示修改過後的程式有效能上的改進 ## 想嘗試的專題方向 * 記憶體管理 * 檔案系統 * 裝置驅動程式