Smart Timing Mechanism

peterhu

Smart Timing Mechanism

8 _+ R; U0 `# h% Z' r& Z+ P/ B

: m0 Z# b: p6 B+ {" ^8 l1 Q: n1. Why need this mechanism？

   最近在跑一个超薄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：
9 S( w/ I9 \  k- a7 s; p% i
- D; P/ m$ r2 ~! ^5 |) C* Q+ Z//header file
1 ?( P2 W& Z) \& Y/////////////////////////////////////////////////
#ifndef
OEM_TIMER_SERVICE__H
#define
OEM_TIMER_SERVIEC__H

2 n7 j7 `7 N( h! [1 v/ n" `( r
void add_timer(unsigned short
jiffies,void (*callback)());

void do_timer(void);

#endif
/////////////////////////////////////////////////
. x- I( a4 c- n/ V( {1 D0 y- O/////////////////////////////////////////////////
//impl file
#include <stdio.h>
#include "OEMTimerService.H"

& }+ P3 Q6 B1 b
$ b, e- ]  x: r9 e& H, q$ I#define
. T8 x4 y) f- q& GTIMER_REQUESTS
0 L2 B0 L  E, t7 O, S& W6 W* i0x30
; |6 E7 z& v5 a1 N; D1 t
struct timer_list
{
5 X3 s$ m1 i* F* f2 H( B
$ i, a4 a5 i" [+ qstruct timer_list *next;
) }0 h6 Z) T  G/ p9 C  u4 ]$ O9 N2 l
unsigned short jiffies;

7 E$ C0 G. }4 B, \! a) F$ ~* Y; fvoid (*callback)(void);
};


struct timer_list timer_list[TIMER_REQUESTS] = {NULL};
# P) r" h, d( @* T; J% n; ?$ w
struct timer_list *timer_header = NULL;


4 k- ~: I; J1 A& Gvoid add_timer(unsigned short
0 {( Z" S; ^4 U/ K: Y$ Njiffies,void (*callback)())
{

! s  ?- H! b) d+ ^struct timer_list *ptmp;

1 P5 O4 ~9 ~  j9 h; o9 L, r2 e
; V0 {6 V& }$ R' S. Wif(!callback)

) j+ |  h" T+ Ureturn ;


0 X, ?" O7 F9 ]& [0 K) ]
EA = 0;
, y. k7 @5 f; k* H& e
4 y5 K% q5 D/ {  @7 {
if(jiffies <= 0)
8 ]: Q+ l) y& v; j3 m) l
' N! S. H) A. h0 x. C(*callback)();
4 ], D, d; L7 E& V$ ~% J

* u2 b" v) i* c2 G$ ?6 U$ ?: J
$ m( b+ _5 N+ @2 ^; hfor(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)
, |3 T* {' k0 t0 S+ O
if(ptmp->callback == NULL)

; R$ I6 E/ k. J5 Ebreak;
3 {! f# Z/ |+ f6 g1 ^. G$ E& L5 k
) x( o$ P. Y/ h4 ~9 ?
. v, z( n' G7 Z6 u5 i0 h
- V& G8 T' Z6 k! G, hif(ptmp >= timer_list + TIMER_REQUESTS)

, k. X& J1 E* M, e9 s; H{

goto EXIT;

}

$ w( i9 z& \: g
, p" T# b1 F, S; O9 t* n# L! e: ?# }0 T4 Eptmp->jiffies = jiffies;

) s8 M" L+ N0 D* H4 Optmp->callback = callback;
% X, ]  z" ?- q( @0 h


ptmp->next = timer_header;
; K8 a8 A  b5 a# r
timer_header = ptmp;
- O4 }- y9 n6 x+ Z

5 E! O1 s3 f: C9 F, U$ ]/ ~% V//add bellow code to fix linux on timer’s bugs ++
; ]" I3 K- ~! \9 U4 m6 D" |
. c4 Z, @& j$ T3 ]3 Z& l5 xif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)
9 u8 E2 S5 k. T
{

' ?' l* y1 B9 ]6 @ptmp->next->jiffies -= ptmp->jiffies;
( w) S( r" H) B3 }8 n1 C# T
) a6 I) A0 v9 v# O/ N% G}//end ++
: w# g& |7 B0 E! u/ g! ]
; \2 V1 L- B- k, _7 `) f7 k' u( {else

{

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

, X) c* m; n9 C' Q8 G* P5 X2 l
{

5 n& \1 j! x5 a: T) eptmp->jiffies -= ptmp->next->jiffies;

! d) Z9 N2 N8 R2 Ucallback = ptmp->callback;

ptmp->callback = ptmp->next->callback;
; A  ^) u; ?6 A9 x+ ?2 h1 P
. H! c. R9 F# f2 U; W- U5 Gptmp->next->callback = callback;
) J! l1 p: u. O6 _, m7 m9 D) z9 {" q
  @1 n5 {# K5 C$ d4 _jiffies = ptmp->jiffies;
, A) N4 {4 ~8 [. F( W
+ C* K* W  q1 o. p; Iptmp->jiffies = ptmp->next->jiffies;

ptmp->next->jiffies = jiffies;

ptmp = ptmp->next;
9 p! x+ @6 y9 k4 M
0 T/ u2 p* Q, G8 d: H}

}

EXIT:
/ T' ]2 R) g! T7 t8 b" U
# `8 S' {( B, |8 c4 eEA = 1;

3 X0 d) X% ~" }! |  d) Preturn;
}

void do_timer(void)
( t  T) Q* ~9 r" R6 c" a5 E- m{


9 a2 }, ?$ g/ N- Y* A& X+ Dwhile((timer_header != NULL)
! o3 B4 `* r: ^8 u5 d4 c; s
4 w1 a* L) F% R( P1 t; b
&&(timer_header->callback != NULL)

+ L: f( E9 \& v: m1 J
&&(--timer_header->jiffies <= 0))

1 {1 B6 L  V) \  l/ }" I{
& G& [0 X3 C% P) c0 {; Q% P
void (*callback_fptr)(void);
# ~5 v$ q0 `" S, j/ R

+ n  z) l7 A' R. N- Xcallback_fptr = timer_header->callback;
. A/ v* t" k$ X* P- @
4 g, s7 A) L; {6 N4 x$ wtimer_header->callback = NULL;
) E0 z' A* y) |' U
) T. U8 S$ d, f: r+ g$ {2 X- ytimer_header = timer_header->next;
# z- k2 o: o& L  x" f% R% M6 t
: g- B' F. ~. f( Q  K0 r- s5 h(*callback_fptr)();
: d8 X( \+ J3 C2 {! {& t5 L2 W
7 j$ E0 z) p# W4 ]}


}
5 U( g) V  f8 V4 g///////////////////////////////////////////////////

$ {. h) g; _7 f5 i0 |8 r6 X. V; x
上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
" i9 @9 D, `3 u, w* d
野人献曝，博君一笑

Peter
& ]3 w0 @. {3 j% c# w  
1 c) \% F7 T: w: p' U9 N, w
[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]