📚 课程目录第2章计算机系统基础

2、计算机系统基础：CPU、内存、中断、系统调用、特权级与用户态/内核态切换机制

操作系统是连接硬件与应用程序的桥梁，而理解这座桥梁的根基，在于掌握计算机硬件的基本运行机制。xv6作为教学操作系统，其设计高度贴合真实硬件（RISC-V或x86），而Linux内核则在此基础上进行了大规模工程化扩展。本章将围绕CPU执行模型、内存层次、中断与异常、系统调用以及用户态/内核态切换这五个核心主题展开，帮助读者建立从硬件触发到软件响应的完整链路认知。这些概念不仅是阅读xv6源码（如trap.c、syscall.c）的前提，也是后续理解进程调度、虚拟内存、文件系统等模块的基石。

上图展示了用户态与内核态之间切换的宏观架构。在RISC-V架构中，CPU存在三种特权模式：机器模式（M-Mode）、监管者模式（S-Mode）和用户模式（U-Mode）。xv6运行在S-Mode，应用程序运行在U-Mode。当用户程序需要请求内核服务时，必须通过特殊的ecall指令触发一个异常，将CPU从U-Mode切换到S-Mode，并跳转到内核预先设置好的陷阱处理入口（stvec寄存器指向的地址）。这一过程涉及硬件自动完成的寄存器保存、特权级提升以及软件后续的上下文切换，是理解操作系统一切行为的关键。

2.1 CPU执行模型与内存层次

核心原理：冯·诺依曼结构与取指-执行循环

CPU的核心工作遵循冯·诺依曼结构：从内存取指令（Fetch）、解码（Decode）、执行（Execute）、访问内存（Memory Access）、写回寄存器（Write Back）。程序计数器（PC）指向下一条指令的地址，每条指令执行后PC自动更新。在xv6中，每个进程拥有独立的虚拟地址空间，CPU通过MMU（内存管理单元）将虚拟地址转换为物理地址。RISC-V的Sv39分页机制将虚拟地址划分为4KB的页，通过三级页表进行映射。

存储层次	访问速度	容量	管理方式	在xv6中的体现
寄存器	~1ns	数百字节	编译器/硬件	32个通用寄存器 + CSR
L1/L2 Cache	~2-10ns	数十KB~数MB	硬件自动	无需软件干预
物理内存	~100ns	GB级	内核页表管理	`kalloc.c`分配页
磁盘/SSD	~ms级	TB级	文件系统	xv6的日志文件系统

判断方法：如何区分内存访问与I/O访问

在RISC-V中，内存映射I/O（MMIO）将外设寄存器映射到物理地址空间的高地址区域。xv6通过virtio_disk.c访问磁盘控制器时，直接向特定内存地址写入命令。判断一个地址是普通内存还是MMIO，需要查看硬件规格书中的地址映射表。例如，在xv6的memlayout.h中，UART0基地址为0x10000000，VIRTIO0基地址为0x10001000。

经验提醒：在调试内核时，如果发现访问某个地址导致系统挂起或返回异常值，首先检查该地址是否属于MMIO区域。xv6中uartputc函数会轮询LSR寄存器的THR位，若硬件未正确初始化，该循环将永远无法退出。

案例拆解：xv6启动时的内存布局

xv6启动时，entry.S将内核加载到物理地址0x80000000处（QEMU模拟的RAM起始地址）。内核通过kvminit建立内核页表，将虚拟地址0x80000000映射到物理地址0x80000000，同时将CLINT、PLIC等外设映射到高地址。用户进程的虚拟地址空间从0x0开始，但0x0页被标记为不可访问，以捕获空指针解引用。这种设计使得用户程序无法直接访问内核地址空间，因为页表项中U位（用户可访问位）被清零。

风险说明：如果内核错误地修改了页表，导致用户页表项设置了U位且指向内核物理页，用户程序将能直接读写内核内存，造成严重安全漏洞。xv6的walkaddr函数在解析用户虚拟地址时，会检查PTE_U标志，确保不会返回内核页的物理地址。

2.2 中断与异常机制

核心原理：异步中断与同步异常的统一处理

中断（Interrupt）是异步事件，由外部设备（如定时器、键盘）触发，与当前执行的指令无关；异常（Exception）是同步事件，由当前指令执行引发（如非法指令、缺页）。RISC-V通过mtvec/stvec寄存器设置陷阱向量基址，mcause/scause寄存器记录原因。xv6在trap.c的trap()函数中统一处理两类事件：若scause最高位为1，表示中断；否则为异常。

操作流程：xv6的中断处理路径

设备触发中断，PLIC（平台级中断控制器）将中断号路由到指定CPU的meip/seip引脚。
CPU检测到中断信号，若当前特权级允许且全局中断使能（sstatus.SIE），则暂停当前指令流。
硬件自动保存当前PC到sepc，保存当前特权级到sstatus.SPP，关闭中断使能（sstatus.SIE=0）。
跳转到stvec指向的地址（xv6中为kernelvec）。
汇编代码保存所有寄存器到当前进程的trapframe，然后调用C函数trap()。
trap()根据scause分发：设备中断调用devintr()，系统调用调用syscall()，异常则终止进程。

案例拆解：定时器中断驱动进程调度

xv6利用RISC-V的CLINT定时器产生周期性中断（每10ms一次）。timerinit()设置timecmp寄存器，当计数器超过该值时触发机器模式定时器中断。由于xv6运行在S-Mode，需要借助M-Mode的timervec进行转发：M-Mode处理程序将中断转发为S-Mode软件中断（setbit(scause, 63)），并设置sepc=stvec。在trap()中，devintr()识别出这是定时器中断后，调用yield()让出CPU，触发进程上下文切换。这一机制保证了多进程的公平调度。

关键参数：xv6的时钟中断间隔为1000000个时钟周期（约10ms）。若系统负载过高，中断处理时间过长，会导致时钟漂移。调试时可通过cpuid()和ticks变量观察各CPU的中断频率是否均衡。

2.3 系统调用与用户态/内核态切换

核心原理：陷入指令与特权级提升

系统调用是用户程序请求内核服务的唯一合法途径。RISC-V提供了ecall指令，执行时从U-Mode陷入S-Mode。与函数调用不同，系统调用需要跨越特权级边界，因此必须通过硬件机制保证安全性。xv6的系统调用编号约定：a7寄存器存放系统调用号，a0-a5存放参数，返回值放入a0。内核通过syscall()函数查表分发到具体实现。

操作流程：从用户态到内核态的完整切换

// 用户态代码 (user/ulib.c)
int write(int fd, char *buf, int n) {
    return syscall(SYS_write, fd, buf, n);
}
// 汇编入口 (user/usys.S)
.global write
write:
    li a7, SYS_write   // 加载系统调用号
    ecall              // 陷入内核
    ret

当执行ecall时，硬件完成以下操作：

将sepc设置为当前PC（即ecall指令的地址）。
将sstatus.SPP设为0（表示来自U-Mode）。
将sstatus.SIE清零，屏蔽中断。
将PC设置为stvec（即uservec）。
特权级切换为S-Mode。

在uservec中，汇编代码首先交换sscratch和a0，因为sscratch保存了当前进程的trapframe地址。随后保存所有寄存器到trapframe，加载内核栈指针，跳转到usertrap()。在usertrap()中，检查scause是否为8（系统调用），若是则调用syscall()执行具体服务，最后调用usertrapret()恢复用户态寄存器并执行sret返回。

案例拆解：实现一个自定义系统调用

假设我们要添加一个getppid()系统调用，返回父进程PID。步骤如下：

在kernel/syscall.h中定义编号：#define SYS_getppid 23。
在kernel/syscall.c的syscalls表中添加[SYS_getppid] sys_getppid。
在kernel/sysproc.c中实现：uint64 sys_getppid(void) { return myproc()->parent->pid; }。
在user/usys.pl中添加entry("getppid")，重新生成usys.S。
在user/user.h中声明int getppid(void);。

测试时，在用户程序中调用getppid()，通过ecall陷入内核，内核查表找到sys_getppid，返回父进程PID。整个过程涉及参数传递、特权级切换、查表分发、结果返回，是理解系统调用机制的完整闭环。

常见误区：初学者常误以为系统调用就是普通函数调用。实际上，ecall指令会触发硬件级别的上下文保存，开销远高于普通函数调用（约几十纳秒）。因此，频繁的系统调用会显著降低性能。Linux内核通过vDSO机制将某些系统调用（如gettimeofday）映射到用户态，避免陷入内核。

2.4 特权级保护与隔离机制

核心原理：最小特权原则与页表隔离

特权级是CPU提供的硬件保护机制。RISC-V的S-Mode可以访问U-Mode无法访问的CSR（如satp页表寄存器），并执行特权指令（如sfence.vma）。xv6利用这一特性实现地址空间隔离：每个进程拥有独立的页表，用户态只能访问自己的地址空间，内核态通过切换satp寄存器访问所有进程的地址空间。这种设计确保了用户程序无法篡改内核或其他进程的数据。

判断方法：识别特权级违规

当用户程序尝试执行特权指令（如直接操作satp）时，CPU会触发非法指令异常（scause=2）。xv6的trap()检测到该异常后，会打印进程信息并终止该进程。同样，如果用户程序访问了未映射的虚拟地址，会触发缺页异常（scause=12或13），xv6会杀死该进程。通过查看scause和sepc的值，可以快速定位违规指令。

案例拆解：利用用户态/内核态切换实现进程隔离

考虑两个用户进程A和B。进程A尝试通过构造恶意指针访问进程B的物理内存。由于进程A的页表中不存在映射到B物理页的PTE，CPU在地址翻译时会触发缺页异常。内核捕获异常后，检查发现该虚拟地址不在A的合法地址范围内，于是终止进程A。这一过程完全由硬件和内核协作完成，用户程序无法绕过。xv6的copyout和copyin函数专门用于在内核态安全地读写用户内存，它们会逐页检查PTE_U标志，防止内核被恶意指针欺骗。

性能考量：每次系统调用或中断都需要切换页表（satp寄存器），导致TLB（翻译后备缓冲器）刷新，增加性能开销。Linux内核通过PCID（进程上下文标识符）技术，在切换地址空间时保留部分TLB条目，减少刷新开销。xv6作为教学系统未实现该优化，但其设计为理解更复杂的优化提供了基础。

2.5 常见误区与总结复盘

误区一：混淆中断与异常

中断是异步的，与当前指令无关；异常是同步的，由当前指令触发。xv6的trap()通过scause最高位区分两者。调试时，若发现scause值为负数（最高位为1），说明是中断；正数则为异常。例如，scause=0x8000000000000001表示S-Mode软件中断，而scause=8表示环境调用（系统调用）。

误区二：认为系统调用返回后用户态寄存器不变

实际上，ecall会修改a0（返回值），且内核可能修改其他寄存器。xv6的trapframe保存了所有寄存器，usertrapret()恢复时会将a0设置为系统调用返回值。因此，用户程序不能假设所有寄存器在系统调用后保持不变，编译器通常会将需要保留的变量存储在内存或非易失寄存器中。

误区三：忽略中断屏蔽状态

在中断处理过程中，sstatus.SIE被清零，防止嵌套中断导致栈溢出。xv6的trap()在处理过程中不会重新使能中断，直到usertrapret()即将返回时才设置SIE=1。如果在内核代码中长时间关闭中断，会导致时钟中断无法触发，系统调度停滞。调试时可通过intr_on()/intr_off()函数控制中断状态。

总结复盘：核心知识点对照表

概念	硬件机制	xv6实现	Linux实现
特权级切换	ecall/sret指令	uservec/userret	entry_SYSCALL_64
中断处理	PLIC/CLINT	devintr()	do_IRQ()
地址空间隔离	satp页表寄存器	kvminit/uvmalloc	mm_struct + pgd
上下文保存	trapframe结构	struct trapframe	pt_regs

通过本章的学习，读者应能够完整描述一条指令从用户态执行到陷入内核、处理完毕返回用户态的完整路径。理解这一机制是后续学习进程管理（第4章）、虚拟内存（第5章）和文件系统（第7章）的基础。建议读者在阅读xv6源码时，对照kernel/trampoline.S、kernel/trap.c和kernel/syscall.c三个文件，逐行分析上下文切换的细节，这将极大提升对操作系统核心机制的理解深度。