3|process、context switch 與 system call

自製 RISC-V OS 系列第 3 篇:一個 process 由哪些東西組成、context switch 存了什麼又為什麼只存那些、第一次怎麼進到 user mode、ecall 之後 CPU 和 kernel 各做了什麼,以及這個 OS 提供的七個 system call。

發布
字數
1,854
閱讀
約 5 分鐘
瀏覽
0
系列與本頁目錄
  1. 總覽
  2. 1|開機流程與 memory layout
  3. 2|virtual memory:page table 與 user space
  4. 3|process、context switch 與 system call
  5. 4|virtio-blk driver
  6. 5|把 disk 當信箱:OS 怎麼跟 LLM 講話
  1. 一個 process 是什麼
  2. context switch:切換時存了什麼
  3. 為什麼只存 13 個
  4. 第一次執行怎麼辦
  5. scheduling:誰決定換人
  6. system call:shell 怎麼請 kernel 做事
  7. 七個 system call
  8. 這一篇的重點

這一篇分兩半。前半講 process 是什麼、怎麼切換;後半講 shell 怎麼請 kernel 幫忙做事。

一個 process 是什麼

在這個 OS 裡,一個 process 就是一個結構,裡面五樣東西:

欄位 內容
pid 編號
state 狀態:沒在用、可以執行、已結束
sp 上次被切走時,stack pointer 停在哪
page_table 它的第一層 page table 在哪
stack 它專屬的 kernel stack,8 KB

kernel 裡有一個長度 8 的陣列放這些結構,所以最多同時有 8 個 process。

注意每個 process 有自己的 kernel stack。process 進到 kernel 之後(例如發了 system call)用的是這塊 stack,不是它在 user space 的那一塊。這樣它在 kernel 裡做到一半被切走,東西也都還留在自己的 stack 上。

開機後實際存在的 process 只有兩個:

  • idle process:沒有別人可以跑的時候跑它,pid 是 -1。
  • shell:pid 是 2。

context switch:切換時存了什麼

CPU 只有一組 register。要從 process A 換到 process B,就要把 A 用到一半的 register 存起來,再把 B 之前存的拿回來。

sequenceDiagram
  participant A as process A
  participant K as switch_context
  participant B as process B
  A->>K: 呼叫 yield(),決定換給 B
  K->>K: 把 A 的 13 個 register<br/>推到 A 的 kernel stack
  K->>K: 把現在的 sp 記到 A 的結構裡
  K->>K: 把 sp 換成 B 結構裡記的那個
  K->>K: 從 B 的 kernel stack<br/>拿回 B 的 13 個 register
  K->>B: ret,回到 B 上次離開的地方

關鍵只有中間那一步:換 stack pointer。換之前是在 A 的 stack 上,換之後就在 B 的 stack 上了,接下來拿回來的自然是 B 的東西。

為什麼只存 13 個

RISC-V 有 31 個通用 register,但 switch_context 只存 ra 和 s0~s11。

原因是 switch_context 是用一般函式呼叫的方式被叫到的。RISC-V 的 calling convention 把 register 分成兩種:

  • 呼叫者要自己顧的(a0~a7、t0~t6):編譯器在呼叫函式之前,如果還要用就會自己先存好。
  • 被呼叫的函式要顧的(s0~s11):函式回來時,這些要跟呼叫前一樣。

所以前一種編譯器已經處理掉了,switch_context 只要顧後一種,再加上記著「要回到哪裡」的 ra。

第一次執行怎麼辦

切換的最後一步是 ret,回到「上次離開的地方」。但一個剛建立的 process 根本沒有上次。

解法是假造一個。create_process 在新 process 的 kernel stack 上先擺好 13 個值:12 個 0(當作 s0~s11),和一個位址(當作 ra)。

s11 = 0s10 = 0⋯s0 = 0ra = user_entry← stack 的最上面(高位址)proc->sp第一次被切到時,ret 會跳到這裡寫的位址(12 個 0 當作 s0 ~ s11)
新 process 的 kernel stack:事先擺好 13 個值,假裝它曾經被切走過。

第一次切到它的時候,switch_context 照常把這 13 個值拿出來,然後 ret。因為 ra 是 user_entry,CPU 就跳到 user_entry 去了。

user_entry 只做一件事:切到 user mode,從 0x1000000(shell 的第一條指令)開始執行。

C
__attribute__((naked)) void user_entry(void) {
    __asm__ __volatile__(
        "csrw sepc, %[sepc]\n"        // sret 之後要跳去哪
        "csrw sstatus, %[sstatus]\n"
        "sret\n"                      // 降到 user mode
        :
        : [sepc] "r" (USER_BASE),
          [sstatus] "r" (SSTATUS_SPIE | SSTATUS_SUM)
    );
}

sret 原本是「從 trap 返回」用的指令,效果是「降回 user mode,跳到 sepc 記的位址」。這裡借它來做第一次進入 user mode。

scheduling:誰決定換人

這個 OS 用的是最簡單的 cooperative scheduling:process 自己呼叫 yield() 才會換人,kernel 不會強迫。

yield() 做的事:

  1. 從目前的 process 往後找,找到第一個狀態是「可以執行」的。都沒有就選 idle process。
  2. 如果選到的就是自己,直接回去繼續跑。
  3. 把 satp 換成新 process 的 page table,把 sscratch 換成新 process 的 kernel stack 頂端(後面會講用途)。
  4. 呼叫 switch_context。

這個做法的限制很明顯:沒有 timer interrupt,一個 process 不 yield 就會一直佔著 CPU。而且實際上只有 shell 一個 user process,所以 scheduler 雖然寫了,其實很少真的換人。

有一個地方看得到它在運作:在 shell 打 exit,畫面會出現

Text
process 2 exited
PANIC: kernel.c:433: switched to idle process

shell 結束後 yield,沒有別的 process 可以跑,就換到了 idle process。idle process 沒事可做,kernel 就停在這裡。這個 OS 的關機就是這樣。

system call:shell 怎麼請 kernel 做事

shell 在 user mode,不能直接碰 device。想印一個字,要請 kernel 代勞。

shell 這一端只有幾行:把「要做哪件事」的編號放進 a3,參數放進 a0~a2,然後執行 ecall。

ecall 之後發生的事,是整個 OS 裡最繞的一段:

sequenceDiagram
  participant U as shell<br/>(U-mode)
  participant C as CPU
  participant E as kernel_entry
  participant H as handle_trap<br/>handle_syscall
  U->>C: ecall
  C->>C: 把現在的位址記到 sepc<br/>把原因記到 scause(8 = user 的 ecall)<br/>切到 S-mode
  C->>E: 跳到 stvec 記的位址
  E->>E: 把 sp 換成這個 process 的 kernel stack
  E->>E: 把 31 個 register 全部存到 stack 上
  E->>H: 呼叫 handle_trap
  H->>H: scause 是 8 → 這是 system call<br/>看 a3 是幾號,做對應的事<br/>把結果寫回存起來的 a0
  H->>H: sepc 加 4
  H->>E: 返回
  E->>E: 把 31 個 register 拿回來
  E->>U: sret,回到 ecall 的下一條指令

幾個要解釋的地方:

stvec:一個 register,記著「發生 trap 時要跳去哪」。開機時 kernel 把它設成 kernel_entry 的位址。

為什麼要換 stack:trap 發生時 sp 還指著 shell 在 user space 的 stack。kernel 不能相信那個值(shell 可以把它設成任何東西),所以要換成 kernel 自己準備的。sscratch 這個 register 就是用來放「目前這個 process 的 kernel stack 頂端」的,kernel_entry 的第一條指令就是把 sp 和 sscratch 對調。這也是為什麼 yield() 換人時要順便更新 sscratch。

為什麼這次要存 31 個:context switch 是函式呼叫,編譯器會幫忙。但 trap 可以發生在任何一條指令上,shell 完全沒有準備,所以 kernel 要把全部的 register 原封不動存起來,回去時再原封不動還回去。

回傳值怎麼傳:kernel 把結果寫進「存起來的那份 a0」。等一下 register 被還原,shell 看到的 a0 就是回傳值了。

為什麼 sepc 要加 4:sepc 記的是 ecall 這條指令自己的位址。不加 4 的話,回去又會執行一次 ecall,永遠出不來。一條指令是 4 bytes,加 4 就是下一條。

七個 system call

編號 名字 做什麼
1 SYS_PUTCHAR 印一個字元
2 SYS_GETCHAR 讀一個字元,沒有輸入就一直等(等的時候會 yield)
3 SYS_EXIT 結束這個 process
100 SYS_GETCHAR_NONBLOCK 讀一個字元,沒有輸入就馬上回傳 -1
200 SYS_LLM_SEND_REQUEST 把問題送出去
201 SYS_LLM_GET_RESPONSE 看回答來了沒,來了就拿回來
202 SYS_LLM_SIMULATE 不經過 host,直接回一句寫死的話(測試用)

前三個是跟著教材做的,後面四個是我加的。

100 號是為了 shell 的游標。我想讓游標會閃,但原本的 getchar 沒輸入時會卡住,卡住就沒辦法每隔一段時間去畫游標。所以加了一個不會卡的版本:直接去看 UART 的 status register,有資料就讀,沒有就回 -1。

200 和 201 是這個專題的主角,它們底下靠的是 disk driver。下一篇先講 disk,再下一篇講這兩個 system call。

這一篇的重點

  • process 是一個結構,最重要的是它自己的 kernel stack 和 page table。
  • context switch 的核心是換 stack pointer;因為是函式呼叫,只要存 13 個 register。
  • 新 process 靠一個假造的 stack,第一次被切到時會「返回」到 user_entry,再降到 user mode。
  • system call 是 ecall 觸發 trap,kernel 存下全部 register、做事、把結果寫回 a0、再回去。
最後更新 2026.11.18

Comments

留言

支援 Markdown、程式碼高亮(```cpp)與 LaTeX($E=mc^2$),Ctrl + Enter 送出。頭像會用你的 e-mail 去 Gravatar 找,e-mail 本身不會公開。

載入留言中…

Esc

輸入關鍵字,例如「線段樹」「Makefile」「面試」。

↑ ↓ 選擇Enter 開啟