时空模型及时空运行图

• 作者: 钱光明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 调度方案 时空模型 时空图 临界区
• 年，卷（期）: 2004,（27）
• 所属期刊栏目: 学术探讨
• 页码范围: 73-75,113
• 页数: 4页
• 分类号: TP301
• 字数: 6027字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.27.022

摘要

周期性实时系统已被广泛研究,与之相关的自动调度算法主要有三类:优先级驱动的[1,4,5,7]、基于速率的[2,3]和基于时间的[8,9].这些自动算法虽然能解决许多应用问题,但有时得出的调度方案不一定是最佳的;有时甚至干脆得不出要在整个运行期间均满足要求的调度方案,如某些临界区的存取就可能导致EDF(Earliest Deadline First)[7]算法无解.主要原因是单一的算法难以保证适应各种复杂的应用环境.论文从系统的资源划分出发,提出了时空模型及时空运行图的概念,阐述了利用时空图来调整已得调度方案的理由,并通过举例,说明应用时空图确实可能优化自动算法得出的调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱光明	湖南师范大学数学与计算机科学学院	66	106	5.0	8.0