xv6-riscv 是 MIT 基于 RISC-V 架构开发的教学用操作系统，其核心实现涵盖启动流程、进程调度、系统调用、文件系统、锁机制和页表管理等多个模块。以下是其关键实现要点：

1. 启动流程

• 入口汇编（entry.S）：CPU 从物理地址 0x80000000 开始执行 _entry 汇编代码，为每个硬件线程（hart）分配独立栈空间（stack0 + hartid * 4096），随后跳转到 C 语言函数 start()。

• start.c 初始化：设置机器模式（Machine Mode）寄存器 mstatus，禁用中断，配置时钟中断，并通过 mret 指令切换到监管者模式（Supervisor Mode）进入 main() 函数。

• main.c 核心初始化：

  • kinit()：初始化物理内存空闲链表（从 end 到 PHYSTOP 按页划分）。

  • kvminit()：建立内核页表，实现虚拟地址到物理地址的直接映射（如 0x80000000 映射到物理内存）。

  • kvminithart()：设置 SATP 寄存器启用分页。

  • procinit()：初始化进程表，为每个进程分配内核栈（kstack）。

2. 进程调度

• 调度时机：时间片耗尽、进程阻塞（如 I/O 等待）、进程退出（exit()）。

• 上下文切换：

  • sched()：保存当前进程上下文（context 结构体），调用 swtch 切换到调度器上下文。

  • scheduler()：循环遍历进程表，选择 RUNNABLE 状态的进程，通过 swtch 加载其上下文执行。

    8

• 多核同步：每个 CPU 独立运行调度器，通过自旋锁保护共享数据结构。

3. 系统调用与 Trap 处理

• 用户态到内核态：用户程序通过 ecall 触发 Trap，CPU 保存 sepc（返回地址）和 scause（Trap 原因），跳转到 uservec 处理函数。

• Trap 处理流程：

  • 保存用户寄存器到 trapframe。

  • 加载内核页表（SATP），切换内核栈。

  • 根据 scause 调用 usertrap() 或 kerneltrap()，分发系统调用或中断处理。

• 系统调用实现：用户桩函数（如 fork()）通过 ecall 进入内核，内核根据 a7 寄存器的编号调用 syscall() 分发处理。

4. 文件系统

• 缓冲区缓存（Buffer Cache）：

  • 使用 LRU 算法管理磁盘块缓存，通过双向链表实现（bcache.head 为最近访问节点）。

  • bread() 读取磁盘块到缓存，bwrite() 写缓存到磁盘。

• Inode 管理：

  • 磁盘 Inode（dinode）存储文件元数据（大小、块地址），内存 Inode（inode）增加引用计数和锁。

    7

  • 目录通过 dirent 结构（文件名 + Inode 号）组织，根目录 Inode 固定为 1。

• 文件操作路径：sys_open → namei()（解析路径）→ iget()（加载 Inode）→ readi() → bread() 读取数据块。

5. 锁机制

• 自旋锁（Spinlock）：

  • 通过原子指令 __sync_lock_test_and_set 获取锁，关闭中断防止死锁。

  • 锁结构记录持有 CPU 和嵌套深度，调试并发问题。

• 睡眠锁（Sleeplock）：

  • 允许进程在等待时让出 CPU，基于自旋锁和条件变量实现。

  • 用于长耗时操作（如磁盘 I/O）。

6. 页表管理

• 虚拟地址转换：采用 RISC-V SV39 三级页表（9 + 9 + 9 位索引），物理地址由 PPN（44 位）和偏移（12 位）组成。

• 内核页表：直接映射物理内存（如 0x80000000 → 物理地址 0x80000000），支持设备内存访问（如 UART、VirtIO）。

• 用户页表：每个进程独立页表，通过 walk() 函数解析虚拟地址，uvmunmap() 释放物理页。

总结

xv6-riscv 通过简洁的代码（约 2 万行）实现了现代操作系统的核心机制，适合学习操作系统原理。其模块化设计（如 kalloc 管理内存、proc 管理进程）和 RISC-V 架构的清晰性，为理解并发、虚拟化和系统隔离提供了实践基础。