《操作系统导论》读书笔记

第18章 分页：介绍 我们的挑战是：如何通过页来实现虚拟内存？从而避免分段的问题？基本技术是什么？如何让这些技术运行良好，并尽可能减少空间和时间开销？ 18.1 一个简单例子 为了记录地址空间的每个虚

第17章 空闲空间管理 本章要解决的问题：如何管理空闲空间？什么策略可以让碎片最小化？ 17.1 假设 假定基本的接口就像malloc()和free()提供的那样。 主要关系外部碎片 内存一旦被分配给

第16章 分段 关键问题：怎样支持大地址空间，同时栈和堆之间可能有大量空闲空间？ 16.1 分段：泛化的基址/界限 16.2 我们引用哪个段 硬件在地址转换时使用段寄存器，它如何知道段内的偏移量，以及

第15章 机制：地址转换 问题：如何高效、灵活地虚拟化内存？ 答：我们利用了一种通用技术：地址转换。 15.1 假设 先假设用户的地址空间必须连续地放在物理内存中，且地址空间不是很大。 15.2 一个

第14章 插叙：内存操作API 介绍UNIX操作系统内存分配接口，主要关注如何分配和管理内存。 14.1 内存类型 运行一个C程序的时候，会分配两种类型的内存。 第一种称为栈内存（短期内存），它的申请

第13章 抽象：地址空间 用户的需求“易于使用”、“高性能”、“可靠性”促使了操作系统越来越复杂与强大。 13.1 早期系统 这里几乎没有抽象，用户对操作系统的要求也不多。 13.2 多道程序和时分共

第9章 调度：比例份额 一种不同类型的调度程序——比例份额 (proportional-share) 比例份额的基本想法：调度程序的最终目标，是确保每个工作获得一定比例的CPU时间，而不是优化周转时间

第8章 调度：多级反馈队列 本章将介绍一种著名的调度方法——多级反馈队列 ( Multi-level Feedback Queue, MLFQ ) 。 关键问题🏝：没有完备的知识如何调度呢？ 解决：从

第7章 进程调度：介绍 接下来会介绍一系列的调度策略。 7.1 工作负载假设 确定工作负载是构建调度策略的关键部分。 一些不现实的假设： 每一个工作运行相同的时间。 所有的工作同时到达。 一旦开始，每

第6章 机制：受限直接执行 (LDE) 为了虚拟化CPU，操作系统需要以某种方式让许多任务共享物理CPU，让它们看起来像是同时运行。基本思想很简单：运行一个进程一段时间，然后运行另一个进程，如此轮换。

第1章 关于本书的对话 Three easy pieces: virtualization concurrency persistence 第2章 操作系统介绍 什么是操作系统？ Operating