Smart Timing Mechanism

peterhu

Smart Timing Mechanism

9 O9 d% g- T# h. P( j1. Why need this mechanism？

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

" D, U3 }* N: v: X! K# q1 ~$ f$ F% U2. How to improve it?
( p4 |6 O! q8 ]3 i, x
  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
- ?  B; _) }" d& U/ L$ P; z3 D
/ W( T3 P0 W3 V//header file
6 y6 ?2 B$ e) S5 a+ n0 b, D/////////////////////////////////////////////////
' v& p8 e% v- X7 j# c5 N#ifndef
OEM_TIMER_SERVICE__H
#define
+ @3 \/ R. ^) }" R) N: C! n+ ZOEM_TIMER_SERVIEC__H


. u& t: @6 i9 H* B  Z! q. lvoid add_timer(unsigned short
) c4 w) }5 S, e  u8 _& Sjiffies,void (*callback)());

void do_timer(void);

; ^+ c$ f8 E* i2 `- e5 |#endif
/////////////////////////////////////////////////
/////////////////////////////////////////////////
3 b* W8 ]- m( B; {( i//impl file
#include <stdio.h>
! x. l& W: e4 c# ~) `3 f# I#include "OEMTimerService.H"

2 F, X& H" @* q5 v
& J, w2 E4 g7 c$ T+ p% {) m#define
TIMER_REQUESTS
0x30
6 I  F/ O$ e$ T% o4 t
. C9 W1 i7 z3 w. C- L- Estruct timer_list
{
# L+ G8 E# O7 I6 B4 v8 c
struct timer_list *next;
3 l/ r4 @; V  z& f
& f. `" V/ x4 Ounsigned short jiffies;
$ q/ l6 ?2 ^' O- L9 `
void (*callback)(void);
};
1 I! j8 l' q, ^7 m' r: S

struct timer_list timer_list[TIMER_REQUESTS] = {NULL};

+ C+ e$ O! |- B* q: T; wstruct timer_list *timer_header = NULL;
8 q4 u) N3 V# n+ g. i+ A

; M- W, X* B" C/ L: b- A1 Qvoid add_timer(unsigned short
jiffies,void (*callback)())
" S& {1 X6 k  [% O{

9 U# ~/ A7 p6 J4 Cstruct timer_list *ptmp;

2 \& c. M( }, P; r
9 x" w( R& U! `  kif(!callback)
8 E1 z4 R' `5 G
return ;
% }" s) I4 e' k2 m, l
2 b7 O; U0 O. K4 b+ Y
) f5 |4 Q) }; t# }$ y4 F9 T6 R3 p- i
( j5 o% B0 m& b7 Q* ?$ c1 }+ K  }; mEA = 0;
! `7 _4 U  D0 g  X3 c5 `" b- ?
9 B, z- S( w2 T) M( u7 s4 W# A7 S
if(jiffies <= 0)

(*callback)();

  s( Q' ^  n  d3 N
' t4 N: {& I0 r6 J9 Z
+ H4 q$ p0 K. @* p5 `# Y, Cfor(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

if(ptmp->callback == NULL)

+ s1 g$ p' l# q; Y4 Q7 v* @break;


: m8 ?9 B8 d9 x% S% j4 b
if(ptmp >= timer_list + TIMER_REQUESTS)

{
) t) j" P  `1 @. y' o) D( Q
+ q9 z3 C0 h7 }4 _+ Y( [2 A1 r+ Q/ }goto EXIT;
: ^+ h1 N9 Z4 n. w
; r! r* D* ]( X: ^}
4 Z- d5 P) @6 U
' [5 b& R1 v2 v, [) `
7 x$ O# X0 [8 k, O. U" S' Qptmp->jiffies = jiffies;

ptmp->callback = callback;
! A0 K6 N# ?- s/ r; T8 u8 ?
8 E& q/ @! g1 N$ Z3 b& [

ptmp->next = timer_header;
5 e  V$ [6 l6 }2 a* g
4 m  S" e! \: A4 \8 `- ttimer_header = ptmp;


* b( H& f/ U  Z, D//add bellow code to fix linux on timer’s bugs ++
. w3 G. J7 H7 K0 E4 ~. C+ b
% z5 f% `0 }1 G( w$ v& g7 Uif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)
# G& ~' [: D( X) U/ b& e; `9 H
9 {# u, E# l$ _8 ~" H; j  M{
1 z+ L: y" v! |2 d
0 S$ `5 Z3 T( O/ l0 M# Jptmp->next->jiffies -= ptmp->jiffies;
/ i2 v% r/ Q/ J' m3 w$ L
}//end ++
2 D3 ~' e9 u+ U% x: {, C
3 V2 K; ~- r5 {# F3 Q* x! O/ h# delse

{
4 H  [& d& M3 z4 ?# b6 b& o$ D
while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
* U- k% H4 H& G& g% L$ L5 T

{

. A3 Y; ?) E2 [/ @: a, Pptmp->jiffies -= ptmp->next->jiffies;

callback = ptmp->callback;

ptmp->callback = ptmp->next->callback;
* I4 h* W0 W  u. F2 K" ~
) T8 v  g8 p9 x3 R. j& sptmp->next->callback = callback;
5 g# g* n4 u) o) P) Q% v
0 w4 @. {2 a0 w8 O* h/ i5 j9 Pjiffies = ptmp->jiffies;
* {) h& i. [8 j: k6 N& R& S- l
! q0 A7 X# |8 K# \4 }' Aptmp->jiffies = ptmp->next->jiffies;
. x6 B: b; [8 S8 N9 J2 R6 X
ptmp->next->jiffies = jiffies;
  b* W6 Y1 a; T1 b8 J6 D
ptmp = ptmp->next;
+ Y+ m! d/ `/ |( `0 }
* _1 X8 y8 g4 w$ N3 a* G}

& J+ `% h- ?" e}
! u- p3 _- U9 g! n8 h7 {/ m
$ e6 M  B) r' o: C$ H6 K2 gEXIT:

; L. G4 g" ]/ h7 ], j2 d6 Y& bEA = 1;
0 B$ I. |; o: l4 I8 I1 n! h
return;
* |7 V+ M8 K5 M7 @, F- |}
  L, a! _1 f" f5 H
3 R( F) z9 Q, H% S7 T* _, lvoid do_timer(void)
0 v+ H; J7 F& ^7 A1 _{
& H4 V6 p4 `6 i! t  h

1 v$ v8 Y8 d% B$ h: Swhile((timer_header != NULL)

$ ?: _) Y6 L3 N! z1 g( N
&&(timer_header->callback != NULL)
. ?" s# L  h* I& U. ?
0 ]3 Q: h8 C( D' w7 [
( g* _# k" H% O( [% g1 R( J&&(--timer_header->jiffies <= 0))

/ p+ w3 \2 v  s" w{

void (*callback_fptr)(void);


callback_fptr = timer_header->callback;
" u  ~/ G3 {/ Z  u. X- Y! [) c' L
' W; l2 E% n0 B' u% \timer_header->callback = NULL;
1 K- o4 D+ o+ S/ b5 j: y
2 u: \" C# u$ N7 F* ^% c. ~/ o  atimer_header = timer_header->next;
% y. I0 e) _) h2 g' |! ]( j
2 f* C$ i) i* _7 @0 \+ x(*callback_fptr)();

}
: _3 ~5 z- T7 Y6 E" Z$ l! ?) H  C, O

1 G+ e; W4 Y* M- X6 H$ }9 U1 S}
8 W: K& S- S) W. T$ F' x///////////////////////////////////////////////////
4 v' r9 `+ I7 L1 \9 A% G
7 z/ y3 j, ]( g( g; s7 X0 ]3 u! o4 ^7 p
$ p! G$ o2 Z: Y$ u* J上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!

! U$ K* D; P: W7 Y野人献曝，博君一笑

Peter
* U- y9 P( y) X9 o- l) X# I  

1 v/ i" a7 @! q9 S- m6 R) `[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]