1.程序性能的概述

一、性能的主要衡量标准：

1. 内存
2. CPU占有率
3. 吞吐量
4. 延时

1.1 内存

5. 代码段（静态数据）
6. 堆
7. 栈
8. 动态链接库
9. 共享内存
   

1.2 CPU占有率

1.3 吞吐量

1.4 延时

吞吐量：每秒钟能处理多少任务
延时：每个任务需要多少时间

1. 吞吐量高延时一定短吗？
   答：吞吐量和延时并没有直接的关系，举例：负载均衡后吞吐量增加，延时不变；银行取款增加问卷调查，延时增加，吞吐量不变；

二、性能的优化方法

• 业务流程优化
• 数据结构优化
• 算法优化

2.1 业务流程优化

2.2 数据结构的优化

• 数据与链表
• 位结构体

2.3 算法优化

• 排序算法
• 查找算法
  在复杂的算法和复杂的数据结构之间，选择复杂的数据结构