| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 引言 | 第8-11页 |
| ·分布式互斥算法的研究历史与现状 | 第8-10页 |
| ·分布式互斥算法的发展历史 | 第8-10页 |
| ·分布式互斥算法的发展阶段 | 第10页 |
| ·相关分布式互斥算法的基本概念 | 第10-11页 |
| ·分布式互斥算法的满足条件 | 第10-11页 |
| ·互斥算法的性能的参数指标 | 第11页 |
| 2 传统的分布式互斥算法简介 | 第11-26页 |
| ·有关的概念介绍如下 | 第11-12页 |
| ·非拓扑类分布式互斥算法 | 第12-18页 |
| ·Lamport 时间戳规则与其算法 | 第12-13页 |
| ·Lamport 的全局事件定序 | 第12-13页 |
| ·Lamport 算法的描述如下 | 第13页 |
| ·Lamport 算法分析 | 第13页 |
| ·Ricart-Agrawala 互斥算法[13] | 第13-15页 |
| ·基于环的分布式互斥算法 | 第15-16页 |
| ·简单令牌环互斥算法 | 第15页 |
| ·Ricart-Agrawala 令牌环互斥算法[13] | 第15-16页 |
| ·基于时间戳的令牌互斥算法 | 第16页 |
| ·选举算法 | 第16-18页 |
| ·Bull 选举算法 | 第17页 |
| ·环选举算法 | 第17-18页 |
| ·基于拓扑的分布式互斥算法 | 第18-26页 |
| ·Maekawa 互斥理论依据 | 第18-19页 |
| ·Maekawa 的正方形拓扑结构 | 第19页 |
| ·Maekawa 的有限投影平面请求集生成算法 | 第19-22页 |
| ·Maekawa 类算法的死锁解决 | 第21-22页 |
| ·死锁解决对响应时间的影响 | 第22页 |
| ·Wai-Shing Luk 三角形拓扑结构 | 第22-23页 |
| ·Ye-In-Chang 和 Yao-Jen-Chang 的正三角形网孔结构 | 第23-25页 |
| ·Agrawal 的基于树形结构的的互斥算法 | 第25-26页 |
| 3 普适的对称分布式互斥算法 | 第26-33页 |
| ·一些关于普适对称分布式互斥算法的重要概念 | 第27页 |
| ·李美安的一种基于循环编码的对称请求集生成算法以下（以下简称cy算法） | 第27-31页 |
| ·算法所需的数据结构 | 第28页 |
| ·请求集生生算法描述 | 第28页 |
| ·生成请求集算法实例介绍 | 第28-30页 |
| ·算法分析 | 第30-31页 |
| ·李美安的一种基于松弛差集的对称请求集生成算法（以下简称differ 算法 | 第31-33页 |
| ·算法所需的数据结构 | 第31页 |
| ·请求集生生算法描述 | 第31页 |
| ·生成请求集算法实例介绍 | 第31-33页 |
| ·算法分析 | 第33页 |
| ·李美安的一种请求集长度接近n 的分布式互斥算法 | 第33页 |
| 4 本人的主要研究成果 | 第33-45页 |
| ·系统模型 | 第33-34页 |
| ·一种简单的基于松弛差集的请求集生成算法（算法一） | 第34-37页 |
| ·本节用到的主要概念 | 第34页 |
| ·算法思路分析 | 第34页 |
| ·算法数据结构 | 第34-35页 |
| ·算法伪代码描述如下 | 第35页 |
| ·生成请求集算法实例介绍 | 第35-37页 |
| ·算法分析 | 第37页 |
| ·一种贪心策略的的请求集生成算法（算法二） | 第37-42页 |
| ·本节用到的主要概念 | 第37-38页 |
| ·算法目标 | 第38页 |
| ·算法思路分析 | 第38页 |
| ·算法数据结构 | 第38页 |
| ·算法语言描述 | 第38-39页 |
| ·生成请求集算法实例介绍 | 第39-40页 |
| ·算法分析 | 第40-41页 |
| ·本算法生成的请求集与李美安的一种基于松弛差集的对称请求集生成算法（即differ 算法）比较分析 | 第41-42页 |
| ·先用 20,21,22,23……初始化请求集再用贪心策略的请求集生成算法(算法三) | 第42-45页 |
| 5 结论 | 第45-47页 |
| 致谢 | 第47-48页 |
| 参考文献 | 第48-50页 |
| 作者简介 | 第50页 |
