Smart Timing Mechanism

peterhu

Smart Timing Mechanism

# ^2 ?9 u. l6 Y& s7 _

8 F" r$ j2 B$ b. |& T1. Why need this mechanism？
6 S2 l% H7 l. }6 e6 R5 X# H6 Y
& J" S7 F  i0 X0 k# S   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。

4 ], w8 s3 T. S  d# N, S2 r& s% L2. How to improve it?
5 l# Z7 n5 E/ z0 ^) i! a: g% L
  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
( V4 `$ `5 A2 r$ ?. t
//header file
$ C  ]) u" W8 N* A* D* T- S/////////////////////////////////////////////////
8 W% v+ Y9 q" _- D; K! P( ^( \  P#ifndef
1 @. f" l! ]3 ]6 H8 O9 @2 U/ JOEM_TIMER_SERVICE__H
2 N7 Z2 ~0 u- X3 }$ K5 O#define
0 @3 l) V7 k% q0 e" h/ MOEM_TIMER_SERVIEC__H

  O) A! M. A1 Y% S7 B
& v3 Z) p1 S0 Q( Ovoid add_timer(unsigned short
7 m* S; C4 @8 u# H/ H) e8 a& Ajiffies,void (*callback)());

void do_timer(void);

" w6 W1 j+ E  Y#endif
/////////////////////////////////////////////////
  C# H- ]- b& z. V9 t/////////////////////////////////////////////////
& c1 d' R/ {4 x* v! C" Q4 Q' [//impl file
  U9 F9 J+ F8 Q2 b#include <stdio.h>
/ }1 `( p* m% o) U4 Q9 w#include "OEMTimerService.H"


#define
* P8 ^; S- k# ~9 V: c) u2 QTIMER_REQUESTS
0x30

struct timer_list
{
; {& Q2 A  e9 g( R4 |
, n% I9 n/ V6 A8 O5 d+ ?- cstruct timer_list *next;
9 C5 [! H. c8 F
unsigned short jiffies;

void (*callback)(void);
};


struct timer_list timer_list[TIMER_REQUESTS] = {NULL};

struct timer_list *timer_header = NULL;
( T% I" A0 y: T! F8 C' h" [! D
# `6 L8 A# p" z0 ^  c2 w' E
void add_timer(unsigned short
jiffies,void (*callback)())
{

struct timer_list *ptmp;
" j8 ]. H/ f6 Z; i
. t/ L2 M: k' J: W7 d, \% a+ A. q
if(!callback)
8 d. C. g, Q4 i% [: Z' w- I6 B
+ E8 |! E" A& h6 _3 ?5 b7 lreturn ;


; d; ?; m* p! h: z* a/ h) M
EA = 0;


if(jiffies <= 0)

" S. E; u& A  x/ J(*callback)();



/ u, T: d) A$ e4 K6 N4 M& E% qfor(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

if(ptmp->callback == NULL)

$ x3 O; J' `+ [: Hbreak;
' _/ ^4 m: u' l1 k# Y
4 |& h' F- v6 c4 x
3 s( P4 t9 ~$ C  I' b0 I
if(ptmp >= timer_list + TIMER_REQUESTS)

% p; o) b* }7 E( W{

goto EXIT;

}
( [% C" @& ^- U" I& v' @  _
; B7 L$ R) a4 }; m
ptmp->jiffies = jiffies;
+ r/ i8 J. L/ ]! l/ \
ptmp->callback = callback;


: O' N$ w; n8 k2 C* P0 \2 j/ K
/ ~% L8 k/ X2 R8 G0 sptmp->next = timer_header;
+ Z. B3 a1 i  D- N
: P5 y  P/ ?4 c/ n6 N& B, t& itimer_header = ptmp;
. D2 ]0 P; |: [4 _
" E5 l; Y$ T  p0 h' Q
//add bellow code to fix linux on timer’s bugs ++

/ s1 x9 Q3 ]6 e3 Wif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)

{

ptmp->next->jiffies -= ptmp->jiffies;
1 _* a9 N# h, @# w
/ R: i( z4 f6 K; r! Z' }) m. J}//end ++

else
; I* z' m% Z% j
. [& E& N: O, p$ L! Y+ u, d% y{

while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
; P5 z1 u/ l: P) A

{
4 R- q/ y. i0 W2 y$ K5 X3 I! `( I
ptmp->jiffies -= ptmp->next->jiffies;
* @' o/ f  |9 g
callback = ptmp->callback;

  e7 K: G! i! b8 b- ]ptmp->callback = ptmp->next->callback;

6 r8 f$ i" V$ S# ~% s( f8 Xptmp->next->callback = callback;

. A( q& B0 U* K; d2 Q, zjiffies = ptmp->jiffies;

ptmp->jiffies = ptmp->next->jiffies;
9 q, r% ]" t$ C9 ^" ~( u
ptmp->next->jiffies = jiffies;
9 \: {# K7 [* Q
8 M* q3 m0 `) W8 i. L% z; W4 Iptmp = ptmp->next;
, [! _7 w: b( M$ |' H8 U! l3 t
}
/ L) [7 A1 g; t7 G: ]
% D% u- q1 }5 H+ n* E7 |1 D}
$ I; P* i, e6 F" l0 o* ~
EXIT:

- ]5 X- A1 Z2 c: K- R& w# E* jEA = 1;
2 t) t/ r* \/ ^" H& S& T
return;
7 x5 }+ h/ {; s/ I}
; B# v& M5 K* J2 S5 `' ]( r- g
void do_timer(void)
" j5 j% ], }6 ?# S' U{


5 v& j* _" f% m" t7 B. ]5 Swhile((timer_header != NULL)
8 G, f% _+ h2 g+ h

&&(timer_header->callback != NULL)
2 ?. e" T! e. d. w6 {% ], V
6 \' t5 z9 H+ [* Y/ Y7 w
: p) X1 Y: ^$ ?* U& _! I&&(--timer_header->jiffies <= 0))

# O9 ^, ~% ~4 \{

% m" V% c& h2 gvoid (*callback_fptr)(void);
) N* @( W3 b6 [! F- m
4 m3 l* Q, b/ o5 I5 n! b4 Y
callback_fptr = timer_header->callback;

1 w9 g: x* i* k) ctimer_header->callback = NULL;
7 h- t/ K' V  J$ }
timer_header = timer_header->next;
, E( m9 G! e6 b. Y
(*callback_fptr)();
# ~0 x; U) X% O! t" I1 ?3 {( k
}
; f8 D/ ?* @# S4 ~9 s; r

% L. f" {, O9 _5 ]) q9 y4 c  O}
: f, x4 m0 I0 G1 e9 y( w///////////////////////////////////////////////////
& k0 D: r/ c7 W/ U! H! Z& F

! K% U& D' ?: F, Z上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
7 O/ q& k& V8 Q- v' e5 [; V( k
0 t3 d1 o* O2 U& }- w野人献曝，博君一笑
1 \9 @! a* G" ]2 L$ Q5 O
Peter
  

) I; L: ?( h- C% _2 _3 ]& Z* b[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]