计算机系统结构复习题

.计算机系统构造复习1、从使用语言角度，可将系统按功能划分为多层次机器级构造，层次构造分别是：应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级和微程序序机器级。2、各机器级的实现主要靠翻译和解释或两者结合进展。翻译是先用转换程序将高一级机器级上的程序整个地变换成低一级机器级上等效的程序，然后再在低一级机器级上实现的技术。解释则是在低级机器上用它的一串语句或指令来仿真高级机器上的一条语句或指令的功能，是通过对高级的机器级语言程序中的每条语句或指令逐条解释来实现的技术。3、计算机系统构造在计算机系统机器级层次中指传统机器级的系统构造。4、计算机系统构造研究的是软、硬件之间的功能分配以及对传统机器级界面确实定，提供机器语言、汇编语言程序设计或编译程序生成系统为使其设计或生成的程序能在机器上正确运行应看到的遵循的计算机属性。5、计算机系统构造的属性包括：数据表示、寻址方式、存放器组织、指令系统、存储系统组织、中断机构、系统机器级的管态和用户态的定义和切换、机器级的I/O构造、系统各局部的信息保护方式和保护机构等属性。6、机器透明性：指相对于每一机器级设计人员，都客观存在的功能或属性看不到的现象，称相对于此级设计人员来说，这此功能或属性是具有透明性，即透明的。7、计算机组成指的是计算机系统构造的逻辑实现，包括机器级部的数据流和控制流的组成以及逻辑设计等。它着眼于机器级部各事件的排序方式与控制机构、各部件的功能及各部件间的联系。8、计算机组成设计要解决的问题是在所希望到达的性能和价格下，怎样更好、更合理地把各种设备各部件组织成计算机，来实现所确定的系统构造。9、当前，计算机组成设计主要是围绕提高速度，着重从提高操作的并行度、重叠度，以及功能的分散和设置专用功能部件来进展的。10、计算机组成设计要确定的方面一般应包括：数据通路宽路、专用部件的设置、各种操作对部件的共享程度、功能部件的并行度、控制机构的组成方式、缓冲和排队技术、预估预判技术、可靠性技术等。11、计算机实现指计算机组成的物理实现，包括处理机、主存等部件的物理构造，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术，信号传输，电源、冷却及整机装配技术等。它着眼于器件技术和微组装技术，其中，器件技术在实现技术中起着主导作用。12、计算机系统构造设计的任务是进展软、硬件的功能分配，确定传统机器级的软、硬件界面。13、软、硬件取舍的三个根本原则是：第一个根本原则是应考虑在现有硬、器件(主要是逻辑器件和存储器)条件，系统要有高的性能价格比，主要从实现费用、速度和其他性能要求来综合考虑。第二个根本原则是要考虑到准备采用和可能采用的组成技术，使它尽可能不要过多或不合理地限制各种组成、实现技术的采用。第三个根本原则是从"软〞的角度考虑如何为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持放在首位。14、程序运行的时间应该是衡量机器时间〔速度〕性能最可靠的标准。15、计算机性能通常用峰值性能及持续性能来评价。峰值性能是指在理想情况下计算机系统可获得的最高理论性能值，它不能反映出系统的实际性能。. >.16、持续性能的表示有算术性能平均值、调和性能平均值和几何性能平均值三种。17、算术性能平均是通常对系统执行时间评价；调和性能平均值反映运行全部程序所需的时间成反比，比拟准确地衡量计算机的时间〔速度〕性能；几何性能平均值是对不同机器进展性能比拟时，可以对性能采取归一化，即可以以*台机器性能作为参考标准，让其他机器的性能与参考标准去比，不管哪台机器作参考机，几何性能平均值均能正确地反映出结果的一致性。18、计算CPU的程序执行时间Tcpu有3个因素，即程序执行的总指令条数IC、平均每条指令的时钟周期数CPI、主时钟频率fc。19、MIPS是指每秒执行多少百万条指令数。它与时钟周期数CPI有关，CPI越少，MIPS就越高，一定程度上反映机器的性能越好。MIPS很大程度依赖于机器的指令系统，用它很难准确衡量指令系统不同的机器之间的性能。因此MIPS只能用于比拟一样机器指令系统的计算机之间的性能。即使是同一台机器，程序不同，其CPI也不同，其性能的差异会很大。其MIPS还与机器硬件有关，如浮点运算部件的机器，虽MIPS很低，但浮点运算速度会很高，而在软件实现浮点运算机器上，MIPS虽然很高，但浮点运算速度可能很低。MFLOPS只能反映机器执行浮点操作的性能，并不能反映机器的整体性能。20、简述Amdahl定理？答：系统中*一部件由于采用*种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。Told：没有采用改良措施前执行*任务的时间Tnew：采用改良措施后执行*任务的时间Sp：加速比Fe:计算机执行*个任务的总时间中可被改良局部的时间所占比例。rnew：改良局部采用改良措施后比没有采用改良措施的性能提高倍数。〔部件加速比〕21、程序访问的局部性包括时间上和空间上的两个局部性。22、什么是时间上的局部性？指最近将来要用到的信息很可能就是现在正在使用的信息，这是因为程序存在着循环。23、什么是空间上的局部性？指最近将来要用到的信息很可能与现在正在使用的信息在程序位置上是邻近的，这是因为指令通常是顺序存放、顺序执行的，数据也通常是以向量、阵列、树、表等形式簇聚地存放在一起。24、系统构造的差异决定软件的移植工作量，要实现软件移植工量小，常采用三种方法来实现：统一高级语言、采用系列机、模拟和仿真。25、模拟是指？仿真是指？B机器的每条机器指令用A机器一段机器语言程序解释,如同A机器上也有B机器的指令系统一样,这种用机器语言程序解释实现软件移植的方法称为模拟.进展模拟的A机器称为宿主机,被模拟的B机器称为虚拟机.用微程序直接解释另一种机器指令系统的方法就称为仿真。进展仿真的机器称为宿主机,被仿真的B机器称为目标机。为仿真所写的解释程序称为仿真微程序。26、多级存储体系的采用是依据_局部性原理_原理建立，且存储速度提高，但存储体价格下降。27、B机上的每条指令都由A机上的一段微程序解释执行称为仿真。28、计算机系统构造设计的任务是进展软、硬件的功能分配，确定传统机器级的软、硬件界面。29、衡量浮点操作的指标是MFLOPS ，衡量指令执行速度的指标是____MIPS____。. >.30、指令系统设计的两大典型风格是___CISC___和____RISC___________。31、克制流水中的瓶颈段的两种方法是：瓶颈流水段的细分和瓶颈流水段的重复。32、流水线中出现的3种相关是：构造相关，数据相关，控制相关。33、系统构造的差异决定软件的移植工作量，防止软件移植瓶颈，常采用三种方法来解决，三种方法是统一高级语言、采用系列机、模拟和仿真。34、向量的处理三种方式有：〔1〕横向处理方法；〔2〕纵向处理方法；〔3〕纵横向处理方法。35、处理器间采用单向环网时的互连函数是：PM2+0或PM2-0。36、以硬件为根底实现多Cache一致性方法有：写作废法、写更新法、目录表法。37、编址方式常分为三种,它们是___隐含编址__,__独立编址__和统一编址。38、阵列处理机的根本构造分为两种：〔1〕分布式存储器的阵列机；〔2〕共享存储器的阵列机。39、程序并行性相关性有三种，即数据相关、数据反相关、数据输出相关。40、有两台机器，它们对条件转移指令的处理采用不同的设计方案:(1)CPUA采用一条比拟指令来设置相应的条件码，由紧随其后的一条转移指令对此条件码进展测试，以确定是否进展转移。因此实现一次条件转移要执行比拟和测试两条指令。(2)CPUB采用比拟和测试两种能合在一条指令的方法，这样实现条件转移只需一条指令。假设在这两台机器的指令系统中，执行条件转移指令需2个时钟周期，而其他指令只需1个时钟周期。又假设CPUA中，条件转移指令占总执行指令条数20%。由于每条转移指令都需要一条比拟指令，所以比拟指令也将占20%。由于CPUB在转移指令中含了比拟功能，因此它的时钟周期就比CPUA要慢10%。问CPUA和CPUB哪个工作速度要快些？[解]CPUA的时钟周期长度为tA，CPUB的时钟周期长度为tBCPIA=0.2×2+0.8×1=1.2TcpuA=IＮA×1.2×tACPUB中由于没有比拟指令，转移指令由原来占20%上升为20%÷80%=25%，它需要2个时钟周期，而其余的75%指令只需1个时钟周期，所以CPIB=0.25×2+0.75×1=1.25CPUB中由于没有比拟指令，因此IＮB=0.8×IＮA。又因tB=1.25tA，所以TcpuB=IＮB×CPIB×tB=0.8IＮA×1.25×1.25tA=1.25IＮA×tA可见TcpuA＜TcpuB，故CPUA比CPUB运行得更快些。41、假设FPSQR操作占整个测试程序执行时间的20%。改良的一种方法是采用FPSQR硬件，使FPSQR操作的速度加快到10倍。另一种方法是使FP指令的速度提高到2倍，FP指令占整个执行时间的50%。比拟两个设计方案。解：分别计算出这两种设计方案所能得到的加速比：42、假设要将*一执行部件改良后速度提高10倍,改良后被改良部件执行时间占系统总运行时间的50%.问改良后,获得的加速比Sp是多少"解：假设系统在改良前后的执行时间分别为T0和Tn，则1Sp=T0/Tn=(1-F)+F/S〔1〕eee由〔1〕式得Tn=[〔1-Fe〕+Fe/Se]×T0〔2〕根据题意：50%Tn=〔Fe×T0〕/10〔3〕由〔2〕式-〔1〕式得50%Tn=〔1-Fe〕×T0〔4〕. >.10×Tn0由〔4〕、〔5〕式可得Sp=T0/Tn=5.543、假设Cache的工作速度是主存的5倍,且Cache被访问命中的概率为90%.问:采用Cache后,能使整个存储系统获得多高的加速比"根据加速比的计算公式,44、为提高*计算机运算速度,决定增加向量处理部件.此时处理向量的速度比其通常的运算速度要快20倍.现定义向量处理部件运算的时间占总时间的百分比称为可向量化百分比.(1)求出加速比和可向量化百分比之间的关系.解;由Amdahl定律知：(2)假设要得到加速比为2,可向量化百分比是多少"45、*计算机Cache能存放2000条指令.假设10%的指令承当了90%时间的指令访问,且知这10%指令中每条指令的执行时间一样.如果要执行的*程序共50000条指令〔,且其中的10%是频繁使用的.〕问:当计算机执行该程序时,在Cache中能访问到的指令会占多少百分比"由题意可知：45000条指令承当10%时间的指令访问，5000条指令承当90%时间的指令访问。显然5000条指令被频繁使用，设平均使用次数为*；另外45000条指令仅使用一次。则有：45000:0.1=5000*:0.9 解得 *=81所以该程序执行指令的条数为Y=45000+5000×81=450000假设频繁使用的5000条指令均匀分布于程序之中，即每次调入Cache的2000条指令有200条是频繁使用的。另假设每次调入Cache的2000条指令中的1800条均被使用了一次。所以执行该程序时Cache中能访问到的指令的概率为:〔450000-〔50000/2000〕〕/450000≈100%46、数据表示指的是能由机器硬件直接识别和引用的数据类型。47、自定义数据表示包括标志符数据表示和数据描述符两类；48、在指令系统设计、开展和改良上，RISC采用：通过减少指令种数和简化指令功能来降低硬件设计的复杂度，提高指令的执行速度。49、在指令系统设计、开展和改良上，CISC采用：进一步增强原有指令的功能以及设置更为复杂的新指令取代原先由软件子程序完成的功能，实现软件功能的硬化。50、经统计，*机器14条指令的使用频度分别为：0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、啥夫曼码、只有两种码长的扩展操作码等3种编方式的操作码平均码长？解：等长码：log214向上取整结果为4，即码长为414pl=4i1ii1.0即等长码的操作码平均码长为4；哈夫曼码： 10.43010100.190.080.110.24.>.10110.040.0410.120010.57000.021010.05010.07010.27010.300.010.010.020.020.030.030.040.120.130.140.150.15哈夫曼树频度哈夫曼OP哈夫曼编码及扩展操作码编码赫夫位扩展码OP长扩展码OP频率编码度长度曼码长度0041010051100150031010151101050031011051101150021011151110050.12100310030.021111051110150.11110310130.011111161111050.04111041100050.010611111511111114=〔0.15+0.15+0.14+0.13+0.12+0.11)*3+0.04*4+0.14*5+0.02*6=3.38plii1i即哈夫曼码操作码平均码长为3.38；只有两种码长的扩展操作码：14=0.8*3+0.2*5=3.4plii1i即只有两种码长的扩展操作码平均码长为3.451、流水线的表示法有三种：连接图法、时空图法、预约表法。52、定向技术法的根本思想：如果后续指令要使用前面指令的运算果值，则通过硬件专门电路将该运算结果提前传送到有关缓冲存放器，使后续指令得以不停顿地进入流水线。53、衡量流水线性能的主要指标有：吞吐率、加速比和效率。54、简述软、硬件取舍的三个根本原则？答：第一个根本原则是应考虑在现有硬、器件(主要是逻辑器件和存储器)条件，系统要有高的性能价格比，主要从实现费用、速度和其他性能要求来综合考虑。第二个根本原则是要考虑到准备采用和可能采用的组成技术，使它尽可能不要过多或不合理地限制各种组成、实现技术的采用。第三个根本原则是从"软〞的角度考虑如何为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持放在首位。55、定向流水技术法的根本思想？答：如果后续指令要使用前面指令的运算果值，则通过硬件专门电路将该运算结果提前传送到有关缓冲存放器，使后续指令得以不停顿地进入流水线。56、将下面程序改写成不存在数据相关的形式". >.Z=0DO10I=1，64*(I)=*(I)+Y(I)Z=Z+*(I)10 CONTINUE答：Z=0DO10I=1，64D(I)=*(I)+Y(I)ONTINUEDO10I=1，64Z=Z+D(I)20 ONTINUE57、简述计算机系统构造、计算机组成和计算机实现的定义和相互关系？答：计算机系统构造就是计算机的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就是计算机的概念性构造和功能特性。计算机组成：计算机组成是计算机系统构造的逻辑实现，包括机器部的数据流的组成以及逻辑设计等。计算机实现：是指计算机组成的物理实现。包括处理机、主存、等部件的物理构造，器件集成度、速度、信号传输等。一样系统构造，可以有不同的组成；一种组成可以有多种不同的实现方法；采用不同的系统构造会使可以采用的组成技术产生差异；组成也会影响构造。58、以下5条指令组成的程序在一台3段流水线处理机上执行，每一流水段上都有相关检测和分解。这3个流水段是取指令IF、取操作数OF〔一个或多个〕、执行E*〔包括写回〕。程序中ACC为累加存放器，M为存储器。请画时时空图说明：〔1〕在程序执行中所有可能出现的相关情况，〔2〕防止相关发生的调度方法。INC R0； R0〔R0〕+1MVL ACC，R0；ACC(ACC)*(R0)STR R1,ACC; R1(ACC)ADD ACC,R0; ACC(ACC)+(R0)STA M,ACC; M(ACC)59、在一台流水线处理机上执行下面程序。I1SUBR0，R0；R00I2LOADR1,#8;R1向量长度8I3Loop:LOADR2,A(R1);R2A向量的第1个元素I4MULR2，R1；R2(R2)*(R1)I5ADDR0,R2;R0(R0)+(R2)I6DNER1Loop;R1(R1)-1,假设(R1)¹0转向LoopI7STORER0,M(*);保存结果每条指令都要经过"取指〞、"译码〞、"执行〞、"写结果〞4个流水段，每个流水段延迟都是5ns。但在"执行〞流水段LS部件和ALU部件只能其中一个工作，其中LS部件完成LOAD和STORE操作，ALU部件完成其他操作。这两个操作部件的输出端和输入端有直接输出通路相互切换连接，且ALU部件产生的条件码也直接送入控制器。假定采用静态分支预测技术，每次都预测转移不成功。要求：〔1〕画出指出指令流水线的时空图〔中间局部可省略，图中可用指令序号表示〕. >.〔2〕计算流水线的吞吐率和加速比，并分别计算译码部件和ALU部件的使用效率。解：⑴时空图如下：n3535106，⑵吞吐率PT59t595109s118.644任务/秒kT4t35加速比So2.373，T59tkE135t14.831%，ID459t1138tEALU459t10.593%。60、一条有4个流水段的非线性流水线，每个流水段的延迟时间都相等，它的预约表如以下图：时间1234567流水段S1**S2**S3**S4*（1）写出流水线的制止向量和初始冲突向量;（2）画出调度流水线的状态图;〔3〕求流水线的最小启动循环和最小启动距离;〔4〕求平均启动距离最小的恒定循环。〔5〕按最小启动距离调度任务时，有10个任务进入流水，画出时空图，计算实际吞吐率。61、在一个5段的流水线处理机上需经9拍才能完成一个任务,其预约表为:时间t0t1t2t3t4t5t6t7t8流水段S1VVS2VVS3VVVS4VV. >.S5VV分别写出制止表,冲突向量C;画出流水线状态转移图,求出最小平均延迟及流水线的最大吞吐率、调度方案。按此流水调度方案输入6个任务,际吞吐率。解：1、制止表F=(8,4,3,1)，由制止表可得出初始冲突向量：C0=(10001101)，然后运算状态有向图：最优调度策略是(2,5)，流水线的最大吞吐率就是最优调度策略的最大吞吐率，有TPma*=1/3.5ΔtE=6*11/5*125=0.52862、向量流水处理的三种方式：1．横向处理方式，又称为水平处理方式，横向加工方式等。向量计算是按行的方式从左至右横向地进展。2．纵向处理方式，又称为垂直处理方式，纵向加工方式等。向量计算是按列的方式自上而下纵向地进展。3．纵横处理方式，又称为分组处理方式，纵横向加工方式等。横向处理和纵向处理相结合的方式。63、向量技术：结果存放器可能成为后继指令的操作数存放器，两条有数据相关的向量指令并行执行，这种技术称为两条流水线的技术64、实现的条件没有向量存放器冲突和运算部件冲突。只有第一个结