劉威麟(willy-liu)

@willy-liu

Joined on Sep 7, 2022

  • contributed by < willy-liu > Q1: 不使用 FPU 指令進行浮點數開平方根 Assume x is a single precision floating point number and always >= 1. Calculate square root (casting to int for easing complexity) without FPU, as precise as FPU operations. int my_sqrtf(float x){} 首先注意到為了讓題目可以在十分鐘內回答出來,老師簡化了回傳值,並且限定輸入>=1,而我當下太在意小數點的精確度,而回答了 IEEE 754 的浮點數規格,然後打算用 LUT 的方式確保小數點,但這題若只要回傳"整數",我們就需要確認精確度的問題。 二分搜尋法 先考慮計算無條件捨去的情況
     Like 1 Bookmark
  • contributed by < willy-liu > 預期目標 檢視前 6 週學習狀況 (含程式碼審查和課堂討論) 隨堂測驗和作業回顧 導入客製化作業,讓學員選擇改進第 1 到第 4 次的作業或自訂題目 (例如貢獻程式碼到 Linux 核心),隨後安排授課教師和學員的線上一對一討論 檢視前 6 週學習狀況 (含程式碼審查和課堂討論) 第一週內容 lab0:
     Like  Bookmark
  • contributed by < willy-liu > 2024 年 Linux 核心設計/實作課程期末展示 2024 年 Linux 核心設計/實作課程期末專題 simplefs 目標是為了教學的一個簡易版、直觀的檔案系統。 目前不懂的
     Like  Bookmark
  • contributed by < willy-liu > ?
     Like  Bookmark
  • contributed by < willy-liu > 2025q1 第 1 週測驗題 測驗 1 根據定義 #include <stddef.h> typedef struct list_item { int value; struct list_item *next;
     Like  Bookmark
  • contributed by < willy-liu > 開發環境 $ gcc --version gcc (Ubuntu 13.3.0-6ubuntu2~24.04) 13.3.0 $ lscpu | grep -E "Architecture|CPU op-mode|Byte Order|Address sizes|CPU\(s\)|On-line CPU\(s\) list|Thread\(s\) per core|Core\(s\) per socket|Socket\(s\)|NUMA node\(s\)|Vendor ID|CPU family|Model:|Model name|Stepping|CPU MHz|CPU max MHz|CPU min MHz|BogoMIPS|Virtualization|L1d cache|L1i cache|L2 cache|L3 cache|NUMA node0 CPU\(s\)" Architecture: x86_64 CPU op-mode(s): 32-bit, 64-bit Address sizes: 39 bits physical, 48 bits virtual
     Like  Bookmark