User/XDEv11
XDEv11
個人簡介
- 國立成功大學資訊工程學系學士班(2018~)
Linux Kernel Internals 2021 春季班
問題選答 (回顧內容)
(a. 知道 x - y < 0 敘述為何不能寫為 x < y 嗎? (CS:APP 第 2 章)
- x - y 有可能會發生整數溢位,前後者結果並不一定相等。
(d. 知道 Linux 核心 < include/linux/list.h> 裡頭 #define list_for_each_prev(pos, head) for (pos = (head)->prev; pos != (head); pos = pos->prev) 這樣的巨集到底在做什麼?以及
head
使用時需要加小括號,為何?Linux list 是一個雙向鏈結串列,給定一個位置當起始點 (
head
),會從起始點的前一個位置一直繞一圈。head
有可能不只是一個變數,因為list_for_each_prev
為巨集,為了確保head
先被計算,所以加上小括號。
(h. 知道如何寫出時間複雜度和空間複雜度皆為 O(1) 的 abs64 嗎?(沒有分支) 這樣的 abs64 又可用於真實世界哪邊?
long long abs64(long long x) { long long m = x >> 63; return (x ^ m) - m; }
x 為負數時,進行算術位移往右 63 位元,得到二進位階為 1 的數字 (-1),透過 bitwise XOR (^),可將 x 反轉,(~x + 1) 即為正數。
x 為正數時,沒有任何影響。
沒有分支的實作,可以避免旁路攻擊 (side-channel attack)。
課程專題
自我評量分數
- 43 / 50
學期初大多是一些基本能力加強,這方面以前都有不少基礎,所以還勉強能夠負荷,
學期中後段,因為課程專題同時也是我們的資訊專題,主要的精力都花在這上面,
老師給了非常豐富的補充資料與作業,但是因為大三實在有太多事情,
在系統軟體方面的進步的確不多,這也是為什麼我只能給自己一個中規中矩的分數,
當然不是說我不努力,亦或是沒有在課程學到東西,相反地,
在這堂課學到很多其他課不會教的東西(如何遵守規範、撰寫文件,如何分析程式好壞等等),
基礎能力也變更好了,還有機會接觸最新的技術 (io_uring),謝謝老師的教學,
也很感謝願意讓我們把課程專題做成資訊專題發表,希望未來有機會能夠再修老師的課。