王道《操作系统》思维导图汇总

第一章 计算机系统概述

1.1.1 操作系统的概念、功能 

1.1.2 操作系统的特征

1.2 操作系统的发展与分类

 课后习题小结

1. 多道程序设计不具备顺序性

2. 中断技术使得多道批处理系统的I/O设备可与CPU并行工作

3. 多道程序系统通过组织作业（编码或数据）使CPU总有一个作业可执行，从而提高了CPU的利用率、系统吞吐量和I/O设备的利用率。

1.3.1 操作系统的运行机制

1.3.2 中断和异常

1.3.3 系统调用 

 系统调用和库函数的区别

 陷入指令 = trap指令 = 访管指令

课后习题小结

1. 操作系统中，通到技术是一种硬件技术。I/O通道实际上是一种特殊的处理器，它具有执行I/O指令的能力，并通过执行通道程序控制I/O操作。

2. 用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入（trap）指令。

3. 计算机通过硬件中断机制完成由用户态到和心态的转换。

4. 只能在核心态下运行的指令时置时钟指令。（读时钟指令、取数指令、寄存器清零指令都可以在用户态下完成）

5. 系统调用指令也叫广义指令。

6. 外部中断处理过程，PC值由中断隐指令自动保存，而通用寄存器内容由操作系统保存。

7. 时钟中断的主要工作是处理和时间有关的信息及决定是否执行调度程序。和时间有关的所有信息包括系统时间、进程的时间片、延时、使用CPU的时间、各种定时器。

8. 当CPU检测到中断信号后，由硬件自动保存被中断程序的断电（即程序计数器PC和程序状态字寄存器PSW）。硬件找到该中断信号对应的中断向量，中断向量指明中断服务程序入口地址（各中断向量统一存放在中断向量表中，改表由操作系统初始化）。接下来开始执行中断服务程序，保存中断屏蔽字、保存各通用寄存器的值，并提供与中断信号对应的中断服务，中断服务程序属于操作系统内核。

9. 发生系统调用时，CPU执行陷入（Trap指令），检测到“内中断”后，由CPU负责保存断点（PC）和程序状态字，并将CPU模式改为内核态，然后执行操作系统内核的系统调用入口程序，改内核程序保存通用寄存器的内容，再调用某个特点的系统调用服务例程。

1.4.1 操作系统的体系结构（上）

操作系统的内核 

 

 

课后习题小结

1. 微内核OS：a. 内核足够小；b. 基于客户/服务器模式； c. 应用“机制与策略分离”原理； d. 采用面向对象技术 

 1.4.1 操作系统的体系结构（下）

 1.5 操作系统引导

磁盘按照操作系统后

课后习题小结

1. 操作系统的引导程序位子磁盘活动分区的引导扇区中。引导程序分为两种：一种是位于 ROM中的自我程序（BIOS 的组成部分），用于启动具体的设备：另一种是位于装有操作系统硬盘的活动分区的引导扇区中的引导程序（称为启动管理器），用于引导操作系统。

2. 计算机的启动过程：a.CPU加电，CS：IP指向FFFF0H； b.执行JMP指令跳转到BIOS ；c.登记BIOS中断程序入口地址； d.硬件自检； e. 进行操作系统引导。

1.6 虚拟机

 课后习题小结

1. 虚拟机既可以用软件实现也可以用硬件实现

2. 在操作系统初始化的过程中需要创建中断向量表，以实现通电自检POST，CPU检测到中断信号后，根据中断信号查询中断向量表，跳转到相应的中断处理程序。

第二章

2.1.1 进程的概念、组成、特征

2.2.2 进程的状态与转换、进程的组织

进程五状态模型

 进程的组织状态

2.2.3 进程控制 

 

 

 

 2.1.4 进程通信

 

 

 

2.1.5 线程的概念

  

2.1.6 线程的实现方式和多线程模型

 

 

 

 2.1.7 线程的状态与转换

2.1 课后习题小结 

1. 线程包含CPU现场，可以独立执行程序

2. 现场没有自己的独立的地址空间，它共享所属进程的空间

3. 进程与程序的根本区别是静态和动态的特点

4. 发生死锁时可能进程全部都处于阻塞态

5. 单处理器共10个进程，可能9个就绪 1个运行；也可能10个阻塞

6. 程序的封闭性是指进程执行的结果只取决于进程本身，不受外界影响；进程失去封闭性是指并发进程共享变量，其执行结果与速度有关。

7. 不管系统中是否有线程，进程都是拥有资源的独立单位。

8. C语言程序数据段

PCB：进程的优先级   

正文段：全局赋值变量、常量值

堆段：用malloc() 要求动态分配的存储区

栈段：为赋值的局部变量、函数调用实参传递值

9. 同一个系统的进程（或线程）可以由系统调用的方法被不同的进程（或线程）多次调用，所以系统动态DLL库中的系统线程，被不同的进程所调用，他们是相同的线程。

10. 一个进程被唤醒，意味着该进程可以重新竞争CPU

2.2.1 调度的概念、层次

七状态模型

2.2 进程调度的时机、切换与过程、方式

内核程序临界区 不等于 普通临界区 

 2.2.3 调度器和闲逛进程

2.2.4 调度算法的评价指标 

CPU利用率

系统吞吐量

 周转时间

等待时间 

 响应时间

 2.2.5 调度算法

先来先服务

短作业优先

 

 高响应比优先

时间片轮转

优先级调度算法

非抢占式

抢占式

 多级反馈队列调度算法

多级队列调度算法

2.3.1 进程同步与进程互斥 

 

2.3.2 进程互斥的软件实现方法 

单标志法 

双标志先检查 

先标志后检查

 Peterson算法

 

2.3.3 进程互斥的硬件实现方法  

中断屏蔽方法 

TestAadSet指令（TSL）

Swap指令

2.3.4 互斥锁

2.3.5 信号量机制 

整型信号量 

记录型信号量 

2.3.6 用信号量实现进程同步、互斥、 前缀关系

2.3.7 生产者-消费者问题

 

2.3.8 多生产者-多消费者问题

2.3.9 吸烟者问题

 

 

  

2.3.10 读者写者问题

 

2.3.11 哲学家进餐问题

  

2.3.12 管程

  

2.4.1 死锁的概念

  

2.4.2 死锁的处理策略 - 预防死锁

2.4.3 死锁的处理策略 - 避免死锁

 

2.4.4 死锁的处理策略 - 检测和解除

 

第三章  内存管理

3.1.1 内存的基础知识

 

3.1.2 内存管理的概念

3.1.3 覆盖与交换 

 

3.1.4 连续分配管理方式

 

3.1.5 动态分区分配算法

3.1.6 基本分页存储管理的概念

 

 

3.1.7 基本地址变换机构

3.1.8 具有快表的地址变换机构

3.1.9 两级页表

3.1.10 基本分段存储管理方式

第四章 文件系统

4.1.2 文件的逻辑结构

 

 4.1.3 文件目录