Smart Timing Mechanism

peterhu

Smart Timing Mechanism

; t+ O1 D" J. [" H$ _, n0 \! g  }! B1. Why need this mechanism？

   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。

2. How to improve it?
% ?5 H+ ^, U3 _4 t! Y- ]4 x4 q
3 C; ~/ s' x+ u  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
% ?2 m: }" x2 b7 r4 F
//header file
/////////////////////////////////////////////////
1 H" n1 ~2 h; j% F#ifndef
OEM_TIMER_SERVICE__H
' s- w; k. P# [#define
OEM_TIMER_SERVIEC__H
2 W. e5 \% f$ q$ N& m; `3 a
' \4 t2 t+ Q. v) ^* }; z
* q/ a! _4 j/ A5 [* j  vvoid add_timer(unsigned short
- g7 M: M6 M* m; rjiffies,void (*callback)());

: y( k2 T4 j, X) U4 Zvoid do_timer(void);

#endif
/////////////////////////////////////////////////
/////////////////////////////////////////////////
//impl file
/ D, H6 h1 z& n* G) L- Z4 {4 d#include <stdio.h>
#include "OEMTimerService.H"
) L  A- R. v% P2 B. x7 ~4 a. z. a

#define
TIMER_REQUESTS
0x30
. l  Q/ v+ d; M* e
( C2 R) O3 `  w6 |( e0 x; g/ Z+ o  wstruct timer_list
{
7 ^3 c& t; T% f: x! x8 [
struct timer_list *next;
& c  h  S& @, m
unsigned short jiffies;
  i2 b5 M$ K4 A
void (*callback)(void);
};
" s/ P, c8 g- [  G- U

struct timer_list timer_list[TIMER_REQUESTS] = {NULL};

struct timer_list *timer_header = NULL;


void add_timer(unsigned short
+ G! }" A& u9 O) fjiffies,void (*callback)())
3 ]7 ^/ s6 F1 f{
  X" y: R1 `8 `% p$ h1 g) S
struct timer_list *ptmp;
: ]* W1 g# U  |2 x- m

if(!callback)

return ;
& v' q( H6 k) q% R) h


5 ~9 x) z" _, n7 |EA = 0;
1 [; l& r6 O( r; |7 [% I1 x* o/ I: a5 r+ P
+ |7 j7 v6 e  {6 e
7 m( Z( e" z" \/ v: E- ~7 E7 m, Xif(jiffies <= 0)

- Z! E" O% v5 _3 p(*callback)();



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

if(ptmp->callback == NULL)
+ D6 ]" T6 }5 i
break;
8 `# A* Z! h2 _2 F
' `, [5 t3 q8 A

if(ptmp >= timer_list + TIMER_REQUESTS)

! ?/ t1 O6 N6 F( d4 G{
" C  }9 Q& F$ h$ b- ~* s* p
goto EXIT;
( y' Y2 b* _, x! C8 t; X
: r) z% v! ^5 p}
) P7 q8 s% \; X6 n, b
) l0 O* J3 |7 G% h9 ~
ptmp->jiffies = jiffies;
% [7 H( l% s! D" f/ c
ptmp->callback = callback;



7 A& {/ q6 x2 Z/ ?ptmp->next = timer_header;
4 v1 y! s' }/ U/ L+ m# H
7 i9 Z/ C) V) q, ctimer_header = ptmp;
4 d- J( Y1 B" e% D* @# E
( \+ P7 A* S* d" x/ U# A
, W+ ?; b4 P7 D/ D9 f8 b//add bellow code to fix linux on timer’s bugs ++

if(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)
2 S4 [/ |5 c6 y- B
' n8 j! g7 M% U: X. ~7 N% C{

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

}//end ++

else

{

# f) E1 I! |' V$ }3 B  Swhile(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))

, B  G$ P9 y; j. ]4 J; X$ S
{

1 Z3 _; B' J1 K1 c  p/ @ptmp->jiffies -= ptmp->next->jiffies;
/ H* o' K* Y- b- ?5 J, ^& A7 p; D
* h) e# Q2 y1 A; Vcallback = ptmp->callback;
# ]* c: d& ~6 H
7 h) E. i% @: x0 w3 y+ W7 b: sptmp->callback = ptmp->next->callback;

  Q" K+ ?. n: D) Y! Cptmp->next->callback = callback;
( m# M" L& @, l# N9 K- u7 X
+ Y( Z' k6 X1 }9 R9 {jiffies = ptmp->jiffies;

ptmp->jiffies = ptmp->next->jiffies;
: u# B) \' O4 O$ l* q' E
$ c4 K2 q; }- g" U8 aptmp->next->jiffies = jiffies;

- x1 @4 |2 w! \& E3 Sptmp = ptmp->next;
3 X$ N5 o' @  g  R
}

! x4 x: A& O& p2 |% J  t" J* ~}

EXIT:
; d/ O: y; G# Z
8 t# i, s% a. f! e& U, x9 g, lEA = 1;

return;
3 f% k) G+ b- G7 `}
: S, X+ |& {4 o
1 k+ K. s3 P( Q$ s; a$ |4 k% C" [void do_timer(void)
' ^( ]0 W: o8 r" ^{

3 S# c, D/ z3 _( Y. i9 }! D
while((timer_header != NULL)


/ s5 p, l8 N5 Q9 p&&(timer_header->callback != NULL)


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

5 ^! `8 `% p2 Y% f% r{
  N2 X% p$ [* ~3 V3 V
void (*callback_fptr)(void);
4 Q$ M* x$ S% M1 p

2 ?0 o: ^' _% t! l2 u. ?5 o" s  v: ^callback_fptr = timer_header->callback;
( d: }" U6 s1 t" B- X
timer_header->callback = NULL;
, a0 Z& j$ n' X1 g& o; U( Y7 R3 |
- M2 t5 w, |& H, ltimer_header = timer_header->next;
0 j; _2 x: [6 [; X  j
9 x+ c; O6 {, m8 ~* ~7 X$ c) g(*callback_fptr)();

}
' x4 W+ y2 u' ?  W. j# s+ c
) f8 ~. V# N0 m3 w# t* ]- k
2 ]9 H3 j+ }  k1 Q/ p5 @' l; h& d) h( r}
. B9 L. ^3 r  p  U2 X///////////////////////////////////////////////////

& c( r* {1 J+ J$ {
上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
0 s2 q9 R6 ^% Q& c& U  j, d' @. _: w' T
( a6 L* l! J7 r2 e/ }% h野人献曝，博君一笑

Peter
9 B& @) h6 L7 @7 U. c9 y# v+ R; u  

" R0 I' E/ m6 u6 `$ M( ^[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]