Smart Timing Mechanism

peterhu

Smart Timing Mechanism

3 X/ v: ^/ {) n8 l8 \: W1. Why need this mechanism？

; ^/ P  j2 c0 w0 \' D3 S   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。
  |9 i, b& E6 u- t6 D# ]
2. How to improve it?

  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
! J8 M) q$ Z8 |* B; ?4 w! z9 @
$ o$ }% \* G) a- w. R+ z2 p//header file
/////////////////////////////////////////////////
# d4 L/ ?4 f( G5 C7 k#ifndef
7 w  p: P  U+ F& v# @  m$ fOEM_TIMER_SERVICE__H
2 G' o/ ?, C+ h% U' _#define
OEM_TIMER_SERVIEC__H
! M+ @% z  m$ v/ `- A
/ p- J, X3 v, D, ~, ~- E) [
! R: H5 R7 o, A: C& _8 S- E+ v8 W: bvoid add_timer(unsigned short
  q+ Y0 u! H1 O- O- O4 p% b+ d. q# ]jiffies,void (*callback)());
8 q2 l" ]7 l+ E0 n5 d4 m% K
void do_timer(void);
. f" c  ~4 ]* D/ V! L! {$ ]' P
  Y/ A8 U) X1 p6 V9 I: f/ t1 V#endif
5 o! s% {: B9 A  B6 q/////////////////////////////////////////////////
8 @3 l, j. |* z9 E  J0 h; H% d/////////////////////////////////////////////////
//impl file
#include <stdio.h>
#include "OEMTimerService.H"


1 f* ^4 X2 U, u( f' G9 W  t8 F#define
# V# Y5 S2 y6 O( e5 l- V0 r& yTIMER_REQUESTS
0x30

7 U5 F$ ?  r! R/ H; a. Y9 J3 w" @struct timer_list
{
& l$ u7 C6 a3 P
! U( r) q9 B  X  B# `3 lstruct timer_list *next;

  n% k$ z' E( Y# v4 t! x7 \, yunsigned short jiffies;

void (*callback)(void);
1 x, G# c. {7 {};

4 X5 Q- _- T0 f! }) N- f; T5 {
8 t. m, z0 l: r# B# W  Bstruct timer_list timer_list[TIMER_REQUESTS] = {NULL};
# P$ ?+ m8 u+ z% z' q
struct timer_list *timer_header = NULL;
6 T  }) O! M2 Z7 W
2 K, l! G! v' F# T  g/ A% e, ?+ d0 K' H
void add_timer(unsigned short
- q$ M6 H( k% @5 fjiffies,void (*callback)())
- L- d# @5 M" I8 A% {0 |' V  H2 T{

struct timer_list *ptmp;
' ?/ ^* q2 `& b7 e% e$ U
) M/ k/ H  o8 W1 `0 s: T
if(!callback)
) _, X$ Y; z+ Z# G; \0 \
7 w: O- z. G1 lreturn ;
. r( d8 |3 Y$ Y- c8 T2 a; D


" j+ N6 ]' D# e; G0 ]- iEA = 0;

8 i0 b: h( p! n, A9 y
! \% c/ p1 Y# p3 Oif(jiffies <= 0)

(*callback)();



; W& X3 ]. {" u, X  {. ifor(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

& Y7 f3 w! r, j% Z7 ^, U6 S+ w  h2 dif(ptmp->callback == NULL)
9 i9 G, b. I: \! |
0 {; C0 o7 d7 g/ K! d9 M) Zbreak;



  }, U* g0 x' g$ lif(ptmp >= timer_list + TIMER_REQUESTS)

{
, a5 I3 u# n, Y' F) F' S3 V
( z( b: l& ~2 P/ o, k+ xgoto EXIT;

}


ptmp->jiffies = jiffies;
4 P! f2 y8 V5 v+ s
0 `: f0 i% H. c+ Cptmp->callback = callback;
% B# {& d' ]+ C7 i- W# \
$ ]" ?9 t- e4 ]4 A

ptmp->next = timer_header;

timer_header = ptmp;


" D5 Q( d5 M# h) z//add bellow code to fix linux on timer’s bugs ++
# h+ M  I4 k  J8 c- f% ?
2 c% x; L5 D  H: \7 h/ yif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)

{
/ u* K: _% b5 w% c# q9 N
) d1 B$ D8 U, uptmp->next->jiffies -= ptmp->jiffies;
. v  G$ H7 |; O1 x
; o: v: t  n. X. t% x9 o' ]# T}//end ++
& M0 R5 q- m) k: Z7 `6 D' E
$ H* Z4 e4 i8 ?# L0 Q# _# Felse
/ m0 z( |8 x* k
% y9 I9 D% t9 M/ S{
$ ]5 H" O% n* \! ^  z0 Z3 S
$ G8 z4 d' B5 T5 f  R1 ]while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
8 k! J, Y% ^3 h2 z, w. u

{

1 [6 M& C* x( p, e2 hptmp->jiffies -= ptmp->next->jiffies;
2 E. ?' U3 m& A
, x9 j0 w; P" f" v% ]callback = ptmp->callback;

ptmp->callback = ptmp->next->callback;
' h' E7 i, {1 a% H- X& k
! l+ |7 u( r( g% Z4 A( Mptmp->next->callback = callback;
4 q. h# G2 [" }% I
jiffies = ptmp->jiffies;
0 T  G2 p5 j: P7 |8 A! h9 _5 k
4 z1 h  t$ c( B& w& ^7 ?/ I5 ]ptmp->jiffies = ptmp->next->jiffies;
# Q: z) v% K- h) i0 E. e; ]% y3 x$ l, j
ptmp->next->jiffies = jiffies;

$ }* S5 t+ T6 J$ n! F' Jptmp = ptmp->next;

: S9 D" q- ?$ x}

}

EXIT:

0 D  V. o( K! @* GEA = 1;
0 h$ M5 _5 n  _$ F
9 d$ X( r, l! g2 e$ `# Ireturn;
}

void do_timer(void)
{
8 Q$ H& C1 r7 ?  i* b9 E
/ @/ o6 b/ K+ K4 F8 J$ O; V8 X, J
while((timer_header != NULL)


&&(timer_header->callback != NULL)
8 Q( Z. V3 A+ }8 T: K" i2 S
. d2 J5 c5 Q4 z5 x. L5 O+ N
, h* i* J( Y; p5 j+ G5 e6 C&&(--timer_header->jiffies <= 0))

& r7 y9 T5 o0 K- |" g8 J' [  E" p. e{

void (*callback_fptr)(void);

5 j7 W9 }/ L# U6 T0 S$ N
callback_fptr = timer_header->callback;
3 B! b: x0 a: t8 x% p" U
timer_header->callback = NULL;

timer_header = timer_header->next;

(*callback_fptr)();
# c$ ^7 `5 I4 j4 H+ U2 l
- Y6 p) u) s' l8 q! \2 r}
& r( R" n5 @% Y; I1 W# W" Q5 _0 A
+ t3 }- n+ c3 F
5 m. ?: o3 {1 ]. T) q/ D; h) |* X}
///////////////////////////////////////////////////


' R. ~1 d2 s& b4 a) `上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!

野人献曝，博君一笑
3 x: S% Y' I: l
Peter
  
) D, n0 e, w  h
[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]