计算机体系结构复习资料汇总版Word格式.docx
- 文档编号:18457163
- 上传时间:2022-12-16
- 格式:DOCX
- 页数:18
- 大小:128.88KB
计算机体系结构复习资料汇总版Word格式.docx
《计算机体系结构复习资料汇总版Word格式.docx》由会员分享,可在线阅读,更多相关《计算机体系结构复习资料汇总版Word格式.docx(18页珍藏版)》请在冰豆网上搜索。
•指令由操作码和地址码组成。
操作码指明本指令的操作类型,地址码指明操作数地址和存
放运算结果的地址。
操作数的类型由操作码决定,操作数本身不能判定是何种数据类型。
•指令和数据均以二进制编码表示,采用二进制运算。
8、计算机五大部件:
控制器、运算器、存储器、输入输出设备。
9、一条指令由那两部分组成:
操作码、地址码。
10、软件兼容:
同一个软件可以不加修改第运行于体系结构相同的各档及其,而且它们所获得的结果一样,差别只在于运行时间不同。
11、系列机的软件兼容方式:
软件兼容有(向上兼容)和(向下兼容)之分,又有(向前兼
容)和(向后兼容)之分。
系列机软件必须保证(向后兼容),力争(向上兼容)。
兼容机:
不同制造商生产的具有相同系统结构的计算机。
系列机:
在一个厂家内生产的具有相同的体系结构,但具有不同组织和实现的一系列不同型
号的机器。
12、并行性的概念:
指计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。
只要在时间上相互重叠,就存在并行性。
他是同时性和并发性两种含义。
同时性:
两个或两个以上的事件在同一时刻发生。
并发性:
两个或两个以上的事件在同一时间间隔内发生。
从处理数据的角度并行性从低到高分为:
a、字串位串:
每次只对一个字的一位进行处理。
这是最基本的串行处理方式,不存在并行性b、字串位并:
同时对一个字的全部位进行处理,不同字之间是串行的。
已开始出现并行性。
c、字并位串:
同时对许多字的同一位进行处理,这种方式具有较高的并行性。
d、全并行:
同时对许多字的全部位或部分位进行处理,这是最高一级的并行。
从执行角度来看,并行性从低到高依次分为:
a、指令内部并行:
单条指令中各微操作之间
的并行。
b、指令级并行:
并行执行两条或两条以上的指令。
c、线程级并行:
并行执行两个
或两个以上的线程,通常是以一个进程内派生的多个线程为调度单位。
d、任务级或过程级
并行:
并行执行两个或两个以上的过程或任务,以子程序或进程为调度单元。
e、作业或程
序级并行:
并行执行两个或两个以上的作业或程序。
13、提高并行性的技术途径:
(1)时间重叠:
多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个
部分,以加快硬件周转而赢得速度。
(2)资源重复:
通过重复设置资源,尤其是硬件资源,大幅度提高计算机系统的性能。
(3)资源共享:
是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。
14、多机系统的耦合度分类:
(1)最低耦合:
除通过某种中间存储介质之外,各计算机之间没有物理连接,也无共享的
联机硬件资源。
(2)松散耦合:
通过通道或通信线路实现计算机间互连,共享某些外围设备,机间的相互作用是在文件或数据集一级进行。
(3)紧密耦合:
机间物理连接的频带较高,往往通过总线或高速开关实现互连,可以共享主存。
第二章指令系统的设计
1、计算题:
Amdahl定律:
加快某部件执行速度所能获得的系统性能加速比,受限于该部件的执行时间占系统中总执行时间的百分比(P7页)。
向上(下)兼容:
按某档机器编制的程序,不加修改
就能运行于比它高(低)档的机器。
向前(后)兼容:
按某个时期投入市场的某种型号机
器编制的程序,不加修改地就能运行于在它之前(后)
投入市场的机器。
向后兼容是系列机的根本特征。
由不同公司厂家生产的具有相同系统结构的
计算机。
2、计算题:
哈夫曼树
哈弗曼编码方法的计算
(1)码长表示法
(2)码点表示法
1)码长表示法:
2—4—6(有三种长度,两位的、四位的、六位的)
2)码点表示法:
3/6/4(最短的有三条,最长的有四条,中间长度对应为6条)
3)2—4最多码点数:
13
解释:
2可以有00、01、10、11四种,但是必须是
2*20%+3*(10%+11%+12%+15%+1)%r4*8%+5*3%+6*(1%+2%)=3.03
可以表示成:
00、010、011、100、101、110、1110、11110、111110、111111
(2)若用定长操作码表示至少需要多少位?
答:
至少需要4位
(3)用扩展操作码(只有两位)可以有多种方式表示,要求平均长度不能大于3.2,给出最合理的编码方式,并求出平均编码长度?
1采用扩展操作码可以用2—4扩展操作码的码点1/9表示:
求得平均长度为:
1*(20%+4
(80%)=3.4>
3.2不符合
23—4的6/4编码方式:
平均长度为3*(10+11+12+15+18+20)%+4*(1+2+3+8)%=3.14<
3.2
符合条件
34—5编码6/4方式:
4*(10+11+12+15+18+20)%+5*(1+2+3+8)%>
42—5编码中的3/7方式:
2*(15+18+20)%+5*(1+2+3+8+10+11+12)%=3.41>
3、数据表示:
硬件能够直接识别、指令集可以直接调用的数据类型。
第三章流水线技术
1、流水线技术是指:
将一个重复的时序过程分解成为若干个子过程,而每个子过程都可有效地在其专用功能段上与其他子过程同时执行。
2、从不同的角度和观点,把流水线分成多种不同的种类。
(1)按照流水线所完成的功能来分类
单功能流水线:
只能完成一种固定功能的流水线。
多功能流水线:
流水线的各段可以进行不同的连接,从而使流水线在不同的时间,或者在同一时间完成不同的功能。
(2)按照同一时间内各段之间的连接方式对多功能流水线做进一步的分类
静态流水线:
在同一时间内,流水线的各段只能按同一种功能的连接方式工作。
动态流水线:
在同一时间内,当某些段正在实现某种运算时,另一些段却在实现另一种运算。
(3)按照流水的级别来进行分类
部件级流水线(运算操作流水线):
把处理机的算术逻辑部件分段,以便为各种数据类型进行流水操作。
处理机级流水线(指令流水线):
把解释指令的过程按照流水方式处理。
处理机间流水线(宏流水线):
由两个以上的处理机串行地对同一数据流进行处理,每个处理机完成一项任务。
(4)按照流水线中是否有反馈回路来进行分类
线性流水线:
各段串行连接、没有反馈回路的流水线。
非线性流水线:
各段除了有串行连接外,还有反馈回路的流水线。
(5)根据任务流入和流出的顺序是否相同来进行分类
顺序流水线:
流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。
每一个任务
在流水线的各段中是一个跟着一个顺序流动的。
乱序流水线:
流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同,允许后进入
流水线的任务先完成(从输出端流出)。
又称为无序流水线、错序流水线、异步流水线。
3、流水线指标:
吞吐率、加速比、效率
A吞吐率是指单位时间内流水线所完成的任务数或输出结果的数量。
最大吞吐率是指流水线在连续流动达到稳定状态后所得到的吞吐率。
第一种情况:
各段时间相等(设为△to)
假设流水线由m段组成,完成n个任务。
完成n个任务所需的时间
rjjri+J
TP==
丁林mA切
出-1』
1+^
e
第二种情况:
各段时间不等
tn
B加速比是指流水线的速度与等功能非流水线的速度之比。
S=T非流水/T流水
若流水线为m段,且各段时间相等,均为△t0,则:
T非流水=nm△t0
T流水=to+(n—1)△to(公式自己代入)
C
(1)若各段时间相等,则各段的效率ei相等,即el=e2=e3=、、、=em=n△to/T流水
整个流水线的效率为:
E=n△t0/T流水=n/(n+m-1)
⑵从时一空图上看,效率实际上就是n个任务所占的时空区与m个段总的时空区之比,
即:
n个任务占用的时空区
E=
m个段总的时空区
实例分析:
性能分析(分析法,时空图法)•
例1.四段流水线,△t1=△t3=△t4=△t,△t2=3△t,4
(1)分析法:
Il*SAti.
n=10…6*10At-
_6
Q=4*6At+9*3*4ZSt^=24+108
=—疋45%
20
——=1.8
n=4时:
#
Tp=4/«
6+3*3)At)=4/(15At)=0.267(1/At)
n=24At/(4*15At)^2/5=40%.
Sp=4*6At/15At=8/5=1.6.
n=10时;
同上—
比较说明:
N>
>
M流水性能才发挥得更好
4、非线性流水线调度:
5、流水线中的相关是指相邻或相近的两条指令因存在某种关联
流水线相关有3种类型:
a数据相关、b名相关,包括反相关和输出相关(输出相关用换名技术来消除)、c控制相关(结构相关、数据相关、控制相关)
流水线冲突有3种类型及对策:
a结构冲突:
因硬件资源满足不了指令重叠执行的要求而发生的冲突。
b数据冲突:
当指令在流水线中重叠执行时,因需要用到前面指令的执行结果而发生的冲突。
包括写后读冲突、写后写冲突和读后写冲突,对策有定向技术、停顿(气泡法)和编译器解决
c控制冲突:
流水线遇到分支指令和其他会改变PC值的指令所引起的冲突。
最简单方法冻
结或排空。
第四章向量处理机
1、向量处理机:
为了充分发挥流水线的效率,实现高性能计算,有的流水线处理机设置了向量数据表示和相应的向量指令。
这种处理机称为向量处理机。
向量处理机的四个性能指标:
a.向量指令的处理时间t;
b.最大性能R和半性能向量IvpRod
长度n”2;
c.向量长度临界值门异
第五章指令级并行及其开发一硬件开发
1、指令调度:
通过改变指令在程序中的位置,将相关指令之间的距离加大到不小于指令执行延迟,将相关指令转化为无关指令。
指令调度是循环展开的技术基础。
静态调度:
它不是在程序执行的过程中,而是在编译期间进行代码调度和优化的。
动态调度:
是在程序的执行过程中,依靠专门硬件对代码进行调度。
2、记分牌动态调度方法:
该机器用一个称为记分牌的硬件实现了对指令的动态调度。
3、多指令流出技术(CPI值小于,就必须采用多流出技术),处理器有3种基本结构:
超长指令字:
每个时钟周期流出的指令数是固定的,它们构成一条长指令,或说是一个混合
指令包,这种处理器目前只能通过编译静态调度。
超标量:
每个时钟周期流出的指令数不定,它既可以通过编译器静态调度,也可以通过记分
牌或Tomasulo算法动态调度。
超流水:
将每个功能部件进一步流水化,特别是取指令或指令流出被分解为多个段,使得
一个功能部件在一拍中可以处理多条指令。
流水线实现的五步:
取指令、指令编译或寄存器读取、执行或有效地址计算、存储器访问或分支完成、写回
4、多指令处理机有几种(超流水线处理机)
K段流水线基准标量处理机、m度超标量处理机、n度超流水线处理机、(m,n)度超标量超流
水线处理机。
指令多流出处理器受哪些因素的限制呢?
主要受以下三个方面的影响:
a程序所固有的指
令级并行性。
b硬件实现上的困难。
c超标量和超长指令字处理器固有的技术限制。
第六章指令级并行及其开发一软件开发
1、循环展开和指令调度要注意哪些问题?
1保证正确性:
在循环展开和调度过程中尤其要注意两个地方的正确性:
循环控制,操作数
偏移量的修改;
2注意有效性:
只有能够找到不同循环体之间的无关性,才能有效地使用循环展开;
3使用不同的寄存器,否则可能导致新的冲突;
4删除多余的测试指令和分支指令,并对循环结束代码和新的循环体代码进行相应的修正;
5注意对存储器数据的相关性分析;
6注意新的相关性。
由于原循环不同次的迭代在展开后
都到了同一次循环体中,因此可能带来新的相关性。
第七章存储系统
1、程序的局部性原理:
程序在执行时所访问的地址不是随机的,而是相对簇聚;
这种簇聚
包括指令和数据两部分。
包含时间局部性(程序马上将要用到的信息很可能就是现在正在使用的信息)和空间局部性(程序马上将要用到的信息很可能与现在正在使用的信息在存储空间上是相邻的)。
2、计算机三级存储系统:
高速缓冲存储器、主存储器、辅助存储器。
3、三种映像规则:
全相联映像、直接相联映像、组相联映像。
全相联:
是指主存中的任一块可以被放置到Cache中的任意一个位置。
直接映像:
是指主存中的每一块只能放置到Cache中唯一的一个位置。
组相联映像:
Cache被等分为若干组,每组有若干个块构成。
主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。
4、三种类型的不命中:
强制性不命中、容量不命中、冲突不命中。
命中率与Cache和相联度关系:
(1)相联度越高,冲突不命中就越少。
(2)强制性不命中
和容量不命中不受相联度影响。
(3)强制性不命中不受Cache容量的影响,但容量不命中却随着容量的增加而减少。
牺牲Cache:
在Cache和其下一级存储器的数据通路上增设一个全相联的小Cache,称为牺
牲Cache。
牺牲Cache中存放因冲突而被替换出去的那些块。
每当失效发生时,在访问下一级存储器之前,先检查VictimCache中是否含有所需块。
5、Cache优化技术三种优化措施考一种:
第八章输入输出系统
优化技术
不命
中率
不命中
开销
命中时间
硬件复
杂度
说明
增加块大小
+
一
实现容易;
Pentium4的第二级Cache采用了128B
的块
增加Cache容量
1
被广泛采用,特别是第二级Cache
提高相联度
被广泛采用
"
牺牲”Cache
2
AMDAthlon采用了8个项的“牺牲”Cache
伪相联Cache
MIPSR10000的第二级Cache采用
硬件预取指令和数
据
2~3
许多机器预取指令,UltraSPARC山预取数据
编译器控制的预取
3
需同时采用非阻塞Cache;
有几种微处理器提供了
对这种预取的支持
用编译技术减少
Cache不命中次数
向软件提岀了新要求;
有些机器提供了编译器选项
使读不命中优于与
在单处理机上实现容易,被广泛采用
写缓冲合并
与写直达合用,广泛应用,例如21164,UltraSPARC
m
尽早重启动和关键
字优先
非阻塞Cache
所有乱序执行的CPU中都采用
两级Cache
硬件代价大;
两级Cache的块大小不同时实现困难;
小而简单的Cache
实现容易,被广泛采用
对Cache进行索引
时不必进行地址转
换
对于小容量Cache来说实现容易,已被Alpa21164和UltraSPARCm采用
流水化Cache访问
TraceCache
Pentium4采用
1、I/O系统的可靠性、可用性和可信性
a.系统从初始状态开始一直提供服务的能力,用平均无故障时间衡量
b.系统正常工作时间在连续两次正常服务间隔时间中所占的比例,用平均失效间隔时间衡量
c.多大程度上可以合理地认为服务是可靠的,不可度量。
2、同步方式、异步方式的优缺点
同步总线的控制线中包含一个时钟,总线上所有设备的所有通讯操作都以该时钟为基准。
这种总线不仅速度快,而且成本低。
但同步总线有两个缺点:
①由于时钟过长距离传输
后会扭曲,因而同步总线不能用于长距离的连接。
特别是对于高速同步总线来说,更是如此。
②总线上的所有设备都必须以同样的时钟频率工作。
虽然有的同步总线上可以连接不同速度
的设备,但其工作频率必须以最慢的设备为基准。
CPU储存器总线通常是采用同步总线。
异步总线上没有统一的参考时钟,每个设备都有各自的定时方法。
总线上的发送设备和
接收设备采用握手协议。
异步总线能够比较容易地连接各种不同的设备,而且由于不是用统
一的时钟来定时,因而也就不存在时钟扭曲和同步的问题,所以其传输距离可以比较长。
很
多I/O总线都采用异步总线。
同步总线通常比异步总线快,因为它避免了传输时握手协议的额外开销。
选择同步总线
还是异步总线,不仅要考虑数据宽带,而且要考虑传输距离以及可以连接的设备数量。
一般
来说,如果设备的类型较少且距离较近,则宜采用同步总线;
否则,就宜采用异步总线。
3、三种通道类型,三种类型通道与CPU设备控制器和外设的连接关系,三种类型的通道的流量
(1)字节多路通道a为多台低速或中速的外设服务。
b以字节交叉的方式分时轮流地为它们服务。
c字节多路通道可以包含多个子通道,每个子通道连接一台设备控制器。
(2)选择通道a为多台高速外围设备服务。
b在一段时间内只为一台高速外设独占使用。
c选择通道的硬件包括5个寄存器、格式变换部件及通道控制部件
(3)数组多路通道a适用于高速设备。
b每次选择一个高速设备后传送一个数据块,轮流为多台外围设备服务。
c数组多路通道之所以能够并行地为多台高速设备服务,是因为虽然其所连设备的传输速率很高,但寻址等辅助操作时间很长。
通道流量:
一个通道在数据传送期间,单位时间内能够传送的最大数据量,一般用字节个数来表示。
又称为通道吞吐率,通道数据传输率等。
通道最大流量,一个通道在满
负荷工作状态下的流量。
TS:
设备选择时间。
TD:
传送一个字节所用的时间。
p:
在一个通道上连接的设备台数,且这些设备同时都在工作。
n:
每台设备传送的字节数,这里假设每台设备传送的字节数都相同。
k:
数组多路通道传输的一个数据块中的包含的字节数。
在一般情况下,k<
n。
对于磁盘、
磁带等磁表面存储器,通常k=512。
T:
通道完成全部数据传送工作所需时间。
字节多路通道:
tbyte=(tstd)pn
Ts
选择通道:
TSELECT-('
TD)Pn
数组多路通道:
Tblock=(^-^Td)Pn
k
第九章互连网络
1、互连网络:
一种由开关元件按照一定的拓扑结构和控制方式构成的网络,用来实现计算机系统中结点之间的相互连接。
这些结点可以是处理器、存储模块或其他设备。
2、基本互联函数:
恒等函数、交换函数、均匀洗牌函数
交换函数:
实现二进制地址编码中第k位互反的输入端与输出端之间的连接
n=log2N种互连函数。
(N
EXn/X^Xk!
X<
Xk_rNX=Xn_iXn_^Xk
主要用于构造立方体互连网络和各种超立方体互连网络。
它共有
为结点个数)当N=8时,n=3,可得到常用的立方体互连函数:
通道等分宽度,用b表示。
线等分宽度:
B=bxw其中:
w为通道宽度(用位表示)。
该参数主要反映了网络最大流量。
N=8的立方体交换函数
4
5
6
7
均匀洗牌函数:
将输入端分成数目相等的两半,
前一半和后一半按类似均匀混洗扑克牌的方
式交叉地连接到输出端(输出端相当于混洗的结果)
函数关系
SXn」Xn〜X1X01=Xn/Xn;
X^oXn」
即把输入端的二进制编号循环左移一位。
N=8的均匀洗牌和逆均匀洗牌函数
逆均匀洗牌函数:
将输入端的二进制编号循环右移一位而得到所连接的输出端编号。
互连函数
0•——
——0
0•
0
2,
4•:
7•——
、6
——7
7•一
7
S1
Xn-1Xn_2
X1X0二
X0Xn-1Xn_2
X1
(a)C0交换函数
(b)C1交换函数
(c)
C2交换函数
(a)4立方体(结点地址用二进制表示)
(a)均匀洗牌函数
(b)逆均匀洗牌函数
逆均匀洗牌是均匀洗牌的逆函数
3、互连网络的主要特性参数有:
(时延和
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机体系结构 复习资料 汇总