资源供需进程演算的证明系统研究
| 摘要 | 第1-8页 |
| Abstract | 第8-13页 |
| 表格 | 第13-14页 |
| 主要符号对照表 | 第14-17页 |
| 第一章 引言 | 第17-23页 |
| ·研究背景与目的 | 第17-18页 |
| ·研究现状 | 第18-20页 |
| ·研究思路与主要贡献 | 第20-22页 |
| ·研究思路 | 第20-21页 |
| ·主要贡献 | 第21-22页 |
| ·论文结构 | 第22-23页 |
| 第二章 预备知识 | 第23-31页 |
| ·完备格与不动点定理 | 第23-24页 |
| ·PADS的基本知识 | 第24-30页 |
| ·基本符号 | 第24-26页 |
| ·语法 | 第26-27页 |
| ·语义 | 第27-28页 |
| ·基本概念和主要结果 | 第28-30页 |
| ·本章小结 | 第30-31页 |
| 第三章 可调度理论的证明系统 | 第31-77页 |
| ·操作语义的若干性质 | 第31-36页 |
| ·供应进程的性质 | 第31-33页 |
| ·任务进程的性质 | 第33-36页 |
| ·任务的自然组合形式 | 第36-44页 |
| ·供应模拟关系的证明系统 | 第44-57页 |
| ·供应模拟关系的若干性质 | 第44-49页 |
| ·供应模拟关系的证明系统 | 第49-57页 |
| ·局部多需求关系 | 第57-76页 |
| ·局部多需求关系的定义及其性质 | 第57-62页 |
| ·局部多需求关系的证明系统 | 第62-76页 |
| ·本章小结 | 第76-77页 |
| 第四章 部分可调度理论 | 第77-109页 |
| ·任务的部分可调度性 | 第77-92页 |
| ·部分模拟供应关系的定义及性质 | 第77-85页 |
| ·部分模拟供应关系的证明系统 | 第85-92页 |
| ·任务关于部分可调度性的层次 | 第92-107页 |
| ·全函数式多需求关系的定义及性质 | 第92-97页 |
| ·全函数式多需求关系的证明系统 | 第97-107页 |
| ·本章小结 | 第107-109页 |
| 第五章 PADS的进程等价理论 | 第109-147页 |
| ·供应进程的迹等价关系 | 第110-132页 |
| ·迹等价关系的定义及性质 | 第110-127页 |
| ·迹等价关系的证明系统 | 第127-132页 |
| ·任务进程的互模拟关系 | 第132-141页 |
| ·互模拟关系的定义及性质 | 第132-136页 |
| ·模拟关系的证明系统 | 第136-141页 |
| ·基于等价理论的调度分析 | 第141-145页 |
| ·基于迹等价关系的调度分析 | 第141-143页 |
| ·基于互模拟关系的调度分析 | 第143-145页 |
| ·本章小结 | 第145-147页 |
| 第六章 总结与展望 | 第147-149页 |
| 附录A 攻读博士学位期间科研成果 | 第149-151页 |
| 附录B 参与的科研项目 | 第151-153页 |
| 参考文献 | 第153-165页 |
| 索引 | 第165-167页 |
| 致谢 | 第167页 |
