计算机组成与体系结构PDF电子书下载

第1章 引言 1

1.1 概述 1

1.2 计算机的主要组成部分 2

1.3 计算机系统示例 3

1.4 国际标准化组织 7

1.5 计算机的发展史 8

1.5.1 第零代机械计算器 8

1.5.2 第一代：真空管计算机 9

1.5.3 第二代：晶体管计算机 13

1.5.4 第三代：集成电路计算机 15

1.5.5 第四代：超大规模集成电路计算机 15

1.5.6 摩尔定律 17

1.6 计算机的分层组织结构 17

1.7 冯·诺伊曼模型 19

1.8 非冯·诺伊曼模型 21

本章小结 21

深入阅读 22

参考文献 22

基本概念和术语复习 23

练习题 24

第2章 计算机系统中的数据表示方法 25

2.1 概述 25

2.2 位置编码系统 25

2.3 十进制数和二进制数之间的转换 26

2.3.1 无符号整数的转换 26

2.3.2 分数转换 27

2.4.1 符号幅值表示法 29

2.4 带符号整数的表示方法 29

2.3.3 以2的指数幂为基数的数制之间的转换 29

2.4.2 补码体系 32

2.5 浮点表示法 36

2.5.1 一个简单的模型 36

2.5.2 浮点算法 38

2.5.3 浮点误差 38

2.5.4 IEEE-745浮点标准 40

2.6 字符编码 40

2.6.1 二进制编码的十进制数 40

2.6.3 ASCII 41

2.6.2 EBCDIC 41

2.6.4 统一字符编码标准 42

2.7 用于数据记录和传递的编码方式 44

2.7.1 不归零编码 44

2.7.2 反转不归零编码 45

2.7.3 相位调制编码 45

2.7.4 频率调制编码 46

2.7.5 运行长度限制编码 46

2.8.1 循环冗余码校验 47

2.8 错误检测与校正 47

2.8.2 海明编码 49

2.8.3 里德-所罗门编码 53

本章小结 54

深入阅读 54

参考文献 55

基本概念和术语复习 55

练习题 56

3.1 概述 61

3.2 布尔代数 61

第3章 布尔代数和数字逻辑 61

3.2.1 布尔表达式 62

3.2.2 布尔恒等式 63

3.2.3 布尔表达式的化简 63

3.2.4 反码 64

3.2.5 布尔函数的表示方法 65

3.3 逻辑门 66

3.3.1 逻辑门的表示符号 66

3.3.3 多输入的门电路 67

3.3.2 通用门电路 67

3.4 数字电路元件 68

3.4.1 数字电路及其与布尔代数的相互关系 68

3.4.2 集成电路 69

3.5 组合逻辑电路 69

3.5.1 基本概念 69

3.5.2 典型的组合逻辑电路 69

3.6 时序电路 74

3.6.1 基本概念 74

3.6.2 时钟信号 75

3.6.3 触发器 75

3.6.4 典型的时序逻辑电路 77

本章小结 79

3.7 电路设计 79

深入阅读 80

参考文献 80

基本概念和术语复习 81

练习题 81

3A.1 概述 87

3A.2 卡诺图的描述和基本术语 87

卡诺图专题 87

3A.3 利用卡诺图化简二变量函数 88

3A.4 利用卡诺图化简三变量函数 89

3A.5 利用卡诺图化简四变量函数 91

3A.6 无关条件 93

3A.7 小结 94

练习题 94

第4章 MARIE：简单计算机模型 96

4.1 概述 96

4.1.1 CPU的基本知识和组成原理 96

4.1.2 总线 97

4.1.3 时钟 100

4.1.4 输入／输出子系统 101

4.1.5 存储器组成和寻址方式 102

4.1.6 中断 104

4.2 MARIE 104

4.2.1 体系结构 104

4.2.2 寄存器和总线 105

4.2.3 指令系统体系结构 106

4.2.4 寄存器传输表示法 109

4.3.2 中断和输入／输出 111

4.3 指令的执行过程 111

4.3.1 取指-译码-执行周期 111

4.4 一个简单的程序 113

4.5 有关编译程序的讨论 114

4.5.1 编译程序的功能 115

4.5.2 为什么使用汇编语言 116

4.6 MARIE指令集的扩充 117

4.7 有关译码的讨论：硬件译码和微程序控制译码 120

4.8 实际的计算机体系结构 122

4.8.1 Intel体系结构 123

4.8.2 MIPS体系结构 126

本章小结 127

深入阅读 128

参考文献 129

基本概念和术语复习 130

练习题 131

5.2 指令格式 135

5.2.1 指令系统的设计 135

5.1 概述 135

第5章 指令系统体系结构概览 135

5.2.2 小端和大端的位序问题 136

5.2.3 CPU的内部存储机制：堆栈和寄存器 138

5.2.4 操作数的数目和指令的长度 138

5.2.5 扩展操作码 141

5.3 指令类型 142

5.4 寻址 143

5.4.1 数据类型 143

5.4.2 寻址方式 144

5.5 指令流水线 146

5.6.1 Intel体系结构 149

5.6 ISA体系结构的真实案例 149

5.6.2 MIPS体系结构 150

5.6.3 Java虚拟机 151

本章小结 154

深入阅读 154

参考文献 155

基本概念和术语复习 156

练习题 156

6.2 存储器的类型 160

6.1 概述 160

第6章 存储器 160

6.3 存储器的层次结构 161

6.4 高速缓存存储器 163

6.4.1 高速缓存的映射模式 165

6.4.2 置换策略 170

6.4.3 有效存取时间和命中几率 171

6.4.4 何时高速缓存的方法会失效 171

6.4.5 高速缓存的写策略 172

6.5 虚拟存储器 172

6.5.1 分页 173

6.5.2 使用分页的有效存取时间 177

6.5.3 综合举例：同时使用高速缓存、TLB和分页 179

6.5.4 分页和虚拟存储器的优缺点 180

6.5.5 分段 181

6.5.6 分页和分段的组合方式 181

6.6 存储器管理实例 182

本章小结 183

深入阅读 183

基本概念和术语复习 184

参考文献 184

练习题 185

第7章 输入／输出和存储系统 189

7.1 概述 189

7.2 AMDAHL定律 189

7.3 输入／输出体系结构 190

7.3.1 I/O的控制方法 191

7.3.2 I/O总线操作 194

7.3.3 深入讨论中断控制的I/O 196

7.4 磁盘技术 198

7.4.1 硬盘驱动器 199

7.4.2 软盘 201

7.5 光盘 202

7.5.1 CD-ROM 203

7.5.2 DVD 205

7.5.3 光盘记录方法 205

7.6 磁带 206

7.7 独立磁盘冗余阵列 208

7.7.2 RAID Level 1 209

7.7.1 RAID Level 0 209

7.7.3 RAID Level 2 210

7.7.4 RAID Level 3 210

7.7.5 RAID Level 4 211

7.7.6 RAID Level 5 212

7.7.7 RAID Level 6 212

7.7.8 混合RAID系统 213

7.8 数据压缩 214

7.8.1 统计编码 215

7.8.2 Ziv-Lempel（LZ）字典系统 221

7.8.3 GIF和PNG压缩 223

7.8.4 JPEG压缩 224

本章小结 228

深入阅读 228

参考文献 229

基本概念和术语复习 229

练习题 230

选择磁盘存储器的实现专题 234

7A.1 概述 234

7A.2 数据传输模式 234

7A.3 SCSI 235

7A.4 存储器的区域网络 244

7A.5 其他的I/O连接 245

7A.6 小结 247

练习题 248

第8章 系统软件 249

8.1 概述 249

8.2 操作系统 249

8.2.1 操作系统的发展史 250

8.2.2 操作系统设计 254

8.2.3 操作系统服务 255

8.3.1 虚拟机 258

8.3 保护环境 258

8.3.2 子系统和分区 260

8.3.3 保护环境和计算机系统体系结构的发展进程 261

8.4 编程工具 263

8.4.1 汇编程序和汇编 263

8.4.2 链接编辑器 265

8.4.3 动态链接库 265

8.4.4 编译器 266

8.5 Java：一种综合语言 269

8.4.5 解释器 269

8.6 数据库软件 274

8.7 事务管理器 278

本章小结 279

深入阅读 280

参考文献 281

基本概念和术语复习 281

练习题 282

9.1 概述 284

第9章 可选择的体系结构 284

9.2 RISC计算机 285

9.3 FLYNN分类方法 288

9.4 并行和多处理器体系结构 290

9.4.1 超标量和VLIW体系结构 291

9.4.2 矢量处理器 293

9.4.3 互连网络 293

9.4.4 共享存储器的多处理器 296

9.4.5 分布式计算 298

9.5.1 数据流计算 299

9.5 新的并行处理方法 299

9.5.2 神经网络 301

9.5.3 脉动阵列 303

本章小结 304

深入阅读 304

参考文献 304

基本概念和术语复习 306

练习题 307

10.2 基本的计算机性能方程式 310

10.1 概述 310

第10章 性能度量和分析 310

10.3 数学预备知识 311

10.3.1 平均数的意义 311

10.3.2 统计学和语义学 315

10.4 基准 316

10.4.1 时钟速率、MIPS和FLOPS 316

10.4.2 综合基准：Whetstone、Linpack和Dhrystone 318

10.4.3 标准性能评估公司基准 319

10.4.4 事务性能委员会基准 322

10.4.5 系统仿真 325

10.5 CPU性能优化 326

10.5.1 分支优化 326

10.5.2 使用好的算法和简单的代码 328

10.6 磁盘性能 331

10.6.1 性能问题 331

10.6.2 物理性能 332

10.6.3 逻辑性能 332

本章小结 335

深入阅读 336

参考文献 337

基本概念和术语复习 338

练习题 338

第11章 网络组织和体系结构 341

11.1 概述 341

11.2 早期的商业计算机网络 341

11.3 早期的学术和科学网络：因特网的起源和体系结构 342

11.4 网络协议1:ISO/OSI协议 344

11.4.1 一个比喻 344

11.4.2 OSI参考模型 345

11.5 网络协议2:TCP/IP网络结构 348

11.5.1 IPv4网际协议层 348

11.5.2 IPv4遇到的困难 350

11.5.3 TCP 354

11.5.4 TCP的工作原理 354

11.5.5 IPv6 357

11.6 网络组织结构 360

11.6.1 物理传输介质 360

11.6.3 转发器 364

11.6.2 网络接口卡 364

11.6.4 集线器 365

11.6.5 交换机 365

11.6.6 网桥和网关 366

11.6.7 路由器和路由 367

11.7 高容量数字链路 373

11.7.1 数字分层体系 373

11.7.2 ISDN 376

11.7.3 异步传输模式 378

11.8.1 走进因特网 380

11.8 因特网的概况 380

11.8.2 遨游因特网 385

本章小结 385

深入阅读 386

参考文献 387

基本概念和术语复习 387

练习题 388

附录A 数据结构和计算机 391

术语表 405

部分练习题答案和提示 433