Steven_Wu

第11章 串 串或字符串 (string) 属于线性结构，自然地可直接利用向量或列表等序列结构加以实现，但字符串作为数据结构，特点也极其鲜明，这可归纳为：结构简单，规模庞大，元素重复率高。 以字符串形

11.3 KMP算法 11.3.1 构思 蛮力算法中存在大量的局部匹配：每一轮的m次比对中，仅最后一次可能失配。而一旦发现失配，文本串、模式串的字符指针都要回退，并从头开始下一轮尝试。实际上，这类重复

第12章 排序 此前各章已结合具体的数据结构，循序渐进地介绍过多种基本的排序算法：2.8节和3.5节分别针对向量和列表，统一以排序器的形式实现过起泡排序、归并排序、插入排序以及选择排序等算法；9.4.

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

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

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

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

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

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