找回密码
 加入计匠网
搜索
热搜: BIOS ACPI CPU Windows
查看: 5302|回复: 0

Smart Timing Mechanism

[复制链接]
发表于 2009-4-20 09:50:13 | 显示全部楼层 |阅读模式
Smart Timing Mechanism
+ K: T1 J, ^. p4 z+ k" F5 w

: A/ f- v$ O' k5 F3 r+ Q5 n- J1. Why need this mechanism% z) x" X8 ~7 O' G

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

) p/ F. B  O  Z+ @8 L2. How to improve it?4 ^  W. F3 _" b

* g$ @+ j# {% g& t% i+ C8 B  既然决定了那么就行动吧! 打开google 大神进入code search,看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)搜来搜去,发现linux 2.6内核中的定时机制很酷,可是不适合我的环境,它太大了,光这个机制就能把我的EC搞爆了L。然后再狂搜!果然不负我一番苦心,我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷,它只处理了插入结点时间比头结点时间长的情况,而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code
# A, r1 H, v3 r9 v& b: N' k: S6 B! Q9 Z. z
//header file2 d& t0 f& ^& r: ^+ ^
/////////////////////////////////////////////////
1 T+ x& a# [4 a6 v/ ]#ifndef
0 v! Z6 M$ j% W/ {OEM_TIMER_SERVICE__H

/ d  k' a. Y( B2 H$ C#define7 S# t: E& y4 v# k
OEM_TIMER_SERVIEC__H

) T( D' ^4 x$ M0 d6 ~. t8 P7 w' o% `$ U9 z$ D4 q  B, g; W8 n* V
* M5 o. p$ w/ ^$ d* s- g; h& d( q
void add_timer(unsigned short! K# Z2 C  Z% H2 M0 R* ^
jiffies,void (*callback)());
4 M6 Y. k+ ]5 R# }4 g4 E/ @8 `

7 L# ?5 z5 u* T; n5 K+ zvoid do_timer(void);
/ K4 l9 {- ^. ^9 z$ F3 [4 Q' [+ u! ?. y1 z) H4 W
#endif4 F! n. O6 f! u8 q4 p: u
/////////////////////////////////////////////////
5 y& w1 a9 ^, e6 x9 {/////////////////////////////////////////////////
! W+ ]4 i; z4 _//impl file5 j1 }, A# E, ~4 N( K
#include <stdio.h>
! F& j) ]5 c0 ~. _( O#include "OEMTimerService.H"* S$ _7 j8 v3 t: [1 s

6 i2 C$ R2 K* M% j8 l
* M9 \0 v4 f1 W9 O: ~: N/ r: e#define
) q# u$ J' A& N3 ATIMER_REQUESTS
; b+ k6 A& ^7 r, L1 e0x30
5 L% E  m2 t4 _9 {& i- ?+ E7 O6 V1 c

* i; S/ D7 R2 B! P; hstruct timer_list
% K% r! w: c# y7 w9 Z8 h1 X4 F  r{
2 Y5 b: }" J$ _/ ^
$ h/ D# B; x+ n* c8 G4 e4 v6 pstruct timer_list *next;
7 Y% u$ H& a! r4 W! W! z

; L- \1 i+ \( p, y. Kunsigned short jiffies;
: x: b/ r, j3 ]+ S
% J. {' }& ~1 d) K5 g" H
void (*callback)(void);
& k% C' g3 K& i4 l
};
# z$ F6 F; v+ t; G
  O- ^" b% h% x
/ h2 y; Y2 I4 |6 U' A( Sstruct timer_list timer_list[TIMER_REQUESTS] = {NULL};6 `" s) O) E/ R4 [( m$ Y5 j

1 v6 l3 q0 s& K& f! C# C6 M" Hstruct timer_list *timer_header = NULL;
) Q5 f* G( [9 H& N7 X( I1 g
7 V  B& J8 s3 d5 M7 P7 t; C4 f6 q" P" M; i; E+ S
void add_timer(unsigned short
( v5 {, N! Q  s7 Yjiffies,void (*callback)())

4 ?* k: Z- I& B9 U3 p' s7 C{
4 D: }$ m4 F7 ~" X: A5 N! I( ~1 a1 y
. b2 H! x* z2 Y9 \struct timer_list *ptmp;

  {8 q) X4 D9 W' \& C# I/ X% B$ E
) P4 F! t2 M  w1 {( c8 z$ e
1 S7 [1 {% \7 s# h/ z7 T6 {0 o$ Kif(!callback)

2 o8 z- N. v  E# O$ i
0 j9 ?# b, ^2 xreturn ;

* m0 ?. M& P5 l& Q; q- f$ l3 T6 Z, f' |7 x0 r
4 e$ @6 i) P: h$ V

: ^+ t" o2 E; D+ H- r# M. tEA = 0;
  t2 A: g, a& v+ T& F

3 Y6 g* H9 Z# S
3 ?. F3 \' W/ m- H. H2 j1 Hif(jiffies <= 0)
: W8 U* o5 N; o9 S
% N3 A/ F- \+ g0 V; |
(*callback)();
* V4 L# c3 r% |& D' L

8 y) |9 @( f3 R  `% y; a( x
' J2 S- S' x  x% X  g1 W. g7 Q; h

6 s, J* }0 i6 o1 Q6 E3 Efor(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)

/ P, t% F& w4 q& d5 ^3 ~8 T7 \
. [2 j' {' w$ P( Fif(ptmp->callback == NULL)
# K, w: k' n  q/ m- b
+ i( b5 s' n1 Y$ ^2 _
break;
( V# }8 Z+ K4 u9 u+ e- A
1 Q7 n4 b' B' h* I7 d* t6 m, P
' ?1 y1 S) p. f6 ?8 T9 k+ b

: N& W' U. v( Q. cif(ptmp >= timer_list + TIMER_REQUESTS)

- `/ X4 q, h" y( w: D$ V- f, g% n( s2 v3 i: D5 Q# b; Q# ]. q: Q
{

9 z7 R3 C( Q! v4 k4 N2 R7 z: S
" ]6 ~& }  u% o' C5 @goto EXIT;

" j3 a8 _5 S5 C+ J
, v9 d+ P3 Z2 m, A- w}

. K  ^0 {! T: S. ?6 Q4 o. B2 @2 M+ K' t7 O

9 S; l. J6 R2 \! x& N9 ?ptmp->jiffies = jiffies;
4 N% n  X5 w# h" I: y4 i
8 i  F9 d: I$ u: h+ m
ptmp->callback = callback;

1 r6 e- }6 L% ~: q5 b# ~* j6 J' f, U5 p" s5 {2 l6 C( f

, k6 r7 ~0 k. |, n
. p" o/ Y7 `  a* e( t2 A/ p7 Tptmp->next = timer_header;
- c! u/ Q- R# W

5 U# i/ C5 E6 R% ?timer_header = ptmp;

6 }( v$ p1 Q& X$ M
' M, {7 F* J4 k0 m$ h8 @  G7 [( \" x" C( x% l. V
//add bellow code to fix linux on timer’s bugs ++
  E( H$ Z# r3 k# T; o; L+ E0 A# L

2 `# G3 O6 \: iif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)
7 r8 M9 j9 u6 n  ]! C
3 a1 c7 F6 l& R; L  f
{
; ^- y+ J2 ^; s) J
- a* W( Q( W3 |8 ]1 W
ptmp->next->jiffies -= ptmp->jiffies;
- Y. V# r! I" ]: {, k
& z5 p2 @" Z9 n& T& K2 W6 ^
}//end ++
0 h0 G% J: m: @: H

4 E' ]: e/ i3 B: b4 j% t8 Felse

0 _. O& T6 n4 W+ \: s) D7 y% s: |  |* Z8 g* v$ f0 T& X
{

5 Q( C+ v4 ~# [; y! K
+ o! i# ]; n7 a& N) L0 c9 Swhile(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))
; I) d* G) p- d1 w1 z4 i2 H

% N7 G- I3 F0 b
% c5 ?3 q+ T7 ]+ A- H  U{
4 M( v; z+ J0 u

* J/ H2 |& k5 Y# ^5 y0 O9 @ptmp->jiffies -= ptmp->next->jiffies;

$ a: H9 T# S. ^8 m, F. R0 d" }- d! v
callback = ptmp->callback;
7 T6 ^6 t. d9 e, F4 D2 Y4 W/ I
( m7 V9 u5 F' F& Y0 t
ptmp->callback = ptmp->next->callback;
4 b7 P) g8 U; W# `, @

( M- p$ P  S3 \- e; k( fptmp->next->callback = callback;

0 L  C2 i, x. w6 q, l8 s& r, A$ R1 v7 g6 H8 f8 ]% W7 F  |
jiffies = ptmp->jiffies;
/ k/ V1 N/ C3 A* g, V4 e; Y
% F! N, s% w- ^; i# v' @* \
ptmp->jiffies = ptmp->next->jiffies;

& f1 ]0 I+ W/ c0 \7 o1 e
  x" s, P( y1 `% Z$ L, R& [2 {1 Uptmp->next->jiffies = jiffies;

9 o8 h$ w8 h9 Z7 b3 w: @* @
# p! X( t1 y5 V& P) H/ R( nptmp = ptmp->next;
( ~0 {% H6 U, c" T5 J2 L+ L
+ ~- t6 o5 ?5 m& J: X
}
+ y) n8 y. q  V* M. O, J. R
# v2 l! o& S9 k9 m* \* }7 h# c: }) i" H
}

& }  `- ^6 z; _% Y- r
3 y+ ]1 q( D6 f5 a( s. ~6 E6 L. [7 L: [EXIT:- O2 c0 W6 W; R  t) T

' ~  \4 a4 @1 f$ L/ {( b) dEA = 1;
; U6 [* k' \( P9 p; r5 i

6 n8 l; q4 e/ H" |! [return;

% w+ V8 q2 D' E0 p* A( B}5 g" r& G$ G' b5 Z$ R* d$ i
0 q/ b( o. z0 N) }7 c8 q/ n' L
void do_timer(void)
4 i, k+ _  ]! A0 M0 C" G. p{
/ K- p( r! e0 p% S- ?* W  I% h- o
, D, h1 r2 m3 ~6 K
6 _6 i3 U' P) w* W* E! I
while((timer_header != NULL)

: w; a: S! Y- e, A& E
: y' o. T( Q) w( K  [7 D0 ]5 W3 R4 Q) b8 K! e
&&(timer_header->callback != NULL)

. n9 I0 h: d( L6 q
9 f4 m! K7 C" Q& [' S8 @$ {
/ x4 g* C1 H# q8 y5 n/ o) K1 {: W&&(--timer_header->jiffies <= 0))

  g) n) X$ R8 M, d
, L' |0 C8 ^  w{

0 M" _0 R5 z! g8 S' E# b6 @7 ?7 L' \; W" q, e8 F9 i, X
void (*callback_fptr)(void);

6 _- h2 e' k* u+ [" p# E6 o* i
3 ~' T1 w8 `6 F
% S2 B( L" t4 t% Xcallback_fptr = timer_header->callback;
& f  w! |: K/ Y/ p

$ L# ?# x: A4 {7 rtimer_header->callback = NULL;
. b2 t  y% ^: \$ W$ u4 ?9 R

( g! i7 R  I+ G, A- t. \* C* Stimer_header = timer_header->next;
/ j. U( p9 i7 X( H
; {- U8 f3 G0 q; c# v8 V
(*callback_fptr)();

  y% y$ _1 P: L0 J- l  [# G6 X6 a% X
}

4 `% Q% V3 q1 O. x! r) b8 J3 p' G9 D- a3 a! j6 J* O* s1 q
3 a* @! s' N2 {  g) V# Q3 W, h
}/ m$ Y% N" i1 K, [$ K% n
///////////////////////////////////////////////////
: i( c  Z( W" i( w7 x8 V
# d' n$ F9 j/ `# e, @/ M! O
* u" i' G" K# }- o& P* O5 [
上述code,我已经导入并开始测试了,短短几十行代码大大改善了我的code base的感官,降低了代码的耦合度,现在看上去清爽多了J!, G' j# O7 g9 K( G. Q

% W: t( ^; O1 t# F7 q0 v野人献曝,博君一笑
' ?, P; F1 p% |% U" B  i3 M7 u5 f; z' i7 B! ^: C" l$ ]
Peter" Y* r$ ~% G! F4 z/ G. _
  
1 j1 z" g5 j$ k% Y7 v: K. W2 J* \5 }( g
[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]
您需要登录后才可以回帖 登录 | 加入计匠网

本版积分规则

Archiver|手机版|小黑屋|计匠网

GMT+8, 2024-11-14 14:44 , Processed in 0.024911 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表