基于ARM的嵌入式TCP/IP协议的实现

首先，定义一定时器的数据结构，如图４所示。每一类超时都是由一个超时控制块和其所属的一个由超时事件项组成的链表管理。整个链表按超时事件将要发生的时间顺序排列，先发生的超时事件排列在前。超时控制块中的ｈｅａｄ＿ｐｔｒ用以指向一个超时事件项链表的首项；ｔｉｍｅｏｕｔ＿ｐｒｏｃｅｓｓ是超时事件发生时处理程序的入口地址。在每个超时事件项中，ｎｅｘｔ＿ｐｔｒ指向链表中的下一项；ｒｅｌａｔｉｖｅ＿ｔｉｍｅ是本表项的超时事件相对于上一表项的超时事件发生的相对时间。所以某个表项表示的超时事件距离当前的时间是它以前所有表项（包括自身）中的ｒｅｌａｔｉｖｅ＿ｔｉｍｅ的和。ｒｅｌａｔｉｖｅ＿ｔｉｍｅ的基本单位是ｇｒａｎｕｌａｒｉｔｙ。
javascript:window.open(this.src);" style="cursor:pointer;"/>
    定时器任务使用一个信号量作同步。信号量有两个变量：ｃｏｕｎｔ和ｗａｉｔｉｎｇ＿ｔａｓｋ。ｃｏｕｎｔ对事件计数，当ｃｏｕｎｔ大于０时，表示有ｃｏｕｎｔ个事件发生并等待处理；当ｃｏｕｎｔ小于０时，表示有某个任务在等待事件的发生，此时ｗａｉｔｉｎｔ＿ｔａｓｋ保存相应任务控制块的地址。信号量有两个操作：ｓｅｍ＿ｕｐ和ｓｅｍ＿ｄｏｗｎ。ｓｅｍ＿ｕｐ首先使ｃｏｕｎｔ加１，然后看ｃｏｕｎｔ是否为０，若为０表示有任务在等待，通过ｗａｉｔｉｎｇ＿ｔａｓｋ中记录的任务控制块的地址把等待任务的状态设为就绪，否则返回。ｓｅｍ＿ｄｏｗｎ首先使ｃｏｕｎｔ减１然后看ｃｏｕｎｔ是否小于０，若小于０会使当前任务成为等待状态并引发任务管理器对任务的调度，否则返回。

每当时钟中断服务程序计数到ｇｒａｎｕｌａｒｉｔｙ个时钟中断，给定时器任务使用的信号灯作ｓｅｍ＿ｕｐ操作。当定时器任务被调度执行时，它遍历每一个超时控制块，对每一个超时控制块作如图５所示的处理，最后对信号灯调用ｓｅｍ＿ｄｏｗｎ。