当前位置: 首页 > 专利查询>西门子公司专利>正文

多任务实时处理的设备和方法技术

技术编号:2890904 阅读:351 留言:0更新日期:2012-04-11 18:40
实时数据处理设备中处理多任务的一种设备和方法,其中每一任务按照其紧迫性动态分配一个优先级。为此为每一要处理的任务建立一个带一定数目的t和i位的初始化单元(IC),并把该初始化单元登入一个争用部件(PCU)的一个空单元(CC)中。比较争用部件(PCU)的所有单元(CC)的t位中包含的时间流程信息,查明包含最小时间流程信息的那个任务。如果与先前查明的任务不一致,则给处理器发送一个中断信号(IRINW),开始处理新查明的任务。(*该技术在2016年保护过期,可自由使用*)

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及的是实时数据处理设备的处理器中多任务处理的设备和方法,其中每一任务按照一个动态分配的优先级单独地、并且在一个预先规定的时间段内由该处理器处理。在上述具有动态优先级分配技术的实时系统中,一个任务或中断的优先级按照相对的紧迫性分配,并且涉及那一时刻,在该时刻有一个任务供处理,或请求一个中断。在许多迄今为止应用的系统中,为任务和中断请求存在一个静态的优先级分配,它不随时间的推移而改变。为了在一个这样的有n个独立的周期性任务的系统中实现所有任务的及时处理,处理器的负荷不得超过理论值n(21/n-1)。在n大时,这个值迅速趋向于1n2=0.69。也就是说,在一个这样的系统中,处理器的负荷最大只可达到70%,该处理器最低需要30%的空闲时间才能及时处理所有的任务。为改善处理器的负荷,进而改善整个数据处理设备的性能,已经尝试过实现动态优先级分配。这种动态优先级分配的理论基础发表在计算机协会杂志第20卷1973年1月号第46-61页题目为“在硬实时环境中多道程序的调度算法”的文章中。根据这种理论,处理器的负荷可以达到100%。文中说明一种优先级的分配算法,该法以最早截止期优先(第本文档来自技高网...

【技术保护点】
一种由实时数据处理设备的处理器处理多任务的方法,其中每一任务按照一个动态分配的优先级独立地、并且在一个预先规定的时间段内由一处理器处理,该方法包括下述步骤:-对一个要处理的任务建立一个初始化单元(IC),它带有一定数目的t位和一定数目的i位,t位中包含时间流程信息,i位中包含变址信息,并且把该建立起来的初始化单元登入一个争用部件(PCU)的一个空单元(CC)中,在该争用部件(PCU)中为每一个由处理器(CPU)处理的任务分配一个这样的单元(CC),-比较该争用部件(PCU)的所有单元(CC)的t位包含的时间信息,以查明包含最小时间流程信息的那个任务,和必要的话给处理器(CPU)发送一个中断信号...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:XY何
申请(专利权)人:西门子公司
类型:发明
国别省市:DE[德国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1