系列與本頁目錄
這一篇講從「通電」到 kernel 開始做事,中間發生了什麼。
這台電腦長怎樣
這個 OS 不是跑在真的硬體上,而是跑在 QEMU 模擬出來的一台 RISC-V 32 位元電腦,機型叫 virt。
kernel 會用到的東西只有四樣,每一樣在記憶體裡都有固定的位址:
| 位址 | 是什麼 | 用來做什麼 |
|---|---|---|
0x10000000 |
UART(序列埠) | 讀鍵盤輸入 |
0x10001000 |
virtio-blk(虛擬 disk) | 讀寫 disk,第 4 篇的主角 |
0x80000000 |
記憶體的起點,OpenSBI 放在這裡 | firmware |
0x80200000 |
kernel 放在這裡 | 我寫的部分從這裡開始 |
UART 和 virtio-blk 那兩個位址不是記憶體,而是 device。對那個位址讀寫,就是在跟 device 講話。這種做法叫 MMIO(memory-mapped I/O)。
三個 privilege level
RISC-V 的 CPU 有三種模式,權限由高到低:
權限低的那一層想做自己做不到的事,就用 ecall 這條指令往上一層求助:
- shell 想印字、想讀 disk:
ecall給 kernel,這就是 system call,第 3 篇會講。 - kernel 想印字:
ecall給 OpenSBI,這叫 SBI call。
為什麼要分層?如果 shell 可以直接改 page table 或直接寫 disk,一個有 bug 的程式就能把整個系統弄壞。分層之後,危險的事只有 kernel 能做。
開機流程
sequenceDiagram participant Q as QEMU participant O as OpenSBI<br/>(M-mode) participant K as kernel<br/>(S-mode) participant S as shell<br/>(U-mode) Q->>O: 把 OpenSBI 放到 0x80000000<br/>把 kernel 放到 0x80200000 O->>O: 初始化硬體 O->>K: 切到 S-mode,跳到 0x80200000 K->>K: boot():設定 stack pointer K->>K: kernel_main():<br/>清空 .bss<br/>設定 trap 的入口<br/>初始化 disk K->>K: 建立 idle process 和 shell process K->>S: 切到 shell S->>S: 印出 > 等使用者打字
OpenSBI 開機時會印出一大段資訊,其中三行正好對得上這張圖:
Firmware Base : 0x80000000
Domain0 Next Address : 0x80200000
Domain0 Next Mode : S-mode意思是:firmware 自己在 0x80000000,做完事會跳到 0x80200000,而且跳過去的時候是 S-mode。
OpenSBI 只是照著位址跳過去,它不知道 kernel 裡面長怎樣。所以 kernel 的第一條指令一定要剛好放在 0x80200000。這件事由 linker script 負責。
kernel 自己佔了哪些記憶體
linker script(kernel.ld)決定程式的每個部分要放在記憶體的哪裡。這個 kernel 排出來是這樣:
__bss、__stack_top 這些名字是 linker 產生的 symbol,kernel 的 C 程式可以直接拿來用,用來知道每一段的邊界在哪。
三件一開機就要做的事,都跟這張圖有關:
1. 設定 stack pointer。 C 的函式呼叫、區域變數都要用到 stack。剛開機時 sp register 裡是什麼沒人保證,所以 boot() 做的第一件事(也是唯一一件事)就是把 sp 指到 __stack_top,然後跳進 kernel_main。stack 是往低位址長的,所以指在最上面。
__attribute__((section(".text.boot")))
__attribute__((naked))
void boot(void) {
__asm__ __volatile__(
"mv sp, %[stack_top]\n"
"j kernel_main\n"
:
: [stack_top] "r" (__stack_top)
);
}section(".text.boot") 配合 linker script 裡的 KEEP(*(.text.boot)),就是前面說的「把第一條指令放在 0x80200000」。
2. 把 .bss 清成 0。 C 語言規定沒給初始值的全域變數是 0。平常這件事是作業系統在載入程式時做的,但現在我們自己就是作業系統,沒有人會幫忙清,所以 kernel_main 的第一行就是把 __bss 到 __bss_end 填 0。
3. 記住 free RAM 從哪開始。 之後建 page table、放 shell 的程式,用的都是這 64 MB。怎麼分,是下一篇的內容。
沒有 standard library
編譯 kernel 時加了 -ffreestanding -nostdlib,意思是「這個程式底下沒有作業系統,不要 link standard library」。
所以 printf、memcpy、strcpy、strcmp 這些平常理所當然的函式,全部要自己寫,放在 common.c,kernel 和 shell 共用同一份。
那 printf 最後要怎麼把字送到螢幕上?kernel 不直接碰 UART,而是請 OpenSBI 代勞:
好處是 kernel 不用自己寫 UART 的輸出 driver,一開機就有 printf 可以除錯。這在寫 OS 的初期非常重要,因為那時候什麼工具都還沒有,能印字是唯一的除錯方法。
這一篇的重點
- 這台虛擬機的 device 都在固定的記憶體位址上,讀寫那個位址就是在操作 device。
- CPU 有 M、S、U 三層,OpenSBI、kernel、shell 各佔一層,往上求助用
ecall。 - OpenSBI 做完事會跳到
0x80200000,所以 kernel 的 entry point 要剛好放在那裡。 - kernel 開機先做三件事:設 stack、清
.bss、準備好之後要分出去的記憶體。
載入留言中…