张欢的个人网站
电子书/CS 自学指南

14 / 30

操作系统

约 0.3 万字 · 0 阅读

课程简介

  • 所属大学：麻省理工学院
  • 先修要求：体系结构 + 扎实的 C 语言功底 + RISC-V 汇编语言
  • 编程语言：C, RISC-V
  • 课程难度：🌟🌟🌟🌟🌟
  • 预计学时：150 小时

这门课自 2022 年秋季学期起，课程编号由 6.S081 变更为 6.1810，课程内容保持不变。

麻省理工学院大名鼎鼎的 PDOS 实验室开设的面向MIT本科生的操作系统课程。开设这门课的教授之一 —— Robert Morris 教授曾是一位顶尖黑客，世界上第一个蠕虫病毒 Morris 就是出自他之手。

这门课的前身是 MIT 著名的课程 6.828，MIT 的几位教授为了这门课曾专门开发了一个基于 x86 的教学用操作系统 JOS，被众多名校作为自己的操统课程实验。但随着 RISC-V 的横空出世，这几位教授又基于 RISC-V 开发了一个新的教学用操作系统 xv6，并开设了 MIT6.S081 这门课。由于 RISC-V 轻便易学的特点，学生不需要像此前 JOS 一样纠结于众多 x86 “特有的”为了兼容而遗留下来的复杂机制，而可以专注于操作系统层面的开发。

这几位教授还专门写了一本教程，详细讲解了 xv6 的设计思想和实现细节。

这门课的讲授也很有意思，老师会带着学生依照 xv6 的源代码去理解操作系统的众多机制和设计细节，而不是停留于理论知识。每周都会有一个 lab，让你在 xv6 上增加一些新的机制和特性，非常注重学生动手能力的培养。整个学期一共有 11 个 lab，让你全方位地深刻理解操作系统的每个部分，非常有成就感。而且所有的lab都有着非常完善的测试框架，有的测试代码甚至上千行，让人不得不佩服 MIT 的几位教授为了教好这门课所付出的心血。

这门课的后半程会讲授操作系统领域的多篇经典论文，涉及文件系统、系统安全、网络、虚拟化等等多个主题，让你有机会接触到学界最前沿的研究方向。

课程资源

xv6 补充资源

资源汇总

@PKUFlyingPig 在学习这门课中用到的所有资源和作业实现都汇总在 PKUFlyingPig/MIT6.S081-2020fall - GitHub 中。

@KuangjuX 编写了 MIT 6.S081 的 lab 的题解，里面有详细的解法和补充知识。另外，@KuangjuX 还使用 Rust 语言重新实现了 xv6-riscv 操作系统：xv6-rust，里面对于 xv6-riscv 有更为详细的思考和讨论，感兴趣的同学可以看一下哦。

一些可以参考的博客

UCB CS162: Operating Systems and Systems Programming

课程简介

  • 所属大学：UC Berkeley
  • 先修要求：CS61A, CS61B, CS61C，扎实的C语言能力及GDB调试能力
  • 编程语言：C, x86汇编
  • 课程难度：🌟🌟🌟🌟🌟🌟
  • 预计学时：200 小时+，上不封顶

这门课让我记忆犹新的有两个部分：

首先是教材，这本书用的教材 Operating Systems: Principles and Practice (2nd Edition) 一共四卷，写得非常深入浅出，语言生动甚至时而幽默，是本课程 Lecture 视频内容极好的完善与补充，同时也很好地弥补了 MIT6.S081 在理论知识上的些许空白，是 CMU 操作系统课 15410 的实验性教材，非常建议大家阅读！相关资源会分享在本书的经典书籍推荐模块。

其次是这门课的 Project —— Pintos。Pintos 是由 Ben Pfaff 等人在 x86 平台上编写的教学用操作系统，Ben Pfaff 甚至专门发了篇 paper 来阐述 Pintos 的设计思想。

和 MIT 的 xv6 小而精的 lab 设计理念不同，Pintos 更注重系统的 Design and Implementation。Pintos 本身仅一万行左右，只提供了操作系统最基本的功能。每个project几乎没有框架代码，都需要自己设计实现并权衡不同方案的优缺点。而 4 个Project，就是让你在这个极为精简的操作系统之上，分别为其增加线程调度机制 (Project1)，系统调用 (Project2)，虚拟内存 (Project3) 以及文件系统 (Project4)（注：CS162 Pintos 的 project 和上述略有不同，详见下方课程作业说明）。所有的 Project 都给学生留有很大的设计空间，总代码量在 2000 行左右。根据 Stanford 学生自己的反馈，在 3-4 人组队的情况下，后两个 Project 的人均耗时也在 40 个小时以上。

虽然难度很大，但 Stanford, Berkeley, JHU 等多所美国顶尖名校的操统课程均采用了 Pintos。如果你真的对操作系统很感兴趣，Pintos 会极大地提高你编写和 debug 底层系统代码的能力，并让你学会设计一个系统，使你在不同可能的设计中学会取舍。在本科阶段，能自己设计、实现并 debug 一个大型系统，是一段非常珍贵的经历。

北大 2022 年春季学期的操作系统实验班也将会首次引入 Pintos 作为课程 Project。我和该课程的另一位助教整理并完善了 Pintos 的实验文档，并利用 Docker 配置了跨平台的实验环境，想自学的同学可以按文档自行学习。在毕业前的最后一个学期，希望能用这样的尝试，让更多人爱上系统领域，为国内的系统研究添砖加瓦。

课程资源

  • 课程网站：
  • 课程视频，目前公开的视频有三个学期，分别为: 2020Fall，2021Fall 及 2022Spring 。根据我学习 2025Fall 学期的经历来看，2022Spring 的最适合自学，因为这个学期是线下录制的形式（除了前四节），上课时师生之间的互动更多，有很多有价值的问题在课堂上被解决：
  • 课程教材：Operating Systems: Principles and Practice (2nd Edition)，本教材是课上 Lecture 内容的很好的补充，强烈推荐阅读。
  • 课程作业：3 个 Project，6 个 Homework（每个Homework的工作量大致相当于其他大部分公开课的Project， Project原本要求是组队实现，一个人自学的工作量较大）：
    • 3 个 Project , 每个 Project 都有完整的本地测试：
    1. User Programs: 实现进程执行函数的参数解析传递，实现进程相关的系统调用（25年的新增了fork系统调用），实现文件相关系统调用。
    2. Threads: 实现不忙等的 timer_sleep 函数, 实现严格优先级调度器，实现对多线程的支持，实现简化版的 pthread 库（这与北大的 Pintos 及 斯坦福的 CS212 的多级反馈调度的要求不同）。
    3. File Systems: 实现文件系统内核缓冲区 Buffer Cache，实现可扩容的文件，实现子目录。
    • 6 个 Homework， 其中一个为 Map Reduce 作业的子任务，作业 HTTP 及 Map Reduce 均有两个版本：C 和 Rust。除了 Memory 作业外，其他 Homework 均没有本地测试（但除了 Map Reduce 作业外， 其他作业都可以手动测试的大差不差， Map Reduce 作业可换成 MIT 6.5840（原 6.824）的对应作业）
    1. List: 熟悉 Pintos 内置的链表结构
    2. Shell: 实现支持目录命令、启动程序、路径解析、重定向、管道、信号处理的 Shell
    3. HTTP: 实现一个支持 HTTP GET 请求的 HTTP 服务器
    4. Memory: 实现 sbrk，malloc 等内存管理函数
    5. Map Reduce: 实现一个可容忍错误的 MapReduce 系统
      • 包含作业 RPC Lab

资源汇总

@RisingUppercut 在学习这门课（2025Fall）中用到的所有资源和作业实现（包括代码、设计文档、初始框架代码等）都汇总在 @RisingUppercut/CS162-fall25 - GitHub 中。

由于北大的操统实验班采用了该课程的 Project，为了防止代码抄袭，我的代码实现没有开源。

NJU OS: Operating System Design and Implementation

课程简介

  • 所属大学：南京大学
  • 先修要求：体系结构 + 扎实的 C 语言功底
  • 编程语言：C 语言
  • 课程难度：🌟🌟🌟🌟
  • 预计学时：150 小时

之前一直听说南大的蒋炎岩老师开设的操作系统课程讲得很好，久闻不如一见，这学期有幸在 B 站观看了蒋老师的课程视频，确实收获良多。蒋老师作为非常年轻的老师，有着丰富的一线代码的经验，因此课程讲授有着满满的 Hacker 风格，课上经常“一言不合”就在命令行里开始写代码，很多重要知识点也都配有生动直白的代码示例。让我印象最为深刻的就是老师为了让学生更好地理解动态链接库的设计思想，甚至专门实现了一个迷你的可执行文件与一系列的二进制工具，让很多困扰我多年的问题都得到了解答。

这门课的讲授思路也非常有趣，蒋老师先从“程序就是状态机”这一视角入手，为“万恶之源”并发程序建立了状态机的转化模型，并在此基础上讲授了并发控制的常见手段以及并发 bug 的应对方法。接着蒋老师将操作系统看作一系列对象（进程/线程、地址空间、文件、设备等等）以及操作它们的 API （系统调用）并结合丰富的实际例子介绍了操作系统是如何利用这系列对象虚拟化硬件资源并给应用软件提供各类服务的。最后的可持久化部分，蒋老师从 1-bit 的存储介质讲起，一步步构建起各类存储设备，并通过设备驱动抽象出一组接口来方便地设计与实现文件系统。我之前虽然上过许多门操作系统的课程，但这种讲法确实独此一家，让我收获了很多独到的视角来看待系统软件。

这门课除了在理论知识的讲授部分很有新意外，注重实践也是蒋老师的一大特点。在课堂和编程作业里，蒋老师会有意无意地培养大家阅读源码、查阅手册的能力，这也是计算机从业者必备的技能。在完成第五个 MiniLab 期间，我第一次仔仔细细阅读了微软的 FAT 文件系统手册，收获了一次非常有价值的经历。

编程作业共由 5个 MiniLab 和 4个 OSLab 组成。美中不足的是作业的评测机是不对校外开放的，不过在邮件“骚扰”后蒋老师还是非常慷慨地让我成功蹭课。由于课余时间有限我只完成了 5个 MiniLab，总体体验非常棒。尤其是第二个协程实验让我印象最为深刻，在不到百行的小实验里深刻体验了上下文切换的美妙与“可怕”。另外其实几个 MiniLab 都能非常方便地进行本地测试，就算没有评测机也不影响自学，因此希望大家不要聚众“骚扰”老师以图蹭课。

最后再次感谢蒋老师设计并开放了这样一门非常棒的操作系统课程，这也是本书收录的第一门国内高校自主开设的计算机课程。正是有蒋老师这些年轻的新生代教师在繁重的 Tenure 考核之余的用爱发电，才让无数学子收获了难忘的本科生涯。也期待国内能有更多这样的良心好课，我也会第一时间收录进本书中让更多人受益。

课程资源

资源汇总

按蒋老师的要求，我的作业实现没有开源。

HIT OS: Operating System

课程简介

  • 所属大学：哈尔滨工业大学
  • 先修要求：C 语言
  • 编程语言：C 语言、汇编
  • 课程难度：🌟🌟🌟🌟
  • 预计学时：100 小时+

如果你在知乎上搜索“操作系统如何自学”、“操作系统的公开课推荐”、“有哪些让你相见恨晚的计算机课程”等问题，哈工大李治军老师的操作系统课程大概率都会在某条高赞回答的推荐里。这是一门知名度较高、颇受欢迎的中文计算机课程。

这门课善于站在学生角度循循善诱。例如，课程从“弱弱地问，什么是操作系统”来“揭开操作系统钢琴的盖子”，从 CPU 的直观管理引出进程概念，从“那就首先让程序进入内存”引出内存管理。

这门课注重理论和实践相结合。操作系统是看得见摸得着的东西，李老师反复强调一定要做实验，如果只看视频纸上谈兵，是学不好操作系统的。课程基于实际的 Linux 0.11 源码（总代码量约两万行）进行讲解和实验，共有八个小实验，四个大实验。

当然，这门课也有一些瑕不掩瑜的地方。例如，Linux 0.11 是很早期工业界的代码，不是为了教学而设计的。因此在实验过程中会有一些避不开的晦涩难懂的原生代码，但它们对理解操作系统其实并没有太大帮助。

课程资源

资源汇总

@NaChen95 在学习这门课中的八个实验作业的原理分析和实现都汇总在 NaChen95 / Linux0.11 中。

本文转载自开源项目 CS 自学指南（作者 PKUFlyingPig），按 MIT 许可刊载，正文未改动。

医疗、法律、政策类内容仅供参考，具体以当地部门、医生、律师的说法为准。