Smart Timing Mechanism

peterhu

Smart Timing Mechanism

! f; `3 A+ o, C0 s( U3 {

1. Why need this mechanism？

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

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

, Y! w3 u+ I0 x//header file
' r% A" I0 R6 P. A; I/////////////////////////////////////////////////
#ifndef
OEM_TIMER_SERVICE__H
#define
OEM_TIMER_SERVIEC__H
5 Z, m2 h! a  ^: l( @8 N5 @1 `5 T
6 s; [' B7 D# ]) V2 [" e6 m
- G% P" E' U1 `( t( }void add_timer(unsigned short
jiffies,void (*callback)());
! Z" K; N2 ?& ^* T
1 E' H4 y* k( S, Q* C2 nvoid do_timer(void);
, Z! M& T8 G- S/ O* Z- l
#endif
/////////////////////////////////////////////////
  [: S& V# Y. S/////////////////////////////////////////////////
//impl file
#include <stdio.h>
6 O! ]2 s1 ^- z0 C#include "OEMTimerService.H"


#define
& w6 W9 J% y) W6 X1 tTIMER_REQUESTS
0x30
9 n8 j+ @9 X+ V7 L
struct timer_list
{
) R1 _) [1 E0 q. x5 Q- n
struct timer_list *next;

9 q& r5 ~( t4 f8 yunsigned short jiffies;

void (*callback)(void);
};
8 ]. j8 ]4 [) D* Y2 Z
6 S% j# \$ z: a  s+ l
, [5 z0 t# Z6 ~( Tstruct timer_list timer_list[TIMER_REQUESTS] = {NULL};

: E6 d& d+ M8 k! Mstruct timer_list *timer_header = NULL;
! s6 k7 h7 F$ b0 Z' V* l  p

8 y! q9 {* M) x8 Evoid add_timer(unsigned short
3 p' T9 g$ a) j' w) f" mjiffies,void (*callback)())
{
& a8 a% |5 G/ K  e0 _
struct timer_list *ptmp;
$ }4 p7 ?6 A1 P& V2 M
. X. Y/ d3 ^5 }" f: m, U8 m
if(!callback)

$ E; w7 f6 b  Z: e/ d5 S! u+ Ireturn ;


: j0 k- J- j9 U$ N  f0 v
$ Y  S; Y' I0 C2 a# G, V, l* w0 t  _% uEA = 0;
  [, G% \# X& I% u8 _( D  D

if(jiffies <= 0)
) Y8 [% H' l, H+ ~0 |
% e6 V- u! T. \' Z4 x(*callback)();
1 R) G: J8 P# Z
' A; U0 }) c2 u$ K5 U, K- x4 z

9 Z! R; q! @( o; M( P2 Y9 ]$ v% N- G& |for(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

if(ptmp->callback == NULL)

" q( [; V8 Y3 ^+ qbreak;

8 t. t" w% v3 _* `6 g; }# n
7 T$ ^0 @" C* x+ j2 u
if(ptmp >= timer_list + TIMER_REQUESTS)

2 B1 E1 b7 _0 c{
1 h2 }( ^8 G% I
- F* R0 K: Z. l( S. Dgoto EXIT;

4 z: k( v( s* ?  k1 e}
; C% p# k" K  z& ^/ ]2 _
. ^! u: G% N* S% ]6 p, F7 r' y" m
+ O4 V# k" X" G4 t+ Kptmp->jiffies = jiffies;
2 o$ Z( e7 y5 |
" ?3 A, N% Q" c' _: `. c) jptmp->callback = callback;


2 q% i! w. F9 s* L; T5 d  W
) w5 E3 f2 E- E5 ?4 S- w! l# qptmp->next = timer_header;
9 A, B6 v: ~  M, S+ {  Z
- S" Z# R% m5 k! Z8 y# A: Ktimer_header = ptmp;
3 A/ ^  a" b% Z" t3 v/ e

4 V* R+ k& R; Y! g# L/ ~//add bellow code to fix linux on timer’s bugs ++
8 l' T; g. T; X) H) i- b  a0 Z
; p% I/ d% |+ ]3 m* p6 ~: mif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)

0 m7 B, I1 p: }{
- |" \* r( M; n+ `. |
. K: D" q7 i/ m- f/ h2 xptmp->next->jiffies -= ptmp->jiffies;
2 i4 E2 S4 F& n0 S& n- p$ M. H' z1 ^
" Q5 @" z3 e5 B& _}//end ++

else
( S' `" C; S" o
, x8 d: |6 B2 {5 M) t. m) e, o{

while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
8 d( @' ^" F/ q" p  }$ ]; u

{
1 Z7 c, u; y* K9 R7 A7 D& k- c
ptmp->jiffies -= ptmp->next->jiffies;

callback = ptmp->callback;

ptmp->callback = ptmp->next->callback;
+ L( f0 Z8 w/ \! f" u6 j
ptmp->next->callback = callback;
' j/ v7 i$ X6 L( r  x' r% `: \
. s: @6 o7 b$ u4 u; Z9 L5 i2 G; \jiffies = ptmp->jiffies;
+ g6 y* r0 c) @
ptmp->jiffies = ptmp->next->jiffies;

ptmp->next->jiffies = jiffies;
! \+ M# F; w! u2 N2 G: W
ptmp = ptmp->next;
$ _4 @3 c3 F  m
  j* [: w' m0 n& b" l}
" n6 ^- G# ~/ w; K3 C
6 {8 G/ s& k; }. f}
! n! D4 _6 |9 f9 U7 C
EXIT:
& I0 V% c8 u/ t
EA = 1;
/ a4 ?9 D# w6 m# ?/ l4 K% t' M2 s
return;
2 C- c4 f2 Q7 e+ `6 r}

$ t* {- @% J+ v5 E$ X2 y: p7 u8 zvoid do_timer(void)
8 f. r% n, i% }/ \+ j: R  ^{
- R+ c! N. v! [" l

5 m! S* I: Q" C: C; _) ?+ twhile((timer_header != NULL)

. {+ u, H+ M  w, C
&&(timer_header->callback != NULL)

) K, B  H$ h4 l5 V
8 m, q! N7 ?' ?& R&&(--timer_header->jiffies <= 0))
3 N7 `% o( @; O4 o/ S
  s/ ]! V8 M  s" w3 r' f{

void (*callback_fptr)(void);
& G( W, D  W+ W1 u) z' R

callback_fptr = timer_header->callback;
8 Z& z# B- W% {: a' D5 i0 @
timer_header->callback = NULL;
, ~' g. K: S' p  ?
! d- c) x, p, s# \timer_header = timer_header->next;

0 p9 n" L  V" Z' l8 y(*callback_fptr)();
' h2 @, q( P0 n5 ^
}
+ W4 o& w. R  q) N7 D, e/ r
1 u( E  O3 E  d8 Y, o
}
///////////////////////////////////////////////////


  `( K. r+ Z$ ~# N5 z$ y/ i上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!
$ I8 D  @/ H2 q( X) d
野人献曝，博君一笑

& b7 a% V) X4 sPeter
  
/ I6 L9 @& f& ?; @
# B  a# M# \, ?8 m[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]