计组背诵内容1.0

第一二章：计算机系统

image.png

机器的运行速度与：
1、主频 2、主存的运行速度 3、机器是否配有Cache
4、总线的传输速率 5、硬盘的运行速度 6、机器是否采用流水线技术
提高访存速度：
1、提高存储芯片的性能 2、体系结构：多体交叉、Cache分级措施
提高主机与I/O交换信息的速度：
1、DMA 2、多总线
提高运算速度：
1、采用高速芯片 2、快速进位链 3、改进算法
提高处理机的速度：
1、提高器件的性能和改进系统的结构
2、开发系统的并行性
提高整机速度：
1、高速芯片 2、Cache-主存层次结构
3、主存-辅存层次结构 4、指令流水
5、超标量技术 6、并行进位链 7、I/O处理机
第三章：总线
总线：总线是多个部件共享的信息传输部件，只能有一路信号(某一时刻)在总线上传输(分时、共享)
总线控制：1、总线判优控制 2、总线通信控制
集中控制的优先仲裁方式：
链式查询方式：3条控制线确定总线使用权属于哪个设备，BS(总线忙)、BR(总线请求)、BG(总线同意)共三条
计数器定时查询：2+log2n条，log2n条设备地址线，n为设备数，用来将计数器的信号通过地址线确定设备，2为BS(总线忙)、BR(总线请求)
独立请求方式：2n条，n条BR(总线请求)、n条BG(总线同意)，这里不用BS，因为没BG同意就表示BS忙了

image.png

image.png

1、同步通信：

image.png

2、异步通信：
采用应答方式

image.png

image.png

image.png

image.png

image.png

4、分离式通信：
时间主要花费在：

image.png

image.png

第四章：存储器
1、刷新 2、存储器连接图 3、汉明码
4、多体并行 5、Cache与主存地址的映射

image.png

动态RAM：电容存储电荷，电荷1-2ms之后会消失
动态RAM刷新：2ms之内对动态RAM的全部基本单元电路进行一次刷新，这个时间称为刷新周期，又称再生周期。刷新单位：行
刷新方式：集中刷新，分散刷新，异步刷新
集中式：在最大刷新间隔时间内，集中安排一段时间进行刷新；
分散式：在每个读/写周期之后插入一个刷新周期，无CPU访存死时间；
异步式：是集中式和分散式的折衷。总的2ms除以行数的时间，每隔这段时间刷新一行

image.png

image.png

位扩展：增加存储字长
字扩展：增加存储器字的数量
存储器连接图步骤：
1、把十六进制地址写成二进制地址码
2、选择存储芯片(系统程序区用ROM，系统程序工作区、用户程序区用RAM)
3、分配CPU的地址线
4、片选信号形成
汉明码：具有一位纠错能力的编码

image.png

image.png

检测位都在2i处
该检测位能检测的2i处以及该位和第j位检测位共同检测2i+2j位，依此类推，共同的相加的位共同检测

判断哪位出错：

image.png

image.png

提高访存速度：
1、寻找高速元件 2、采用层次结构
3、调整主存结构 4、单体多字系统
5、多体并行系统
高位交叉编址的存储器能提高访存速度的原因是各个体分别响应不同请求源的请求，实现多体并行，高位地址部分用于体号，低位地址部分用于选择存储体内的字
低位交叉编址的存储器能够提高访存速度的原因是不改变每个体的存取周期的前提下，增加存储器的带宽，高位地址部分用于选择存储体内的字，低位地址部分用于选择体号

image.png

image.png

image.png

低位交叉编址(又称模M编址)：低位地址用来表示体号，高位地址为体内地址
CPU交叉访问各体，使4个存储体的读/写过程重叠进行

image.png

image.png

image.png

高速缓冲存储器Cache(解决主存与CPU速度的不匹配问题)：
CPU与Cache之间通常一次传送一个字
Cache与主存之间是字块传送

0

把主存块调入Cache的任务全由机器硬件自动完成
Cacahe的写操作：
1、写直达法：既写入Cacahe又写入主存
2、写回法：写入Cacahe，替换数据时才写入主存

image.png

Cache与主存地址的映射：
1、直接映射
2、全相联映射
3、组相联映射

image.png

image.png

image.png

字块内地址：题目若说明访存地址为字地址，则按字来，没说明按字节来

image.png

把主存块调入Cache的替换算法：
1、先进先出(FIFO)算法
2、近期最少使用算法(LRU)算法
3、随机法

缓存-主存层次的管理由硬件自动完成
主存-辅存层次的管理由硬件和操作系统共同完成
余下的请看计组背诵内容2.0