[
-
内容大纲
本书由Godel奖（理论计算机领域最高荣誉）得主领衔撰写，第1版被世界各地的大学选作教材，同时成为技术人员的重要参考书。第2版紧跟技术趋势，涉及大量前沿研究成果，酒盖当前主流算法，可进一步帮助读者实现或改进并行算法，解决大数据时代的海量计算难题。
本书主要讨论共享存储通信方式下的多处理器并发程序设计。首先介绍基本原理，分析异步并发环境中的可计算问题，包括相关度量标准和方法。然后开展应用实践，侧重于并发程序的性能分析。每一章讨论一种特定的并发数据结构、程序设计模式或算法技巧，深入剖析锁问题，进而将其应用到不同的多处理器系统设计中。
第2版对数据并行、事务性编程、存储管理等内容做了重点更新和扩充，并采用C++语言重构相关示例，更加关注底层机制。 -
作者介绍
-
目录
译者序
前言
第1章 导论
1.1 共享对象和同步
1.2 一则寓言故事
1.2.1 互斥协议的特性
1.2.2 故事的寓意
1.3 生产者-消费者问题
l.4 读者-写者问题
1.5 并行化的严酷现实
1.6 并行程序设计
1.7 章节注释
1.8 练习题
第一部分 基本原理
第2章 互斥
2.1 时间和事件
2.2 临界区
2.3 双线程解决方案
2.3.1 LockOne类
2.3.2 LockTwo类
2.3.3 彼得森锁
2.4 关于死锁的说明
2.5 过滤锁
2.6 公平性
2.7 兰波特的面包房锁算法
2.8 有界时间戳
2.9 存储单元数量的下界
2.10 章节注释
2.11 练习题
第3章 并发对象
3.1 并发性和正确性
3.2 串行对象
3.3 顺序一致性
3.3.1 顺序一致性与实时次序
3.3.2 顺序一致性是非阻塞的
3.3.3 可组合性
3.4 线性一致性
3.4.1 可线性化点
3.4.2 线性一致性和顺序一致性
3.5 静态一致性
3.5.1 静态一致性的特性
3.6 形式化定义
3.6.1 历史记录
3.6.2 线性一致性
3.6.3 线性一致性满足可组合性
3.6.4 线性一致性是非阻塞的
3.7 内存一致性模型
3.8 演进条件
3.8.1 无等待性
3.8.2 无锁性
3.8.3 无阻塞性
3.8.4 阻塞演进条件
3.8.5 演进条件的特征描述
3.9 评析
3.10 章节注释
3.11 练习题
第4章 共享存储器基础
4.1 寄存器空间
4.2 寄存器构造
4.2.1 MRSW安全寄存器
4.2.2 MRSW常规布尔寄存器
4.2.3 MRSW常规M-值寄存器
4.2.4 SRSW原子寄存器
4.2.5 MRSW原子寄存器
4.2.6 MRMW原子寄存器
……
第二部分 应用实践
附录A 软件基础
附录B 硬件基础
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...