嵌入式实时操作系统的进程调度方法

    公开(公告)号:CN1519735A

    公开(公告)日:2004-08-11

    申请号:CN03115210.4

    申请日:2003-01-24

    Abstract: 本发明提出一种嵌入式实时操作系统的进程调度方法,包括建立进程所需资源的步骤和调度进程的步骤;建立进程所需资源主要是定义进程的模型、队列以及映射表、逆映射表的内容;调度进程则针对进程在就绪队列、阻塞队列、延迟队列和挂起队列的进出过程进行了描述。本发明所述进程调度方法采用了“映射表+逆映射表+链表”的技术措施,在进程切换时间、支持的最大进程数、支持的优先级数等方面都取得了很大的进步,达到了商用实时系统的性能要求;本发明采用简洁高效的延迟进程队列处理方法,极大地减轻了系统的负荷;本发明具有高效、高可靠性、适用范围广的特点,支持256个优先级,无穷多进程,具有更短的微秒级常数的进程切换时间。

    实现嵌入式系统中任务间自适应通讯的方法

    公开(公告)号:CN1571376A

    公开(公告)日:2005-01-26

    申请号:CN03139900.2

    申请日:2003-07-16

    Abstract: 本发明属于对计算机操作系统性能所作的改进,具体涉及一种实现嵌入式系统任务间自适应通讯的方法,尤其涉及一种实现嵌入式系统由通讯守护任务向其它任务发送消息的方法。本发明所述方法包括:为通讯守护任务以外的每个任务定义一个消息缓冲队列;估算出每种通讯方式的最大消息流量和平均消息流量的波动范围,根据消息流量确定消息的发送方式。本发明可根据消息流量,自适应调整通讯守护任务发送消息的频率,减少因消息发送、接收、任务切换所带来的开销。采用本发明所述的方法,可以减少通讯中任务切换的次数,大大提高通讯的效率和系统的整体性能。所述方法具有适用范围广、可靠性高、实时性强的特点。

    嵌入式实时操作系统中定时器的计时方法

    公开(公告)号:CN1441570A

    公开(公告)日:2003-09-10

    申请号:CN02110936.2

    申请日:2002-02-28

    Inventor: 唐斌 缪敬 颜春燕

    Abstract: 本发明提供一种嵌入式实时操作系统中定时器的计时方法,包括:设置最大定时器数的定时器描述数组;采用一定长度的数组和循环指针变量组成循环计时队列;在每个计时周期到来时,循环指针变量向后移动,查询所指数组元素的链表队列是否为空,如果为空,则等待下一个计时周期的到来;如果不为空,则逐一判断该链表队列中定时器的描述结构中的倍数值是否为0,如为0则表示该定时器的定时时间到,进行相应的报时操作和再次插入定时器操作;如倍数值不为0则将倍数值减1,判断下一个定时器。本发明解决了现有计时法中存在冗余操作和排序操作的缺点,经模拟测试,定时器在各种负载下的平均性能提高5倍以上,节省了嵌入式系统定时管理所需的计算资源。

Patent Agency Ranking