计算机体系结构复习纲要

体系结构

第一章 计算机系统结构的基本概念

一、计算机系统结构
	系统结构的概念
	计算机系统结构的概念
	计算机系统结构、组成、实现的区别

二、计算机层次结构
	6级 （考图）
	透明性：本来存在的事物或属性，在某种角度看好像不存在了一样

三、弗林分类法（考）
	指令流、数据流、多倍性
	SISD、SIMD、MISD、MIMD

四、计算机系统的设计原则
	1、加速那些使用频率高的部件，提高整个计算机的性能
	2、Amdahl定律
	Amdahl定律
		加速比的计算
		SP = Te/T0 = 1 / ((1-fe)+fe/re)
	3、程序访问局部性原理
	局部性原理：
		时间局部性
		空间局部性：数据访问距离！


五、CPU性能
	CPU性能：CPU执行用户程序所用的时间
	
	1、Tcpu=In*CPI*Tc（CPI：cycle per instruction)
		平均CPI
	
	2、IPS(instruction per second)
		MIPS = 时钟频率 / CPI * 10^6 单位：百万次/秒

六、冯诺依曼体系结构
	主要特征：程序存储、指令顺序执行


第二章 指令系统

	指令系统定义：又称指令集。是计算机体系结构设计的核心，是计算机软、硬件接口。是用机器语言、汇编语言编写程序的用户所能看到的软硬件接口

	指令系统设计规则：（考）
		完备性、规则性、正交性、可组合性、兼容性、可扩展性、指令码高密度性

	设计指令系统的主要方面是
		确定指令格式、数据类型、操作功能及操作数访问方式

	CISC与RISC的区别(考填空和选择)

一、数据类型和表示
	数据类型：自定义数据、系统数据、指令数据
	
	定点数据表示：
	浮点数据表示：
	自定义数据表示：带标识符数据、数据描述符（描述数据的数据）


二、指令系统设计原理和优化
	指令编码方法：
		1、正交法：
		2、整体法：操作码位数可变，分界线不清晰
		3、混合法：

	寻址技术：
		1、访问方式：
			按地址访问：内存，计算出地址后直接随机存取
			按内容访问：先比较有效位或者标志位，一致后再访问（cache）
		2、编址方式：
			统一编址：
			独立编址（局部编址）：
			隐含编址：寄存器寻址（如累加器A)
		3、定位方式：
			直接定位
			静态定位
			动态定位
			
	指令格式优化：
		操作码的优化：哈夫曼压缩
			信息源熵、信息冗余量		
			操作码的扩展
	
	
三、RISC计算机
	RISC结构设计原则(3条)（考填空题）
	
	RISC、CISC的主要特点、优缺点比较（考填，选）
		RISC：指令格式的简化带来流水效率的提升。向量寄存器
	起源（3条）
	主要技术：
		流水线技术和指令调度
		重叠寄存器窗口
		优化编译技术
	
			
第三章 存储系统

一、存储系统基本原理
	1、存储系统的定义
	2、衡量标准：容量S，价格C，速度T
	3、存储系统的层次结构（考）
	包容性、一致性、局部性
	
二、并行存储器
	1、多体并行访问存储器
	2、多体并行交叉访问存储器（分时，在一个主存周期内，分时访问不同存储体）
		交叉：多个访问源
		（1）高位交叉访问（考）
		（2）低位交叉访问（考）
		优缺点（考）
		
三、cache
	地址映像：主存地址与cache地址的映射关系
		
		1、全相联
		2、直接相联
		3、组相联
	
	替换策略：
		1、随机法
		2、先进先出法
		3、LRU
		4、LFU
		LRU与LFU算法的实现：
			计数器方法
			寄存器栈法
			比较对法
		
		cache写操作：
			（1）写命中：
					直写法
					写回法
			（2）写不命中：
					不按写分配法：
					按写分配法：
					
		cache性能分析：
			对命中率的影响：
				cache容量
				cache块大小
				地址映射方式（相联度）
			
	存储保护：
		1、界保护
		2、键保护（rwx）
		3、环保护：保护正在执行的程序，授予不同的权限（用户模式，内核模式）


第四章 流水线技术
	提高处理速度和系统使用效率的三种途径：
		时间重叠、资源重复、资源共享

	流水线的分级：
		操作部件级
		指令级
		处理机级或宏流水级

	流水线的分类
		功能：单功能，多功能
		工作方式：静态、动态
		连接（是否存在反馈回路）：线性，非线性		
		
	流水线性能：
		吞吐量：单位时间内能处理的指令条数
			最大吞吐量：稳定状态时的吞吐量
		效率：设备利用率
		加速比
		
	解决瓶颈的方法：(反映在时空图上时是一样的)
		1、功能段细分
		2、资源重复
		
	相关处理：
		资源相关
		数据相关（写读、读写、写写）
			解决数据相关：
				时间推后（stall）
				定向技术
		控制相关
		
	线性流水线调度
		静态调度（编译过程）
		动态调度（硬件指令重排）
		
	非线性流水线的冲突和调度
		预约表
		禁止表
		冲突向量：为禁止表编码
		状态转换图->确定调度方案
			按照调度方案，调度任务进入流水线的时间，避免冲突。
			因此，算总时间时，要算上延迟的时间（不是1拍流出来一个）
		
	流水中指令并行性的进一步开发：
		超标量：使用冗余部件(多条流水线并行执行)，同时发射多条指令
		
		超流水：周期细分，变成更细的流水线。
	
		超长指令字（VLIW）：把多个可并行指令合并成一个长指令，把长指令中不同功能分散到不同部件上，并行执行。
		
	向量流水处理：
		功能部件冲突
		向量寄存器访问冲突	
		
		链接技术（相当于把两条指令合并成一条指令去流水）
			先说明在哪有数据冲突，在哪有资源冲突。
			数据冲突可以用链接技术解决，资源冲突没有办法，只能串行。
			(同时读一个部件也算资源冲突)
			CRAY-1中，标量加与矢量加是不同部件，可以并行。
			
			作业第（2）问的右下角，两条时间不等时，取最长的时间链接？
				（1+7+1）+（1+6+1）+ 32-1  
			CRAY-1机器不能链接，因为没有缓冲区。
		
		
第五章 并行处理机和多处理机
		
	并行概念:在同一时刻或时间间隔内完成多个性质相同或不同的任务。
		同时性、并发性
	按照程序大小划分并行粒度
		粗：作业、任务
		中：任务、子任务
		细：循环、指令或语句
	
	单机并行发展的3条技术途径
		时间重叠、资源重复、资源共享
		
互连网络
	概念：按照一定的‘拓扑结构’和‘控制方式’构成的，连接多个‘功能部件’或多个‘处理器’的开关元件。
	
	互联函数：表示互联网络的出端口号和入端口号的一一映射关系
	
	表示方法：
		1、输入输出对应表示法
		2、循环表示法
		3、函数表示法
		
	几种基本的互连函数
		1、恒等置换：I
		2、交换置换（第0位 变反）：E
		3、（考大题，画图）方体置换（第k为 变反）：Cube, C0...
		4、（考大题，画图）均匀洗牌（循环左移）
			逆均匀洗牌（循环右移）
		5、蝶式置换（最高位和最低位置换）
		6、移数置换（ a(x) = (x + k) % N ）
		7、PM2i
			移数置换中k的取值为+-2^i
			
	
	多级互联网络：
		
		实现各种多级网络的区别：
		1、开关模块：直连、交换、上播、下播
		2、控制方式：对各个开关模块进行控制
			级控制
			单元控制
			部分级控制
		3、拓扑结构：各级之间的连接模式（上面的互联函数）
		
		多级立方体网（大题）
			开关模式：直连或交换
			控制方式：级控
			拓扑结构：三个方体置换单级网络
		
		多级混洗交换网络（omega网络）（大题）
			开关模式：四个
			控制方式：单元控制
			拓扑结构：均匀洗牌