计算机系统结构 名词解释 张晨曦 王志英版 西安邮电大学计算机系统结构

目录

第一章

第二章

第三章

第四章

第五章

第六章


第一章

层次结构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。

虚拟机:指由软件实现的机器,以区别于由固件/硬件实现的物理机器

翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,执行过程中,高一级程序不再被执行。

解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。执行完后,再去高一级机器取下一条语句或指令,依次重复执行。

系统结构:计算机系统的软、硬件的界面,即机器语言程序员所看到的传统机器级所具有的属性

透明性:在计算机技术中,把本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。

计算机组成:计算机系统结构的逻辑实现,包括物理机器级中的数据流和控制流的组成以及逻辑设计等。它着眼于物理机器级内各事件的排序方式与控制方式、各部件的功能以及各部件之间的联系

计算机实现:计算机组成的物理实现,包括处理机和主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。它着眼于器件技术和微组装技术。

系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数

Amdahl定律:加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中的所占的重要性。

程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。包括时间局部性和空间局部性。

CPI:每条指令的平均执行时钟周期数

测试程序套件:为了能比较全面地反映计算机在各个方面的处理性能,通常采用整套测试程序,它是由各种不同的真实应用程序构成的。基准测试程序套件的目标是尽可能全面地反映两台计算机的相对性能。

存储程序计算机:存储程序原理的基本点是指令驱动。程序预先存放在计算机存储器中,计算机一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。

系列机:由同一厂家生产的具有相同系统结构,但具有不同组成和实现的一系列不同型号的机器。

软件兼容:同一个软件可以不加修改地运行于体系结构相同的各档机器,而且它们所获得的结果一样,差别只在于有不同的运行时间。

向上兼容:向上兼容指的是按某档计算机编制的程序,不加修改就能运行于比它高档的计算机;

向下兼容:向下兼容指的是按某档计算机编制的程序,不加修改就能运行于比它低档的计算机;

向前兼容:向后兼容是指按某个时期投入市场的某种型号计算机编制的程序,不加修改就能运行于在它之后投入市场的计算机

向后兼容:向前兼容是指按某个时期投入市场的某种型号计算机编制的程序,不加修改就能运行于在它之前投入市场的计算机(重要)

兼容机:它是指由不同公司或厂家生产的具有相同系统结构的计算机。

模拟:用软件的方法在一台现有的计算机(称为宿主机host)上实现另一台计算机(称为虚拟机)的指令集。

仿真:用一台现有计算机(称为宿主机)上的微程序的去解释实现另一台计算机(称为目标机)的指令集。

并行性:指计算机系统在同一时刻或同一时间间隔内进行多种运算或操作

时间重叠:在并行性中引入时间因素,即多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分.

资源重复:在并行性中引人时间因素,是根据“以数量取胜”的原则,通过重复设置资源,尤其是硬件资源,大幅度地提高计算机系统的性能。

资源共享:是一种软件方法,它使多个任务按一定的时间顺序轮流使用同一套硬件设备。

同构性多处理机:由多个同类型或至少担负同等功能的处理机组成,它们同时处理同一作业中能并行执行的多个任务。

异构性多处理机:由多个不同类型、至少担负不同功能的处理机组成,它们按照作业要求的顺序,利用时间重看原理,依次对它们的多个任务进行加工,各自完成规定的功能动作。

耦合度:反映多机系统中各个计算机之间物理连接的紧密程度交互作用能力的强弱。

松散耦合:又称间接耦合系统(indirectly coupled system),一般是通过通道或通信线路实现计算机之间的互连,可以共享外存设备(磁盘磁带等)。

紧密耦合:又称直接耦合系统(directly coupled system)在这种系统中,计算机之间物理连接的频带较高,一般是通过总线或高速开关互连,可以共享主存。由于具有较高的信息传输率,因而可以快速地并行处理多个作业或任务

第二章

堆栈型机器:CPU中存储操作数的单元是堆栈的机器

累加器型机器:CPU中存储操作数的单元是累加器的机器。

通用寄存器型机器:CPU中存储操作数的单元是通用寄存器的机器。

CISC:复杂指令集计算机。

        符合8/2原则:80%的程序只使用20%的指令,大多数程序只使用少量的指令就能够运行

        具有大量的指令和寻址方式,指令种类多,支持多种寻址方式,指令长度可变。

        指令集非常丰富和复杂,规整性不好,不利于流水线

RISC:精简指令集计算机。

        简化指令集,只保留常用的基本指令,指令数目少,只有load和store指令可以访问存储器

        大多数指令为单周期指令,指令长度固定。

        大量使用通用寄存器,减少访存的次数,适合采用流水线

寻址方式:是指指令系统中产生所要访问数据地址的方法。

数据表示:是指计算机硬件能够直接识别、指令系统可以直接调用的数据类型。

第三章

流水线:将一个重复的时序过程,分解成为若干个子过程,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。

单功能流水线:指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。

多功能流水线:指各段可以进行不同的连接,以实现不同的功能的流水线。

静态流水线:指在同一时间内,多功能流水线中的各段只能按同一种功能的连接方式工作的流水线。当流水线要切换到另一种功能时,必须等前面的任务都流出流水线之后,才能改变连接。

动态流水线:指在同一时间内,多功能流水线中的各段可以按照不同的方式连接,同时执行多种功能的流水线。它允许在某些段正在实现某种运算时,另一些段却在实现另一种运算。

部件级流水线:把处理机中的部件进行分段,再把这些部件分段相互连接而成。它使得运算操作能够按流水方式进行。这种流水线也称为运算操作流水线。

处理机级流水线:又称指令流水线。它是把指令的执行过程按照流水方式进行处理,即把一条指令的执行过程分解为若干个子过程,每个子过程在独立的功能部件中执行。

处理机间流水线:又称为宏流水线。它是把多个处理机串行连接起来,对同一数据流进行处理,每个处理机完成整个任务中的一部分。前一个处理机的输出结果存入存储器中,作为后一个处理机的输入。

线性流水线:指各段串行连接、没有反馈回路的流水线。数据通过流水线中的各段时,每一个段最多只流过一次。

非线性流水线:指各段除了有串行的连接外,还有反馈回路的流水线。

顺序流水线:流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。

乱序流水线:流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同,允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。

吞吐率:在单位时间内流水线所完成的任务数量或输出结果的数量。

流水线的加速比:使用顺序处理方式处理一批任务所用的时间与按流水处理方式处理同一批任务所用的时间之比。

流水线的效率:即流水线设备的利用率,它是指流水线中的设备实际使用时间与整个运行时间的比值。

数据相关:考虑两条指令i和j,i在j的前面,如果下述条件之一成立,则称指令j与指令i数据相关:

  1. 指令j使用指令i产生的结果;

  2. 指令j与指令k数据相关,而指令k又与指令i数据相关。

名相关:如果两条指令使用相同的名,但是它们之间并没有数据流动。

控制相关:是指由分支指令引起的相关。它需要根据分支指令的执行结果来确定后面该执行哪个分支上的指令。

反相关:指令j写的名称和指令i读的名称相同。

输出相关:指令i和j写的名相同

换名技术:改变指令中操作数的名来消除名相关

结构冲突:因硬件资源满足不了指令重叠执行的要求而发生的冲突。

数据冲突:当指令在流水线中重叠执行时,因需要用到前面指令的执行结果而发生的冲突。

控制冲突:流水线遇到分支指令和其他会改变PC值的指令所引起的冲突。

定向:在某条指令产生计算结果之前,其他指令并不真正立即需要该计算结果,如果能够将该计算结果从其产生的地方直接送到其他指令中需要它的地方,那么就可以避免停顿。

写后读冲突:发生了先读后写

读后写冲突:发生了先写后读

写后写冲突:发生了先写后写

链接技术:具有先写后读相关的两条指令,在不出现功能部件冲突和源向量冲突的情况下,可以把功能部件链接起来进行流水处理,以达到加快执行的目的。

分段开采:向量长度大于向量寄存器长度时,必须把长向量分成长度固定的段,然后循环分段处理,每一次循环只处理一个向量段。

半性能向量长度:半性能向量长度n1/2,是指向量处理机的运行性能达到其峰值性能R(无穷)的一半时所必须满足的向量长度。

向量长度临界值:向量长度临界值n,是指对于某一计算任务而言,向量方式的处理速度优于标量串行方式处理速度时所需的最小向量长度。

第四章

指令级并行:简称ILP。是指指令之间存在的一种并行性,利用它,计算机可以并行执行两条或两条以上的指令。

指令调度:通过在编译时让编译器重新组织指令顺序或通过硬件在执行时调整指令顺序来消除冲突。

指令的动态调度:是指在保持数据流和异常行为的情况下,通过硬件对指令执行顺序进行重新安排,以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。

指令的静态调度:是指依靠编译器对代码进行静态调度,以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。

保留站:在采用Tomasulo算法的MIPS处理器浮点部件中,在运算部件的入口设置的用来保存一条已经流出并等待到本功能部件执行的指令(相关信息)。

CDB:公共数据总线。

动态分支预测技术:是用硬件动态地进行分支处理的方法。在程序运行时,根据分支指令过去的表现来预测其将来的行为。如果分支行为发生了变化,预测结果也跟着改变。

BHT:分支历史表。用来记录相关分支指令最近一次或几次的执行情况是成功还是失败,并据此进行预测。

分支目标缓冲:是一种动态分支预测技术。将执行过的成功分支指令的地址以及预测的分支目标地址记录在一张硬件表中。在每次取指令的同时,用该指令的地址与表中所有项目的相应字段进行比较,以便尽早知道分支是否成功,尽早知道分支目标地址,达到减少分支开销的目的。

前瞻执行:解决控制相关的方法,它对分支指令的结果进行猜测,然后按这个猜测结果继续取指、流出和执行后续的指令。只是指令执行的结果不是写回到寄存器或存储器,而是放到一个称为ROB的缓冲器中。等到相应的指令得到“确认”(即确实是应该执行的)后,才将结果写入寄存器或存储器。

ROB:ReOrder Buffer。前瞻执行缓冲器。

超标量:一种多指令流出技术。它在每个时钟周期流出的指令条数不固定,依代码的具体情况而定,但有个上限。

超流水:在一个时钟周期内分时流出多条指令。

超长指令字:一种多指令流出技术。VLIW处理机在每个时钟周期流出的指令条数是固定的,这些指令构成一条长指令或者一个指令包,在这个指令包中,指令之间的并行性是通过指令显式地表示出来的。

循环展开:是一种增加指令间并行性最简单和最常用的方法。它将循环展开若干遍后,通过重命名和指令调度来开发更多的并行性。

第五章

多级存储层次:采用不同的技术实现的存储器,处在离CPU不同距离的层次上,各存储器之间一般满足包容关系,即任何一层存储器中的内容都是其下一层(离CPU更远的一层)存储器中内容的子集。目标是达到离CPU最近的存储器的速度,最远的存储器的容量。

命中时间:访问Cache命中时所用的时间。

不命中率:CPU访存时,在一级存储器中找不到所需信息的概率。

不命中开销:CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。

全相联映象:主存中的任一块可以被放置到Cache中任意一个地方。

直接映象:主存中的每一块只能被放置到Cache中唯一的一个地方。

组相联映象:主存中的每一块可以放置到Cache中唯一的一组中任何一个地方(Cache分成若干组,每组由若干块构成)。

替换算法:由于主存中的块比Cache中的块多,所以当要从主存中调一个块到Cache中时,会出现该块所映象到的一组(或一个)Cache块已全部被占用的情况。这时,需要被迫腾出其中的某一块,以接纳新调入的块。

LRU:选择最近最少被访问的块作为被替换的块。实际实现都是选择最久没有被访问的块作为被替换的块。

写直达法:在执行写操作时,不仅把信息写入Cache中相应的块,而且也写入下一级存储器中相应的块。

写回法:只把信息写入Cache中相应块,该块只有被替换时,才被写回主存。

按写分配法:写失效时,先把所写单元所在的块调入Cache,然后再进行写入。

不按写分配法:写失效时,直接写入下一级存储器中,而不把相应的块调入Cache。

强制性不命中:当第一次访问一个块时,该块不在Cache中,需要从下一级存储器中调入Cache,这就是强制性失效。

容量不命中:如果程序在执行时,所需要的块不能全部调入Cache中,则当某些块被替换后又重新被访问,就会产生失效,这种失效就称作容量失效。

冲突不命中:在组相联或直接映象Cache中,若太多的块映象到同一组(块)中,则会出现该组中某个块被别的块替换(即使别的组或块有空闲位置),然后又被重新访问的情况。

2:1Cache经验规则:容量为N的直接映像Cache的不命中率和容量为N/2的两路组相联Cache的不命中率差不多相同。

相联度:某数据块调入Cache时,Cache可以存放该数据块的位置个数。

牺牲Cache:在Cache和其下一级存储器的数据通路上增设一个全相联的小Cache,用来存放由于失效而被丢弃(替换)的那些块。

故障性预取:在预取时,若出现虚地址故障或违反保护权限,就会发生异常。

非故障性预取:当出现虚地址故障或违反保护权限时,不发生异常,而是放弃预取,转变为空操作。

非阻塞Cache:有些流水方式的计算机采用记分牌或Tomasulo类控制方法,允许指令乱序执行(后面的指令可以跨越前面的指令先执行),CPU无须在Cache不命中时停顿。

尽早重启动:在请求字没有到达时,CPU处于等待状态。一旦请求字到达,就立即发送给CPU,让等待的CPU尽早重启动,继续执行。

请求字优先:调块时,让存储器首先提供CPU所要的请求字。请求字一旦到达,就立即送给CPU,让CPU继续执行,同时从存储器调入该块的其余部分。请求字优先也称为回绕读取(wrappedfetch)或关键字优先(criticalwordfirst)

多级包容性:如果第一级的数据总是同时存在于第二级Cache中,则称第二级Cache有多级包容性。

虚拟Cache:可以直接用虚拟地址进行访问的Cache,其标识存储器中存放的是虚拟地址,进行地址检测用的也是虚拟地址。

并行主存系统:在一个访存周期内能并行访问多个存储字的存储器,它能有效地提高存储器的带宽。

多体交叉存储器:由多个单字存储体构成,每个体都有自己的地址、寄存器以及地址译码和读/写驱动等电路。

存储体冲突:指两个访问请求要访问同一个存储体

TLB:一个专用的Cache,用于存放近期使用的页表项。如果命中了,就能直接完成虚实地址的转换,无须访问主存中的页表。

第六章

响应时间:从用户键入命令开始,到得到结果所花的时间。

可靠性:指系统从某个初始参考点开始一直连续提供服务的能力,它通常用平均无故障时间来衡量。

可用性:指系统正常工作的时间在连续两次正常服务间隔时间中所占的比率。

可信性:指服务的质量,即在多大程度上可以合理地认为服务是可靠的。

RAID:廉价磁盘冗余阵列或独立磁盘冗余阵列。

分离事务总线:将总线事务分成请求和应答两部分。在请求和应答之间的空闲时间内,总线可以供给其它的I/O使用。采用这种技术的总线称为分离事务总线。

通道:专门负责整个计算机系统输入/输出工作的专用处理机,能执行有限的一组输入输出指令。

通道流量:指一个通道在数据传送期间,单位时间内能够传送的数据量。

虚拟DMA:它允许DMA设备直接使用虚拟地址,并在DMA传送的过程中由硬件将虚拟地址转换为物理地址。

  • 16
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值