contributed by <Eddie-064> 開發環境 $ uname -a Linux eddie-Macmini8-1 6.13.4-2-t2-noble #2 SMP PREEMPT_DYNAMIC Tue Feb 25 06:26:52 UTC 2025 x86_64 x86_64 x86_64 GNU/Linux $ 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.

contributed by <Eddie-064> 第一週測驗題 測驗一 AAAA = &l->head 考慮實作要求 case 1，如果 before 是 head，這樣會導致原本的 head 被覆蓋。 BBBB = before CCCC = &(*p)->next DDDD = item->next static inline void list_insert_before(list_t *l,

contributed by <Eddie-064>

quiz0 linux2023-summer 測驗 α - 1 : 解釋程式碼運作原理 S-tree 相關函式 st_first : 以遞迴的方式找到 S-tree 最左邊的節點，而因 S-tree 為一種 BST，因此最左邊的節點也是整個 S-tree 的最小值。 struct st_node *st_first(struct st_node *n) { if (!st_left(n))

contributed by < Eddie-064 > Github 程式碼運作原理 (待捕) Makefile: 這邊定義了兩個 Flag，USE_PTHREADS 與 USE_LINUX，make check 後會分別編譯並執行這兩個程式。 futex 這邊封裝了三種需要系統呼叫的 futex 操作。 使用 futex lock 相較於使用 pthread mutex lock 較低成本，futex 是在 user space 使用 atomic 指令透過硬體完成最小操作。 :::info