Smart Timing Mechanism

peterhu

Smart Timing Mechanism

1. Why need this mechanism？
" R) l9 h  `& C5 ]) m; P
5 c, K; r" i+ t: ~2 X* \   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。
$ `5 ]) k) j7 o% p# v- I; i
2 B* s+ o, `' l7 A7 V0 J2. How to improve it?

1 P  v7 y6 p! t/ ~# i  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
, J; L9 b: l2 t5 F2 X5 ~
//header file
/////////////////////////////////////////////////
, n2 z- B8 }/ X/ w#ifndef
OEM_TIMER_SERVICE__H
+ O4 M( Y* j6 V#define
  S- c* W3 {0 y$ b1 ?0 eOEM_TIMER_SERVIEC__H
4 J  t  V& L9 |1 U5 `; z& g
/ t+ V- @) d5 h$ c) b
0 N; T* q+ |; \; B9 O- ^7 ]- N, cvoid add_timer(unsigned short
jiffies,void (*callback)());

void do_timer(void);
# d7 z7 A5 X/ ]  R  ^
#endif
" N9 W# l1 R% \+ z1 l: l$ y/////////////////////////////////////////////////
: Z! D( k4 P7 ~/ _! `% _) I7 x/////////////////////////////////////////////////
//impl file
#include <stdio.h>
#include "OEMTimerService.H"


  z) ?( X- m/ U0 _: ~! D#define
, U3 U9 b' n  C* K) E& NTIMER_REQUESTS
0x30
/ B& O& ?) R! G$ i
4 p4 G. ]$ v& ?+ Estruct timer_list
- X2 [0 t9 z# c8 `. T{

struct timer_list *next;
- C! ?0 M# y: _5 x
. d* g% e4 ?- _5 n% Junsigned short jiffies;

2 T4 a% u( j7 h; h, v6 l7 kvoid (*callback)(void);
};

8 X( [3 T  z/ T8 a3 ~/ o* g6 C
struct timer_list timer_list[TIMER_REQUESTS] = {NULL};

struct timer_list *timer_header = NULL;


, ^) W# j: J) }" ~9 }+ R9 Dvoid add_timer(unsigned short
jiffies,void (*callback)())
{
, y$ V' b8 ^# S5 W) f2 z7 g9 i
! c! S1 g! h3 _; F. kstruct timer_list *ptmp;

  [4 ?: i! w  k! ]
if(!callback)
" [$ ^7 w& s/ g, @" e& w
return ;

9 P  m! Y- g( y! k5 m* H1 c! y# z* K

EA = 0;
) L; k; f2 P. N# r9 S& [
7 ~" K  n) k" O; t
$ j+ B5 ^6 P& Eif(jiffies <= 0)
; S) R" v5 E; b+ j. G
(*callback)();

5 d7 ]4 q7 R1 X/ l

for(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)
+ H& }0 I6 W6 ?4 [+ P
$ r: t9 g! `8 w; Q& Xif(ptmp->callback == NULL)
6 V5 {" t$ M( S" e/ N- g) ^
break;
3 F2 o( @- i* Z) f
8 z$ T0 X2 T1 x  j9 O+ g: ]9 Z, d

- T6 M$ j1 Z) S2 M* P, qif(ptmp >= timer_list + TIMER_REQUESTS)

{

: o; {: A1 g0 D- {goto EXIT;
+ x* n( \7 z3 v- J
. f* r+ B/ Z1 i* X4 f$ D- f}


ptmp->jiffies = jiffies;
, d3 p3 @. Y& P/ ?4 j
# e" f% y1 X7 v( u" D0 m) F" optmp->callback = callback;

3 |/ ]3 g# g5 P+ M0 k0 G; P1 X

ptmp->next = timer_header;
- c( K8 {" n0 k- N
% O: R6 @& B- Ftimer_header = ptmp;

, @* L1 o# N' R
//add bellow code to fix linux on timer’s bugs ++
6 p7 Y; z( ^: O7 N
if(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)
# Q! j8 f+ D2 r/ }6 J
4 l9 D5 J/ V6 J3 i8 y{
# R( i0 s; ^& E) F' S& q
ptmp->next->jiffies -= ptmp->jiffies;

6 ~5 J+ B! _  U8 [+ u  ?}//end ++

1 I5 o2 x( t: }3 W5 W" pelse

{
' }( H8 i) o9 H
while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
& u$ S9 h/ ^9 z. n8 }6 o) a& P
; Y) |4 @$ Z* s9 L2 Z+ N
{

& u, j: M' f2 v0 e8 yptmp->jiffies -= ptmp->next->jiffies;

5 E0 `# P  B& p* M% {8 _- W3 }( vcallback = ptmp->callback;

7 x% U; Z: v* D5 t3 E" o# |. |ptmp->callback = ptmp->next->callback;

$ ^  C& @3 P% R: Hptmp->next->callback = callback;
$ v7 W2 p+ [4 D& X
% c# e; U$ J+ E9 b) \8 C' Vjiffies = ptmp->jiffies;
2 w% T: `: i+ l2 ?' C( d- u
8 G( N' D9 \; m0 K4 J- ^ptmp->jiffies = ptmp->next->jiffies;

( G- ]4 s0 S1 _! B0 G; ^' pptmp->next->jiffies = jiffies;

ptmp = ptmp->next;

}
( p  z/ p- T! G
. V: @1 S4 d% D) x0 x+ g}

EXIT:
9 o4 F8 c9 }$ K0 {: a4 ~* D
EA = 1;

return;
  q- Y9 W4 Z! p/ q0 e* u}
/ v; w1 Z3 M( j9 D% t
* a1 g$ @- }0 x( {& Vvoid do_timer(void)
* S7 A7 S) @% E& Z# c{


while((timer_header != NULL)
1 P$ \0 s- c" n

&&(timer_header->callback != NULL)


( T$ X6 ^2 z( _& w, R$ Z&&(--timer_header->jiffies <= 0))

{
8 a6 {& p6 W( R" y' N
: T1 }9 r; f# _, Qvoid (*callback_fptr)(void);
3 {6 q# D, o8 r  L2 K  d0 Y
- q- E# j7 [) ]; h
callback_fptr = timer_header->callback;
" B) x$ z- p# D+ `6 N. M) m
8 ]7 p+ S2 H' O: s4 G" s4 Htimer_header->callback = NULL;

, f# Z) V; t1 A3 h1 _% Ytimer_header = timer_header->next;
2 n% x1 ^4 C6 P/ [7 Y6 D# `5 z
(*callback_fptr)();

" F5 N5 K# a& n/ @  }}
7 N$ e" ?9 G* B( F+ c

! h) j" c1 n1 L, M$ J/ P}
///////////////////////////////////////////////////
# j) ?' S* d+ P4 I
3 S2 Y6 H" x1 t1 @. Q& r
上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
9 V" a- ^% c; e/ J- f8 Y
5 X: e) V' e% ~: `野人献曝，博君一笑
, i/ ]& X2 u; @. T7 a) r
  ~8 L/ n6 G' q. U+ p- kPeter
  

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