系统结构真题总结-以题型分类资料2241

由小到大排序，每次选择其中最小的二个频度合并成一个频度做为它们二者之和的新结点。uDA.用机器语言解释实现程序移植B.灵活性大C.提高速度D.效率低A.固件优于软件B.不等价C.等价D.软件优于固件AA.操作系统B.汇编语言程序C.WindowsNTD.微程序A.有利于计算机的升级换代B.便于组成多机系统和网络C.同一系列内的软件一定是向下兼容的D.在使用共同系统软件的基础上解决程序的兼容性A.操作系统B.硬联逻辑C.微程序控制D.所有硬件和固件的功能A．传统机器级B．高级语言机器级C．应用语言机器级D．汇编语言机器级A．主存的逻辑设计B．主存应选定何种器件C．确定是否需要乘法指令D．确定是否要用专门的高速乘法器实现乘法指令A．从上向下设计B．从下向上设计C．从两头向中间设计D．从中间开始向上、向下设计1.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是(C)【2006年7月】A.汇编语言机器级——操作系统机器级——高级语言机器级B.汇编语言机器级——应用语言机器级——高级语言机器级C.微程序机器级——传统机器语言机器级——汇编语言机器级D.传统机器语言机器级——高级语言机器级——汇编语言机器级D)【2006年7月】A.主存速度B.数据表示C.信息保护D.机器工作状态1．实现汇编语言源程序变换成机器语言目标程序是由(D)【2007年4月】A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容2．下面说法中不正确的是(B)【2007年7月】A．软件设计费用比软件重复生产费用高B．硬件的设计费用比软件的设计费用低C．硬件的生产费用比软件的生产费用高D．硬件功能只需实现一次，而软件功能可能要多次重复实现3．堆栈型机器比通用寄存器型机器优越的是(D)【2007年7月】A．能更好地支持向量的运算B．能优化存储器的空间利用率D．支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序DA.微程序机器级与汇编语言机器级之间B.操作系统机器级与汇编语言机器级之间C.传统机器语言机器级与微程序机器级之间D.传统机器语言机器级与操作系统机器级之间A.提高硬件利用率B.提高系统的运行速度C.减少需要的存储器容量D.提高系统的性能价格比A．提高解题速度B．减少需要的存储器容量C．提高系统的灵活性D．提高系统的性能价格比A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现A年4月】A.指令系统的确定B.可靠性技术C.数据通路宽度D.乘法器的物理实现A.计算机系统结构B.计算机组成C.计算机实现D.计算机应用A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令A．标志符数据表示中的标志符--29页B．输入输出系统硬件的功能—62页C．虚拟地址到主存实地址的变换D．“执行”指令2.对系统程序员不透明的是(C)26页【2010年7月】A.系列机各档不同的数据通路宽度B.Cache存储器C.程序状态字D.指令缓冲寄存器A.乘法器B.先行进位链C.指令缓冲器D.条件码寄存器A.Cache存储器B.虚拟存储器C.指令缓冲寄存器D.系列机各档不同的数据通路宽度明的是(A)3页【2012年4月】A.机器级内部的数据流和控制流的组成B.内存的最小编址单位CD方式和保护机构A.中断字寄存器B.条件码寄存器C.通用寄存器D.乘法器1．对机器语言程序员透明的是(D)【2008年7月】A．条件码寄存器B．中断字寄存器C．通用寄存器D．主存地址寄存器1．对计算机系统结构透明的是(A)【2007年7月】A．VLSI技术B．虚拟存储器C．字符行运算指令D．是否使用通道型I/O处理机A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员DA.SISDB.SIMDC.MISDD.MIMD3.按弗林(Flynn)提出的计算机系统分类方法，多处理机属于(D)25页【2010年7月】A.SISDB.SIMDC.MISDD.MIMDA.SISDB.SIMDC.MISDD.MIMDA.SIMDB.MISDC.MIMDD.SISD2.依据MichaelJ.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，阵列机ILLIAIV属于(B)【2004年4月】A.SISDB.SIMDC.MISDD.MIMDA.SISDB.SIMDC.MISDD.MIMDB作业或程序之间10．位片串字并，是指同对许多字的同一位(称位片)进行处理，这里(D)【2005年7月】A．不存在并行性B．有较高的并行性C．最高一级的并行性D．已经开始进入并行处理领域A.不存在并行性B.较高的并行性C.最高一级的并行性D.已经开始出现的并行性A.不存在并行性B.有较高的并行性C.已经开始出现并行性D.是最高一级的并行性9.位片处理是指计算机采用(C)方式对数据进行处理。【2004年4月】A.字串位串B.字串位并C.字并位串D.字并位并A.大型机运行速度比小型机快得多B.大型机能够控制大量的外设C.大型机具有图型终端和图形处理能力D.大型机的外存管理能力超过小型机A.多个机器级B.多个软件级C.微程序级D.多个系统A.主存物理地址B.有效地址C.逻辑地址D.基址5.支持动态地址再定位的寻址方式是(A)【2006年7月】A.基址寻址B.间接寻址C.变址寻址D.直接寻址4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是(C)【2007年4A哈夫曼编码B.ASCII码C.BCD码D.扩展操作码包括(D)32页【2012年4月】A.有力地支持子程序的嵌套和递归调用B.有丰富的堆栈操作指令且功能强大C.有力地支持高级语言程序的编译D.访问堆栈的速度低6488642.当浮点数尾数的基r=8，尾数长度m=6时，可表示的规格化最小正尾数的值是(B)35页【2011年mA.1／64B.0.125C.0.25D.0.55.四种浮点数尾数下溢处理方法中，实现最简单的方法是(A)38页【2012年4月】ABC恒置“1”法D.查表舍入法A.截断法B.舍入法C.恒置“1”法D.查表舍入法(ROM查表法)A.舍入法B.截断法C.恒置“1”法D.查表法A.舍入法B.截断法C.恒置“1”法D.ROM查表法A.二进制B.八进制C.十进制D.十六进制DCA.绝大多数指令的执行时间B.目标程序的指令条数C.程序调用引起的访存次数D.CPU访存的访问周期ARISC指令系统的指令数较少B.程序在RISC上编译的目标程序较短A．指令多用硬联控制实现B．指令条数多，通常超过100条C．指令寻址方式一般不超过两种D．所有指令都在一个机器周期内完成A.堆栈型B.累加器型C.寄存器—寄存器型D.寄存器-存储器型3．变址寻址的主要作用是(C)【2008年7月】A．支持程序的动态再定位B．支持访存地址的越界检查C数组的运算寻址D．支持操作系统中的进程调度IO作全部完成，需要通过____共同完成。(D)A.编译系统和操作系统B.I/O总线、设备控制器和设备5.非专用总线的总线控制方式采用集中式定时查询方式，若部件的数量N=8，则需要的控制线线数是2A.3B.4C.5D.85.非专用总线的总线控制方式采用集中式独立请求方式，则每增加一个部件需增加的控制线数量是(B)5．总线控制机构为解决N个部件使用总线时优先次序的裁决，采用集中式定时查询，需另三种控制方式中，A．集中式定时查询，所有部件共用同一条“总线忙”线B．集中式定时查询，所有部件都用同一条“总线请求”线C．集中式独立请求，所有部件都用同一条“总线请求”线D．集中式串行链接，所有部件都用同一条“总线请求”线CA.IDEB.ATC.SCSID.PCIA.固定时间片算法B.静态优先级算法C.动态优先级算法D.先来先服务算法6.除数为0引起的中断属于(A)70页【2012年4月】A.程序性中断B.外部中断C.机器校验中断D.输入/输出中断A．程序性中断B．I／O中断C．机器校验中断D．外部中断A【2009年7月】A.访管中断B.I/O中断C.程序性中断D.外部中断A.I／O中断B.访管中断C.程序性中断D.外部中断4．数据通路出错引起的中断是(D)【2008年7月】5．中断响应由高到低的优先次序宜用(D)【2007年7月】A.程序控制轮询方式B.程序控制中断方式C.直接存储器访问方式D.I/O处理机方式ABCD.编译程序只能用的指令C7月】A.I／O中断B.程序性中断C.机器校验中断D.外部中断7.对于挂有输入机、打印机等低速设备的总线，最合适的数据宽度是(B)67页【2012年4月】A.定长块B.单字(单字节)C.可变长块D.单字加定长块1．对于挂有速度较低而优先级较高的设备总线，适合于采用的数据宽度是(B)【2005年7月】A．定长块B．单字节C．可变长块D．单字加定长块A.字节多路通道B.选择通道C.数组多路通道D.字节及数组多路通道A.定长块B.单字节C.可变长块D.单字加可变长块A．选择通道B．字节多路通道C．数组多路通道D．任意一种通道6．磁盘外部设备适合于连接到(B)【2007年4月】A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道A．中断响应的次序是由硬件决定的B．中断处理的次序是由硬件决定的C．中断处理的次序是不可改的D．中断响应的次序是可灵活改变的AA.容量大小B.速度C.页面组织D.带宽A.用户的虚页如何与主存的实页对应B.如何用主存的实页号替代多用户的虚页号C.当页面失效，选择主存中哪个页作为被替换的页D.新用户要进入主存，选择哪个用户作为被替换的用户7.用于虚拟存贮器页面替换，且为堆栈型的算法是(D)【2006年7月】A.随机法B.比较对法C.相联目录表法D.近期最久未用法A.先进先出算法B.近期最少使用算法C.近期最久未用过算法D.优化替换算法A.页地址流B.页面调度策略C.主存的容量D.辅存的容量A.页地址流B.页表法映象C.段页表映象D.组相联映象A.直接映象规则B.组联映象规则C.段相联映象规则D.全相联映象规则A.增大容量B.提高速度C.降低价格D.既提高速度又降低价格DA．更换替换算法能提高命中率B．访主存命中率随主存容量增大而提高CD．在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率A．增大块的大小B．增大主存容量C．增大组的大小D．增加Cache中的块数A．直接B．组相联C．段相联D．全相联A．全相联映象B．页表法映象C．组相联映象D．段页表映象A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入A.随机算法B.近期最少使用算法C.先进后出算法D.OPT算法6.与全相联映象相比，组相联映象的优点是(A)115页【2011年7月】A.成本低B.块冲突概率低C.命中率高D.主存利用率高5A.将转移指令前的那条指令调度到延迟槽中B.将转移目标处的那条指令调度到延迟槽中C.将转移不发生时该执行的那条指令调度到延迟槽中D.在延迟槽中填入NOP空操作指令A.异步流动B.采用顺序流动C.设置相关直接通路D.调整指令流动的顺序用异步流水时，不可能出现(A8．在指令级高度并行的超级处理机中，下列叙述正确的是(D)【2007年4月】A．超标量处理机利用资源重复，要求高速时钟机制B．超流水线处理机利用资源重复，要求高速时钟机制C．超标量处理着重开发时间并行性，要求高速时钟机制D．超流水线处理机着重开发时间并行性，要求高速时钟机制A.任何时候只是“取指k+1”与“分析k”重叠B.任何时候只是“分析k+1”与“执行k”重叠Ck分析k+1”与“执行k”重叠D.若“分析k+1”比“执行k”提前结束，则“执行k+1”可与“执行k”重叠A．没有向量数据表示B．不能对向量数据进行运算C．可对标量数据进行流水处理D．可以对向量、数组进行运算A】A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令V1←V2+V3V4←V1*V5A.有源Vi冲突，只能串行B.没有源Vi冲突，可以交换执行顺序C.没有功能部件冲突，有Vi冲突，但可以链接D.没有功能部件冲突和源Vi冲突，可以并行A.功能不能改变的流水线B.各段之间的连接是固定不变的流水线C.可同时执行多种功能的流水线D.同时只能完成一种功能的多功能流水线A．一次运算中使用流水线中的多个功能段B．一次运算中多次使用流水线中的某些功能段C．流水线中某些功能段在各次运算中的作用不同D．流水线的各功能段在不同的运算中可以有不同的连接A.操作流水线B.部件级流水线C.处理机级流水线D.系统级流水线7.以下说法不正确的是(D)【2008年4月】A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线A．多条单功能流水线B．一条单功能流水线C．一条多功能流水线D．多条多功能流水线ABCD.重叠8.解释指令的流水线方式中，同一时间内，流水线的各段只能按同一种功能的连接方式工作称为(D)A.单功能流水线B.部件级流水线C.线性流水线D.静态流水线A.响应比B.吞吐率C.加速比D.效率A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高A.横向处理B.纵向处理C.分组纵横处理D.超标量处理A.采取顺序流动B.猜测法C.采取延迟转移D.加快短循环程序的处理69.STARAN网络是一种(A)【2006年7月】A.多级立方体网络B.单级立方体网络C.单级PM2I网络D.多级混洗交换网络9．间接二进制n方体网络是一种(A)【2007年4月】A．多级立方体网络B．多级全排列网络C．单级立方体网络D．多级混洗交换网络9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为(B)【2008年4月】A.Omega网络B.交换网络C.间接二进制n方体网络D.数据变换网络VBA.多处理机B.阵列处理机C.流水线处理机D.指令重叠处理机.下列关于阵列处理机与流水线处理机特点的描述，不正确的是(B)161页【2011年4A.阵列处理机利用并行性中的同时性，而流水线处理机利用的是时间重叠B.阵列处理机提高速度主要靠缩短时钟周期，流水线处理机主要靠增大处理单元数C.阵列处理机使用互连网络来确定处理单元间的连接，而流水线处理机则不是D.与流水线处理机不同，阵列处理机的结构是和所采用的并行算法紧密联系的A.程序段的并行B.主存操作的并行C.作业、任务间并行D.操作级并行MDA月】A】连的处理器编号是(C)169页【2010年7月】PMD)A.11B.8C.14D.29．具有8个输入端的间接二进制n方体网络，采用单元控制，则输出端的不同排列共有(C)【2012DB78．以下不属于多处理机操作系统类型的是(A)【2005年7月】A．松耦合多处理机B．紧耦合多处理机C．机数很多的多处理机D．机数可变的多处理机C4月】A.中间存储介质相互通信B.共享主存储器C.文件或数据集合一级进行相互通信D.指令级并行相互通信10.在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是(B)A.只有数据相关B.只有源数据相关C.只有数据反相关D.只有数据输出相关A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9.下列关于任务粒度的描述，正确的是(A)197页【2011年7月】A.任务粒度的大小，会显著影响多处理机的性能和效率B.任务粒度小，并行度高，则性能和效率高C.任务粒度大，辅助开销小，则性能和效率高D.任务粒度与计算机系统的应用无关A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性A.指令级并行B.操作级并行C.主存操作的并行D.作业、任务间并行5.多处理机的互连方式采用总线形式的优点是(A)【2004年4月】第11页共56页A.硬件成本低且简单B.适用于处理机机数较多的场合C.有很高的潜在通信速率D.不便于改变系统硬件设置B8B)211页【2012年4月】A.用户编程方便B.系统的开发周期长C.系统的资源利用率高D.系统的可扩展性好A.数据流令牌无标号B.需要程序记数器来实现A.计算机运行由数据控制B.任何一条指令只要它所需要的数据可用时，即可执行C.数据流水计算机D.单指令多数据计算机D)218页【2011年7月】A.归约机不是VonNeumann型计算机B.归约机是以函数式语言为机器语言的计算机C取决于对数据的需求D用数据驱动，执行的操作序列取决于输入数据的可用性A.知识库机B.通道处理机C.推理机D.智能接口处理机A．脉动阵列机是由一组内部结构相同的处理单元构成的阵列B．脉动阵列机结构简单、规整，模块化强，可扩充性好C．脉动阵列机不适用于要求计算量大的信号／图像的处理D．脉动阵列机各PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单、规整9．以下不是脉动计算机的特点的是(A)【2005年7月】A．没有指令计数器B．脉动阵列中所有PE能同时运算D．与特定计算任务和算法密切相关，具有某种专用性NeumannBD于对数据的需求A.设置状态B.没有指令计数器C.没有变量的概念D.操作结果不产生副作用3.静态数据流计算机的显著特点是(A)【2004年4月】A.数据令牌没加标号B.数据令牌带上标号C.其同步由匹配部件实现D.同步由门(Latch)寄存器来实现12真题及答案1_____模拟_____和_____仿真_______。19.按弗林(Flynn)提出的计算机系统分类方法，并行处理机属于_单指令流多数据流(SIMD)_____系统。11.提高计算机系统并行性的主要技术途径有___时间重叠___、__资源重复____和_资源共享。20页【2011释程序在控制存储器中，而模拟采用机器语言程序解释，其解释程序在____控制存储器______中。11.器件的发展是系统结构和组成技术发展的关键因素。同一型号机器一般是先用__通用片_____或现场11.多机系统的耦合度可以分为最低耦合、__松散__耦合和_____紧密______耦合。Page23【2008年4月】11．我们说以软件为主实现的机器为__虚拟机器____，以区别由硬件或___固件____实现的实际机器。11．系列机中向上兼容指的是按某档机器编制的软件，不加修改就能运行于比它高档的机器上。同一3.虚拟机：简单地说，一切用__编程语言(某一级语言)____的机器都称为虚拟机。计算机系统按功能可MIPS适宜于评估标量机，不能用于评估向量机。而__MFLOPS____则比较适用于衡量向量机的性能。的功能，】__位串字并________、213．信息在存储器中按整数边界存储的目的是提高__访问速度__，但是它会造成存储空间的浪费。43页12.寻址方式指的是指令按什么方式寻找(或访问)到所需的操作数或信息的，寻址方式的三种面向分别是20.根据机器内部对函数表达式所用存储方式的不同，可将归约机的归约方式分成___串归约_____和____14．引入数据表示的两条基本原则是：一是看系统的效率最否提高，二看数据表示的通用性和12.按指令中包含的地址码的个数来分，指令可分为一地址指令、二地址指令、____三地址指令_______和13.在可表示浮点数的正数区间，规格化浮点数的最小正数值由尾数的______最小整数值规格化最小正数(基值倒数)________与阶码的________最小负值_______组合而成。34-35页【2011年7月】13．在可表示浮点数的负数区间，规格化浮点数的最大负数值由尾数的_____最大负数值_____与阶码的。13.为了使不超过主存字宽度的各种长度信息都只需要一个主存周期即可访问到，就需要让信息在主存中按2.精简指令系统设计思想是简单的指令能执行得更快以及指令系统只由使用频度很高的指令组成。具有的全部指令的集合，它反映了计算机所拥有的基本功能。它是___机器语言___11.通用寄存器型机器对堆栈数据结构实现的支持是较差的，它表现为堆栈操作用的__机器指令数少316.根据通道数据传送期中信息传送方式的不同，通道可分为__字节多路___、__选择_和数组多路三类通14.在中断输入输出方式中，由_______CPU__通道_____执行_____中断服务_通道程序_______程序来完成15.若某子通道连接的外设台数为p，外设i的数据传输速率为f，则，字节多路通道子通道的实际流量ii=1选择通道子通道的实际流量f=_选择通道子通道的实际流量f=_i=114.尽管中断响应次序由硬件排队器固定好，但中断实际处理完的次序是可以通过__系统软件(操作系统)15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设____一____来弥补。Page79【2008年4月】14．集中式总线控制根据优先次序的不同可以有___串行链接_________、定时查询和____独立请求416.Cache存储器若采用全相联映象规则，则主存中____任意一_______块都可映象装入到Cache中____任15.存贮器速度性能可用存贮器____频宽Bm____衡量，它是单位时间里存贮器所能传送的___信息位数或he517.解决重叠和流水中操作数相关的两种基本方法是____推后“分析K+1”法____法和_____设置”相关专用k16.通过控制机构同时解释两条、多条机器指令可以加快机器语言程序的解释。其中________重叠_____和。17.异步流动流水线会出现顺序流动流水线不可能发生的_____先写后读______相关和___写——写17.流水线消除速度瓶颈的方法有瓶颈子过程____再细分____和瓶颈子过程____重复设置多套瓶颈段18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于____系统_______级流水，17．异步流水线会出现顺序流动流水线不可能发生的“先读后写”相关和“写——写”相关”。若第K条指令的结果数地址与第K+1条指令的源数地址一样时，称发生了“____先写后读15.流水线单处理机的性能改进主要通过如何对指令或操作流水功能部件进行分离和____细分_______，以618.阵列处理机提高速度主要是靠增大______处理单元________数，而向量流水处理机提高速度主要是靠20．并行(阵列)处理机主要实现的是操作级并行。【2005年7月】__、拓扑结构和_____控制方式______上各有不同。19．某阵列处理机共有l6个(0~15)处理单元，用单级PM2-3互连网络连接，第5号处理单元将连至第17.典型的互连网络是由许多开关单元和互连线路组成，互连通路的路径选择是通过置定开关单元的__工作720.在多处理机上，有效计算的执行时间E与处理机机间的通讯辅助开销时间C的比值较小时，任务宜采8动的归1age】答：模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释，其解释程序存在控制存储器中，而模拟是用机器语言程序解释，其解释程序存在主存中。模拟灵活，可实现不同系统间的软件移植，但结构差异太大时，效率、速度会急剧下降。仿真在速度上损失小，但不灵活，只能在差别不大的系统之相联处理机水机。e21．计算机系统“由中间开始”设计，其“中间”指的是什么地方？这样设计的优点是什么？(见2005•"中间"是指多级层次结构中的软、硬件交界面，目前是处于传统机器级与操作系统机器级之间。这样设计，能合理地进行软、硬件的功能分配，优化软、硬件设计，可为软件和应用提供更多更好的硬件支持，可使软、硬件同时设计，缩短系统的设计周期(1)由逻辑化简改成着眼于采用什么组成技术能够规整、批量生产，宜于超大规模集成，缩短设计周期，提高系统效能,尽量采用存贮逻辑和通用器件；(2)由全硬设计改成采用微汇编、微高级语言、计算机辅助设计等手段软硬结合和自动化设计。2(1)通过对操作系统中常用指令和指令串的使用频度进行统计分析来改进；(2)如何增设专用操作系统的新统由专门的处理机来执行的功能分布处理系统结构。哈夫曼压缩概念的基本思想是，323．设某系统的中断源的中断请求优先级分为4级，从高到低为l、2、3、4。设中断级屏蔽位为“1”，对3.中断响应过程中现场的保存和恢复用硬件实现，以保证响应速度；另一部分现场用软件实现，提高灵活性。22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。4答：段式存储管理优点：支持了程序的模块化设计和并行编程的要求，缩短了程序的编制时间；各程序段的修改相互不会影响；便于多道程序共享主存中的某些段，从而可不必将它们在物理主存中重复存放；便于按逻辑意义实现存储器的访问方式保护。缺点：段表太大，其地址字段和段长字段都太长，查表进行地址变换的速度太慢；对主存各区域的存储管理十分麻烦；存储器内部的段零头浪费大，有时难以利用。页式存储管理优点：所用映像表的硬件量少；地址变换的速度快；主存页内零头浪费小；主存空间的分配和管理简便。缺点：不支持模块化程序设计和并行编程；程序修改不利；程序页面不能被多个程序所共享；页面是机械的分割；不能准确按逻辑意义进行访问方式保护。25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法?Page86【2008年4月】答：要访问的虚页不在实际主存中时，就会发生页面失效。当页面调入主存，主存中的页面位置全部已被当分配给程序的内存区已被全部占用之后，只要发生页面失效，就一定会发生页面争用。反之，发生页面失效，并不会发生页面争用。24．对于二级虚拟存储层次，其等效访问时间与主、辅存的访问时间有什么关系？可采取哪些措施提高存储层次的等效访问速度？(至少提出两种)【2007年4月】28．并行主存实际频宽与模数m的关系是什么？出现这种现象的原因是什么？指令流与数据流完全随机量越来越小。这是因为程序中的指令和数据并不是完全顺序放置和被访问的。程序会有转移，数据分布有一定的随机性。如果指令流和数据流是完全随机的，主存的实际频宽将随m的增大，大致成平方524.简述流水线瓶颈子过程的概念。假设有一个3段的指令流水线如题24图所示，画图说明消除流水线瓶颈答：流水机器的中断处理有不精确断点法和精确断点法两种。不精确断点法的还处是控制简单，缺点是不利于程序的排错。精确断点法好处是中断现场准确对应于发出中断的指令，有利于程序的排错，但不利于之处是需要有大量的后挼寄存器，硬件花费大。“一次重叠”是指将指令的解释分为“分析”和“执行”两个阶段，任何时刻都只是“执行K”与“分析K+1”在时间上重叠，也就是让指令分析部件与指令执行部件同时处理相邻的两条指令。在“一次重叠”机器中，会出现的相关主要有：指令相关；主存空间数相关；通用寄存器组相关等。2.要使流水线具有良好的性能。必须设法使流水线能畅通流动，但是在流水过程中会出现几种相关(也就是。【200467多处理机与并行处理机的主要差别是并行性的等级不同。(1)结构灵活性。多处理机制结构灵活性高于并行处理机。(2)程序并行性。并行处理机是操作级并行，并行性仅存在于指令内部，识别比较容易，由程序员掌握程序并行性的开发;多处理是指令、任务、作业并行，并行性主要存在于指令外部，另外还存在于指令内部，识别比较困难，必须利用多种途径开发程序的并行性。(3)并行任务派生。并行处理机工作能否并行工作由指令决定，多处理机必须有专门指令指明程序能否并行执行，派生的任务数是动态变化的。(4)进程同步。并行处理机的进程同步是自然的，而多处理机必须采取同步措施。(5)资源分配和任务调度。多处理机的资源分配和任务调度比并行处理机复杂得多。26.简述多处理机答：多处理机主要要实现作业之间，程序段之间，任务之间的并行，也可包含有指令级、指令内部各微操多处理机的并行性可利用并行算法、并行程序设计语言、并行编译、并行操作系统以及指令、硬件等多种途径来开发和实现8答：控制驱动的控制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中，可以显式地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制令牌所支配。浮点数地地址内000001001010010011011100100101101110110111111111容所填的内容与其地址之间的规则。正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示数的最小值和最大值及可表示的27.浮点数表示,阶码用二进制表示,除阶符之外的阶码位数p=3,尾数基值用十进制表示,除尾符外的(1)可表示的最小尾数值；1/10(2)可表示的最大值；99*10^5(3)可表示的尾数个数。90m负阶、正尾数、规格化数情况下，求出其最大阶、阶的个数，最小尾数值、最大尾数值，可表示的最小树形流程图利用减少树高的办法加速运算，要求：27.在多处理机上，给定表达式为：E=a+b(c+def+g)+h，利用减少树高来尽可能加快运算速度，要求p1pp利用减少树高的办法加速运算，要求：(1)画出在3台处理机上并行运算的树形流程图。(1)画出在3台处理机上并行运算的树形流程图。(1)画出在3台处理机上并行运算的树形流程图。利用减少树高的办法加速运算，要求(1)画出树形流程图；Eabedefgh)))利用减少树高来尽可能加快运算速度。(1)画出在3台处理机上并行运算的树形流程图。在多处理机上，要求利用减少树高的方法加速运算。流水线123455√6√√7√4√3√9√√2√√√(2)写出流水线的最佳调度方案及对应的最大吞吐率。tttttttttttt(1)写出冲突向量，画冲突向量状态转移图并确定最佳调度方案。(2)按最佳调度方案输入5个任务，画出流水的时空图，求出此时的吞吐率和效率。号(1)写出延迟禁止表、冲突向量，并画出冲突向量状态转移图；(2)写出其流水线的最佳调度方案及此时的最大吞吐率。 段号钟63542(3)求出最小平均延迟、流水线的最大吞吐率及其调度时的最佳方案。12345643271(2)写出流水线的最佳调度方案及对应的最大吞吐率。C•流水线状态转移图：•••(2)流水线的最佳调度方案如下圖：此時流水線的最佳調試方案為：(2，3),儘管按(3，2)調度平均延遲也為2.5拍，但實際流入奇數個任務時的實際吞吐率不如(2，3)方案小。ABCDEFGH计算顺序，画出能获得吞吐率尽量高的流水时空图，标出流水线入、出端数据的变化情况；②求出完成全部运算的时间及此期间流水线的效取指分析执行解释方式，执行完100条指令所需时间的一般关系式；并计算当t=5、t=3、t取指分析执行(2)将瓶颈段细分为3个独立段，各子段执行时间均为At，分别计算改进后的流水线连续输入3条指令和S(1)画出连续处理4个数据的处理过程的时空图，并求出流水线的实际吞吐率和效率。(2)采用瓶颈段细分方法对瓶颈段S4进行改造，画出改造后的流水线和连续处理4个数据的时空图，并求出流水线的实际吞吐率和效率。30．设指令由取指、分析、执行三个子部件组成。每个子部件经过时间为Δt，连续执行12条指令。请分别画出在常规标量流水处理机及度m均为4的超标量处理机上工作的时空图。并计算超标量处理机对33201③V←V*V{K*A→D}423果?(1)①和②并行执行完后，再执行③；①V3←存储器②V2←V0+V1③V4←V2*V3K{K+A→D}(1)①、②、③串行执行；(2)①和②并行执行完后，再执行③；(3)采用链接技术。(注意：在CRAY-1处理机上，启动存储器、启动流水线功能部件、数据打入寄存器都各需要1拍的(1)①、②、③3条向量指令顺序串行执行，全部执行完所需的时间是7+N+7+N+8+N=22+3N(拍)(2)向量指令①和②并行执行完后，再执行向量指令③，全部执行完所需要的时间是7+N+8+N=15+2N(拍)(3)采用链接技术，只能是让向量指令①和②并行，再与向量指令③链接，全部执行完所需要i=1实际吞吐率为=7=7=18.7%PPiiiii=1i流水线输出可直接返回输入或暂存于相应缓冲寄存器中，其延迟时间和功能切换所需的时间都可忽略，情况下，流水线的效率和实际吞吐率较高?互联网络(1)写出所有各种单级立方体互连函数的表达式；(2)计算与5号处理器直接相连的处理器。(2)限定只能用omega网络一次，可以实现多少种输入端与输出端不发生冲突的不同置换连接?ga(2)写出网络的互连函数和级控制信号。在行、列、主/次对角线上均能实现无冲突访问，请问数组各元素在存储器各分体(分体号从0开始)Nn采用单元控制方式。多级混洗交换网络与间接二进制n方体网络只有两点差别：前者数据流向的级号顺序页面替换)用堆栈对该页地址流模拟一次，画出此模拟过程，并标出实页数为3，4，5时的命中情况。(2)为获得最高的命中率，应分配给该程序几个实页?最高命中率是多少?30.某虚拟存储器共有6个页面，每页为512个字，实际主存为4个页，采用页表法进行地址映象，映象表的装入装入位110011实页号213103；(2)按题30一2表第一列的虚地址计算、填写表中其它各项内容。虚地址虚地址虚页号页内位移装入位实页号