Smart Timing Mechanism

peterhu

Smart Timing Mechanism

1. Why need this mechanism？
; P# M# D7 c$ M0 V9 a/ m: h
   最近在跑一个超薄NB专案，这个专案的power sequence比较奇怪，很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量，需要使用时给它赋值，然后再8051的定时器中断到来时，再计数累加。一个函数非常的长，而且充斥着乱七八糟的变量。经过这么多年的发展，代码里到处都是坏味道，看的我非常不爽，于是就产生了改造这个机制的想法。

# L) w( ^8 q; l2 @) p; m3 P, n2. How to improve it?

5 ~# L+ ?8 {. t1 T& \/ ^. U  既然决定了那么就行动吧! 打开google 大神进入code search，看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去，发现linux 2.6内核中的定时机制很酷，可是不适合我的环境，它太大了，光这个机制就能把我的EC搞爆了L。然后再狂搜！果然不负我一番苦心，我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷，它只处理了插入结点时间比头结点时间长的情况，而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code：
& r! V! {) V4 o0 ^
//header file
/////////////////////////////////////////////////
* f$ I) V! I4 J# G/ Q0 ^) M1 w. }#ifndef
. e, d  \0 b+ ^8 o, N0 oOEM_TIMER_SERVICE__H
' K  I( v) i# k$ s* P6 ^7 }#define
6 \* P- n- I4 o# v# IOEM_TIMER_SERVIEC__H
8 }/ {0 E- {2 R2 e4 p( T+ l
; t- K7 g$ b/ u3 p
void add_timer(unsigned short
jiffies,void (*callback)());

void do_timer(void);
: W6 A+ T% n! U
) K. A% l2 r/ l! X#endif
* u. Z: D8 I- M3 B" k* {9 E# Q/////////////////////////////////////////////////
/////////////////////////////////////////////////
2 {8 Z  f, c( A) M5 l//impl file
  k/ H* i9 L) d" C; s1 i/ q#include <stdio.h>
* s. p4 O' c8 u; L" t#include "OEMTimerService.H"


2 X3 [2 e* l7 z6 b. b; i1 |0 F; b* j& t#define
TIMER_REQUESTS
# ?- R5 X  {/ T0 C0 j& O0x30
7 c4 g2 x( e! i, v' I4 t
struct timer_list
{
9 K) i5 H5 b3 b6 z1 `2 m
struct timer_list *next;

unsigned short jiffies;

8 R) G* t% U2 r9 e; v, y/ U* bvoid (*callback)(void);
};


struct timer_list timer_list[TIMER_REQUESTS] = {NULL};
( s- ]6 k" |* f, O6 d
struct timer_list *timer_header = NULL;

8 e! C4 U3 l) w# I
# b$ ], }' w5 H! n4 a1 B' Mvoid add_timer(unsigned short
jiffies,void (*callback)())
{

struct timer_list *ptmp;
6 q" Y! v4 ^1 ?

if(!callback)

return ;
$ u& I+ K, i9 g; D
$ U% Z' Q9 z, H) ^1 U4 Y- \4 Z2 \

EA = 0;


6 p, Q! O) w3 l. Bif(jiffies <= 0)

(*callback)();


- {2 J! }$ F6 W: t( |+ k1 \' j- I
for(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

  A( Z/ {: K5 O$ `if(ptmp->callback == NULL)

break;



if(ptmp >= timer_list + TIMER_REQUESTS)

{

goto EXIT;
3 ?" [) c0 K6 ~  n5 G' p& q
}

( g. o; {1 e( C) ~5 B& h
ptmp->jiffies = jiffies;
8 r% m6 J" _- ^* d4 `- Q
ptmp->callback = callback;
3 c5 I6 P' E1 A/ Y8 t% E
! n* z9 {) ^3 Z/ u* [

  Y1 Y3 H9 r9 f" tptmp->next = timer_header;

timer_header = ptmp;
% N  V6 N  B# t3 U! ]

/ Q7 e# ~: t4 V8 D4 t% O, a  U//add bellow code to fix linux on timer’s bugs ++

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

{

ptmp->next->jiffies -= ptmp->jiffies;
  {& p2 k  x6 {& T
( ?4 l7 `3 m+ |' |. Z! a- _* c}//end ++
3 E( }" T2 y0 l" E0 n- _/ M
* m3 h8 u" |9 _3 L" Kelse

{

while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
! r1 W: k) e- G& B9 v4 R. e) {
0 _2 q8 @  V, s0 F+ z
{

. M8 T% Q0 b% s3 z. ~ptmp->jiffies -= ptmp->next->jiffies;

callback = ptmp->callback;

3 c( K; l' j. a8 }ptmp->callback = ptmp->next->callback;
. X  u# k2 f5 ]* X, c
ptmp->next->callback = callback;
9 ?  |. N, _. f% h( P9 K' p
) D8 S5 i" r/ t8 l* L) mjiffies = ptmp->jiffies;
* N; h# R+ L$ n' J/ N) T6 u
7 R1 `, E7 f  r. z3 a5 Q) aptmp->jiffies = ptmp->next->jiffies;
# k3 i# r4 X# w! ~2 O
ptmp->next->jiffies = jiffies;
2 w9 H3 O7 D% P
' D3 @# ]3 N/ J8 J3 Y- }ptmp = ptmp->next;
/ ]) ?4 a, u* f2 V& c* K
# W) ^/ {9 Q+ _; E}

- P6 v  Q& m& Z1 W1 Z* A}

. i; P7 V' p7 P! ~3 kEXIT:
! u$ t, q* M9 S9 l0 N
EA = 1;
  U7 {/ `0 U! l3 V" Z, `
; l4 ]7 X( m1 lreturn;
}
# a* X6 s" Q, _6 G$ X+ S7 V
9 X6 W( {7 f( ovoid do_timer(void)
{


) I+ P4 S' `5 `( _. ]" w  d5 owhile((timer_header != NULL)

6 _4 Z$ M: j8 R0 ?
) f# z# ]% D1 G&&(timer_header->callback != NULL)


&&(--timer_header->jiffies <= 0))
) t5 a" f! z' b) I: ~% K0 ?
{
$ ?6 r# B. s5 S" m4 {
void (*callback_fptr)(void);
, Y8 K1 A4 W7 F2 S

; T0 P9 W' _% C8 U' ^- Ocallback_fptr = timer_header->callback;

4 O) m' ]; |3 T4 }# k! S" _  R/ Ntimer_header->callback = NULL;
' E" Y2 H, U2 Y5 y5 J
timer_header = timer_header->next;

(*callback_fptr)();

- @/ W4 \- y: u}

" e$ s5 o# ~* Y
) ~! v. r9 b( k) N}
8 y3 C# ?' M& J; n///////////////////////////////////////////////////
4 b7 Z$ b) J% a4 B, w) _$ |
  p* M6 k" n7 G; u
上述code，我已经导入并开始测试了，短短几十行代码大大改善了我的code base的感官，降低了代码的耦合度，现在看上去清爽多了J!

4 `7 U& b% c, ^1 C4 B8 j# d- [野人献曝，博君一笑
3 x% ^  J$ a, ]6 I( ~
; D: L8 C3 b9 o6 u2 |Peter
  

9 e  E, a. l/ X7 E[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]