一个例子和我做的微秒级随机数产生器~~

Linux的时间表示和计算函数
时间的表示
时间的测量
计时器的使用
1。时间表示 在程序当中,我们经常要输出系统当前的时间,比如我们使用date命令的输出结果.这个时候我们可以使用下面两个函数

#include <time.h>

time_t time(time_t *tloc);
char *ctime(const time_t *clock);

time函数返回从1970年1月1日0点以来的秒数.存储在time_t结构之中.不过这个函数的返回值对于我们来说没有什么实际意义.这个时候我们使用第二个函数将秒数转化为字符串. 这个函数的返回类型是固定的:一个可能值为. Thu Dec 7 14:58:59 2000 这个字符串的长度是固定的为26
2。时间的测量 有时候我们要计算程序执行的时间.比如我们要对算法进行时间分析.这个时候可以使用下面这个函数.

None.gif #include  < sys / time.h >  
None.gif
None.gif
int  gettimeofday( struct  timeval  * tv, struct  timezone  * tz); 
None.gif
ExpandedBlockStart.gifContractedBlock.gifstrut timeval 
dot.gif
ExpandedSubBlockStart.gifContractedSubBlock.gif
long tv_sec; /**//* 秒数 */ 
ExpandedSubBlockStart.gifContractedSubBlock.gif
long tv_usec; /**//* 微秒数 */ 
ExpandedBlockEnd.gif}

None.gif
None.gifgettimeofday将时间保存在结构tv之中.tz一般我们使用NULL来代替. 
None.gif
None.gif#include 
< sys / time.h <  
None.gif#include 
< stdio.h <  
None.gif#include 
< math.h <  
None.gif
None.gif
void  function() 
ExpandedBlockStart.gifContractedBlock.gif
dot.gif
InBlock.gifunsigned 
int i,j; 
InBlock.gif
double y; 
InBlock.gif
for(i=0;i<1000;i++
InBlock.gif
for(j=0;j<1000;j++
InBlock.gify
=sin((double)i); 
ExpandedBlockEnd.gif}
 
None.gif
None.gifmain() 
ExpandedBlockStart.gifContractedBlock.gif
dot.gif
InBlock.gif
struct timeval tpstart,tpend; 
InBlock.gif
float timeuse; 
InBlock.gif
InBlock.gifgettimeofday(
&tpstart,NULL); 
InBlock.giffunction(); 
InBlock.gifgettimeofday(
&tpend,NULL); 
InBlock.giftimeuse
=1000000*(tpend.tv_sec-tpstart.tv_sec)+ 
InBlock.giftpend.tv_usec
-tpstart.tv_usec; 
InBlock.giftimeuse
/=1000000
InBlock.gifprintf(
"Used Time:%fn",timeuse); 
InBlock.gifexit(
0); 
ExpandedBlockEnd.gif}
 
None.gif
None.gif这个程序输出函数的执行时间,我们可以使用这个来进行系统性能的测试,或者是函数算法的效率分析.在我机器上的一个输出结果是: Used Time:
0.556070  
None.gif
3 。计时器的使用 Linux操作系统为每一个进程提供了3个内部间隔计时器. 
None.gifITIMER_REAL:减少实际时间.到时的时候发出SIGALRM信号. 
None.gifITIMER_VIRTUAL:减少有效时间(进程执行的时间).产生SIGVTALRM信号. 
None.gifITIMER_PROF:减少进程的有效时间和系统时间(为进程调度用的时间).这个经常和上面一个使用用来计算系统内核时间和用户时间.产生SIGPROF信号. 
None.gif具体的操作函数是: 
None.gif
None.gif#include 
< sys / time.h >  
None.gif
int  getitimer( int  which, struct  itimerval  * value); 
None.gif
int  setitimer( int  which, struct  itimerval  * newval, 
None.gif
struct  itimerval  * oldval); 
None.gif
ExpandedBlockStart.gifContractedBlock.gif
struct  itimerval  dot.gif
InBlock.gif
struct timeval it_interval; 
InBlock.gif
struct timeval it_value; 
ExpandedBlockEnd.gif}
 
None.gif
None.gifgetitimer函数得到间隔计时器的时间值.保存在value中 setitimer函数设置间隔计时器的时间值为newval.并将旧值保存在oldval中. which表示使用三个计时器中的哪一个. itimerval结构中的it_value是减少的时间,当这个值为0的时候就发出相应的信号了. 然后设置为it_interval值. 
None.gif
None.gif#include 
< sys / time.h >  
None.gif#include 
< stdio.h >  
None.gif#include 
< unistd.h >  
None.gif#include 
< signal.h >  
None.gif#include 
< string .h >  
None.gif
None.gif
#define  PROMPT "时间已经过去了两秒钟na" 
None.gif
None.gif
char   * prompt = PROMPT; 
None.gifunsigned 
int  len; 
None.gif
None.gif
void  prompt_info( int  signo) 
ExpandedBlockStart.gifContractedBlock.gif
dot.gif
InBlock.gifwrite(STDERR_FILENO,prompt,len); 
ExpandedBlockEnd.gif}
 
None.gif
None.gif
void  init_sigaction( void
ExpandedBlockStart.gifContractedBlock.gif
dot.gif
InBlock.gif
struct sigaction act; 
InBlock.gifact.sa_handler
=prompt_info; 
InBlock.gifact.sa_flags
=0
InBlock.gifsigemptyset(
&act.sa_mask); 
InBlock.gifsigaction(SIGPROF,
&act,NULL); 
ExpandedBlockEnd.gif}
 
None.gif
None.gif
void  init_time() 
ExpandedBlockStart.gifContractedBlock.gif
dot.gif
InBlock.gif
struct itimerval value; 
InBlock.gifvalue.it_value.tv_sec
=2
InBlock.gifvalue.it_value.tv_usec
=0
InBlock.gifvalue.it_interval
=value.it_value; 
InBlock.gifsetitimer(ITIMER_PROF,
&value,NULL); 
ExpandedBlockEnd.gif}
 
None.gif
None.gif
int  main() 
ExpandedBlockStart.gifContractedBlock.gif
dot.gif
InBlock.giflen
=strlen(prompt); 
InBlock.gifinit_sigaction(); 
InBlock.gifinit_time(); 
InBlock.gif
while(1); 
InBlock.gifexit(
0); 
ExpandedBlockEnd.gif}
 

这个程序每执行两秒中之后会输出一个提示.


下面是我做的一个随机数产生器:
None.gif int  GetRand()
ExpandedBlockStart.gifContractedBlock.gif
dot.gif {
InBlock.gif  
struct timeval ct;
InBlock.gif  gettimeofday(
&ct,NULL);
InBlock.gif
InBlock.gif  
//int nSeed=0;
InBlock.gif  
//asm  RDTSC
InBlock.gif  
//asm  MOV nSeed, EAX
InBlock.gif  
//srand((UINT)nSeed;
InBlock.gif
  srand(ct.tv_usec);
InBlock.gif  
return rand()%M_DicSize+1;
ExpandedBlockEnd.gif}

None.gif
None.gif使用: GetRand()

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值