Steven_Wu

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

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

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

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

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

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

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

这是我参与「第五届青训营 」伴学笔记创作活动的第 17 天 Redis是一种快速、高效的内存数据结构存储服务，被广泛应用于缓存、队列、计数器、分布式锁等场景。本文将介绍Redis的原理和一些应用案例。

8.3 红黑树 平衡二叉搜索树的形式多样，且各具特色。 比如，8.1节的伸展树实现简便、无需修改节点结构、分摊复杂度低，但可惜最坏情况下的单次操作需要Ω(n)时间，故难以适用于核电站、医院等对可靠性和