2024q1 Homework1 (lab0)

contributed by < Henryshsieh >

避免非必要的項目縮排 (即 * 和 - )，以清晰、明確，且流暢的漢語書寫。

指定佇列的操作

q_new

​​​​- 使用 list.h 中提供的巨集和函式
​​​​- `LIST_HEAD(tmp); return &tmp;` 是錯誤：returns address of local variable。注意 [scope](https://stackoverflow.com/a/12380788)

• q_insert_head() 與 q_insert_tail()

  • 記得為字串動態配置記憶體空間
  • 若記憶體配置失敗而沒有釋放，會因為 memory leak 無法通過靜態檢查。但我還沒想通為何這沒有在所有動態記憶體配置的場合發生
    ​​​​​​​​bool q_insert_head(struct list_head *head, char *s)
    ​​​​​​​​{
    ​​​​​​​​    element_t *node = malloc(sizeof(element_t));
    ​​​​​​​​    if (node == NULL)
    ​​​​​​​​        return false; // 不需要 free(node)?
    ​​​​​​​​    int arrlen = strlen(s) + 1;
    ​​​​​​​​    node->value = malloc(sizeof(char) * arrlen);
    ​​​​​​​​    if (node->value == NULL) {
    ​​​​​​​​        free(node->value);
    ​​​​​​​​        free(node); // 必須釋放
    ​​​​​​​​        return false;
    ​​​​​​​​    }
    ​​​​​​​​    strncpy(node->value, s, arrlen);
    ​​​​​​​​    list_add(&node->list, head);
    ​​​​​​​​    return true;
    ​​​​​​​​}
    

• 你所不知道的 C 語言: linked list 和非連續記憶體, Linux 核心原始程式碼巨集: container_of

  • element_t *node = list_entry(ptr_to_list_head, element_t, list);

• 你所不知道的C語言：指標篇#Address and indirection operators

• 作業系統術語及概念, 不僅是個執行單元的 Process: clone, UNIX 作業系統 fork/exec 系統呼叫的前世今生