Linux on WSLIN

【Linux Kernel】侵入式鏈結串列 Intrusive Linked List

Fri, 19 Jun 2026 14:57:59 +0800

一直以為Linked List是最簡單最基礎的資料結構之一，寫法就是很標準的struct裡面塞data跟指向下個節點的指標。

struct Node {
 int data; 
 struct Node *next; 
};

但這個作法有個小問題，就是直接把data的型別寫死在struct裡面，不能動態替換，如果哪天data要換型別，就要寫一個新的struct來處理，很顯然這是不太好的設計。但我也一直都認為這就是C的特性，沒有高階語言的泛型，就只能乖乖接受。

直到學習Linux後才發現，他們用了一個超聰明的方法來實現類似泛型的功能，就是把包裝的順序反過來，Node的struct裡不再包含data欄位，只留下很單純的下個節點的指標，然後將Node本身嵌入進原本data的struct裡面當作一個欄位。

struct list_head {
 struct list_head *next;
};

struct my_data {
 int data;
 struct list_head list;
};

更厲害的操作還在後面，就是當我們loop through List找到目標節點的時候，要如何才能拿到真正的data呢？Linux Kernel首先透過offsetof這個macro找出Node在data struct中的offset，再用container_of macro去把node的記憶體位址扣掉offset回推出實際data的指標，從而拿到真正的資料。

#define offsetof(type, member) ((size_t) &((type *)0)->member)
#define container_of(ptr, type, member) ((type *)( (char *)(ptr) - offsetof(type, member) ))

struct my_data instance1 = { .data = 42, .list = { .next = NULL } };

struct list_head *target_node = &instance1.list;

struct my_data *real_data = container_of(target_node, struct my_data, list);

printf("Data: %d", real_data->data);

【Ubuntu】Fail2Ban基本使用

Thu, 30 Apr 2026 13:48:45 +0800

我們可以先用

sudo lastb

來看一下所有失敗的登入紀錄

last

來看登入成功的紀錄

sudo grep "Accepted" /var/log/auth.log | tail -n 20

或是顯示更詳細的登入資訊

基本上只要是公開的IP，有開啟22 port就很容易看到一堆登入失敗的資訊，因此我們要來用Fail2Ban把這些掃port的機器人ban掉。

基本使用 Link to heading

安裝

sudo apt-get update
sudo apt-get install -y fail2ban

複製config檔，避免改到預設的

sudo cp /etc/fail2ban/jail.conf /etc/fail2ban/jail.local

如果想設置嘗試次數、Ban多久等參數的話，可以編輯他，這邊我就先不改，用預設的即可

sudo nano /etc/fail2ban/jail.local

然後就可以啟動服務了

sudo systemctl enable fail2ban
sudo systemctl start fail2ban

查看目前的封鎖資訊

sudo fail2ban-client status sshd

【Linux Kernel】Process and Thread的關係

Wed, 10 Dec 2025 14:57:59 +0800

前言 Link to heading

Linux Kernel中的Process, Thread其實跟我們一般認知的定義有些不太一樣，因此這篇文章來記錄這些名詞上的差異。

歷史 Link to heading

最開始的Linux，並沒有follow POSIX的標準，且當初也沒有針對多執行緒去設計架構，都還是以單執行緒為主，因此最早期設計了task_struct這個資料結構當作Scheduler調度CPU資源的單位，一個task_struct就代表一個Process。

後來的設計 Link to heading

後來多核CPU逐漸成為主流後，多執行緒的設計就很有必要了，但Linux為了方便便延續了之前的設計，將task_struct定義改為Lightweight Process(LWP)，其實就是我們一般認知的Thread的概念，而Process這個名詞則變成了一組LWP的集合，Linux稱之為Thread Group。

task_struct Link to heading

task_struct又被稱作Process descriptor(也就是OS中的PCB)，存放所有跟該LWP有關的資料，其中有兩個重要的欄位：

pid ：這個LWP的Id，所有LWP的Id都是唯一的
tgid：同一組LWP(Thread)形成的Process的Id，如果是main thread(或稱Thread Group Leader)則跟pid一致，如果是其他thread則會記錄main thread的pid

// task_struct中的欄位
pid_t pid;
pid_t tgid;

以及另外兩個重要的function：

getpid()：回傳tgid欄位
gettid()：回傳pid 欄位，也就是說pid其實實際上的意義是Thread Id，但task_struct中並沒有一個專屬的欄位紀錄tid，而是統一用pid