搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

基于线性链表的实时任务可调度性测试半直接模拟方法
审中-实审

申请号:201510481348.1 申请日:2015-08-07
摘要:基于线性链表的实时任务可调度性测试半直接模拟方法。本发明方法包括:对每个i,1≤i≤n,记任务τi的不早于调度稳定点S释放的第一个任务实例的释放时间为新的释放偏移,还用Φi表示;根据给定的调度模型,采用线性链表记录调度模拟和测试过程,首先对任务τ1, τ2, ..., τn-1,在时间范围Φmin(n-1)到Φmin(n-1)+LCMn-1内按优先级从高到低顺序模拟每个任务τi的调度执行,然后在当前链表上对任务τn进行测试。本发明用于需要确定给定的一组实时任务是否是可调度的模拟或仿真或实际应用系统中。
申请人: 黑龙江大学
地址: 150080 黑龙江省哈尔滨市南岗区学府路74号
发明(设计)人: 姜誉
主分类号: G06F17/50(2006.01)I
分类号: G06F17/50(2006.01)I
  • 法律状态
2016-08-17  实质审查的生效IPC(主分类):G06F 17/50申请日:20150807
2016-01-20  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种基于线性链表的实时任务可调度性测试半直接模拟方法,其特征是:该方法包括:对每个i,1in,记任务τi的不早于调度稳定点S释放的第一个任务实例的释放时间为新的释放偏移,还用Φi表示,根据给定的调度模型,采用线性链表记录调度模拟和测试过程,首先对任务τ12,...,τn?1,在时间范围Φmin(n?1)到Φmin(n?1)+?LCMn?1内按优先级从高到低顺序模拟每个任务τi的调度执行,然后在当前链表上对任务τn进行测试。
公开号  105260497A
公开日  2016-01-20
专利代理机构  哈尔滨东方专利事务所 23118
代理人  陈晓光
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期