第一章 计算机系统
1.1 计算机系统硬件基本组成
计算机的基本硬件系统由 运算器、控制器、存储器、输入设备和输出设备 5大部分组成。
运算器、控制器等部件被集成在一起统称为中央处理单元(CPU)。
1.2 中央处理单元
中央处理单元(CPU)是计算机系统的核心部件,它负责获取程序指令、对指令进行译码并加以执行。
1.2.1 CPU的功能
(1) 程序控制。CPU 通过执行指令来控制程序的执行顺序,这是 CPU 的重要功能。
(2) 操作控制。一条指令功能的实现需要若干操作信号配合来完成,CPU 产生每条指令的操作信号并将操作信号送往对应的部件,控制相应的部件按指令的功能要求进行操作。
(3) 时间控制。CPU 对各种操作进行时间上的控制,即指令执行过程中操作信号的出现时间、持续时间及出现的时间顺序都需要进行严格控制。
(4)数据处理。CPU 通过对数据进行算术运算及逻辑运算等方式进行加工处理,数据加工处理的结果被人们所利用。所以,对数据的加工处理也是 CPU 最根本的任务。
前三个功能(程序控制、操作控制、时间控制)属于CPU控制器的功能;数据处理属于CPU运算器的功能;
1.2.2 CPU的组成
1) 运算器
2)控制器
控制器不仅要保证程序的正确执行,而且要能处理异常事件。
1.3 数据表示
1.3.1 原码
1.3.2 反码
1.3.3 补码(补码的补码是原码)
1.3.4移码
在补码的基础上,将数值的符号位取反即可得到原数值的移码
1.3.5 浮点数
一个二进制数N可以表示为更一般的形式N=2E * F,其中E称为阶码,F称为尾数。用阶码和尾数表示的数可以称为浮点数,这种表示数的方法称为浮点表示法。
浮点数的所能表示的数值范围主要由阶码决定,所表示数值的精度则由尾数决定。
浮点数在计算之前要进行对阶,阶码小的向阶码大的对齐。
浮点数的规格化就是==将尾数的绝对值限定在区间[0.5,1]。
1.4 寻址
寻址速度(由大到小):立即寻址,寄存器寻址,直接寻址,寄存器间接寻址,间接寻址.
1.5 校验码
一个校验码的码距等于2,有检错能力;码距大于等于3,才有检错和纠错的能力。
1.5.1 奇偶校验码
奇偶校验是通过在编码种增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况。
常用的奇偶校验码有3种:水平奇偶校验码、垂直奇偶校验码和水平垂直校验码。
1.5.2 海明码(码距=3有检错和纠错能力)
1.5.3 循环冗余码(采用模2运算)
1.6 RISC 与 CISC
1.7 指令流水线
流水线执行时间 = 第一条指令执行时间 + (n - 1)指令最长执行时间
加速比 = 不采用流水线指令执行时间 / 流水线指令执行时间
操作周期 = 最长指令执行最长时间段
吞吐率 = 最长指令执行时间的倒数
执行n条指令的吞吐率 = n / 执行1条指令时间 + (n - 1) 最长指令执行时间
1.8 存储器
1.8.1 存储器的层次结构
1.8.2 存储器的分类
1)按存储器所处的位置分类
·内存,其特点是容量小,速度快。
·外存,用来存放当前不参与运算的大量信息,而在需要时调入内存。
2)按存储器的构成材料分类
·磁存储器。
·半导体存储器
·光存储器
3)按存储器的工作方式分类
·读/写存储器(RAM),既能读取数据也能存入数据的存储器。
·只读存储器,这种存储器又可细分为ROM、PROM、EPROM和EEPROM等
①固定只读存储器(ROM)
②可编程的只读存储器(PROM)
③可擦除可编程的只读存储器(EPROM)
④电可擦除可编程的只读存储器(EEPROM)
⑤闪速存储器(Flash Memory),简称闪存,特点是以块为单位进行删除,信息不会缺失。
4)按访问方式分类
·按访问方式可分为按地址访问的存储器和按内容访问的存储器。
5)按寻址方式进行分类
·随机存储器(RAM)
·顺序存储器(SAM)
·直接存储器(DAM)
1.8.3 相联存储器
相联存储器是一种按内容访问的存储器。
1.8.4 高速缓存(对程序员来说是透明的)
1) 高速缓存的组成
2)高速缓存中的地址映像方法
Cache与主存的地址映像由专门的硬件自动完成
冲突次数(由小到大):全相联映像 < 组相联映像 <直接映像
(1)直接映像,直接映像是指主存中的块与Cache块的对应关系是固定的。直接映像的优点是地址变化很简单,缺点是灵活性差(易发生冲突)。
(2)全相联映像,主存与Cache存储器均分成大小相同的块。这种映像方式允许主存中的任一块可以调入Cache存储器的任何一个块的空间中。全相联映像的优点是主存的块调入Cache的位置不受限制,十分灵活。缺点是无法从主存块号中直接获取Cache的块号,变化比较复杂,速度比较慢。
(3)组相联映像
3)替换算法
1.9中断
中断向量:提供中断服务程序的入口地址。
中断响应时间:从发出中断请求开始,到进入中断程序结束。
保存现场:能正确返回到被中断的程序继续执行。
1.10 输入/输出(I/O)控制方式
1.10.1 程序查询方式
1.11 总线
1.11.1 总线的分类
微机中的总线分为数据总线、地址总线、和控制总线3类。
1.11.2 常见的总线
ISA总线
EISEA总线
PCI总线
PCI Express总线
前端总线
RS-232C
SCSI总线
SATA
USB
IEEE-1394
IEEE-488总线
1.12加密算法
非对称密钥算法可用于数字签名
对称密钥算法适合对大量的明文消息进行加密传输
1.13 可靠性公式
个人博客原文:http://www.frblogger.cn/2024/01/29/computing_system/