| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-11页 |
| ·非阻塞同步 | 第7-8页 |
| ·自组织链表 | 第8-9页 |
| ·本文的主要工作 | 第9-11页 |
| 第二章 相关工作 | 第11-22页 |
| ·链表 | 第11-13页 |
| ·阻塞链表和非阻塞链表 | 第13-19页 |
| ·非阻塞自组织链表 | 第19-22页 |
| 第三章 非阻塞自组织链表的设计与实现 | 第22-33页 |
| ·链表设计 | 第22-24页 |
| ·并发难点 | 第22-23页 |
| ·解决方案 | 第23-24页 |
| ·链表实现 | 第24-33页 |
| 第四章 正确性证明 | 第33-43页 |
| ·并发链表的正确性 | 第33-34页 |
| ·可线性化 | 第34-41页 |
| ·可线性化点 | 第34-37页 |
| ·可线性化性 | 第37-41页 |
| ·非阻塞 | 第41-43页 |
| 第五章 性能分析 | 第43-53页 |
| ·实验说明 | 第43页 |
| ·实验结果 | 第43-48页 |
| ·实验分析 | 第48-53页 |
| ·链表长度的影响 | 第49-50页 |
| ·操作比例的影响 | 第50-51页 |
| ·可扩展性 | 第51-53页 |
| 第六章 总结和展望 | 第53-55页 |
| ·总结 | 第53页 |
| ·展望 | 第53-55页 |
| 参考文献 | 第55-58页 |
| 发表论文和科研情况说明 | 第58-59页 |
| 致谢 | 第59页 |