Smart Timing Mechanism

peterhu

Smart Timing Mechanism

6 j# s! e+ a  u4 t5 X, t' F/ E1. Why need this mechanism？

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

9 ^5 k0 A* g4 F5 ^+ @2. How to improve it?

  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
+ I) Z8 |5 N: @) `) p+ e* N; o
//header file
/////////////////////////////////////////////////
#ifndef
OEM_TIMER_SERVICE__H
* \% H" C' E- W#define
/ j( i9 z  y( O* j+ G& }6 p! w3 cOEM_TIMER_SERVIEC__H

9 I# }" O" z1 X# |
1 x( c( K$ J4 O( m" w( kvoid add_timer(unsigned short
jiffies,void (*callback)());

  @, y) h9 i5 B: r+ J8 Y  jvoid do_timer(void);

$ Q7 w) X$ v) Z7 a#endif
* a4 g2 g7 e$ V0 `1 _" I/////////////////////////////////////////////////
2 f" U; Z$ ^$ ~7 |6 P/////////////////////////////////////////////////
//impl file
#include <stdio.h>
0 d6 x* }7 k! b% F+ ]$ N#include "OEMTimerService.H"
; f' q, |7 s7 I: z: g4 j$ p0 ^" L. x) B; ?
% a  m$ [% S: O( ]4 N
#define
TIMER_REQUESTS
* @) X% U  u. j/ {' x0x30
# [. s1 h* [, s) d9 n6 ?* z. W  P
, g1 G6 R9 b8 B$ P9 ^2 R: vstruct timer_list
9 \" [: R& y/ E8 G7 t1 ~8 M# d{

/ |( c' U' u3 s  _struct timer_list *next;

1 _! j, x5 I9 K, K* ounsigned short jiffies;
! w+ n3 v, w) V9 [  \
void (*callback)(void);
};
0 E) f% h" A# j+ C' `

; r; l! H/ g3 Q- mstruct timer_list timer_list[TIMER_REQUESTS] = {NULL};
; A0 P! D* ^9 o* ~1 Z3 p+ H% }/ e) H
struct timer_list *timer_header = NULL;


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

struct timer_list *ptmp;
" b+ t0 E+ J4 E1 J8 }1 t
! L5 V# ~/ r7 ]5 z: U
if(!callback)

return ;
' G6 h3 \4 l* J, X& A5 s7 ~


: [( r5 e- k# t" oEA = 0;


  Q( t% E  T/ s. p0 R8 z9 {' Hif(jiffies <= 0)

(*callback)();


9 f5 d- k& D8 W2 C# N0 W( }8 i
7 O4 M! O3 _! b  D) Bfor(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)
0 y" Y- J' y6 i3 G+ R( Q% P
if(ptmp->callback == NULL)
0 v1 W0 P' H4 l5 A2 `
2 n0 G  D: G& w) \break;
9 _" f# \4 |% W

$ {& @" u/ x: l0 @# l; a
" }) r( o+ @7 ]: }3 k% W8 G0 @if(ptmp >= timer_list + TIMER_REQUESTS)

: {; j" R3 Y2 t# W5 M{

goto EXIT;

}

' e6 Z6 t' n7 H" Z4 r, H
ptmp->jiffies = jiffies;
1 d8 F0 c; r" N+ S  G5 e
ptmp->callback = callback;
9 S3 d' M: E% g* F3 u7 H+ A3 E
7 k) M& G1 z) t( \
( E$ `$ Y: \/ J* T/ _0 n6 b
ptmp->next = timer_header;
+ G/ C3 T" i& Z
timer_header = ptmp;

5 s; E8 Q* [8 e8 G" {
//add bellow code to fix linux on timer’s bugs ++
: B7 S" F9 ]$ c. u! ]# `
if(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)

2 l6 F, X, t3 q$ x6 i{

ptmp->next->jiffies -= ptmp->jiffies;
: X" z* L; E/ u
}//end ++

else
5 L" ~% f. c) @* y
{

while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))


{

3 K' d! o) V/ x  H  \3 K5 E% G$ ]ptmp->jiffies -= ptmp->next->jiffies;

7 p8 D% L" @  S8 i; o/ F4 H5 `callback = ptmp->callback;
. F* K+ Y3 J" e
) s, H9 u( o4 L% ]ptmp->callback = ptmp->next->callback;
# e4 ^9 q, b6 f5 i) }8 ^; L9 r
) ?- ?+ [( k" ^7 ?" B- Hptmp->next->callback = callback;

  @+ b7 T8 @" L* n. h& B" o$ p, p* U! ejiffies = ptmp->jiffies;

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

ptmp->next->jiffies = jiffies;
0 j( Y) y; ^1 E2 S
9 _# G* j* E7 d3 \" r2 u% Kptmp = ptmp->next;
+ _2 }, R9 l  y- O& G6 ~
}

! m' X0 r0 c1 B& t3 U* g}

EXIT:

3 t, x6 f/ R' P. {! G. m' QEA = 1;
( b: g& @( `6 Q1 i9 e" s
+ y$ M: `( s# y, x* E, lreturn;
}

1 R" Z" `7 m) Q7 S* Z, w: h) bvoid do_timer(void)
) ^. B7 O. M. j# v# }( I{

' q& w( x' I5 y9 l: L3 \8 }) }
while((timer_header != NULL)

& \, z% T2 O9 l) Q2 E
* h, V$ }* z7 C; D  q1 I/ s&&(timer_header->callback != NULL)


4 E) ?/ z$ t# u&&(--timer_header->jiffies <= 0))
# N' j! F: @' I
8 A& l: m. w; o{
! c- P5 [$ K) C( Y5 D+ A0 g/ U1 N. t
/ B6 L& p1 u7 v1 Z& j/ [void (*callback_fptr)(void);

  ]' B  s5 L/ E+ [0 L. {
- z+ {/ l! f  @: Wcallback_fptr = timer_header->callback;
4 ~/ I3 u0 n% p7 q1 ]
timer_header->callback = NULL;
% O8 H) P* ^* a$ S6 o0 Z/ t  X) x
4 l+ n  x) l, M9 Rtimer_header = timer_header->next;
) G* p( _9 ]2 j. Y
& J' f( K9 ^+ K) |' _# q5 o+ f' }" Q(*callback_fptr)();
" k2 M: ~% \4 G* }
- B3 d. N, N: T$ ~' l}
8 [* J  z. i' ?& P" S

}
///////////////////////////////////////////////////


. A, }! b, h2 J: r* Q/ j$ r上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
6 I+ t5 f# ~! _6 i- S
野人献曝，博君一笑

! C9 @& m- m" |Peter
  

% g8 q" l, M' n1 ?) A" c[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]