计算机系统性能评价PDF电子书下载

目录 1

第一章绪论 1

1.1 评价研究的重要性 1

1.2 计算机性能评价的对象 2

1.2.1 计算机系统 2

1.2.2 计算机系统的性能 3

1.2.3 典型的计算机系统 3

1.3.3 利用率 5

1.3性能指标 6

1.3.1 系统的处理能力 6

1.3.2系统的响应能力 6

1.4性能评价技术 7

1.4.1 分析技术 7

1.4.2模拟技术 8

1.4.3 测量技术 9

第二章基本原理 11

2.1 引言 11

2.2服务时间分布 12

2.2.1 数学期望和方差 12

2.2.2离散分布 13

2.2.3连续分布 13

2.3 普阿松过程 17

2.4 调度算法 18

2.4.1 先来先服务（FCFS） 18

2.4.2 后来先服务（LCFS） 18

2.1.3循环调度法（RR） 18

2.4.4处理机共享（PS） 18

2.4.5 最短的先服务（SRTF） 18

2.5.2 吞吐率、平均队长和平均响应时间的关系（里透公式） 19

2.5性能参数之间的关系 19

2.5.1 吞吐率、利用率和平均服务时间的关系 19

第三章分析技术 22

3.1 引言 22

3.2 马尔可夫过程 22

3.2.1指数分布的无记忆性 22

3.2.2 普阿松过程的性质 23

3.2.3 马尔可夫状态 24

3.2.4状态概率和平衡方程 24

3.2.5例3.1 25

3.3稀疏矩阵解法 26

3.4 递归解法 29

3.5概率分布的指数级表示法 30

3.6分支爱尔朗分布例解 33

3.7 M/M/1排队模型 34

3.8 M/G/1排队模型 37

3.9作业类 42

3.10 多重访问 44

3.11 开网络 45

3.12闭网络 49

第四章近似分析技术 56

4.1 引言 56

4.2 聚合法 57

4.2.1 聚合法的理论基础 58

4.2.2例4.1 61

4.3扩散近似法 61

4.4 平均值分析法（MVA） 64

第五章模拟技术 66

5.1 引 言 66

5.2.1 基本问题 68

5.2 模拟模型的描述和构成 68

5.2.2模拟程序的结构 70

5.2.3事件表 73

5.3 工作负载的模拟 76

5.4实现模拟程序的语言 80

5.5模拟实验的设计 80

5.5.1 模拟实验设计举例 80

5.5.2模拟运行周期的持续时间 81

第六章测量技术 88

6.1 引 言 88

6.2测量工具概述 88

6.3.2固定的硬件工具 90

6.3.3硬联逻辑工具 90

6.3.1 一般情况 90

6.3硬件工具 90

6.3.4 存储程序工具 93

6.4软件和固件工具 95

6.4.1 一般情况 95

6.4.2内部驱动工具 96

6.4.3外部驱动（取样）工具 99

6.5 测量实验的设计 104

6.5.1 概述 104

6.5.2 因素的选定 104

6.5.3 因素中各水平的选定 105

6.5.4测量周期的选定 106

6.6 测量结果的说明与分析 110

6.6.1 原始数据的整理和测量结果的表示方法 110

6.6.2 方差分析 111

7.1.1 服务分布的影响 114

7.1 性能评价在系统设计方面的应用实例——多处理机系统的评价 114

第七章评价技术的应用 114

7.1.2多道程序重数的影响 116

7.1.3存储冲突的影响 116

7.1.4 调度算法的影响 117

7.1.5 多任务设计对系统性能的改善 117

7.2性能评价在系统选择方面的应用——Benchmark的设计与实例 119

7.2.1 Benchmark的一般设计原则 119

7.2.2 Benchmark的分级设计 119

7.2.3Honeywell DPS8 Benchmark分析 121

7.2.4功能级Benchmark的设计 122

7.3性能评价在系统改进方面的应用——交互系统的改进 123

7.3.1超载通道的校准 124

7.3.2双计算机系统性能的校准 127

8.1.1分时系统的单服务器模型 130

8.1.2分时系统的机器修理模型 130

8.1 早期的研究 130

第八章计算机性能模型研究的发展 130

8.1.3多道程序设计系统的排队网络模型 131

8.2 70年代后期的发展 132

8.2.1 BCMP网络 132

8.2.2 非乘积型网络的近似解法 133

8.2.3 I/O子系统模型 134

8.3 80年代的发展 135

8.3.1 多链乘积型排队网络的近似分析 135

8.3.2 多链非乘积型网络的近似解法 135

8.3.2 负载共享 139

附录A模拟程序的例子 141

附录B概率统计的有关知识 157

附录C分布的双侧分位数表 160

参考文献 161