Smart Timing Mechanism

peterhu

Smart Timing Mechanism

1 z7 p" L$ A0 P* |5 z

, f* M& ^9 w4 U0 g1 ]5 W1. Why need this mechanism？
9 d5 l! ^8 y. C2 V$ B+ l
   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。

9 ^, U+ ^4 a4 l* e4 n2. How to improve it?

# n* J0 G6 ~& o+ S% a' H+ A3 B  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
. h8 z; w& P5 K1 ?( a5 p
//header file
/////////////////////////////////////////////////
#ifndef
OEM_TIMER_SERVICE__H
#define
OEM_TIMER_SERVIEC__H
4 W$ Y; e' j' Z0 \: N4 P3 W
. K% `2 S2 r/ i" d( j1 l
void add_timer(unsigned short
$ p/ q& @' r( ^5 Sjiffies,void (*callback)());
& B8 A# a$ L' w$ z. T6 ]
void do_timer(void);
; s! _) x0 n' J; \8 r& X
- O) ]% F8 J9 m) B6 `#endif
& |$ p- x( A0 b# q4 I/////////////////////////////////////////////////
/////////////////////////////////////////////////
//impl file
#include <stdio.h>
#include "OEMTimerService.H"

- T+ L: n( K+ T  _
#define
6 K* q( B4 C8 y6 W" s" Y2 b; nTIMER_REQUESTS
: d' q" y  j: b: {7 G: w* ?0x30

& J  k0 I5 i4 b' vstruct timer_list
{
. X8 F; d8 q! d+ c% \) {7 _
0 [$ i1 e$ U% Z/ h2 vstruct timer_list *next;
0 Z" \+ H) W3 h. Z! }
7 |. S, ?6 I3 Q+ k1 U  Cunsigned short jiffies;
# {' c( M' Y& l3 r, [- u3 C1 h
9 ]0 B" V" h) p; R: c0 ?! yvoid (*callback)(void);
};
, e; ^  f% ]4 ^6 I6 u; b6 ~9 Y: A

, Z' s, K* S4 S4 tstruct timer_list timer_list[TIMER_REQUESTS] = {NULL};
3 _5 X4 i3 Y, O# X- b
struct timer_list *timer_header = NULL;
$ {' U7 }$ W' S, @/ i: b
% Y! k; w3 {( \
void add_timer(unsigned short
' W, i) e9 A! Y! u9 rjiffies,void (*callback)())
{

& e( @* Z( Q& m& z4 V# Dstruct timer_list *ptmp;
' s8 d. g1 Z. E/ v9 R' f1 c
3 k4 W( D  n4 p* D! b( [  }
if(!callback)

$ e' V* V$ p4 |2 @: k; H. T) M9 hreturn ;

# D: `/ Z: Y0 B3 O" u' E7 r/ J" g5 I

EA = 0;
, ?% P5 a, r! g( t
  \- {# w) r5 P# [  }
if(jiffies <= 0)
% f# z/ p- Z$ e3 D5 R* n4 {
(*callback)();


/ F" J% }4 j: D  u
for(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

if(ptmp->callback == NULL)
6 C1 x7 B& {; \9 Q, P
1 L! ]6 R8 t9 ?- C# ]) z; rbreak;


# ^1 o7 g2 b3 `) O1 Y+ V
if(ptmp >= timer_list + TIMER_REQUESTS)
& A4 m8 f& C! {; G8 [
{
& S/ f% O. w3 S; y2 m4 J
goto EXIT;
- W! X1 C: H4 L0 g
}


4 W$ \, D: Z! ]$ optmp->jiffies = jiffies;

. Z7 j/ v3 a8 z9 R5 bptmp->callback = callback;

2 a: S$ d9 b" X

ptmp->next = timer_header;

timer_header = ptmp;
! `9 Z; W" I7 s8 K- p$ A- V8 n
/ i6 d) W& V9 z" S! _
//add bellow code to fix linux on timer’s bugs ++
* P1 O6 g; i4 {/ i5 E  b2 w' E/ a
if(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)
; p3 y: S1 M7 _: }0 m% `- z
{
+ V$ a( w$ ~5 l0 ?% b+ ]
, N) D# `' s/ O; g9 U* }ptmp->next->jiffies -= ptmp->jiffies;
& \# M$ Y4 j5 v  ^9 h; ^1 }
}//end ++
3 ]2 ^& `1 A) T3 S- I' a
else
! {- ]2 _4 Y1 h/ ?3 P5 V; J
{
; I7 m5 [8 s' m5 k
6 w* R: m6 z1 T& ~9 P+ U$ |while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
/ C. D  f$ Z+ z9 p. e; F3 _
) W& i2 O7 X' [& `* f8 X5 S
0 \& H- Y& w( K' d% f( ^{

ptmp->jiffies -= ptmp->next->jiffies;
" L; D; `0 Q- K2 ?
callback = ptmp->callback;

ptmp->callback = ptmp->next->callback;
% c% G9 z; e( ?. @4 ?( Z0 w+ |
' L' C& ]" w' F! F7 o5 kptmp->next->callback = callback;

jiffies = ptmp->jiffies;

6 g) T* g3 q6 K, E' Jptmp->jiffies = ptmp->next->jiffies;
- p% ~4 I8 b6 [9 j/ p7 p# }
5 ?$ i$ B+ j5 i2 M6 ~$ [5 Q  mptmp->next->jiffies = jiffies;
' I' N- F: U+ r0 i( m1 @
) k" n& ?, t6 n5 aptmp = ptmp->next;

}

}

EXIT:

; Q9 t1 A8 ?3 _0 @" ]& `! gEA = 1;
8 }2 k0 ]. L4 c9 J; n1 `: f, b
return;
}

void do_timer(void)
( x: L) O! ?" O2 g  c  W{


while((timer_header != NULL)


0 c- l5 n3 Z! g& l: U- l( a&&(timer_header->callback != NULL)
' b: `& i5 O8 f( C' S' Z; p
' a8 u; @4 C; \7 g  l2 M
& |. J8 `- a1 W4 Y! g&&(--timer_header->jiffies <= 0))
5 ~: M* q6 s" G# L  K
{
; M" b, e+ K9 K" x
void (*callback_fptr)(void);
1 ^" ~; J, c5 @3 y' Q( r
& t4 m- v9 ?- C2 ]
/ ?# O9 {0 t8 e: I& Bcallback_fptr = timer_header->callback;
2 E8 H9 j* u" I; k" b$ _
timer_header->callback = NULL;
, {: E3 {$ v/ I6 H! ]7 T* B
timer_header = timer_header->next;

6 p& {- d5 r% U, [(*callback_fptr)();
: J6 ^- P$ w; @7 h' b' b9 J8 A
& e  V8 R9 Y# \}


5 u5 Y4 @: |- \9 v7 a% i. k}
///////////////////////////////////////////////////
# ~7 P& t8 p' T& d0 `4 N5 U

上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!

野人献曝，博君一笑
' T" q% a6 N5 _, s7 S* H
Peter
  
5 F9 V# R3 M& l( z  e
[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]