计算机系统结构复习题

计算机系统结构复习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要慢25%。问CPUA和CPUB哪个工作速度要快些？41、假设FPSQR操作占整个测试程序执行时间的20%。改进的一种方法是采用FPSQR硬件，使FPSQR操作的速度加快到10倍。另一种方法是使FP指令的速度提高到2倍，FP指令占整个执行时间的50%。比较两个设计方案。42、假设要将某一执行部件改进后速度提高10倍,改进后被改进部件执行时间占系统总运行时间的50%.问改进后,获得的加速比Sp是多少?43、假设Cache的工作速度是主存的5倍,且Cache被访问命中的概率为90%.问:采用Cache后,能使整个存储系统获得多高的加速比?44、为提高某计算机运算速度,决定增加向量处理部件.此时处理向量的速度比其通常的运算速度要快20倍.现定义向量处理部件运算的时间占总时间的百分比称为可向量化百分比.(1)求出加速比和可向量化百分比之间的关系.(2)若要得到加速比为2.5,可向量化百分比是多少?45、某计算机Cache能存放2000条指令.假设10%的指令承担了90%时间的指令访问,且知这10%指令中每条指令的执行时间相同.如果要执行的某程序共50000条指令,且已知其中的10%是频繁使用的.问:当计算机执行该程序时,在Cache中能访问到的指令会占多少百分比?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种编方式的操作码平均码长？51、流水线的表示法有三种：连接图法、时空图法、预约表法。52、定向技术法的基本思想：如果后续指令要使用前面指令的运算果值，则通过硬件专门电路将该运算结果提前传送到有关缓冲寄存器，使后续指令得以不停顿地进入流水线。53、衡量流水线性能的主要指标有：吞吐率、加速比和效率。54、简述软、硬件取舍的三个基本原则？答：第一个基本原则是应考虑在现有硬、器件(主要是逻辑器件和存储器)条件，系统要有高的性能价格比，主要从实现费用、速度和其他性能要求来综合考虑。第二个基本原则是要考虑到准备采用和可能采用的组成技术，使它尽可能不要过多或不合理地限制各种组成、实现技术的采用。第三个基本原则是从“软”的角度考虑如何为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持放在首位。55、定向流水技术法的基本思想？答：如果后续指令要使用前面指令的运算果值，则通过硬件专门电路将该运算结果提前传送到有关缓冲寄存器，使后续指令得以不停顿地进入流水线。56、将下面程序改写成不存在数据相关的形式?Z=0DO10I=1，64X(I)=X(I)+Y(I)Z=Z+X(I)10CONTINUE答：Z=0DO10I=1，64D(I)=X(I)+Y(I)10ONTINUEDO10I=1，64Z=Z+D(I)20ONTINUE57、简述计算机系统结构、计算机组成和计算机实现的定义和相互关系？答：计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就是计算机的概念性结构和功能特性。计算机组成：计算机组成是计算机系统结构的逻辑实现，包括机器内部的数据流的组成以及逻辑设计等。计算机实现：是指计算机组成的物理实现。包括处理机、主存、等部件的物理结构，器件集成度、速度、信号传输等。相同系统结构，可以有不同的组成；一种组成可以有多种不同的实现方法；采用不同的系