@font-face { font-family: SimSun; }
@font-face { font-family: SimSun; }
@page {mso-page-border-surround-header: no; mso-page-border-surround-footer: no; }
@page Section1 {size: 595.3pt 841.9pt; margin: 72.0pt 90.0pt 72.0pt 90.0pt; mso-header-margin: 42.55pt; mso-footer-margin: 49.6pt; mso-paper-source: 0; layout-grid: 15.6pt; }
P.MsoNormal { TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-style-parent: ""; mso-pagination: none; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: SimSun; mso-font-kerning: 1.0pt }
LI.MsoNormal { TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-style-parent: ""; mso-pagination: none; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: SimSun; mso-font-kerning: 1.0pt }
DIV.MsoNormal { TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-style-parent: ""; mso-pagination: none; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: SimSun; mso-font-kerning: 1.0pt }
A:link { COLOR: #0066ff; TEXT-DECORATION: underline; text-underline: single }
SPAN.MsoHyperlink { COLOR: #0066ff; TEXT-DECORATION: underline; text-underline: single }
A:visited { COLOR: purple; TEXT-DECORATION: underline; text-underline: single }
SPAN.MsoHyperlinkFollowed { COLOR: purple; TEXT-DECORATION: underline; text-underline: single }
PRE { FONT-SIZE: 12pt; MARGIN: 7.2pt 0cm; COLOR: #660000; FONT-FAMILY: "Courier New"; mso-pagination: widow-orphan; mso-fareast-font-family: SimSun }
SPAN.SpellE { mso-style-name: ""; mso-spl-e: yes }
SPAN.GramE { mso-style-name: ""; mso-gram-e: yes }
DIV.Section1 { page: Section1 }
MS Windows Timer的限制以及如何使用更高分辨率的计时手段。
Windows的计时器(Timer)的分辨率是有限制的,从Programming Windows(5th)可以获知,
在Win9x系列,这个限制是:计数器最小只能55毫秒间隔计数一次。
这个限制是这样计算出来的,8086/8088的主频4.772720 MHz除以2的18次方,求得
18.2,也就是每秒18.2次。一次间隔大约在55秒。
在WinNT系列(包括2000/XP/Server 2003),最小只能10毫秒间隔计数一次。
对于比最低限制低的情况,以最低限制算。
实际上Win32 API为我们提供了两个函数:
BOOL QueryPerformanceFrequency(
LARGE_INTEGER* lpFrequency
);
BOOL QueryPerformanceCounter(
LARGE_INTEGER* lpPerformanceCount
);
可以利用它们获得更高分辨率的计时手段.
第一个函数获取你当前CPU的每秒计数值,比如在我的PIII 500MHz上是3579545。
第二个函数获取你开机至现在的计数值(注意:休眠的时间也计数在里面的。)。两次调用就可以求出调用的间隔时间了。
更具体的说明可以查阅Msdn
下面是一个应用实例,他会在1毫秒内进行一次排序算法,共运行10秒,就是10000次排序算法,如果你看到控制台光标闪了10下(1秒一下),那就说明这个算法在当前CPU上可以在1毫秒内完成。不过如果算法运算的时间超过1毫秒,那么运行时间肯定不止10秒了。
#include <windows.h>
#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <vector>
using namespace std;
const size_t MAXSIZE = 1000;
void do_something()
{
// Do something
vector<float> array(MAXSIZE);
for (size_t i=0; i<MAXSIZE; ++i)
{
array[i] = rand() % 9999;
}
sort(array.begin(), array.end());
}
int main()
{
LARGE_INTEGER begin;
LARGE_INTEGER end;
LARGE_INTEGER countsPerSec; // 当前CPU的一秒计数次数
size_t divisionNum = 1000; // 对1秒的分割次数
LONGLONG intervalSec; // 分割后的计数次数,即执行一次算法的间隔秒数
static size_t count = 0;
size_t TotalSec = 10; // 总执行 秒数
QueryPerformanceFrequency (&countsPerSec);
intervalSec = countsPerSec.QuadPart / divisionNum;
while (1)
{
QueryPerformanceCounter (&begin);
do_something();
while (1)
{
QueryPerformanceCounter (&end);
if (end.QuadPart - begin.QuadPart >= intervalSec)
{
break;
}
}
++ count;
if (count == TotalSec *divisionNum)
{
cout << "finish" << endl;
break;
}
}
system("pause");
}
题外话: Windows毕竟是通用操作系统,对于实时响应的实现光靠提高高分辨率的计时器还是不够的。不过Windows也是可以配置成
满足一定实时性的操作系统。WindowsXp就有人在做实时扩展方面的工作。