Smart Timing Mechanism

peterhu

Smart Timing Mechanism

1. Why need this mechanism？
2 m  e0 T8 C0 }1 |" w$ V
; P5 A) x7 p+ M# l0 c; Y   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。

2. How to improve it?

  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：

//header file
, _" f# a4 C4 ?6 q( r2 n& g. H/////////////////////////////////////////////////
#ifndef
OEM_TIMER_SERVICE__H
. ^' M! j9 A; T) e- U#define
7 A: w% r. K( y3 C" ~OEM_TIMER_SERVIEC__H

9 o5 v+ y5 o4 M0 X( h& r% f
void add_timer(unsigned short
" y- t6 ]2 h5 E' Y/ ~0 `. gjiffies,void (*callback)());

! I% B7 L0 D+ k0 A  ^, T/ j  cvoid do_timer(void);

#endif
* y, U2 F4 l$ B" @/////////////////////////////////////////////////
/////////////////////////////////////////////////
$ T" A# T# i- ?# Y, `! ]  y//impl file
#include <stdio.h>
& E! f; P) ~+ O#include "OEMTimerService.H"

" c6 t* r, V- M0 l; n# A
+ F/ L# [$ J( T& c; I: a7 J; B#define
TIMER_REQUESTS
3 M* B- F' C: e- k. I% M" U( I8 p0x30
( |  S# M5 X0 [9 C9 g2 R
' l/ M, \% P) r3 e1 z; l' S- r! Kstruct timer_list
# [  |; _/ @# v! K{

struct timer_list *next;
  L" I4 J6 P# Y* f/ a/ l9 J! q
unsigned short jiffies;

; d. ~0 k3 ^, V# A5 o" Hvoid (*callback)(void);
+ y+ M. z' W- j8 ]; m};


% M' r3 S1 `5 R/ [! Ystruct timer_list timer_list[TIMER_REQUESTS] = {NULL};
# A* f6 I- O+ M3 @
struct timer_list *timer_header = NULL;
( B3 x  h# v+ l; U

void add_timer(unsigned short
jiffies,void (*callback)())
{

5 z6 R% Z) w* X% M, b+ }3 P2 jstruct timer_list *ptmp;
# w( G8 T& o9 Y& j0 g: X( E% [

) s3 y6 r3 O; u4 b8 rif(!callback)

, Q- X' p7 ]# ^( E. L1 C  A6 |return ;

6 @4 ?  x, {# _4 M$ U3 x
: `* |7 C" C9 p1 K
EA = 0;


if(jiffies <= 0)

(*callback)();



for(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

if(ptmp->callback == NULL)
/ n/ L6 F  J- L
break;

0 _: [( D: ^3 U. M! q0 R
: ~* i# u" \6 ]9 |7 s, E" B6 e
: o. d9 n& w9 |& }( H1 Lif(ptmp >= timer_list + TIMER_REQUESTS)
& W; S! z! w/ s( B/ ~. _+ T" ^
{
% h6 m4 ^; p+ O  e) n  f7 I
goto EXIT;
! X' U7 ]/ h" C+ p0 p6 I9 Q0 {# S
& B$ r" S3 |( T; S' ]+ c0 X& [  o}
7 g* j2 b8 g; r7 E$ w" b- Y+ R% z2 G

5 `  t  S0 Q+ c7 Z- \7 }5 lptmp->jiffies = jiffies;

ptmp->callback = callback;
  w; k7 L2 J3 t( q


- V+ D$ g& Q. B. l' sptmp->next = timer_header;
% R/ A1 B( z6 r
$ B, S  s! j( |$ {8 r) |timer_header = ptmp;

$ {( E: T: X1 M, ^  o) Y  \
5 V  G6 Q% Z7 Z3 l//add bellow code to fix linux on timer’s bugs ++

% w4 S. B) R3 C2 Z$ p4 cif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)

) L; E+ ?' k' J{

ptmp->next->jiffies -= ptmp->jiffies;

}//end ++

else

{

. }# v8 k) a/ R9 iwhile(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
! \* A) c9 H0 ~9 I

{

5 {* J. `. c/ D( r; p! G! |- Tptmp->jiffies -= ptmp->next->jiffies;

: A2 ^1 S) O  c6 o# k' l9 ~/ |callback = ptmp->callback;

ptmp->callback = ptmp->next->callback;
. {$ `8 g! d2 K
1 I/ i9 q% U! k" M% s7 Gptmp->next->callback = callback;

jiffies = ptmp->jiffies;
7 C6 Y# O& B$ t9 e  Z/ ~
ptmp->jiffies = ptmp->next->jiffies;
6 B6 l* c9 \8 `- ^% r# `- h! t
ptmp->next->jiffies = jiffies;

& x% B7 Y' R& ^ptmp = ptmp->next;

1 m- k+ B$ E, |+ k" P- I4 ?: F}

}

! l* W9 k$ P8 E% G. K/ f) Z2 wEXIT:

EA = 1;

3 b& Z4 c" D6 {! V4 p7 sreturn;
}
! z4 o7 k- M6 T( n% [4 a
: h* r" u; k8 U# N+ rvoid do_timer(void)
{
+ F' `0 s: h/ Y, P2 S% X1 t

while((timer_header != NULL)


7 L+ V& p6 r8 `: ~- z&&(timer_header->callback != NULL)
1 @+ G4 f7 x! U/ n" y0 v

&&(--timer_header->jiffies <= 0))

3 {: I% q( `, [; T1 p" o3 ~{
) H# B* Q' Q! Y2 W5 ~
; m/ C* O; i- Gvoid (*callback_fptr)(void);

7 Q9 h- I/ |2 ^; g
- O$ _  b$ B0 n. d/ O. Vcallback_fptr = timer_header->callback;

timer_header->callback = NULL;

timer_header = timer_header->next;
2 X% f6 \! X" O  c
3 V7 n! E5 m$ L9 j1 B& b* S( U(*callback_fptr)();

! ?; w) q6 X8 N6 t}
5 E" k3 S1 g  f
( M" J9 o3 E) Y3 N+ r
}
: o4 L, {% V3 Q; |///////////////////////////////////////////////////

9 }4 e- w8 c) }( B  b" Q
上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
: \1 }/ \( O; ]0 a$ {
野人献曝，博君一笑

+ R  G' }3 y" N# N' Z- mPeter
4 X* F0 @3 U* u& J  
4 w6 K! Z" |# T, \0 a1 o
[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]