对具有共享资源竞争的任务调度算法的研究

摘要	第1-8页
ABSTRACT	第8-11页
第一章 研究背景与意义	第11-13页
·问题的提出	第11-12页
·论文组织结构	第12-13页
第二章 短时资源混杂占用型任务调度问题的描述	第13-18页
·DHDD问题的描述	第13-14页
·相关研究	第14-18页
·哲学家问题	第14-17页
·十字路口的交通调度问题	第17-18页
第三章 基础工作	第18-36页
·NP难解问题的描述	第18-19页
·任务调度问题	第19-25页
·任务调度算法的分类	第20-21页
·分布式实时系统中的任务调度问题	第21-25页
·资源分配问题	第25-31页
·对单个不可分资源的访问进行管理	第25-28页
·多个通用资源分配算法	第28-31页
·调度问题常用算法	第31-35页
·经典生产调度问题的一般描述	第31-32页
·经典生产调度问题的分类	第32页
·求解调度问题的常见算法	第32-35页
·DHDD问题与共享资源独占型的调度问题的比较	第35-36页
第四章 DHDD问题调度数学模型与调度算法	第36-40页
·基本术语	第36页
·调度模型	第36-37页
·调度算法	第37-40页
第五章 划分算法及分析与调度算法分析	第40-43页
·划分算法	第40页
·划分算法与调度算法分析	第40-43页
第六章 结束语	第43-44页
·结论	第43页
·进一步的工作	第43-44页
附录	第44-54页
参考文献	第54-56页
致谢	第56-57页
攻读学位期间发表的学术论文目录	第57-58页
学位论文评阅及答辩情况表	第58页