Smart Timing Mechanism

peterhu

Smart Timing Mechanism

+ E" L/ c8 q+ |, Y  B( X# W1 @

5 a9 f# |+ k; a7 I  ]8 e1. Why need this mechanism？
8 b' u, l. u5 o% ^: d( k9 d" ?
+ e& O+ Z! T7 @# p; F. G8 u   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。

$ X4 H! w: t/ |$ k! M2. How to improve it?
, P* C7 d! ?: _$ i
  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：

//header file
! B7 m! [$ U* J7 l: d/////////////////////////////////////////////////
( W4 t3 C0 o( Q: y' g#ifndef
OEM_TIMER_SERVICE__H
/ d7 {2 E6 \% f#define
OEM_TIMER_SERVIEC__H


9 G" f0 s5 ~/ Wvoid add_timer(unsigned short
: R8 Z+ r  c$ m7 A9 njiffies,void (*callback)());
8 @; @% n4 R4 |; G9 ]2 V4 ?% g
6 ^" u" A. u1 \9 |$ D: Z! Gvoid do_timer(void);

#endif
/////////////////////////////////////////////////
/////////////////////////////////////////////////
6 ~( ]! ]& W2 }) G  O//impl file
#include <stdio.h>
% ]( }6 g) f5 U0 l9 B* M#include "OEMTimerService.H"

- p. a! e5 x0 A
#define
2 ^, j4 C) S4 R0 zTIMER_REQUESTS
0x30
0 m0 T: v% Q* R' {8 j# r. t
struct timer_list
{
) R& n2 c3 V* {
struct timer_list *next;

unsigned short jiffies;

% i; U' A1 |1 ?void (*callback)(void);
};
6 X) b& ?( s9 b6 `
; R# X' B0 G/ a5 n- t/ i1 w* `
8 N: L. ~7 j5 V6 _0 f5 q- ~struct timer_list timer_list[TIMER_REQUESTS] = {NULL};
. s; u# }: B$ z- M
struct timer_list *timer_header = NULL;
! }/ M2 M, ]3 ?7 \6 A
+ `0 w5 L( G) v8 q* J# c0 r& l* V3 W
void add_timer(unsigned short
jiffies,void (*callback)())
{
# U8 r0 C- l* B$ P
struct timer_list *ptmp;


if(!callback)

return ;


, ?9 j* ?. m+ w% N
6 ?  \3 L; {, @4 o$ y* eEA = 0;


if(jiffies <= 0)
& U! L4 F. m& V+ V4 y$ ]6 z
(*callback)();



; v% w  @8 a% C. D; c- `/ c6 C- gfor(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)
4 n6 u: ^1 Z1 Z
if(ptmp->callback == NULL)

break;

# P: ?% q5 w  F
, _: w2 L$ n( b# X) X0 v1 V4 u
if(ptmp >= timer_list + TIMER_REQUESTS)
, E# F( g6 x- @& P: T; T; K
{
8 I/ H& G3 C4 p2 R: s
+ G$ h* M  z1 ]+ lgoto EXIT;

}
, g5 C; w$ o  A- H9 U
' c7 |3 Q' `) }; `
ptmp->jiffies = jiffies;
+ W2 a7 Z4 @2 _/ s+ ^6 ?; T
ptmp->callback = callback;
% `0 Z8 p" w7 e& a/ d, J" y! p

% w1 @  F6 o: z/ [
ptmp->next = timer_header;

timer_header = ptmp;
7 g3 f) U* s- b3 v1 O; o% @, }
5 L( w3 t, b: |" N
9 D/ R: n- i6 [3 C3 g* q- d+ u//add bellow code to fix linux on timer’s bugs ++

if(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)

, ]6 R1 a1 t0 Z' ~. z! U{

7 v) c' @( g' f/ e* l- Aptmp->next->jiffies -= ptmp->jiffies;

% E( F1 i" ?" U# T' b}//end ++

else

8 C, K+ B/ U2 `1 p- }: G! V' F8 U{

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

* n2 y' G( V/ k% ^9 C
9 A/ @) X& Q9 U+ u) G3 F7 L. F{
) Q$ e# X3 o' u5 `) y" G
ptmp->jiffies -= ptmp->next->jiffies;

+ u* \+ L' |0 j9 R+ K+ _: x+ Hcallback = ptmp->callback;

5 x1 u+ _7 T8 t( jptmp->callback = ptmp->next->callback;
1 i/ W2 W2 a/ _9 h! w% {
1 [' D. X/ D2 }3 k6 Q% ?- F& i2 O8 uptmp->next->callback = callback;
+ |, m9 V" h, I
jiffies = ptmp->jiffies;
8 f4 ?  M  P( N# u4 V3 F* A* ~
ptmp->jiffies = ptmp->next->jiffies;
+ ~* U& G( A* w  J6 J7 V
  e6 [6 `% F0 l+ S+ l& Fptmp->next->jiffies = jiffies;
) w2 u- G. e# N
ptmp = ptmp->next;

}

}
4 k3 A6 w- o4 t! {/ }1 G$ v4 k
EXIT:
! T$ Q  B1 W( |) }3 G
EA = 1;

! L& a7 `7 f9 q  K4 ?" l. Lreturn;
}
4 ^$ H% f, ~0 {  S
- a& ~4 }# ?& h5 O7 ~% Ivoid do_timer(void)
{


4 f* x% }& w, B0 |while((timer_header != NULL)
" |% f7 H" V  A' R' [) a

5 B) f& l4 y  U* q9 ~&&(timer_header->callback != NULL)
. W0 ^0 r7 N- ?0 ^
9 ~% d* h% m" D( m) ]- h- ?
&&(--timer_header->jiffies <= 0))
2 p$ W! V& q! j$ A
% I: {- C! j, I- x( W" C1 t0 z{
* m! [. T3 p  f1 J
2 E& C- z* u9 H' m% J" avoid (*callback_fptr)(void);


callback_fptr = timer_header->callback;

' c7 I3 [! }; ntimer_header->callback = NULL;
* p, j$ c! T; `! L, {8 o4 v/ Y8 ]
0 `% j) z: t# P2 Atimer_header = timer_header->next;
% I5 v- e$ z) r- e$ e% I4 x
8 [  w4 R( u) m& `; x& Q3 U! n(*callback_fptr)();

}
) Y0 m3 r' l6 V5 t0 w
" {5 \" j. L( p7 q3 V6 e* ]6 N  |8 P
}
( T1 m& y4 Z! @# x+ [///////////////////////////////////////////////////
# {# o# S& V6 _: S! q2 m" h

上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
. a! N3 o+ x4 |8 r
' V# i( d) _4 D( R野人献曝，博君一笑
! s6 \9 A4 R0 p9 e6 S  f9 Q9 a
5 z  t' s: w" NPeter
  

[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]