1|開機流程與 memory layout

自製 RISC-V OS 系列第 1 篇:QEMU 的 virt 虛擬機長怎樣、RISC-V 的三個 privilege level、從 OpenSBI 到 kernel_main 的開機流程、linker script 怎麼安排 kernel 的記憶體,以及沒有 standard library 時怎麼印出第一個字。

發布
字數
1,107
閱讀
約 3 分鐘
瀏覽
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. 這台電腦長怎樣
  2. 三個 privilege level
  3. 開機流程
  4. kernel 自己佔了哪些記憶體
  5. 沒有 standard library
  6. 這一篇的重點

這一篇講從「通電」到 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 有三種模式,權限由高到低:

U-mode(user)shell:只能用自己的記憶體S-mode(supervisor)kernel:管記憶體、管 process、管 deviceM-mode(machine)OpenSBI:firmware,什麼都能做ecall = system callecall = SBI call
RISC-V 的三個 privilege level。越下面權限越高,往下求助用 ecall。

權限低的那一層想做自己做不到的事,就用 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 開機時會印出一大段資訊,其中三行正好對得上這張圖:

Text
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 排出來是這樣:

.text程式碼,boot 排第一個__kernel_base.rodata常數、字串.data有初始值的全域變數.bss沒有初始值的全域變數__bsskernel stack128 KB__bss_end對齊到 4 KB__stack_topfree RAM64 MB,之後分給 process__free_ram__free_ram_end0x802000000x80243000位址越來越大
kernel 在記憶體裡的配置(kernel.ld 排出來的)。0x80243000 是我這次編出來的位置,會跟著 kernel 的大小變。

__bss、__stack_top 這些名字是 linker 產生的 symbol,kernel 的 C 程式可以直接拿來用,用來知道每一段的邊界在哪。

三件一開機就要做的事,都跟這張圖有關:

1. 設定 stack pointer。 C 的函式呼叫、區域變數都要用到 stack。剛開機時 sp register 裡是什麼沒人保證,所以 boot() 做的第一件事(也是唯一一件事)就是把 sp 指到 __stack_top,然後跳進 kernel_main。stack 是往低位址長的,所以指在最上面。

C
__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 代勞:

printf()putchar()ecallOpenSBIUARTterminal
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、準備好之後要分出去的記憶體。
最後更新 2026.11.18

Comments

留言

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

載入留言中…

Esc

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

↑ ↓ 選擇Enter 開啟