简介这份资源是面向高校操作系统课程学习者与实验实践者的HNU_ostep实验合集围绕进程管理、内存管理、文件系统与I/O系统等核心模块展开帮助读者在动手编码中理解操作系统原理与实现机制。压缩包共收录2000个文件以910个C源文件与760个头文件为主体辅以Python脚本、Shell脚本、CMake与Make构建文件、Markdown与TXT说明文档以及少量PDF、DOCX讲义资料整体约42.51MB目录结构便于按实验模块检索。资源中附带的代码蓝本与指导文档可支撑读者完成进程创建与调度、虚拟内存与页面置换、文件存储与权限控制、设备管理与磁盘调度等实验任务并通过修改调度算法等代码直观观察不同策略对执行效率的影响。目前已有165人学习适合希望将理论知识与工程实践结合、为系统软件开发打基础的读者参考使用。1. 操作系统实验的知识地图从系统调用到并发控制的完整拼图操作系统实验这门课很多人第一反应是“玄学”——代码明明照着讲义敲了make qemu一跑就是 triple fault连个报错都看不懂。其实梳理下来会发现它并不是一堆零散实验的拼盘而是一条从“让内核跑起来”到“让多个任务安全地跑起来”的完整链路。整张地图大致分四层最底层是启动与中断机制往上是内存管理与进程抽象再往上是文件系统与设备驱动最顶层是并发与同步。每一层都依赖下一层提供的接口跳着做实验必然翻车。这份笔记适合正在系统学操作系统、或者期末复习想快速查漏补缺的人把散落在各个 lab 里的知识点串成一条线而不是孤立地背每个实验的代码。2. 启动与中断内核是怎么“活”过来的2.1 从加电到第一个 C 函数操作系统实验的第一步几乎都是让内核在模拟器里跑起来并打印一行字。这背后涉及的是启动流程机器加电后先执行固件代码把内核镜像加载到内存的约定地址然后跳转到入口点。入口点通常是一段汇编负责设置栈指针、清零 BSS 段、建立最初的页表最后才调用 C 语言的main。梳理下来会发现最容易忽略的是栈指针的设置——如果栈没设好第一个函数调用就会写飞表现为莫名其妙的死机。以常见的 RISC-V 实验环境为例启动汇编大致长这样# entry.S 片段设置栈并跳转到 C 入口 la sp, stack_top # 把栈顶地址加载到 sp call main # 跳转到 C 语言主函数这里的stack_top是链接脚本里定义的一个符号指向一块预留的内存区域。参数含义很直接sp是栈指针寄存器栈从高地址向低地址增长所以stack_top取的是这块区域的最高地址。如果链接脚本里没预留这块空间或者符号名写错链接阶段就会报未定义符号这是比较友好的失败更麻烦的是地址重叠编译能过但运行就崩。2.2 中断与异常内核的“黑匣子”入口中断和异常是操作系统从被动执行到主动响应的转折点。外部设备通过中断线通知 CPU程序执行出错则触发异常两者最终都汇入同一个入口由内核决定怎么处理。实验里通常要求实现一个中断向量表把不同类型的异常分派到不同的处理函数。重点在于区分“中断上下文”和“进程上下文”。中断处理程序运行时它不属于任何一个进程不能睡眠、不能调用可能阻塞的函数。很多同学在这里踩坑在中断处理里直接调用printf或者申请内存结果系统随机崩溃。正确的做法是只做最紧急的事把剩下的工作推迟到下半部或者软中断里。提示调试中断问题时先在入口处打印异常号确认是哪种异常再去看对应的处理逻辑比盲目读代码快得多。3. 内存管理页表、映射与地址空间3.1 页表机制与地址翻译内存管理实验的核心是页表。虚拟地址到物理地址的翻译由硬件查页表完成操作系统负责建立和维护页表。多级页表的设计是为了节省空间一级页表覆盖整个地址空间但大部分条目是空的只有真正用到的区域才逐级展开。梳理下来会发现页表实验最容易错的地方是权限位。页表项里除了物理页号还有有效位、读写位、用户态可访问位等。如果忘了设置有效位访问该地址就会触发页错误如果用户态程序访问了没设用户权限的页同样会触发异常。这些异常本身不是 bug而是机制的一部分关键看内核怎么响应。// 建立映射的简化逻辑 void map_page(uint64_t *pagetable, uint64_t va, uint64_t pa, int perm) { uint64_t *pte walk(pagetable, va, 1); // 找到或创建页表项 *pte (pa 12) 10 | perm | PTE_V; // 填入物理页号、权限、有效位 }walk函数负责逐级查找页表如果中间某级不存在就分配一个新页。perm是权限组合PTE_V表示有效。参数里va和pa都按页对齐低 12 位是页内偏移不参与翻译。3.2 地址空间与进程隔离每个进程看到的是独立的虚拟地址空间这是操作系统提供隔离性的基础。实验里通常要求为每个进程维护一套页表在进程切换时切换页表基址寄存器。重点在于理解“内核映射”和“用户映射”的区别内核代码和数据通常映射在所有进程的地址空间里但只有在内核态才能访问用户程序只能访问标记了用户权限的页。最容易忽略的是页表的释放。进程退出时如果不逐级释放页表占用的物理页就会造成内存泄漏。实验里可以用引用计数或者直接遍历释放但要注意别释放了共享的页。翻车现场往往是释放完页表后系统还能跑一会儿然后突然崩溃因为某个后台进程还在用被释放的页。4. 进程与调度从抽象到上下文切换4.1 进程控制块与状态机进程是操作系统里最核心的抽象。实验里通常要求实现进程控制块PCB记录进程的标识、状态、页表、内核栈、上下文等信息。进程的状态至少包括就绪、运行、阻塞三种状态之间的迁移由调度器和系统调用触发。梳理下来会发现进程实验的难点不在数据结构定义而在状态迁移的完整性。比如一个进程在等待 I/O 时应该进入阻塞态I/O 完成后被唤醒回到就绪态如果忘了唤醒进程就永远卡住。血泪经验是每实现一个可能阻塞的操作都要问自己“谁负责唤醒它”。4.2 上下文切换的时机与代价上下文切换是调度的具体动作保存当前进程的寄存器现场恢复下一个进程的现场。切换的时机通常有三类进程主动让出如yield系统调用、时间片用完、被更高优先级进程抢占。实验里一般用时钟中断来触发时间片轮转。重点在于理解切换的代价保存和恢复寄存器本身很快但切换页表会导致 TLB 失效缓存局部性被破坏这才是大头。所以调度策略要在公平和效率之间权衡。常见的调度算法有轮转、优先级、多级反馈队列实验里可能要求实现其中一种并对比效果。// 上下文切换的简化骨架 void swtch(struct context *old, struct context *new) { // 保存当前寄存器到 old // 从 new 恢复寄存器 }这个函数通常用汇编实现因为要精确控制寄存器的保存顺序。参数old和new是指向上下文结构的指针结构里按固定顺序存放被调用者保存寄存器、栈指针、返回地址。调用swtch后执行流就跑到另一个进程里去了直到它再次被切换回来。5. 文件系统与设备驱动持久化与 I/O 路径5.1 文件系统的分层结构文件系统实验通常从最简单的“内存文件系统”开始逐步加入磁盘布局、inode、目录项、块分配等。分层思路是上层提供文件接口打开、读、写、关闭中层管理 inode 和目录底层负责块的分配和回收。梳理下来会发现最容易出错的是并发访问。多个进程可能同时读写同一个文件如果不加锁inode 的引用计数、块位图就会错乱。实验里一般用睡眠锁或者自旋锁保护关键区但要注意锁的粒度锁太粗性能差锁太细容易死锁。5.2 设备驱动与中断处理设备驱动是操作系统和硬件之间的翻译层。实验里常见的设备包括磁盘、网卡、串口。驱动的基本流程是初始化设备、注册中断处理程序、提供读写接口。以磁盘为例读一个块需要向磁盘控制器发送命令然后等待中断中断处理程序再把数据拷贝到内存。重点在于理解“同步 I/O”和“异步 I/O”的区别。同步 I/O 是发起请求后睡眠等待直到中断唤醒异步 I/O 是发起请求后立即返回用回调或者轮询检查完成状态。实验里通常用同步方式因为逻辑简单但性能差。如果要做异步就要小心竞态条件。注意写驱动时中断处理程序里不要做耗时操作否则会阻塞其他中断导致系统响应变慢甚至丢中断。6. 并发与同步锁、条件变量与经典陷阱6.1 锁的实现与使用场景并发控制是操作系统实验里最容易翻车的部分。锁的基本语义是同一时刻只有一个执行流能进入临界区。实验里可能要求实现自旋锁、睡眠锁、读写锁。自旋锁忙等适合临界区极短的场景睡眠锁在拿不到锁时让出 CPU适合可能长时间持有的场景。梳理下来会发现锁的使用比实现更容易出错。常见的错误包括忘记释放锁、在持锁时睡眠、锁的顺序不一致导致死锁。血泪经验是任何可能阻塞的操作都要确认当前是否持有锁如果持有要么先释放要么换用不会阻塞的版本。6.2 条件变量与生产者消费者条件变量用来解决“等待某个条件成立”的问题。典型模式是在条件不满足时调用wait睡眠条件满足时调用signal唤醒。生产者消费者问题是经典案例生产者往缓冲区放数据消费者从缓冲区取数据缓冲区满时生产者等待缓冲区空时消费者等待。重点在于理解wait的原子性它必须原子地释放锁并睡眠否则会丢失唤醒。实验里如果自己实现条件变量要确保这两步不可分割。翻车现场往往是生产者放了数据、发了信号但消费者还没睡下去信号就丢了消费者永远等不到。// 条件变量等待的典型模式 lock(mutex); while (buffer_empty()) { cond_wait(cond, mutex); // 原子释放锁并睡眠 } // 取数据 unlock(mutex);while而不是if是为了防止虚假唤醒。cond_wait返回时重新持有锁所以循环里再检查一次条件。参数cond是条件变量mutex是配套的互斥锁。7. 易漏点与易错点那些实验报告里不会写的坑7.1 易漏点一中断关闭与开启的配对为什么漏在实现临界区保护时关中断是最简单粗暴的方式但很多同学关了之后忘了开或者在不同路径上开的不一致。怎么补把关中断和开中断封装成一对函数用栈式管理或者引用计数确保嵌套调用也能正确恢复。每次关中断时问自己这条路径的所有出口都开了吗7.2 易漏点二页表释放时的共享页为什么漏多个进程可能共享同一块物理页比如内核代码段或者共享内存。释放页表时如果直接释放所有映射的物理页就会把别人还在用的页释放掉。怎么补对物理页做引用计数释放时减一减到零才真正回收。或者明确区分“独占页”和“共享页”只释放独占的。7.3 易漏点三调度器里的锁顺序为什么漏调度器需要访问进程队列、就绪队列、等待队列如果加锁顺序不一致两个 CPU 同时调度就可能死锁。怎么补给所有相关的锁定义一个全局顺序任何代码路径都按这个顺序加锁。实验里可以先用一把大锁保护整个调度器确认逻辑正确后再细化。7.4 易漏点四文件系统的崩溃一致性为什么漏写文件时如果先更新了 inode 再写数据块中间断电就会导致 inode 指向垃圾数据。实验里通常不要求处理断电但逻辑上要理解顺序的重要性。怎么补先写数据块确认落盘后再更新 inode。如果实验环境支持可以用日志或者写时复制来保证原子性。7.5 易漏点五系统调用的返回值检查为什么漏用户态程序调用系统调用时习惯性地不检查返回值内核里出错返回负值用户态却当成有效值继续用。怎么补所有系统调用返回前统一检查错误码用户态库函数里把负值转成errno并返回 -1。实验里可以在系统调用入口加断言确认参数合法。8. 复习清单从查漏到补缺的实操路径复习操作系统实验最有效的方式不是重读讲义而是拿一张白纸把每个 lab 的核心机制默写出来然后对照代码找差距。下面这份清单按模块组织每一条都是一个自检问题能答上来才算过关。模块自检问题常见失分点启动内核入口到 main 之间做了哪几件事栈指针未设置、BSS 未清零中断中断向量表怎么分派中断上下文能睡眠吗在中断里调用阻塞函数页表多级页表怎么走权限位有哪些忘记设有效位、释放共享页进程PCB 里存了什么状态怎么迁移阻塞后忘记唤醒调度切换时保存哪些寄存器代价在哪页表切换后 TLB 未刷新文件系统inode 和目录项的关系块怎么分配并发访问未加锁并发自旋锁和睡眠锁的区别条件变量怎么用丢失唤醒、死锁复习时建议按这个顺序走先过一遍启动和中断确认内核能正常跑再重点攻页表和进程这两块是实验的大头然后看文件系统和驱动理解 I/O 路径最后集中刷并发和同步的经典问题。每过完一个模块把对应的代码重新跑一遍用调试器单步跟一次关键路径比看十遍代码都管用。从那以后我每次做实验前都强制走一遍这个清单先确认启动流程没问题再检查中断和异常处理然后逐级往上验证内存、进程、文件系统。这套习惯帮我省下了大量瞎调试的时间。希望这份笔记能帮到你少踩几个坑把操作系统实验真正学明白。本文还有配套的精品资源点击获取