| 摘要 | 第1-7页 |
| Abstract | 第7-10页 |
| 目录 | 第10-13页 |
| 第一章 引言 | 第13-20页 |
| ·分布式互斥的发展史与研究现状 | 第13-17页 |
| ·分布式互斥的发展历史 | 第13-15页 |
| ·研究现状 | 第15-17页 |
| ·成果 | 第15-16页 |
| ·问题 | 第16-17页 |
| ·分布式互斥研究背景及意义 | 第17-18页 |
| ·研究背景 | 第17-18页 |
| ·研究意义 | 第18页 |
| ·论文创新性研究及目标 | 第18-19页 |
| ·论文组织结构 | 第19-20页 |
| 第二章 分布式互斥算法综述 | 第20-26页 |
| ·相关概念 | 第20-21页 |
| ·分布式互斥算法分类 | 第21-22页 |
| ·分布式互斥算法的发展趋势 | 第22-24页 |
| ·典型基于竞争的分布式互斥算法运行过程 | 第24-25页 |
| ·小结 | 第25-26页 |
| 第三章 普适分布式互斥请求集生成算法 | 第26-64页 |
| ·分布式互斥请求集算法的分类 | 第26-27页 |
| ·按请求集的对称性分 | 第26页 |
| ·按请求集的产生要求分 | 第26页 |
| ·按请求集的产生方式分 | 第26-27页 |
| ·按请求集的普适性分 | 第27页 |
| ·基于特定拓扑的分布式互斥请求集生成算法 | 第27-34页 |
| ·典型基于网格型逻辑拓扑结构的分布式互斥请求集生成算法 | 第27-29页 |
| ·典型基于树形逻辑拓扑结构的分布式互斥请求集生成算法 | 第29-31页 |
| ·其他典型基于特定拓扑结构分布式互斥请求即生成算法 | 第31-34页 |
| ·普适分布式对称分布式互斥请求集生成算法 | 第34-63页 |
| ·对称请求集与循环请求集的概念 | 第34-36页 |
| ·系统模型 | 第36页 |
| ·基于循环编码的分布式互斥请求集生成算法 | 第36-48页 |
| ·基于循环松弛差集的分布式互斥请求集生成算法 | 第48-55页 |
| ·一种基于请求集性质的对称分布式互斥请求集生成算法 | 第55-63页 |
| ·小结 | 第63-64页 |
| 第四章 基于请求集的普适分布式互斥算法 | 第64-94页 |
| ·典型分布式互斥算法 | 第65-68页 |
| ·基于循环编码与循环松弛差集的分布式互斥算法 | 第68-73页 |
| ·消息类型 | 第68-69页 |
| ·数据结构 | 第69页 |
| ·算法描述 | 第69-71页 |
| ·性能分析 | 第71-73页 |
| ·多副本访问控制的分层结构分布式互斥算法 | 第73-80页 |
| ·算法思想 | 第73-76页 |
| ·特殊数据结构 | 第76-77页 |
| ·算法实现实例 | 第77-78页 |
| ·算法改进 | 第78页 |
| ·性能分析 | 第78-80页 |
| ·基于请求集与动态令牌的对称分布式互斥算法 | 第80-90页 |
| ·主要问题 | 第81-82页 |
| ·控制消息与数据结构 | 第82-83页 |
| ·互斥算法 | 第83-87页 |
| ·正确性证明 | 第87-88页 |
| ·性能分析 | 第88-90页 |
| ·非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法 | 第90-93页 |
| ·相关假设 | 第91页 |
| ·Type-1类容错算法的平均消息复杂度 | 第91-92页 |
| ·Type-2类算法的平均消息复杂度 | 第92-93页 |
| ·基于平均消息复杂度的最优请求重发算法 | 第93页 |
| ·小结 | 第93-94页 |
| 第五章 分布式互斥算法的应用 | 第94-106页 |
| ·基于读写特征的现场总线分布式互斥算法 | 第94-103页 |
| ·分布式互斥算法在改造数据交换机结构方面的应用 | 第103-105页 |
| ·分布式互斥算法的选择 | 第103-104页 |
| ·互斥算法 | 第104-105页 |
| ·小结 | 第105-106页 |
| 第六章 结论及进一步的工作 | 第106-107页 |
| ·论文总结 | 第106页 |
| ·进一步的研究工作 | 第106-107页 |
| 参考文献 | 第107-112页 |
| 致谢 | 第112-113页 |
| 作者简介、攻搏期间发表的论文、科研工作情况 | 第113-114页 |
| 作者简介 | 第113页 |
| 攻读博士学位期间发表及录用的论文 | 第113页 |
| 科研工作 | 第113-114页 |
| 勘误表 | 第114页 |
