|
|
|
Smart Timing Mechanism
. V5 L' v) s* d# r ' C3 y, {2 X& T: u7 d, {" e" e
1. Why need this mechanism?, b; O2 L9 L; j/ N4 ~6 A
0 Z6 M/ h& d2 h1 O
最近在跑一个超薄NB专案,这个专案的power sequence比较奇怪,很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量,需要使用时给它赋值,然后再8051的定时器中断到来时,再计数累加。一个函数非常的长,而且充斥着乱七八糟的变量。经过这么多年的发展,代码里到处都是坏味道,看的我非常不爽,于是就产生了改造这个机制的想法。
2 Z$ ~! W7 d6 d/ m# V* V4 l9 o: @1 ?) y3 Z
2. How to improve it?/ P9 G' T( z9 ~; d* X |
! S1 F7 @2 C" G& {: v 既然决定了那么就行动吧! 打开google 大神进入code search,看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去,发现linux 2.6内核中的定时机制很酷,可是不适合我的环境,它太大了,光这个机制就能把我的EC搞爆了L。然后再狂搜!果然不负我一番苦心,我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷,它只处理了插入结点时间比头结点时间长的情况,而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code:
" G' |3 {& z0 A/ k* y
5 Y" ^: Z5 G2 |: d7 ^8 ?. k+ a//header file ~8 m, T. o% ^4 Z$ c" l
/////////////////////////////////////////////////0 `2 q- U3 \ ^+ q7 h
#ifndef
7 G2 o: j) E4 ]+ Z. DOEM_TIMER_SERVICE__H
5 _# J7 R9 ]! q0 G8 R: F8 y#define6 O: g. a$ ~: w7 c5 D% j
OEM_TIMER_SERVIEC__H
' n- s9 x. u. o6 S" h/ ?
, S3 q# y( e& i6 B5 h: y8 t* B- a4 Z
& ]; Z9 c1 {% r$ M' Kvoid add_timer(unsigned short6 r, I+ ^! J; J+ z
jiffies,void (*callback)());
- p+ }! ^9 [/ C. g; q( f
& s1 A9 u% n5 s" Rvoid do_timer(void);" k% k5 N/ H( j& d q
( y$ h; V8 G2 \ a#endif6 b! y+ n+ A. {: ~& t# R* X, |1 A
/////////////////////////////////////////////////9 Z7 F- X# {( [5 ]. W% [- I! c2 ?
/////////////////////////////////////////////////; y! @3 D$ l' }' |1 P4 C
//impl file& W J8 R0 y9 \ c$ o1 H6 X
#include <stdio.h>1 U; L' L5 e! C8 u$ |4 Y& Z
#include "OEMTimerService.H"
5 D& z' W/ V8 ]% z* Z! ]1 n5 C
8 [% W& ~* [ P
#define r( Y: s. C+ @7 H7 w
TIMER_REQUESTS" h3 n/ j8 n7 l9 X" X
0x30
2 C$ k( \% t2 \7 S; i
: l9 }3 W1 c a$ i$ x" Xstruct timer_list
& I, P2 O7 V) O6 V( N4 ?{) t# {- O6 d/ R, i) m9 L2 X
3 p- k6 G# z" a6 F5 ?3 d( Zstruct timer_list *next;
) P) o- Y; c# H/ I" c7 @. }% n# j
, k, w6 {7 B% F/ ?3 lunsigned short jiffies;
9 e% V+ O8 S* m5 `6 ~- G9 {) }- Y/ a
void (*callback)(void);" W0 f/ t. D8 ~) B0 B h( i
};
. n R: j+ S) @" g+ ]4 H* w6 u+ L, ?1 t: n: d) J
5 k4 w2 o0 B/ k9 A. Y* Astruct timer_list timer_list[TIMER_REQUESTS] = {NULL};: P( K( [' H3 }7 ^
' ?1 [2 N" `4 G: S+ M0 A. c2 m
struct timer_list *timer_header = NULL;" I/ t5 s# m2 i! Z
& E7 r4 l2 j+ E' c$ S4 C- [( o* P
2 v- d+ n' W8 f. g: O/ F
void add_timer(unsigned short
3 _" r6 n& D7 j/ Ijiffies,void (*callback)())
# U8 v9 z$ I9 _/ U8 O& I{
5 `( O9 @, a" Q5 j1 G# S; p% f$ H: K% |" S; A% X
struct timer_list *ptmp;
8 D0 c* R7 ]. t+ P* H( P4 v/ v7 p7 `7 u0 q$ k; D5 A
3 N$ w" r4 _( s% a9 E" }# D0 dif(!callback): K, P" E7 ^8 m
# d! Q* Z5 _& `* {& Wreturn ;
6 `- `* z7 f$ y; Z8 a* ^5 T: X0 N
$ P+ K1 K& t( a5 O. E; H
; W+ h9 f( l: H$ Y
EA = 0;
n: e7 Z; n7 y* |( K; E- T
O: X* f2 Z, F, f$ @8 R+ m3 U) H4 r# ~
if(jiffies <= 0)
# K6 y: {4 q l4 x& z! U( ^8 p* ~7 C: D+ Y8 a" @( h' W/ ~
(*callback)();$ T: Q! H( O7 k
" G: _) F* v! V7 K- M$ f7 i) ^9 e; _4 x+ `
" x( h4 L* e9 z- L% l3 X- ]# b
for(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)
7 y$ N6 V: p! y3 ^% H# ?3 M6 E$ P# E$ E& w: C& k8 j. d8 P0 K% |3 D8 S
if(ptmp->callback == NULL)
3 o4 Q. t9 J9 ?9 ?5 |/ H2 k# o: K4 d2 w* D j2 t6 m
break;
) I5 L6 s* B8 N3 v7 `! R
8 f3 z* P2 B$ h* ]0 V4 A6 C
, E# n( C% Z5 B5 ? w2 H3 A; h) B( c
if(ptmp >= timer_list + TIMER_REQUESTS)
- h n+ z6 {; V D l8 v* ~% N) l5 B& j$ v4 i% ~
{8 n4 X. }0 q+ v: }, j! M
! ^/ h+ A, c7 o6 u1 `2 i: c& C
goto EXIT;
) l( T5 O7 }0 }" T" ^
% Y/ Q2 q+ V0 K) l! p} ) J3 |9 ?$ B. ?* W. @
5 @5 W( ?- E Z% p& X5 ]0 P% Z
. @, d4 E' W) t& M1 m
ptmp->jiffies = jiffies;7 c4 e( v6 D5 ~
2 Y- O u! u0 G! u! }, T5 k
ptmp->callback = callback;0 G3 `9 a1 [, B& a( A
3 Y% i0 a& n4 n' {: }$ H: ~2 @$ R1 B. s# A+ }
d ~3 z" F7 C7 Q% C
ptmp->next = timer_header;+ L& D/ [- ~& ~; D
9 R& q3 V# u+ D; y T W. wtimer_header = ptmp;
' F9 v+ |6 o' {4 g6 l2 \: c: V: L/ l& K6 n, C6 F7 x. C% x9 M
2 l% _& M. Y; {7 ?* p- ?+ w" R//add bellow code to fix linux on timer’s bugs ++2 ^9 r# S; X. c4 G
# z. J3 x% I* y* L
if(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)4 F, {: S3 t B" l$ E
, I* i& g- M% a8 l
{8 u+ v! s% A) l3 }. Y1 f, u
Q( z) k/ {: q6 j9 A
ptmp->next->jiffies -= ptmp->jiffies;
t' Z2 V) X" ^+ K5 X [- H, g
9 k) z- c' }# f% U0 |}//end ++& @ x! \9 W4 w/ e$ w
% U0 n8 q& ?( l- O9 r
else! `, W3 k* m5 L* y q0 _
* T/ l1 o6 K1 b; A( T, F8 f6 |
{
! x! W+ l3 v; ^% j0 f$ w0 r* c( m% h. |4 l: w
while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
: U/ U, e' L6 K, N
" E F: C0 V- ?: W3 S
% l7 O. w/ K2 A6 c2 d, L. g1 x{% K- D: r, n& ~! y
6 f/ H$ _4 n* R# Z: N( v
ptmp->jiffies -= ptmp->next->jiffies;$ g) P$ {5 @: H2 d. P6 T
+ z8 Z+ z: r/ n% Icallback = ptmp->callback;0 J& M1 E U7 }) `: c
' G- o( g" f: }/ ?1 f. u
ptmp->callback = ptmp->next->callback;
7 J) q8 ~8 D& f: P+ m4 C- J& `0 _+ k4 j
3 R1 L5 H% ^+ K& x0 ?/ vptmp->next->callback = callback;: c+ _9 b: G! H
G0 V- c$ a p4 F& r" [
jiffies = ptmp->jiffies;
3 a% n) w+ ?/ t5 ` J3 Q3 r; u; M# E" K( U
ptmp->jiffies = ptmp->next->jiffies;+ H' g U) ?- f- d; P3 G! u
0 u' m: h p# S1 Z/ u# lptmp->next->jiffies = jiffies;& _3 i1 c0 q8 [7 H1 e/ g2 y; X% a9 x
$ A$ O* A5 R$ v$ lptmp = ptmp->next;
( A' k( C5 V( b* U7 S0 `2 T9 ^& g7 C5 O7 c# c; L" l; E
}2 A1 q9 x0 L$ y
2 S( Q& u4 F& ~7 T2 }5 M5 w
}
: I! D Y0 k/ N/ @4 o% v
/ J9 v$ g. I* `4 FEXIT:
5 \( J# i9 @; Q$ d$ S& C
0 d% Z' G) G. [5 S( c' @2 g! k3 XEA = 1;$ b7 S+ F7 s8 g2 K; x$ W. X
# k% B0 x2 {6 o+ T( {- H* j( X
return;8 P: R, l1 s- o* G; Q, f
}% a% T0 v& o3 Q3 H) R
+ u1 m: |9 o! M; B( M
void do_timer(void)
, _! Q3 Q" q e; g{' Z' g7 C" r& ]
7 x/ X! ?: h) S' a0 m
! W5 Z9 C. v- W/ hwhile((timer_header != NULL)
4 X' j5 o( t) X) v, @) g9 s
# W2 c. B- z( O# I3 u7 A
( I6 a6 l4 E1 l! B&&(timer_header->callback != NULL); G `- i/ D* s. F8 B4 P( F. ?9 Z
# ]; L& H. g F: k; f" ^* v
1 d6 J0 h1 y+ D: C( L( S. e
&&(--timer_header->jiffies <= 0))
2 K" B' |1 j" C4 u5 x& ~
1 N- W' [& h( Y; q" W) U5 w{
+ F6 x1 \- i: _* O1 [4 H! L4 r: j! Q9 L4 ?5 R( W0 K
void (*callback_fptr)(void);: G* d( o/ _& M1 X* E7 L
& \1 H$ ^+ j0 T0 B$ n+ H* }
& q! B( _5 l! Q6 L2 _: R5 Ocallback_fptr = timer_header->callback;
7 U! E: Y# Z3 t* I9 _- N5 o/ X9 h: a
timer_header->callback = NULL;! E; g4 N1 N% q4 d% K+ l$ [' s
9 `8 {& p* G6 Z6 z, `
timer_header = timer_header->next; r: r& N5 \' J
T' ^3 _ v a# E' C7 Q(*callback_fptr)();; c! {8 g$ M1 p0 b$ q& }# D
. {! d2 [9 z! ]
}5 C& u* f$ W: O, S1 P$ ^
# O. F0 ?* |' b P9 f9 x& [
. O) ?4 D7 S, C- g}" f' k6 o$ k4 R
///////////////////////////////////////////////////
9 E5 e3 u8 M3 p! T/ C2 u/ `* S4 |8 i8 u
4 g3 @/ S+ P) e$ D! ~, v上述code,我已经导入并开始测试了,短短几十行代码大大改善了我的code base的感官,降低了代码的耦合度,现在看上去清爽多了J!
1 `3 z* r5 `; b8 S8 f3 C# x
2 Z( f' o# x1 C% a$ }$ c野人献曝,博君一笑
$ S. V! @* M9 l' R, `: J
% ~6 }6 h- k! @6 X( X+ `Peter
) i& Y( F% i" x' A3 k" q( W
1 Z6 |% s* u$ G/ R9 t" J# A8 i+ t; e3 X( I6 @# `) ]* P( h1 a
[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ] |
|