系列與本頁目錄
這一篇分兩半。前半講 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)。
第一次切到它的時候,switch_context 照常把這 13 個值拿出來,然後 ret。因為 ra 是 user_entry,CPU 就跳到 user_entry 去了。
user_entry 只做一件事:切到 user mode,從 0x1000000(shell 的第一條指令)開始執行。
__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() 做的事:
- 從目前的 process 往後找,找到第一個狀態是「可以執行」的。都沒有就選 idle process。
- 如果選到的就是自己,直接回去繼續跑。
- 把
satp換成新 process 的 page table,把sscratch換成新 process 的 kernel stack 頂端(後面會講用途)。 - 呼叫
switch_context。
這個做法的限制很明顯:沒有 timer interrupt,一個 process 不 yield 就會一直佔著 CPU。而且實際上只有 shell 一個 user process,所以 scheduler 雖然寫了,其實很少真的換人。
有一個地方看得到它在運作:在 shell 打 exit,畫面會出現
process 2 exited
PANIC: kernel.c:433: switched to idle processshell 結束後 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、再回去。
載入留言中…