Steven_Wu

CS杂笔 压缩工具只是根据文件保存字符的规律生成一套规则，然后用规则去保存源文件，解压就是用规则还原文件。 其实减治策略思想非常简单，核心就是将问题的规模不断缩小，然后减到...

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

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

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

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

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

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

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

第8章 调度：多级反馈队列 本章将介绍一种著名的调度方法——多级反馈队列 ( Multi-level Feedback Queue, MLFQ ) 。 关键问题🏝：没有完...

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

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

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

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

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

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

10.2 堆 列表或向量等结构的实现方式，对优先级的理解过于机械，始终都保存了全体词条之间的全序关系，故无法同时保证insert()和delMax()操作的高效率。比如执行...

第10章 优先级队列 此前的搜索树结构和词典结构，都支持覆盖数据全集的访问和操作——其中存储的每一数据对象都可作为查找和访问目标。为此，搜索树结构需要在所有元素之间定义并维...

这是我参与「第五届青训营 」伴学笔记创作活动的第 18 天 ClickHouse是一款快速、可扩展的列式存储数据库，被广泛应用于大数据场景下的数据分析和OLAP操作。本文将...

9.3.5 冲突及其排解 冲突的普遍性 散列表的基本构思，可概括为： 开辟物理地址连续的桶数组ht[]，借助散列函数hash()，将词条关键码key映射为桶地址hash(k...

9.3 散列表 以下将围绕散列、散列函数以及冲突排解三个主题，逐层深入地展开介绍。 9.3.1 完美散列 散列表 散列表(hashtable)是散列方法的底层基础，逻辑上由...