第一章 概论
1.1计算机基本概念
- 计算机是一种能够存储程序,通过执行程序指令,自动、高速、精确地对各种信息进行复杂运算处理,并输出运算结果的一种高科技电子设备。
- 计算机在运行程序之前,必须将源程序编译转换为计算机可识别的机器指令,并将这些指令按一定顺序存放在存储器的若干存储单元中。每个单元对应一个固定地址编号,只要给出确定的地址,就能访问相应的存储单元,对该单元进行读/写操作,从中读出指令,并将执行结果写回存储器中。
- 计算机中用二进制0/1表示信息。
- 存储程序的工作方式(事先编写程序、存储程序、计算机自动连续的执行程序)。
- 指令和数据都以二进制代码形式存放。指令和数据分开存放,指令依次相邻存放,数据放在该程序区中的不同区间。设置程序计数器PC,用于存放当前指令所在的存储单元的地址,若程序顺序执行则PC加1,指示下一条指令地址。--实现自动读取指令。
- 计算机的分类 按制式(数字计算机、模拟计算机),按通用性(专用计算机、通用计算机),按系统规模和处理能力(微型机、小型机、大型机、超级计算机)--相对概念
1.2 计算机诞生与发展
(1)冯·诺依曼体系结构
- 计算机硬件系统由五大部件(存储器、运算器、控制器、输入设备和输出设备)组成。
- 计算机中采用二进制形式表示信息(数据、指令)。
- 采用存储程序的工作方式---核心思想。
(2)发展历程 电子管计算机à晶体管计算机à中小规模集成电路计算机à大规模和超大规模集成电路计算机。
1.3 计算机系统组织
- CPU(运算器+控制器+寄存器组)、存储器(多级存储à主存、高速缓存、外存)。各部件通过系统总线连接。
- 主存,用于存放CPU需要使用的程序和数据,CPU可按地址直接访问。
- 外存,用于存放大量需要联机保存但CPU暂不使用的程序和数据,需要时,CPU按文件名将其从外存调入主存。
- 高速缓存Cache,为提高CPU访存速度,在CPU和主存之间设置的存取速度很快的存储器,容量很小,用于存放CPU当前正在使用的数据和程序。
- 总线 是一组能为多个部件分时共享的信息传输线。à地址总线、数据总线、控制总线。
- 计算机层次结构 àP20、P21 a.软硬件组成角度 b.语言功能角度
1.4 计算机性能主要评价指标
(1) CPU综合性能
- 主频 f :CPU内核工作频率。f =外频× 倍频系数。时钟频率T=1/f。
- CPU执行某种运算所需总时间t=时钟周期数m × 时钟周期宽度T。
- 平均每秒执行的指令数IPS
- 平均每条指令的时钟周期数CPI:CPU在执行一个程序时所需的时钟周期总数与这个程序所对应的指令总数的比值。
- 每秒执行定点/浮点运算的次数FLOPS
- 数据通路宽度和数据传输率(I/O吞吐率)P25
第二章 数据的表示、运算和校验
2.1 数值型数据
(1) 真值、原码、反码、补码、移码。à进制转换、符号表示
(2) 定点数
(3) 浮点数表示原理:R=2
- N为真值, 为比例因子,M是尾数
-
……
……
E为阶码,为带符号定点整数,可用补码或移码表示
M为尾数,是带符号的定点原码或补码小数,有规格化要求。
- 尾数规格化规则
- 原码表示 ;此时规格化尾数最高有效位始终为1。
- 补码表示 ;此时规格化尾数最高有效位与符号位相反。
-
对于正数,无论用原码表示还是补码表示,其规格化特征
对于负数,原码表示 ;补码表示
注意:原码表示时
补码表示时
2.5 数据校验方法
- 奇偶校验
- CRC循环冗余校验:利用初始余数判断数据是否有错,通过余数的指示把出错位左移至最低位并置反纠错,然后再根据初始余数的再次出现来把纠错后的代码恢复原状。--核心要点