性能监视工具.PDFVIP

第1 章 性能监视工具 1 听诊器是一种简单工具，却给医生的工作带来了革命：它让内科医生能有效地监控病人的身 体。性能监视工具（profiler ）对程序起着同样的作用。 你现在用什么工具来研究程序？复杂的分析系统很多，既有交互式调试器，又有程序动画系 统。正如CT扫描仪永远代替不了听诊器一样，复杂的软件也永远代替不了程序员用来监控程序 的最简单工具——性能监视工具，我们用它了解程序各部分的执行频率。 本章先用两种性能监视工具来加速一个小程序（记住真正的目的是说明性能监视工具）。后 续各节简要介绍性能监视工具的各种用途、非过程语言的性能监视工具，以及开发性能监视工具的 技术。 1.1 计算素数 程序P1是个ANSI标准C程序，依次打印所有小于1000的素数（如果读者不了解C，请看附录A ）。 程序P1 int prime(int n) { int i; 999 for (i = 2; i n; i++) 78022 if(n%i == 0) 831 return 0; 168 return 1; } main() { int i, n； 1 n = 1000； 1 for (i = 2; i = n; i++) 999 if (prime(i)) 168 printf(%d\n, i); } 如果整型参数n是素数，上述prime函数返回1 （真），否则返回0 。这个函数检验2到n1之间 3 的所有整数，看其是否整除n 。上述main过程用prime子程序来依次检查整数2～1000，发现素数 4 第1 章 性能监视工具 就打印出来。 我像写任何一个C程序那样写好程序P1 ，然后在性能监视选项下进行编译。在程序运行之后， 只要一个简单的命令就生成了前面所示的列表。（我稍微改变了一些输出的格式。）每行左侧的数 由性能监视工具生成，用于说明相应的行执行了多少次。例如，main函数调用了1次，其中测试 了999个整数，找出了168个素数。函数prime被调用了999次，其中168次返回1，另外831次返回 0 （快速验证：168+831=999 ）。prime函数共测试了78 022个可能的因子，或者说为了确定素数 性，对每个整数检查了大约78个因子。 程序P1是正确的，但是很慢。在VAX-11/750上，计算出小于1000的所有素数约需几秒钟，但 计算出小于10 000 的所有素数却需要3分钟。对这些计算的性能监视表明，大多数时间花在了测 n 试因子上。因而下一个程序只对n考虑不超过 的可能的整数因子。整型函数root先把整型参 数转换成浮点型，然后调用库函数sqrt，最后再把浮点型结果转换回整型。程序P2包含两个旧 函数和这个新函数root。 程序P2 int root(int n) 5456 { return (int) sqrt((float) n); } int prime(int n) { int i; 999 for (i = 2; i = root(n); i++) 5288 if (n % i == 0) 831 return 0; 168 return 1; } main() { int i, n; 1 n = 1000; 1 for (i = 2; i = n; i++)