Operating System

自动关联目录:Operating System

操作系统回答的问题是:如何在有限、杂乱、不可信的硬件之上,给应用程序提供一个简洁、安全、可复用的抽象。

它做的全部事情可以归纳为三个词:虚拟化(Virtualization)、并发(Concurrency)、持久化(Persistence)。

三大主题

虚拟化:把"一个"变成"很多"

物理资源是独占的(一个 CPU、一块内存、一块磁盘),但 OS 要让它看起来像有很多个:

物理资源OS 提供的抽象虚拟化手段
CPU进程(好像有无数个 CPU)时分复用 + 上下文切换
内存虚拟地址空间(好像有无限大私有内存)地址转换 + 分页
磁盘文件 / 文件系统块抽象 + 目录结构

核心机制是时分复用(time sharing)和空分复用(space sharing):CPU 分时,内存分空间。

并发:多个执行流同时推进

多线程/多进程带来一整套新问题:

  • 竞态:两个线程同时改一个变量
  • 死锁:互相等待对方的资源
  • 顺序不确定:同样的输入可能得到不同的结果

解决工具:锁、条件变量、信号量、原子操作,以及更上层的并发数据结构。

持久化:让数据在掉电后还在

  • 文件系统:把一堆块组织成目录 + 文件
  • 崩溃一致性:写一半断电怎么办(日志、写时复制)
  • 性能:磁盘比内存慢 5~6 个数量级,缓存和调度至关重要

OS 的双重身份

操作系统同时扮演两个角色,理解这一点很重要:

  1. 管理者(资源分配者):决定谁用 CPU、谁占内存、谁能访问设备。追求效率与公平
  2. 保护者( referee):阻止程序互相干扰、阻止程序破坏 OS。追求隔离与安全

这两个目标经常冲突:完全隔离会导致进程间通信低效,完全放开则一个 bug 拖垮整个系统。

内核态与用户态

这是 OS 实现"保护"的硬件基础:

用户态(user mode):  不能执行特权指令、不能直接访问硬件、只能访问自己的内存
内核态(kernel mode):什么都能做

应用程序  ──系统调用/中断/异常──►  内核
         ◄──返回─────────────────

特权指令(如修改页表基址寄存器、关中断、直接 I/O)只能在内核态执行。应用程序想做这些,必须通过**系统调用(syscall)**陷入内核,由内核代劳并检查权限。

这个切换是有成本的(保存/恢复寄存器、切换页表、TLB 刷新、缓存失效),约几百到几千个 CPU 周期。这就是为什么频繁系统调用是性能杀手,也是 io_uring / DPDK 这类绕过内核的技术存在的动机。

学习路径

本目录按主题组织:

章节主题核心问题
1 Overview总览什么是 OS、抽象、内核态/用户态、系统调用
2 并发并发进程线程、锁、死锁、并发数据结构
3 虚拟化虚拟化地址空间、分页、TLB、调度
4 内核内核中断、系统调用、内核结构、同步
5 持久化持久化磁盘、文件系统、崩溃一致性

推荐资料

  • 《操作系统:设计与实现》(蒋炎岩,南京大学)——jyywiki.cn,中文最好的 OS 课
  • 《Operating Systems: Three Easy Pieces》(OSTEP)——免费,按虚拟化/并发/持久化三部分组织,与本目录结构一致
  • 《Modern Operating Systems》(Tanenbaum)
  • xv6(MIT 6.S081):一个可阅读、可修改的教学用 Unix 内核