计算机体系结构期末试卷1

课程测试一试题（

A卷）----------------------以下为教师填写--------------------I、命题院（部）：信息科学与工程学院II、课程名称：计算机系统结构III、测试学期：2014－2015学年度第2学期IV、测试对象：信息学院计算机、网络专业2012级班V、问卷页数（A4）：3页VI、答卷页数（A4）：4页VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚）VIII、问卷内容：一、填空题（共30分，20空，每空分）1、现代计算机系统是由（）和（）组成的十分复杂的系统。2、计算机系统应能支持软件可移植，实现可移植性的常用方法有一致高级语言。

3种，即（），（），3、可以将当前大多数通用寄存器型指令集结构进一步细分为3各种类，即（和储藏器-储藏器型指令集结构。4、MIPS指令DADDIUR14，R5，#6属于（）种类的指令格式；MIPS指令SDR4，300（R5）属于（）种类的指令格式。

）、（

）5、描述流水线的工作，常采用时空图的方法。在时空图中，横坐标表示（），纵坐标代表（）。6、在MIPS指令实现的简单数据通路中，在WB周期中，有两大类指令执行操作：（）和（）指令。7、储藏器的层次结构中，“Cache－主存”层次是为了填充主存（）的不足，“主存－辅存”层次是为了填充主存（）的不足。8、Cache实现的映像规则有全相联映像、（）和（）三种。9、反响储藏外设可靠性能的参数有可靠性、（）和（）。10、依照系统中办理器个数的多少，可把现有的MIMD计算机分为两类，每一类代表了一种储藏器的结构和互连策略。第一类机器称为（）结构，第二类机器拥有（）。二、判断题（每题1分，共10分）1、从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中，第2级是操作系统虚假机，第3级是汇编语言虚假机。（）2、计算机系统中提高并行性的3种路子中，资源重复是在并行性看法中引入时间因素，加速硬件周转而赢得时间。（）3、指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的指令的CPI。（）4、指令条数多，平时高出200条，是设计RISC的原则之一。（）5、依照流水线中各功能段之间可否有反响回路，可把流水线分为线性流水线和非线性流水线。（）6、在多级储藏系统中，“cache——主存”层次的储藏管理实现主要由软件件实现。（）7、无效率和平均访存时间都可议论储藏系统的性能，它们都和机器的硬件速度有关。（）8、RAID的特点有容量大，速度快、可靠性高，同时保存数据无冗余信息。（）9、在多办理机的互连网络中，交织开关网络属于动向互连网络。（）10、机群是一种价格廉价、易于成立、可扩缩性极强的并行计算机系统。（）二、名词讲解（每题4分，共20分）1、模拟2、数据表示3、名相关4、互连网络5、高可用性机群三、简述题（每题5分，共20分）1、计算机系统结构的Flynn分类法是按什么来分类的共分为哪几类2、指令集应满足哪几个基本要求3、简述流水线技术的特点。4、简述通道完成一次数据传输的主要过程。四、计算题（每题10分，共20分）1、假设某应用程序中有4类操作，经过改进，各操作获得不相同的性能提高。详尽数据以下表所示：程序中的数量改进前的执行时改进后的执行时操作种类间间（百万条指令）（周期）（周期）操作11021操作2302015操作335103操作41541（1）改进后，各样操作的加速比分别是多少（2）各样操作单独改进后，程序获得的加速比分别是多少（3）4类操作均改进后，整个程序的加速比是多少2、有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段的时间为2△t，其余各段的时间均为△t，而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。现要在该流水线上计4算(AiBi)，画出其时空图，并计算其吞吐率、加速比和效率。i1加法2△t△t△t12345△t△t乘法计算机系统结构期末试卷

A卷参照答案一、填空题（共30分，20空，每空分）1、硬件/固件软件

2、采用系列机

模拟与仿真3、RM结构RR结构5、时间空间或流水线各段7、速度容量9、可用性可信性

4、II6、LoadALU8、直接组相联10、集中式共享储藏器

分布的物理储藏器二、判断题（每题1—5××

1分，共√×

10分）√6—10

×

××

√

√三、名词讲解（每题4分，共20分）1、模拟：是指用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（虚假机）的指令集。平时用讲解的方法来实现。2、数据表示：机器硬件可以直接鉴别、指令系统可以直接调用的那些结构。确定操作数表示是软硬件弃取折衷的问题。3、名相关：名是指令所接见的寄存器或储藏器单元的名称。若是两条指令使用相同的名，但是它们之间并没有数据流动，则称这两条指令存在名相关。4、互连网络：互连网络是一种由开关元件依照必然的拓扑结构和控制方式组成的网络，用来实现计算机系统中结点之间的相互连接。5、高可用性机群：当系统某些结点出现故障，还可以连续对外供应服务。当系统中某个结点由于软、硬件故障而无效时，该结点上的任务将在最短的时间内被迁移到机群内另一个拥有相同功能与结构的结点上连续执行。四、简述题（每题5分，共20分）1、计算机系统结构的Flynn分类法是按什么来分类的共分为哪几类答：依照指令流和数据流的多倍性进行分类。Flynn分类法把计算机系统的结构分为类：单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令流单数据流(MISD)、多指令流多数据流(MIMD)。2、指令集应满足哪几个基本要求答：对指令集的基本要求：完满性、规整性、高效率、兼容性。完满性：在一个有限可用的储藏空间内，对于任何可解的问题，编制计算程序时，指令集所供应的指令足够用。规整性主要包括对称性和平均性。高效率：指指令的执行速度快、使用频度高。3、简述流水线技术的特点。答：流水线把一个办理过程分解为若干个子过程（段），每个子过程由一个特地的功能部件来实现。流水线中各段的时间应尽可能相等，否则将引起流水线拥堵、断流.时间长的段将成为流水线的瓶颈。流水线每一个功能部件的后边都要有一个缓冲寄存器（锁存器），称为流水寄存器。流水技术适合大量重复的时序过程，只有在输入端不断地供应任务，才能充发散挥流水线的效率。流水线需要有经过时间和排空时间。4、简述通道完成一次数据传输的主要过程。答：在用户程序中使用访管指令进入管理程序，由管理程序生成一个通道程序，并启动通道。用户在目标程序中设置一条广义指令，经过调用操作系统的管理程序来实现。管理程序依照广义指令供应的参数来编制通道程序。通道办理机执行通道程序，完成指定的数据输入/输出工作。通道办理机执行通道程序与CPU执行用户程序是并行的。通道程序结束后向CPU发中断央求。五、计算题（10+10分，共20分）1、解：依照Amdahl定律Sn1可得(1Fe)FeSe各样操作的指令各样操作的加各样操作单独改操作种类条数在程序中所进后，程序获得的速比Si占的比率Fi加速比操作12%操作2%操作3%操作4%4类操作均改进后，整个程序的加速比：Sn12.16(1FiFi)Si2、解:（1）会发生流水线拥堵情况。1分Instr.1stage1stage2stage3stage3stage4instr.2stage1stage2stallstage3stage3stage4instr.3stage1stallstage2stallstage3stage3stage4instr.4stallstage1stallstage2stallstage3stage3stage42）解：第一，应选择适合于流水线工作的算法。对于本题，应先计算A1＋B1、A2＋B2、A3＋B3和A4＋B4；再计算(A1＋B1)×(A2＋B2)和(A3＋B3)×(A4＋B4)；尔后求总的结果。其次，画出完成该计算的时空图，以下列图，图中阴影部分表示该段在工作。段ABCDA×BC×DA×B×C×D5A=A＋B141B=A2＋B23C=A3＋B3D=A＋B4241输0123456789101112131415161718时间A1A2A3A4A