C语言程序运行速度的优化PDF电子书下载

第一章 IBM PC的硬件结构 1

第一节 系统的基本配置 1

一、系统板的结构与功能 1

二、存储器空间的布局 2

三、输入输出通道 2

第二节 中央处理器 3

一、Intel 8086/8088的结构 3

二、8086/8088对存储器的访问 7

第三节 图形显示器 8

一、CGA 9

二、EGA/VGA 12

三、显示器BIOS的功能和用法 22

第四节 磁盘及磁盘驱动器 25

一、软盘的基本概念 25

二、硬盘的基本概念 26

三、硬盘分区和逻辑驱动器 26

四、硬盘驱动器类型 27

第五节 异步通讯控制器 28

第二章 8086系列宏汇编语言 30

第一节 基本语法 30

一、概述 30

二、语句 31

三、操作数的寻址方式与汇编表示 33

四、常量与数值表达式 35

五、标号 36

六、变量与地址表达式 37

第二节 指令系统 39

一、8086系列指令系统的基本特点 39

二、8086系列指令系统的汇编表示 40

第三节 伪操作命令 42

一、变量定义及存储器申请 42

二、过程定义伪操作命令 43

三、符号定义伪操作命令 43

四、程序模块的定义与通讯 44

五、程序分段与存储分配 45

六、条件伪操作命令 46

七、宏处理伪操作命令 47

第四节 与BIOS和MS-DOS的接口 48

一、汇编语言程序与BIOS的接口 48

二、汇编语言程序与MS-DOS的接口 49

第三章 C语言 50

第一节 C语言的基本概念 50

一、程序结构 50

二、基本符号 51

三、基本类型 52

四、C库 53

第二节 变量、常量、运算符和表达式 54

一、变量 54

二、常量 54

三、运算符 55

四、表达式 57

第三节 程序控制语句 58

一、if语句 58

二、switch语句 59

三、while语句 60

四、do-while语句 61

五、for语句 61

六、多重循环结构 62

七、转移语句 62

第四节 数组、结构、指针和联合 63

一、数组 63

二、结构 64

三、指针 66

四、联合 68

第五节 函数及输入、输出 69

一、函数 69

二、变量的存储类别及传递 73

三、输入语句 75

四、输出语句 76

第四章 C语言程序的优化总述 79

第一节 优化方法的分类 79

一、提高C语言程序的运行速度 79

二、提高C语言程序的输入／输出速度 79

三、跳过MS-DOS，直接访问BIOS 79

四、跳过BIOS，直接访问硬件 80

五、利用一些潜在的功能 80

第二节 优化方法的分析与比较 80

第三节 模块化程序设计 81

一、模块划分的指导原则 81

二、模块划分的简单例子 83

第四节 程序性能的测试 83

第五章 C语言程序运行速度的提高第一节 C语言程序调用汇编语言程序的方法 85

一、方法概述 85

二、存储模式 86

三、C语言程序和汇编语言程序的接口 87

四、段和组 88

五、调用规则和步骤 90

六、实现要点 94

第二节 提高C语言程序的运行速度 95

一、内排序既述 95

二、内排序的C语言程序 96

三、内排序的汇编语言程序 100

四、性能的测试 106

五、不适当的优化方法 106

六、正确的优化方法 110

七、本节要点 111

第三节 提高C语言程序的输入／输出速度 112

一、加密概述 112

二、加密程序 113

三、操作系统和C语言的输入／输出 115

四、加密程序的优化 117

五、本节要点 119

第四节 程序优化实例分析 119

一、一字棋概述 120

二、一字棋的搜索策略 121

三、一字棋程序 123

四、对一字棋程序的优化 127

五、本节要点 133

第六章 C语言程序直接访问BIOS 134

第一节 C语言程序直接访问BIOS的方法 134

一、中断介绍 134

二、BIOS简介 136

三、借助于汇编语言接口程序访问BIOS 138

四、通过int86函数访问BIOS 154

五、本节要点 155

第二节 对显示器控制模块的直接访问 155

一、字符输入／输出 155

二、键盘字符输入 156

三、程序Display Text 156

四、关于汇编语言程序 166

五、性能评估 166

六、本节要点 167

第三节 对键盘管理模块的直接访问 167

一、显示字符的颜色和属性 167

二、BIOS键盘工具 169

三、属性程序 173

四、本节要点 174

第四节 使用ROM BIOS的图形功能 174

一、分形图 174

二、典型的图形工作模式简介 176

三、对程序fract的说明 179

四、运行fract的说明 186

五、本节要点 187

第五节 对异步通讯模块的直接访问 187

一、串行I/O 188

二、term程序 190

三、串行BIOS函数 195

四、termPrint程序 197

五、打印口BIOS函数 200

六、本节要点 203

第七章 C语言程序直接访问硬件 204

第一节 C语言程序直接访问硬件的方法 204

一、共享内存 204

二、I/O指令 207

三、硬件中断 208

四、本节要点 210

第二节 对显示器的直接访问 210

一、显示存储区 211

二、BIOS通讯区 213

三、新的SCRPUTS函数 213

四、DisplayText程序回顾 216

五、本节要点 217

第三节 高速动画实例分析 217

一、显示内存 218

二、rect函数简介 219

三、对rect函数的几点说明 221

四、Pong程序 232

五、本节要点 236

第四节 对异步通讯器的直接访问 236

一、串行口有关硬件简介 236

二、串行口中断 238

三、闭环形缓冲区 238

四、串行口接口库 239

五、程序term2 247

六、本节要点 248

第五节 对扬声器控制器的直接访问 248

一、硬件简介 248

二、发音程序 251

三、处理器速度 254

四、直接控制扬声器 258

五、本节要点 258

第六节 IP直方图 258

一、IP直方图概述 259

二、定时器中断 260

三、IP直方图模块 261

四、使用IP直方图模块 266

五、连接映象 268

六、分析RAMSORT 278

七、本节要点 278

附录A 8086指令系统一览表 279

附录B BIOS功能一览表 295

附录C DOS功能调用 300