首页/操作系统/第 1 章 操作系统概述
408 计算机学科专业基础 操作系统 第 1 章

操作系统概述
从“管家”到“特权边界”

本章每年约 1–3 道选择题。真正要弄懂的只有一件事:CPU 为什么要分用户态和内核态,程序又是怎么在两者之间来回的。中断、异常、系统调用都挂在这条线上。

全章 5 个模块:OS 是什么 → OS 怎么一步步发展出来 → 两种 CPU 状态与中断 → 系统调用 → 内核结构、引导与虚拟机。每个模块先讲直觉,再讲考点。

5 个考点模块 2 个高频重点 9 张图 易错清单
用户态 应用程序 · 只能执行非特权指令 内核态 内核 · 可执行全部指令 中断 / 异常 / 陷入 中断返回
00
复习策略

考频地图

★★☆☆☆ 整章低频 选择题为主

这一章几乎不出大题,但它是后面四章的“地基”:进程切换要进内核态,缺页是一种异常,I/O 完成靠中断通知。把这一章吃透,后面很多题能直接秒。

考点考频常见问法本页位置
四个特征★★☆☆☆“最基本的特征是?”“哪个不是 OS 的特征?”01
批处理 / 分时 / 实时★★☆☆☆“多道程序的特点”“分时系统追求什么”02
特权指令与 CPU 状态★★★★☆“下列哪条指令只能在内核态执行?”03
中断与异常★★★★☆“缺页属于什么?”“中断处理中哪些由硬件完成?”03
系统调用★★★★☆“系统调用的过程”“哪些操作需要系统调用”04
内核结构 / 引导 / 虚拟机★★★☆☆“微内核的特点”“第一类虚拟机管理程序”05
全章一条主线:用户程序跑在用户态,碰不到硬件;需要 OS 帮忙时,通过中断、异常或系统调用(陷入)进入内核态,由内核用特权指令办完事,再用“中断返回”回到用户态。
01
1.1 · 打基础

OS 是什么、有什么特征

★★☆☆☆ 低频 概念选择
比喻

把计算机想成一栋公寓楼:硬件是水电、电梯、锅炉;应用程序是住户;操作系统是物业。

住户不能自己去改电闸(危险),只能打物业电话(系统调用);物业统一安排谁先用电梯(调度)、给每户分配房间(内存分配)、管好仓库(文件系统)。

一、操作系统处在什么位置

操作系统是夹在硬件和应用程序之间的一层系统软件。它往下直接管硬件,往上给程序和用户提供“好用的接口”。从不同角度看,它扮演三种角色:

用户 应用程序:浏览器、编辑器、编译器、游戏…… 操作系统 接口:命令行 · 图形界面 · 系统调用 内核:处理机管理 · 存储器管理 · 文件管理 · 设备管理 裸机硬件:CPU · 内存 · 磁盘 · I/O 设备 ① 用户与计算机之间的接口 让人和程序不用直接碰硬件 ② 系统资源的管理者 分配、回收、保护四类资源 ③ 扩充机器(虚拟机) 裸机 + OS = 功能更强的“新机器”
图 1-1 操作系统在计算机系统中的位置。考题问“OS 的作用”,就从这三个角色里选。
作为资源管理者 —— 管四类资源
  • 处理机管理:进程/线程的创建、调度、同步、通信、死锁(第 2 章)
  • 存储器管理:内存分配、地址映射、保护、虚拟内存(第 3 章)
  • 文件管理:目录、存储空间、读写、保护(第 4 章)
  • 设备管理:缓冲、设备分配、驱动(第 5 章)
作为接口 —— 两类接口
  • 命令接口(给人用):联机命令(命令行,敲一条执行一条)、脱机命令(批处理脚本,一次交一整批)
  • 程序接口(给程序用):就是系统调用,程序员写代码时唯一能请求 OS 服务的入口
  • 图形界面 GUI 本质上也是通过系统调用实现的

二、四个基本特征

四个特征是:并发、共享、虚拟、异步。其中并发和共享是最基本的特征,而且互为存在条件——没有并发,就谈不上多个程序“共享”资源;没有共享,并发的程序之间也无法协调。

单核 · 并发 轮流用一个 CPU A B C A B C A B …… 双核 · 并行 各用一个 CPU 核 1 A 一直在跑 核 2 B 一直在跑 时间
图 1-2 并发:一段时间内都在推进,但任一时刻只有一个在跑(宏观同时、微观交替)。并行:同一时刻真的同时在跑,需要多个 CPU。
特征一句话解释例子容易考的点
并发多个事件在同一时间间隔内发生单核上边听歌边打字并发 ≠ 并行;单核也能并发,不能并行
共享资源可供多个并发进程共同使用互斥共享:打印机、磁带机
同时共享:磁盘文件、可重入代码
“同时”是宏观上的,微观上可能仍交替访问
虚拟把一个物理实体变成若干逻辑对应物时分复用:虚拟处理机、虚拟设备
空分复用:虚拟存储器
没有并发就没必要虚拟
异步进程走走停停,以不可预知的速度推进同一程序两次运行,什么时候被打断不确定只要运行环境相同,结果仍然相同(靠同步机制保证)
  • 最基本的特征是并发和共享,不是“虚拟”或“异步”。
  • 并发是“一段时间内”,并行是“同一时刻”。单处理机系统里进程之间只能并发;但 CPU 与 I/O 设备之间是可以并行的。
  • “同时共享”的“同时”是宏观的,例如多个进程交替读同一个磁盘文件。
02
1.2 · 弱基础

发展与分类

★★☆☆☆ 低频 概念选择

记发展史不用死背年代,抓住每一步“为了解决上一步的什么问题”就行:一切都是为了让昂贵的 CPU 别闲着,以及让人等得少一点。

一、一条演化链

  1. 手工操作:程序员拿着纸带亲自上机,一个人独占整台机器。问题:人慢机快,CPU 大部分时间在等人。
  2. 单道批处理:把一批作业交给监督程序,自动一个接一个运行,省掉了人工切换。问题:内存里只有一道程序,它一做 I/O,CPU 就只能干等。
  3. 多道批处理:内存里同时放多道程序,A 做 I/O 时 CPU 去跑 B。操作系统正式诞生(要管多道程序就必须有调度、内存管理……)。问题:作业一交就不能干预,没有人机交互。
  4. 分时系统:把 CPU 时间切成很短的时间片轮流分给各终端用户,每个人都感觉自己独占机器。解决了交互性。
  5. 实时系统:要求在截止时间内必须完成(导弹控制、订票)。及时性和可靠性优先。
  6. 之后还有网络 OS、分布式 OS、个人计算机 OS、嵌入式 OS 等。
单道 · CPU 共 17 个单位 单道 · I/O 多道 · CPU 共 12 个单位 多道 · I/O 设备 1 多道 · I/O 设备 2 A 计算 空闲 A B 空闲 B 计算 A 的 I/O B 的 I/O A 计算 B 空闲 A B 计算 A 的 I/O B 的 I/O 提前 5 个单位完成 CPU 利用率:10/17≈59% → 10/12≈83% t
图 1-3 同样两道程序(A:算 3、I/O 4、算 2;B:算 2、I/O 3、算 3)。多道程序让 CPU 和 I/O 设备并行工作,CPU 空等的时间大幅减少。这类“画时间线求 CPU 利用率”的题在 408 中出现过。

多道程序设计的特点可以概括为多道、宏观上并行、微观上串行。优点是资源利用率高、系统吞吐量大;缺点是用户响应时间长、没有人机交互。

二、三类系统的目标对比

类型首要目标关键手段典型特点
批处理系统提高资源利用率、吞吐量作业成批交给系统,多道运行无交互,周转时间长
分时系统人机交互、响应时间短时间片轮转同时性(多路性)、交互性、独立性、及时性
实时系统在截止时间内完成优先级抢占及时性、可靠性;硬实时必须准时,软实时偶尔超时可接受
追求什么就看名字:批处理要“批量多干活”(吞吐量),分时要“每人都快速得到回应”(响应时间),实时要“准时”(截止时间)。
03
1.3 · 高频

两种 CPU 状态与中断

★★★★☆ 高频 选择题
比喻

银行柜台:客户(用户程序)站在柜台外,只能填单、递单;只有柜员(内核)能打开金库、改账本。柜台那道玻璃就是“特权边界”。

客户想取钱,只能按铃(陷入指令)把单子递进去,柜员办完再把结果递出来。

一、为什么要分两种状态

如果任何程序都能随便关中断、改页表、直接操作磁盘,那一个有 bug 或恶意的程序就能让整个系统崩溃,或者偷看别人的内存。所以 CPU 设计了两种运行状态,用程序状态字寄存器(PSW)中的一个模式位来标识:

用户态(目态)

运行应用程序。只能执行非特权指令,只能访问自己的地址空间。

内核态(核心态 / 管态)

运行内核程序。可以执行所有指令(包括特权指令),访问所有资源。

二、特权指令:哪些只能在内核态执行

判断方法:这条指令如果让用户程序随便执行,会不会影响到别的程序或整个系统?会,就是特权指令。

特权指令(只能内核态)为什么危险非特权指令(用户态可执行)
I/O 指令(启动设备、读写设备寄存器)可以绕过 OS 乱写磁盘算术、逻辑运算指令
关中断 / 开中断关中断后时钟中断失效,OS 再也抢不回 CPU取数、存数(访问自己的内存)
设置时钟(改系统时间、设定时器)影响时间片和所有进程读时钟
修改页表基址寄存器 / 存储保护寄存器可以访问别的进程的内存跳转、函数调用
修改 PSW(切换模式位)、停机指令能直接把自己升为内核态陷入指令 trap(访管指令)
  • 陷入指令(trap / 访管指令)不是特权指令,它恰恰是在用户态执行的,用来主动进入内核态。
  • 读时钟是非特权指令,设置时钟才是特权指令。
  • “用户态 → 内核态”只能通过中断(含异常、陷入),是硬件自动完成的;“内核态 → 用户态”是内核执行一条特权指令(中断返回 / 修改 PSW)完成的。
  • “命令解释程序”“编译器”是运行在用户态的普通程序,不属于内核。

三、中断和异常:进入内核态的唯一途径

CPU 一旦进入用户态去运行应用程序,内核就“失去了控制权”。要想拿回控制权,只有一个办法:发生中断。广义的中断分为两大类:

中断(广义) 内中断 = 异常(例外) 来自 CPU 内部,由当前执行的指令引起 外中断 = 中断(狭义) 来自 CPU 外部,与当前指令无关 陷入 trap 程序故意引发 例:系统调用 处理后返回 下一条指令 故障 fault 错误,但可修复 例:缺页 修复后返回 重新执行本条 终止 abort 不可恢复的错误 例:硬件故障 不再返回 终止该程序 时钟中断 时钟定时发出 时间片用完 → 调度 I/O 中断 设备完成/出错 磁盘读完、键盘按下 两者处理完都返回被打断的那条指令之后
图 1-4 中断的分类。判断技巧:和“正在执行的那条指令”有关吗?有关是内中断(异常),无关是外中断。

口径提示:“整数除以 0”“非法使用特权指令”在王道 OS 教材中归为终止,而一些组成原理教材把除 0 归为故障。选择题一般不会只靠这一点区分,遇到时按题目给的定义判断。

四、中断处理的全过程

以外中断为例。CPU 每执行完一条指令,都会检查有没有中断请求;如果有、且中断没被屏蔽,就进入下面的流程。前三步由硬件自动完成(称为“中断隐指令”,不是一条真实的指令),后面由中断服务程序(软件)完成:

硬件自动完成(中断隐指令) ① 关中断防止被再打断 ② 保存断点PC、PSW 入栈 ③ 找服务程序查中断向量表 中断服务程序(软件,运行在内核态) ④ 保存现场通用寄存器等 ⑤ 开中断允许高级中断 ⑥ 执行服务真正干活 ⑦ 关中断恢复时防打断 ⑧ 恢复现场寄存器、屏蔽字 ⑨ 开中断 ⑩ 中断返回回到用户态 ⑤⑦⑨ 只在“多重中断”时需要;单重中断直接 ④ → ⑥ → ⑧ → 开中断 → 返回
图 1-5 中断处理流程。最常考:“下列哪项由硬件完成”——关中断、保存断点(PC)、找到中断服务程序入口;“保存通用寄存器”是软件做的。
  • 保存断点(PC 等)是硬件做的;保存现场(通用寄存器)是中断服务程序做的。
  • 缺页异常处理完后要重新执行引起缺页的那条指令,而不是执行下一条。
  • 中断处理程序运行在内核态;外中断的处理过程与当前用户进程无关。
04
1.4 · 高频

系统调用

★★★★☆ 高频 选择题

系统调用是操作系统给程序员的“服务窗口”。凡是涉及共享资源(文件、设备、内存、进程)的操作,用户程序都不能自己做,必须请内核代办,以保证安全和统一管理。

一、一次 read() 的完整旅程

用户态 内核态 —— 特权边界 —— ① 用户程序 n = read(fd, buf, 100); ② C 库函数 read() 调用号、参数 → 寄存器 ③ 执行陷入指令 trap / int 0x80 / syscall ④ 保存现场 按调用号查系统调用表 ⑤ 执行 sys_read 检查参数、驱动磁盘、拷贝数据 ⑥ 结果放回 返回值 → 寄存器,恢复现场 用户态 → 内核态 中断返回:内核态 → 用户态
图 1-6 系统调用的执行过程:传参 → 陷入 → 内核查表分派 → 执行 → 返回。陷入指令是在用户态执行的,执行完 CPU 才处于内核态。
  1. 传参:用户程序(通常经由库函数)把系统调用号和参数放到约定的寄存器或用户栈里。
  2. 陷入:执行陷入指令,引发一个内中断,CPU 由硬件自动切到内核态,保存断点。
  3. 分派:内核的系统调用入口程序保存现场,用调用号查系统调用表,找到对应的服务例程。
  4. 执行:服务例程检查参数是否合法(比如 buf 是不是用户自己的内存),然后真正干活。如果要等磁盘,进程会阻塞,CPU 先去跑别人。
  5. 返回:把结果放到寄存器,恢复现场,执行中断返回指令回到用户态,程序从陷入指令的下一条继续执行。

二、库函数 vs 系统调用

库函数(如 printf、fopen、malloc)

运行在用户态的普通函数。有的根本不涉及系统调用(如 strlen、sqrt);有的是对系统调用的包装(printf 最终调用 write,malloc 内存不够时调用 brk/mmap)。

系统调用(如 read、write、fork、open)

内核提供的服务,执行时必须进入内核态。按功能分为:设备管理、文件管理、进程控制、进程通信、内存管理。

典型判断:“下列操作中,需要使用系统调用的是?”——创建进程、打开文件、读写文件、申请/释放内存、请求 I/O 设备都需要;求平方根、字符串比较、普通加减运算不需要。

  • 系统调用的发起(执行陷入指令)在用户态,系统调用的处理在内核态。
  • “系统调用一定会让进程阻塞”是错的,getpid() 之类立即返回。
  • 系统调用的参数不能直接用指针去碰内核内存;内核要检查参数合法性,这是安全性的一部分。
05
1.5 · 中频

内核结构、引导与虚拟机

★★★☆☆ 中频 选择题

一、内核里放什么:宏内核 vs 微内核

内核里至少要有两样东西:时钟管理、中断处理、原语这些与硬件紧密相关的基础机制;再往上是进程管理、存储管理、设备管理、文件系统这些“管理功能”。区别在于后者放不放进内核:

宏内核(大内核) 用户态 应用程序 应用程序 内核态 —— 所有功能都在这里 进程管理 内存管理 文件系统 设备驱动 时钟 · 中断 · 原语 模块之间直接函数调用:快,但一处崩溃全盘崩 微内核 用户态 —— 大部分服务以“服务器进程”形式运行 应用程序 文件服务器 设备驱动服务器 内存/进程服务器 内核态 —— 只留最基本的 进程通信 IPC · 低级调度 · 中断 · 时钟 读文件 = 应用 → 内核 → 文件服务器(消息传递) 服务器崩溃不影响内核;但每次请求要多次切换,慢
图 1-7 宏内核把所有管理功能放进内核;微内核只保留最核心的机制,其余做成用户态服务器,彼此通过消息通信。
结构做法优点缺点代表
分层结构每层只能调用紧邻的下一层便于调试和验证,易扩充层次难划分;每次调用要逐层穿过,效率低THE
模块化按功能分成模块,模块间通过接口通信;可动态加载提高设计正确性和可维护性;模块间直接调用,效率高接口难以事先定好;模块依赖关系复杂Linux 可加载内核模块
宏内核主要功能模块都在内核态性能高内核庞大,难维护,一个模块错误可能让系统崩溃Linux、UNIX
微内核内核只保留最基本功能,其他移到用户态可靠性、安全性、可扩展性、可移植性好;天然支持分布式需要频繁在核心态和用户态之间切换,性能较差Mach、鸿蒙微内核
外核(exokernel)内核只负责分配未经抽象的硬件资源并保证安全,由用户程序自己管理应用可按需定制资源使用方式,效率高复杂度上移给应用MIT Exokernel

二、操作系统引导:按下电源键之后

操作系统本身也是存在磁盘上的程序。开机后,必须有人把它“搬进”内存并启动,这个过程叫引导(boot),像接力赛一样一棒交一棒:

① ROM 中的 BIOS CPU 加电从固定 地址取指;硬件自检 (UEFI 同理) ② 读 MBR 磁盘第 0 号扇区: 引导程序 + 分区表 ③ 找活动分区 读该分区的 引导记录 PBR ④ 启动管理器 如 GRUB、bootmgr 选择要启动的系统 ⑤ 装入内核 初始化各模块 启动第一个进程 每一棒只做一件事:把下一棒的程序读进内存,然后跳过去执行
图 1-8 操作系统引导过程。易考点:最开始执行的程序在 ROM 里(内存 RAM 断电后内容丢失,不可能放在那里);MBR 位于磁盘的第一个扇区。

三、虚拟机:一台机器装成多台

虚拟机利用虚拟化技术,把一台物理机器虚拟成多台逻辑上独立的机器。关键软件叫虚拟机管理程序(VMM / Hypervisor),按它跑在哪里分两类:

第一类 VMM(裸金属) 客户 OS 1+ 应用 客户 OS 2+ 应用 VMM(运行在最高特权级) 硬件 第二类 VMM(寄居式) 客户 OS VMM 宿主机上的普通应用 宿主操作系统(Windows / Linux) 硬件 例:VMware ESXi、Xen、Hyper-V 例:VMware Workstation、VirtualBox
图 1-9 两类虚拟机管理程序。第一类直接控制硬件,第二类借宿主 OS 访问硬件。
对比项第一类 VMM第二类 VMM
运行位置直接运行在硬件上,最高特权级作为宿主 OS 上的一个进程,运行在用户态(部分模块在内核态)
资源分配直接分配物理资源向宿主 OS 申请资源
性能好较差,多一层宿主 OS
可移植性差,要适配具体硬件好,宿主 OS 能跑就能跑
客户 OS 的“内核态”客户 OS 以为自己在内核态,其实运行在虚拟内核态(物理上是用户态);它执行特权指令时会陷入 VMM,由 VMM 模拟执行
06
实战

真题与自测

★★★☆☆ 收口 选择 + 判断

一、真题问法与解题套路

问法 1:“下列指令中,不能在用户态执行的是:A. trap 指令 B. 跳转指令 C. 压栈指令 D. 关中断指令。”
→ 套用“会不会影响别人”:关中断会让 OS 抢不回 CPU,选 D。trap 恰恰是用户态用来进内核的。

问法 2:“处理外部中断时,应由操作系统保存的是:A. 程序计数器 PC B. 程序状态字 PSW C. 通用数据寄存器 D. 中断屏蔽字的硬件状态?”
→ PC、PSW 是硬件(中断隐指令)保存的,通用寄存器由 OS 的中断服务程序保存,选 C。

问法 3:“执行系统调用的过程包括:①传递系统调用参数 ②执行陷入指令 ③执行相应服务程序 ④返回用户态。正确顺序是?”→ ①②③④。

问法 4:“下列选项中,会导致用户进程从用户态切换到内核态的是:Ⅰ. 整数除以零 Ⅱ. sin() 函数调用 Ⅲ. read 系统调用。”
→ Ⅰ 是异常、Ⅲ 是陷入,都会进内核;sin() 是普通库函数,不进内核。

二、折叠自测

1. 操作系统最基本的两个特征是什么?它们是什么关系?

并发和共享,二者互为存在条件。没有并发就不存在多个程序同时使用资源;没有资源共享,并发的程序之间无法协调运行。

2. 单处理机系统中,进程与进程之间、CPU 与设备之间分别是并发还是并行?

进程之间只能并发(只有一个 CPU);CPU 与 I/O 设备之间、设备与设备之间可以并行(它们是不同的硬件,可以同时工作)。

3. “读系统时钟”和“设置系统时钟”分别是特权指令吗?

读时钟是非特权指令,不影响别人;设置时钟会影响时间片和所有进程,是特权指令。

4. 缺页异常处理完毕后,CPU 从哪里继续执行?系统调用处理完毕后呢?

缺页属于故障(fault),处理完后重新执行引发缺页的那条指令;系统调用属于陷入(trap),返回后执行陷入指令的下一条。

5. 中断处理过程中,哪些步骤由硬件完成?

关中断、保存断点(PC、PSW)、引出中断服务程序(把服务程序入口地址送 PC)。这三步合称“中断隐指令”。保存通用寄存器(现场)是软件完成的。

6. 为什么说“用户态到内核态的切换只能通过中断”?

因为修改 PSW 模式位是特权指令,用户态程序无法直接执行。唯一的入口是发生中断(外中断、异常或执行陷入指令),由硬件在响应中断时自动切换到内核态。

7. 微内核比宏内核好在哪、差在哪?

好在可靠性、安全性、可扩展性、可移植性:服务器跑在用户态,一个崩了不影响内核。差在性能:一次服务需要多次用户态/内核态切换和消息传递。

8. 开机后最先执行的程序存放在哪里?为什么不能放在内存(RAM)里?

存放在 ROM(BIOS/UEFI 固件)中。RAM 断电后内容丢失,开机时里面什么都没有,所以第一段程序必须放在非易失的 ROM 中。

9. 第一类虚拟机管理程序上,客户操作系统的内核运行在什么态?

物理上运行在用户态,只是客户 OS 自以为在内核态(称为虚拟内核态)。它执行特权指令时会陷入 VMM,由 VMM 检查并模拟执行。

三、考前速览

五句话

并发与共享是最基本特征。
特权指令只在内核态执行;trap 不是特权指令。
用户态 → 内核态只能靠中断。
硬件保存断点,软件保存现场。
微内核可靠但慢,宏内核快但脆。

五个易错

① 读时钟是非特权,设时钟是特权。
② 缺页返回重执行,trap 返回下一条。
③ 系统调用发起在用户态,处理在内核态。
④ 库函数不一定用系统调用。
⑤ 第一类 VMM 上客户 OS 内核实际在用户态。