365文库
登录
注册
2

计算机体系结构复习题

219阅读 | 9收藏 | 6页 | 打印 | 举报 | 认领 | 下载提示 | 分享:
2
计算机体系结构复习题第1页
计算机体系结构复习题第2页
计算机体系结构复习题第3页
计算机体系结构复习题第4页
计算机体系结构复习题第5页
计算机体系结构复习题第6页
福利来袭,限时免费在线编辑
转Pdf
right
1/6
right
下载我编辑的
下载原始文档
收藏 收藏
搜索
下载二维码
App功能展示
海量免费资源 海量免费资源
文档在线修改 文档在线修改
图片转文字 图片转文字
限时免广告 限时免广告
多端同步存储 多端同步存储
格式轻松转换 格式轻松转换
用户头像
到夜深 上传于:2024-05-23
1.计算机仿真与模拟的概念,有什么不同? 模拟和仿真:使软件能在具有不同系统结构的机器之间相互移植。在一种系统结构上实现另一种系统结构。从指令集的角度来看,就是要在一种机器上实现另一种机器的指令集。 模拟:用软件的方法在一台现有的机器(称为宿主机)上实现另一台机器(称为虚拟机)的指令集。通常用解释的方法来实现。运行速度较慢,性能较差。 仿真:用一台现有机器(宿主机)上的微程序去解释实现另一台机器(目标机)的指令集。运行速度比模拟方法的快。仿真只能在系统结构差距不大的机器之间使用。 2.全相联地址映象 全相联:主存中的任一块可以被放置到Cache中的任意一个位置。         对比:阅览室位置 ── 随便坐 特点:空间利用率最高,冲突概率最低,实现最复杂 3.组相联地址映象 组相联:主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。 组相联是直接映象和全相联的一种折中。 4.流水线的吞吐量受什么影响? 流水线的吞吐率要小于最大吞吐率,它除了与每个段的时间有关外,还与流水线的段数k,输入到流水线中的任务数n等有关。 5.三种失效(3C) 强制性失效(Compulsory miss):当第一次访问一个块时,该块不在Cache中,需从下一级存储器中调入Cache,这就是强制性失效。(冷启动失效,首次访问失效) 容量失效(Capacity miss ) :如果程序执行时所需的块不能全部调入Cache中,则当某些块被替换后,若又重新被访问,就会发生失效。这种失效称为容量失效。 冲突失效(Conflict miss):在组相联或直接映象Cache中,若太多的块映象到同一组(块)中,则会出现该组中某个块被别的块替换(即使别的组或块有空闲位置),然后又被重新访问的情况。这就是发生了冲突失效。(碰撞失效,干扰失效) 6.主存-辅存、cache-主存是为了解决什么问题而产生的? “Cache-主存”层次:弥补主存速度的不足 “主存-辅存”层次: 弥补主存容量的不足 7.流水线的类型 从不同的角度和观点,把流水线分成多种不同的种类。 单功能流水线与多功能流水线(按照流水线所完成的功能来分类) 单功能流水线:只能完成一种固定功能的流水线。 多功能流水线:流水线的各段可以进行不同的连接,以实现不同的功能。 静态流水线与动态流水线(按照同一时间内各段之间的连接方式对多功能流水线做进一步的分类) 静态流水线:在同一时间内,多功能流水线中的各段只能按同一种功能的连接方式工作。对于静态流水线来说,只有当输入的是一串相同的运算任务时,流水的效率才能得到充分的发挥。 动态流水线:在同一时间内,多功能流水线中的各段可以按照不同的方式连接,同时执行多种功能。优点:灵活,能够提高流水线各段的使用率,从而提高处理速度。缺点:控制复杂。 8.对系列机来说,兼容模式通常采用哪种?(哪种兼容模式是必须做到的) 系列机:由同一厂家生产的具有相同的系统结构,但具有不同组成和实现的一系列不同型号的机器。较好地解决软件开发要求系统结构相对稳定与器件、硬件技术迅速发展的矛盾。 向上(下)兼容:按某档机器编制的程序,不加修改就能运行于比它高(低)档的机器。 向前(后)兼容:按某个时期投入市场的某种型号机器编制的程序,不加修改地就能运行于在它之前(后)投入市场的机器。 向后兼容是系列机的根本特征。 9.计算机系统结构设计中,哪种模式比较好?自顶向下 10.并行指令集(指令集、任务集、操作集)主要适用于哪些场景? (按照流水的级别来进行分类) 部件级流水线(运算操作流水线):把处理机的算术逻辑运算部件分段,使得各种类型的运算操作能够按流水方式进行。 处理机级流水线(指令流水线):把指令的解释执行过程按照流水方式处理。把一条指令的执行过程分解为若干个子过程,每个子过程在独立的功能部件中执行。 处理机间流水线(宏流水线):它是由两个或者两个以上的处理机串行连接起来,对同一数据流进行处理,每个处理机完成整个任务中的一部分。 11.多处理机用哪种并行方式? 12.定向技术解决什么问题?通过定向技术减少数据冲突引起的停顿(定向技术也称为旁路或短路)关键思想:在某条指令产生计算结果之前,其他指令并不真正立即需要该计算结果,如果能够将该计算结果从其产生的地方直接送到其他指令需要它的地方,那么就可以避免停顿。 流水线的相关性? 13.数据相关:对于两条指令i(在前,下同)和j(在后,下同),如果下述条件之一成立,则称指令j与指令i数据相关。 名相关:名:指令所访问的寄存器或存储器单元的名称。如果两条指令使用相同的名,但是它们之间并没有数据流动,则称这两条指令存在名相关。 控制相关:是指由分支指令引起的相关。为了保证程序应有的执行顺序,必须严格按控制相关确定的顺序执行。 14.Cache的空间利用率与什么相关?相联程度 1、并行性概念 并行性是指计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上相互重叠,就存在并行性。它包括同时性与并发性两种含义。同时性,两个或两个以上的事件在同一时刻发生。并发性,两个或两个以上的事件在同一时间间隔内发生。 2、CISC和RISC机各有哪些主要特征 CISC(复杂指令集计算机):增强指令功能,把越来越多的功能交由硬件来实现,并且指令的数量也是越来越多。RISC(精简指令集计算机):尽可能地把指令集简化,不仅指令的条数少,而且指令的功能也比较简单。 CISC:面向目标程序增强指令功能,面向高级语言的优化实现来改进指令集,面向操作系统的优化实现改进指令集。强化指令功能,减少程序的指令条数,以达到提高性能的目的。 RISC:(1)指令条数少而简单。只选取使用频度很高的指令,在此基础上补充一些最有用的指令。(2)采用简单而又统一的指令格式,并减少寻址方式;指令字长都为32位或64位。(3)指令的执行在单个机器周期内完成。(采用流水线机制)(4)只有load和store指令才能访问存储器,其他指令的操作都是在寄存器之间进行。即采用load-store结构)(5)大多数指令都采用硬连逻辑来实现。(6)强调优化编译器的作用,为高级语言程序生成优化的代码。(7)充分利用流水技术来提高性能。 3、实现可移植性的常用方法? 软件的可移植性:一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上正确地运行。差别只是执行时间的不同。我们称这两台计算机是软件兼容的。 实现可移植性的常用方法:采用系列机,模拟与仿真,统一高级语言。 4、冯诺依曼存储程序计算机的结构? 冯·诺依曼结构的主要特点 以运算器为中心。 在存储器中,指令和数据同等对待。指令和数据一样可以进行运算,即由指令组成的程序是可以修改的。 存储器是按地址访问、按顺序线性编址的一维结构,每个单元的位数是固定的。 指令的执行是顺序的。一般是按照指令在存储器中存放的顺序执行。程序的分支由转移指令实现。由指令计数器PC指明当前正在执行的指令在存储器中的地址。 指令由操作码和地址码组成。 指令和数据均以二进制编码表示,采用二进制运算。 6、计算机系统结构的Flynn分类? 按照指令流和数据流的多倍性进行分类。 指令流:计算机执行的指令序列。数据流:由指令流调用的数据序列。多倍性:在系统受限的部件上,同时处于同一执行阶段的指令或数据的最大数目。 Flynn分类法把计算机系统的结构分为4类:单指令流单数据流(SISD),单指令流多数据流(SIMD),多指令流单数据流(MISD),多指令流多数据流(MIMD) 7、计算机系统结构的定义以及和计算机组成、计算机实现间的关系 计算机系统结构的经典定义:程序员所看到的计算机属性,即概念性结构与功能特性。 计算机系统结构:计算机系统的软、硬件的界面。即机器语言程序员所看到的传统机器级所具有的属性。 计算机组成:计算机系统结构的逻辑实现。包含物理机器级中的数据流和控制流的组成以及逻辑设计等。着眼于:物理机器级内各事件的排序方式与控制方式、各部件的功能以及各部件之间的联系。 计算机实现:计算机组成的物理实现。包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。着眼于:器件技术(起主导作用)、微组装技术。 一种体系结构可以有多种组成。 一种组成可以有多种物理实现。 8、计算机系统的多级层次结构 9、先行指令缓冲站、先行读数站以及后行写数站的工作原理  先行操作站:在指令分析部件和运算器之间提供缓冲.先行:因为其中的指令对于运算器正在执行的指令来说是后续的,但却被先行取出并预处理。 指令分析部件:从先行指令缓冲站取指令,并进行预处理,加工成统一格式的RR型操作命令,然后送入先行操作站。 对于不同指令做不同的处理。 运算器:从先行操作站取出RR型操作命令并执行。每执行完一条,将运算结果写入通用寄存器组或者后行写数站。继续执行先行操作站中的后续命令。 先行读数站:作用:接收指令分析部件送来的访问主存的有效地址,按顺序依次从主存读取操作数,提供给运算器使用。先行:因为对于正在执行的指令来说,先行读数站中的操作数是先行取出的。 后行写数站:作用:接收从运算器送来的结果数据,并负责将之写入主存。 后行:因为站在运算器的角度来看,结果数据不是在相应的指令运算完后立即写入主存,而是由后行写数站滞后写入的。 每一个存储单元由3部分组成:后行地址字段、后行数据字段、标志字段 每当从运算器接收数据时,将之放入后行数据字段,并把相应的数据有效标志置位。后行写数站的控制逻辑自动向主存发出写数请求。当写数据
tj