06 2013 档案

摘要：问：请问在C或C++中如何求N个数的平均值？这N个数直接相加肯定会溢出因为INT类型只有32位有什么好的算法可以求吗?答：如果要特别精确的话，就要用字符串表示的大整数了，如果不需要特别精确的话用double加下面的公式还是比较接近结果的假设前n个数值的平均值为V(n)，第n+1个数为T, 则前n+1个数的平均值为:V(n+1) = (T - V(n)) / (n + 1) + V(n)另一种类似的思路：假定是偶数个数字：12345678--------------------------------------------第一轮计算每两个数的平均值1.53.55.57.5----------- 阅读全文

摘要：在LINUX的时钟中断中涉及至二个全局变量一个是xtime,它是timeval数据结构变量，另一个则是jiffies，首先看timeval结构struct timeval{time_t tv_sec; /***second***/susecond_t tv_usec;/***microsecond***/}到底microsecond是毫秒还是微秒？？1秒＝1000毫秒（3个零），1秒＝1000 000微秒（6个零），1秒＝1000 000 000纳秒（9个零），1秒＝1000 000 000 000皮秒（12个零）。秒用s表现，毫秒用ms,微秒用us表示，纳秒用ns表示，皮秒用ps表示，他们的 阅读全文

摘要：linux HZLinux核心几个重要跟时间有关的名词或变数，底下将介绍HZ、tick与jiffies。HZLinux核心每隔固定周期会发出timer interrupt (IRQ 0)，HZ是用来定义每一秒有几次timer interrupts。举例来说，HZ为1000，代表每秒有1000次timer interrupts。 HZ可在编译核心时设定，如下所示(以核心版本2.6.20-15为例)： adrian@adrian-desktop:~$ cd /usr/src/linux adrian@adrian-desktop:/usr/src/linux$ make menuconfig Pr 阅读全文