位置:成果数据库 > 期刊 > 期刊详情页
基于有限优先级的动态调度分组算法
  • ISSN号:0254-0037
  • 期刊名称:《北京工业大学学报》
  • 时间:0
  • 分类:TP316.2[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京工业大学软件学院嵌入式软件与系统研究所,北京100022
  • 相关基金:国家自然科学基金项目(90407017);北京市教委基金项目(KP2701200201).
中文摘要:

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。实时调度在理论分析时,都假设系统能识别任意多的优先级。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法。在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程。

英文摘要:

Real-time scheduling is a key in real-time system, and real-time dynamic scheduling is the main part in real-time scheduling. When carry out theoretic analysis of real-time scheduling, real-time theory assume that system owns enough number of priority levels. But in practical tasks, system only limited priority levels could be used. In practical tasks system, analysis for dynamic scheduling included two continuous parts: judged method that tasks systems require minimum number of priority levels for dynamic scheduling and grouping algorithm for tasks system. On the basis of previous result, the paper presented grouping algorithm for tasks system and judged condition for best grouping. The steps and the process for the algorithm are described in detail.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《北京工业大学学报》
  • 中国科技核心期刊
  • 主管单位:北京市教委
  • 主办单位:北京工业大学
  • 主编:卢振洋
  • 地址:北京市朝阳区平乐园100号
  • 邮编:100124
  • 邮箱:xuebao@bjut.edu.cn
  • 电话:010-67392535
  • 国际标准刊号:ISSN:0254-0037
  • 国内统一刊号:ISSN:11-2286/T
  • 邮发代号:2-86
  • 获奖情况:
  • 中国高等学校自然科学学报优秀学报二等奖,北京市优秀期刊,华北5省市优秀期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:11924