版本 1ea6a2bb0e5b4e9e5424485e69d550e370bddc00
nickchenchj (陳浩容)
個人簡介 Personal profile
- 姓名: 陳浩容 (Nick Chen)
- 學號: E14056083
- Email: nickchenchj@gmail.com
- GitHub: https://github.com/nickchenchj
學歷
- 國立成功大學 機械工程學系 (2016-)
- 國立成功大學 資訊工程學系 (2016-)
2021 Linux Internals 個人評量
作業及筆記
- Homework1:
- Final Project:
題目
- 知道如何寫出時間複雜度和空間複雜度皆為 O(1) 的 abs64 嗎?(沒有分支) 這樣的 abs64 又可用於真實世界哪邊?
#include <stdint.h>
int64_t abs64(int64_t x)
{
/* The following code works for both arithmetic shift and logical shift.
* y is -1 (all ones) if x is negative, and y is 0 if x is non-negative. */
int64_t y = ~(((x >> 63) & 1) - 1);
/* XORing with all ones (-1) inverts all the bits of (x + y),
* while XORing with all zeros (0) keeps the original value */
return (x + y) ^ y;
}
- 知道 page fault 嗎?Segmentation fault 的訊息是如何顯示出來,請以 GNU/Linux 為例解說
- page fault 可細分為 3 種,分別為 minor, major, 和 invalid。
- minor: 當 process 嘗試存取資料,發現資料已在記憶體裡,但尚未分配給自己。
- major: 當 process 嘗試存取資料,但資料不在記憶體裡。
- invalid: 當 process 嘗試存取不在 virtual memory space 裡的資料時會觸發 invalid page fault。
學會的工具
Vim
心得
自我評量分數 (1 到 10 級分)
2020 秋季班 個人評量
作業及筆記
- Homework1:
- Homework2:
- Homework3:
- Homework4:
Side projects
- External sorting: documentation / GitHub
- ETL process: documentation / GitHub
- Key-value database: documentation / GitHub
題目
- 知道 x - y < 0 敘述為何不能寫為 x < y 嗎? (CS:APP 第 2 章)
- 如果 x = 1U, y = 2U,則 (x - y < 0) 永遠為 false (overflow),但 (x < y) 將會是 true。
- 知道 void (signal(int sig, void (handler)(int))) (int); 這樣的宣告該如何解讀嗎?
- signal 是一個回傳 pointer to function 的 function,signal 的參數是一個 int 和一個叫做 handler、參數為 int、且回傳型態為 void 的 function。signal 所回傳的 pointer to function 指向參數為 int、回傳型態為 void 的 function。參考: Understanding typedefs for function pointers in C, cdecl: C gibberish ↔︎ English
- 知道傅立葉分析在通訊領域的應用嗎?舉例說明
- 可以應用於抗噪耳機,或是去除通話中的噪音。
- 知道 Bloom filter 嗎?以你寫過或用過的程式,舉例說明這機制帶來的好處
- 知道,這學期有實做 key-value database,當中有運用到 Bloom filter。由於資料庫相當龐大,而且取得資料可能需要進行檔案存取,因此引進 Bloom filter 將能大幅降低在資料庫搜尋的時間。
學會的工具
Git, Perf, Valgrind, Markdown, Makefile, Bash script, gnuplot, etc.