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

Smart Timing Mechanism

[复制链接]
发表于 2009-4-20 09:50:13 | 显示全部楼层 |阅读模式
Smart Timing Mechanism
7 _  y0 K5 K. U
: L% `( L( e4 F* C) h
1. Why need this mechanism?8 b3 s" ^- p; \' W; n  D

' ~3 v% k3 L( x9 p6 M, {; X# _
   最近在跑一个超薄NB专案,这个专案的power sequence比较奇怪,很多地方需要很多的定时一段时间然后再去调整某一部分的时序。我真是受够了code base中的定时方式。每次定时都要定义一个变量,需要使用时给它赋值,然后再8051的定时器中断到来时,再计数累加。一个函数非常的长,而且充斥着乱七八糟的变量。经过这么多年的发展,代码里到处都是坏味道,看的我非常不爽,于是就产生了改造这个机制的想法。
5 ]( z0 w) G* I& S% T, f

7 @' W4 ^: u; p6 r' R2. How to improve it?
( ]9 s( [1 b* \. p6 H) N- F9 ?
# H- E6 n" f/ ?* j" g0 J' }( u  既然决定了那么就行动吧! 打开google 大神进入code search,看看有没有什么好东西(J我不想重新造轮子,如果有好的代码那么就拿来参考)。搜来搜去,发现linux 2.6内核中的定时机制很酷,可是不适合我的环境,它太大了,光这个机制就能把我的EC搞爆了L。然后再狂搜!果然不负我一番苦心,我发现linux 0.95内核中的定时机制挺适合。可是仔细阅读之后发现这个机制有些缺陷,它只处理了插入结点时间比头结点时间长的情况,而没有处理插入结点时间比链表头结点短的状况。下面就是我修改后的source code:
- |8 H2 q6 N6 J0 W9 W
5 l" p" Z3 h, e: J# `( n/ V2 d# q! M//header file
; B! b! s3 ^) a- r5 k5 U/ U/////////////////////////////////////////////////
+ b2 _) X& G7 P6 H/ g#ifndef8 `4 I- Y5 @2 J% n" A
OEM_TIMER_SERVICE__H
/ D1 g! h: ?" |6 d  ?
#define& l. `7 E- f! K5 g$ X
OEM_TIMER_SERVIEC__H

* w& K2 h  E% ?: R1 ?9 @- X0 d+ }, O: w# s1 m& n  g
; l; h8 h! U7 c! Z) `5 h. T
void add_timer(unsigned short. a7 l- t9 [! z8 `0 B3 P
jiffies,void (*callback)());

' r. g; [: H9 \7 p  ]' j4 ?+ k3 g4 ~+ y) [8 B
void do_timer(void);7 t6 W# p8 h3 v0 @4 Q# ^8 J' y) R
, l8 f- F8 s( @. j
#endif
3 f( m+ W& N! L, L3 ^$ l, h/////////////////////////////////////////////////6 f5 g" A; H6 U3 K5 ~
/////////////////////////////////////////////////: Q( [" }& V2 ?9 j
//impl file5 a( @. A" N: D+ D# D6 ]
#include <stdio.h>' _5 N1 ?# G4 d  x0 _9 F
#include "OEMTimerService.H"" o; l# _6 ^; D5 z/ y$ ~5 Q' P

& M5 Y2 Z; o6 \6 {$ `
% C( K- |- u2 C& @( [, ]#define& T. H) v* X8 b" S
TIMER_REQUESTS) V& c  R4 U: ]4 D* d1 P5 i; O* {
0x30

. {" C. n8 Y1 J& c# F+ p
: }! ~; L) C) I' Z+ Gstruct timer_list
& c, q) k+ f9 z0 ^! n6 F0 X{
  y6 t  V+ d9 R# f9 t! N9 ^6 s) K. f  q7 N) J: Q
struct timer_list *next;

3 W, t1 n' h) G0 t! ~7 r
+ J# y( v- y& Q* w  i  G9 y; Hunsigned short jiffies;
1 t# U  @; F) U8 G6 Q
6 U3 m5 `6 e& S$ ]& h4 i& f
void (*callback)(void);

8 i8 U+ {& v( i/ T0 c};. G4 U! K9 `1 V6 M8 c: h' `
5 z  S- D* E8 b8 g" c

% R' j% e' t* B/ P: q; H0 X; Fstruct timer_list timer_list[TIMER_REQUESTS] = {NULL};9 i% P1 ~8 c% t+ B
9 e) M: l& P2 _0 p' H
struct timer_list *timer_header = NULL;
9 _) n6 K* V; ^/ G: b% ]; l+ ^; T* {( u) J
5 @9 r5 Q+ ]; f5 R$ ~/ Z5 }
void add_timer(unsigned short
: g6 Y. U3 T- E/ h) Ijiffies,void (*callback)())
% x  N  x; O% m" |+ M
{
  E0 S7 ^6 ]' C) Y0 N2 ?: g( m; L( i# l8 {; M7 p
struct timer_list *ptmp;

3 J6 `3 X3 e" d8 r) Y; Z/ ~# v: _1 N
6 f8 S; W! T% H+ y# r5 q9 k) u/ J
if(!callback)

" F$ ?) ~& v! P5 E( v, U; B0 L( [" |, O7 X
return ;
+ u7 d8 l8 {: N& e4 b; i3 {" V, G+ Z
! N4 K$ R: X1 C# n

( y: U" d3 j1 z- _9 G3 X* _5 _: ?! h$ R' K' b7 L1 Y
EA = 0;
/ g' H9 Q- ]2 g5 d* A. s5 S
8 m9 k0 l" M  `$ u" b/ S

9 Z; f9 c0 ~* L: cif(jiffies <= 0)
. x( [+ g% c" h+ C. n
- F- w3 X( Z* k. n) C7 z
(*callback)();
5 M; Z7 A5 @% _, H2 F0 S/ Y* j$ z

0 [9 h& k! Y  ]1 r
! g! X. A1 p0 g9 j/ `6 z0 ^
0 P7 S9 P2 |7 c
for(ptmp = timer_list; ptmp < timer_list + TIMER_REQUESTS; ptmp++)
1 N8 k# v( H; f. d. S7 u
, Y) m7 K2 G2 R! ]% V
if(ptmp->callback == NULL)

9 T5 M; c( r; F: l* V5 B+ A4 }
: @/ h4 Q3 e% g& Z  H# sbreak;
9 \% P8 R# F* B% G, B
; l! W$ y  }, W+ G
* o5 U5 [) m  j+ x4 \8 W

' W2 N! ?- i' z( H/ Mif(ptmp >= timer_list + TIMER_REQUESTS)

0 _9 b! e' Q, j+ D& D
" G" L( t2 C! }7 e{
5 Z/ P9 r+ S4 {
0 Y. B7 n8 j1 N7 ^8 Z
goto EXIT;

. j1 m  h* k6 t0 |5 z3 E# v) I; R- z1 m  \; i  O2 _
}

1 B4 P5 `2 [8 G8 W
+ U7 c1 j; L4 m3 C  ?# P8 O2 m8 U) P: N5 a
ptmp->jiffies = jiffies;

* ]/ c7 Q) ?% W1 m  {1 r* ]2 N; ]% \# Y3 d* C8 X$ `# r2 r; i
ptmp->callback = callback;
3 K# e* |8 ~3 q' W- t$ z6 C9 C& ^

  w% t0 S( I8 @; t' Y) y  {

# p  i0 A. b% [: H6 S6 `
1 r5 @0 I2 k, Gptmp->next = timer_header;
9 F6 M8 F: e% n7 u+ W, l- k
0 O: i( e7 X# `7 A" e$ }
timer_header = ptmp;

9 v& \( @! a" Y; [/ k0 y% j* w# b3 Q9 n

7 I* E4 a. D) N, e, s6 h//add bellow code to fix linux on timer’s bugs ++

: j9 U3 j5 N- \- s  T! X5 C+ B! O) A
# a$ W3 c, n5 r+ d5 |& o# nif(ptmp->next && ptmp->next->jiffies > ptmp->jiffies)

1 T: |8 b( Z2 W3 {1 u
! W' _1 n7 j- P' s& e6 {! F{

) i8 G6 y: p: f9 a6 [8 S
8 {- w; u9 }/ I+ tptmp->next->jiffies -= ptmp->jiffies;
) D) A, T2 B+ j, A# n& J- N1 \

- e6 x5 r& B  e  y% D, B}//end ++
1 {5 X: X( l9 p) f; j9 g

6 o1 k6 I, e# h6 ^9 p+ f& B) lelse
" K$ s; K! i8 x! D

7 b4 z$ {& R* B) n- L2 @6 A{
( ^+ C, K1 v9 ]" n" M1 t* I0 K+ F
# V' y! o6 m/ [# {
while(ptmp->next && (ptmp->next->jiffies < ptmp->jiffies))' @8 @- j4 W# ^4 _% ?7 x- D
4 C/ `0 I5 p1 s& H* Z# q
- h) X  |4 ]& r! @8 s- N* V% P
{

* q" t) w5 @0 B
' g. z, L/ V5 W) k5 }# u. optmp->jiffies -= ptmp->next->jiffies;

# a* ]1 [+ s5 T' G# R+ }4 t9 t6 ^$ h9 D7 x
callback = ptmp->callback;

, k$ j! O2 _# B+ R
  O8 F% ?/ s9 Xptmp->callback = ptmp->next->callback;
; u: w4 d# ^/ w. S* u5 `% L

) f( d# f0 A4 @( r/ d) dptmp->next->callback = callback;

, s- |1 E: m) P$ f9 Q1 {: M' E, h3 Q  a& a
jiffies = ptmp->jiffies;
( i) w" n7 }! A9 f1 D1 }

. a% w* u3 c1 }% k0 i9 uptmp->jiffies = ptmp->next->jiffies;
/ h$ E8 X% D0 K% m

9 p; ?) Z7 a/ x& Rptmp->next->jiffies = jiffies;
( I4 D, }3 t6 O$ _, k" _' g

4 s* e4 R. l- S, pptmp = ptmp->next;
$ c. b. F0 o. k, E% H0 L
. p3 u8 V& h8 K5 N, Q
}

2 C, X2 X+ d' ~1 ~1 {
/ d0 w+ l# m4 M}
, Z$ ?; x4 g7 t7 v

# D5 W! a, j6 n. ], P* k5 rEXIT:
5 z9 m. |) L; h( k
+ ?' B' |  h0 r2 HEA = 1;
3 w% [+ s( O- N/ C& |

* q- b+ y3 l# a4 j, g7 f/ q1 c% D; ]% Greturn;
& p' l# d. S( b4 z! ?
}
4 j  D4 m& e9 O& L8 R4 C1 |: |1 q" ?/ N
void do_timer(void)
: V. }, i5 s' Y8 `' j& s1 S{
0 K" O. R" m7 x- m* _

0 a4 T  _; T& Z) ^) D( z0 F
# I7 x! g) [* P. h1 Nwhile((timer_header != NULL)

8 Q. i* _9 D, X$ f! r* R& r* c  z% z1 B. I6 g( r9 y+ V% [
9 l) p1 x3 P5 O$ a$ i0 [" s, h5 U9 G1 [
&&(timer_header->callback != NULL)

  M0 t+ S  W2 ^' E/ h7 ^5 ~. w% G

2 L: l# O4 K; ^# G&&(--timer_header->jiffies <= 0))

5 Z8 K& W3 w0 g6 C+ R
8 b9 X. y" {" K- C{

  W" ?( q( k: y# T( ]2 ?% M( z$ `7 P
& [- O# d2 I- svoid (*callback_fptr)(void);
9 d7 `) X! E/ [2 E% C9 L/ c

" q* K( d/ U$ t+ v  u1 S4 O6 `& z1 x) z! n" n3 B* [4 i
callback_fptr = timer_header->callback;
0 r% L* R0 M: u, n- W
0 q: ]3 p% ~! Y$ ]
timer_header->callback = NULL;
# ^1 F6 d$ M) f! J% p2 M& p, m

7 U5 B/ A; M7 x1 @( @, _timer_header = timer_header->next;
6 ^' {1 g3 \. J$ @" r) {8 H
. e  Z& m" y& Q0 c  u
(*callback_fptr)();
3 y  h6 r' O5 R  P

4 Q) l9 y) z" {}

( W; {/ d7 h& C% t" ?' s3 J+ }, d- n! }( q

1 v+ A3 P  p: `7 T" [  K4 I# B( O}, o3 T. Y/ }; i  c2 [$ X
///////////////////////////////////////////////////
' o; }5 r8 \8 o
; n. ^* i/ D6 g
. n* w: g  n/ I% k
上述code,我已经导入并开始测试了,短短几十行代码大大改善了我的code base的感官,降低了代码的耦合度,现在看上去清爽多了J!
) G. `2 V2 U9 i) c# A# U/ S4 v
$ E0 I. U. M5 g, \  G野人献曝,博君一笑1 d# R* ]4 G" P# F3 |8 k, ~/ e

: {1 E: {3 y6 C6 o. kPeter# G7 V0 b# H2 M5 L5 I7 d' X+ ]  y
  
6 r5 y  P* N* w  F$ |) R" h: D- M" X6 S( S( H7 g0 F
[ 本帖最后由 peterhu 于 2009-4-20 09:51 编辑 ]
您需要登录后才可以回帖 登录 | 加入计匠网

本版积分规则

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

GMT+8, 2026-11-22 05:19 , Processed in 4.837921 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

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