计算机系统设计原理

第1章 系统
1.0 概述
1.1 系统和复杂性
1.1.1 不同领域中系统的共同问题
1.1.2 系统、组件、接口和环境
1.1.3 复杂性
· · · · · · (更多)

第1章 系统
1.0 概述
1.1 系统和复杂性
1.1.1 不同领域中系统的共同问题
1.1.2 系统、组件、接口和环境
1.1.3 复杂性
1.2 复杂性的来源
1.2.1 相互影响的需求
1.2.2 保证高利用率
1.3 处理复杂性I
1.3.1 模块化
1.3.2 抽象化
1.3.3 层次化
1.3.4 分级化
1.3.5 组合起来：用名字关联
1.4 求同存异：计算机系统与其他系统的比较
1.4.1 计算机系统组合没有限制
1.4.2 d（技术）/dt是前所未有的
1.5 处理复杂性Ⅱ
1.5.1 为什么模块化、抽象化、层次化和分级化还不够
1.5.2 迭代法
1.5.3 保持简单
1.6 本书其他内容
习题
第2章 计算机系统的组成部分
2.0 概述
2.1 3种基本抽象
2.1.1 存储器
2.1.2 解释器
2.1.3 通信链路
2.2 计算机系统中的命名
2.2.1 命名模型
2.2.2 默认上下文引用和显式上下文引用
2.2.3 路径名、命名网络和递归名字解析
2.2.4 多重查找：在分层的上下文中搜索
2.2.5 名字比较
2.2.6 名字发现
2.3 用名字和层次结构组织计算机系统
2.3.1 硬件层：总线
2.3.2 软件层：文件抽象
2.4 总结经验，面向未来
2.5 案例分析：UNIX文件系统中的层次和命名
2.5.1 UNIX文件系统应用程序编程接口
2.5.2 块层
2.5.3 文件层
2.5.4 inode编号层
2.5.5 文件名层
2.5.6 路径名层
2.5.7 连接
2.5.8 重命名
2.5.9 绝对路径层
2.5.10 符号连接层
2.5.11 实现文件系统API
2.5.12 Shell，隐式上下文，搜索路径，名字发现
2.5.13 进一步阅读推荐
习题
第3章 命名方案的设计
3.0 概述
3.1 命名方案设计中的考虑因素
3.1.1 模块化共享
3.1.2 元数据与名字重载
3.1.3 地址：定位对象的名字
3.1.4 生成唯一的名字
3.1.5 预期用户与用户友好的名字
3.1.6 名字、值和绑定的相对寿命
3.1.7 回顾和展望：名字是基本的系统组件
3.2 案例研究：统一资源定位器（URL）
3.2.1 网页浏览作为参考经历；名字发现
3.2.2 URL的解释
3.2.3 URL大小写敏感性
3.2.4 部分URL的错误上下文引用
3.2.5 URL中的名字重载
3.3 战争故事：名字使用中的病症
3.3.1 名字冲突赶走了笑容
3.3.2 来自重载的脆弱名字，以及市场对策
3.3.3 来自重载的更加脆弱的名字，伴随市场崩溃
3.3.4 用户友好的名字中的大小写敏感性
3.3.5 电话号码的用尽
习题
第4章 使用客户及服务增强模块化
4.0 概述
4.1 客户/服务组织方式
4.1.1 从软模块化到强制模块化
4.1.2 客户/服务的组织方式
4.1.3 多客户端和多服务器
4.1.4 可信中间方
4.1.5 一个简单的例子服务
4.2 客户端和服务端之间的通信
4.2.1 远程过程调用（RPC）
4.2.2 RPC不等于过程调用
4.2.3 通过中间方的通信
4.3 总结及前景
4.4 案例研究：因特网域名系统（DNS）
4.4.1 DNS中的名字解析
4.4.2 层次化的名字管理
4.4.3 DNS的其他特点
4.4.4 DNS中的名字发现
4.4.5 DNS响应的可信性
4.5 案例研究：网络文件系统（NFS）
4.5.1 命名远程的文件和目录
4.5.2 NFS的远程过程调用
4.5.3 扩展UNIX文件系统来支持NFS
4.5.4 一致性
4.5.5 NFS版本3及后续版本
习题
第5章 使用虚拟化技术强制模块化
5.0 概述
5.1 在一个计算机内部使用虚拟化技术进行客户端服务器组织
5.1.1 虚拟化计算机的抽象概念
5.1.2 仿真与虚拟机
5.1.3 路线图：逐步虚拟化
5.2 使用SEND、RECEIVE以及有界缓存区的虚拟连接
5.2.1 有界限缓存区的SEND与RECEIVE的接口
5.2.2 使用有界缓存区进行顺序合作
5.2.3 竞争状态
5.2.4 锁与前后原子性
5.2.5 死锁
5.2.6 实现ACQUIRE以及RELEASE
5.2.7 使用单一写原理实现前后原子性动作
5.2.8 使用异步连接在同步岛之间进行合作
5.3 在内存上强制模块化
5.3.1 使用域强制模块化
5.3.2 使用多个域控制共享
5.3.3 使用内核态与用户态更多强制模块化
5.3.4 门与模式转换
5.3.5 为有界缓存区强制模块化
5.3.6 内核
5.4 虚拟化内存
5.4.1 虚拟化地址
5.4.2 使用页映射翻译地址
5.4.3 虚拟地址空间
5.4.4 硬件与软件对比以及旁路转换缓存
5.4.5 段（高级主题）
5.5 使用线程虚拟化处理器
5.5.1 多个线程之间共享一个处理器
5.5.2 实现YIELD
5.5.3 建立和终结线程
5.5.4 使用线程强制模块化：抢先式调度
5.5.5 使用线程和地址空间强制模块化
5.5.6 线程分层
5.6 顺序合作的线程原语
5.6.1 通知丢失问题
5.6.2 使用事件计数器以及顺序器避免通知丢失问题
5.6.3 实现AWAIT、ADVANCE、TICKET、READ（高级主题）
5.6.4 轮询、中断与顺序合作
5.7 案例分析：在Intel x86上强制模块化的演进
5.7.1 早期设计：没有对强制模块化的支持
5.7.2 使用段强制模块化
5.7.3 基于页的虚拟地址空间
5.7.4 概述：进一步的演进
5.8 应用：使用虚拟机强制模块化
5.8.1 虚拟机的使用
5.8.2 实现虚拟机
5.8.3 虚拟化的例子
习题
第6章 性能
6.0 概述
6.1 面向性能的设计
6.1.1 性能量度
6.1.2 一种系统化的面向性能的设计方法
6.1.3 利用工作负载的特性减少延迟
6.1.4 利用并发性减少延迟
6.1.5 提高吞吐率：并发性
6.1.6 排队与过载
6.1.7 消除瓶颈
6.1.8 示例：I/O瓶颈
6.2 多层存储
6.2.1 内存特征
6.2.2 利用虚存管理多层存储
6.2.3 给虚存系统增加多层存储管理的功能
6.2.4 分析多层存储系统
6.2.5 存储访问的局部性与工作集
6.2.6 多层存储管理策略
6.2.7 不同策略的比较分析
6.2.8 其他页替换算法
6.2.9 多层存储管理的其他方面
6.3 调度
6.3.1 资源调度
6.3.2 调度的量度
6.3.3 调度策略
6.3.4 实例研究：调度磁盘摇臂
习题
关于第二部分
附录A：二元分类的权衡
进一步阅读推荐
问题集
术语表
· · · · · · (收起)