2022年北京信息科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)_第1页
2022年北京信息科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)_第2页
2022年北京信息科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)_第3页
2022年北京信息科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)_第4页
2022年北京信息科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)_第5页
已阅读5页,还剩26页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

科目期末试卷A(有答案)A.向量流水机B.标量流水机C.阵列流水机D.并行流水机2、在流水机器中,全局性相关是指()。A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关3、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为()4、设16个处理器编号分别为0,1,2,…,15用Cube,互联函数时,第10号处理机与第()号处理机相联。5、"一次重叠"中消除"指令相关"最好的方法是()。A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令6、下列说法正确的是()A.Cache容量一般不大,命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水,使速度与CPU匹配7、微指令由()直接执行。A.微指令程序B.硬件8、除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流水线计算机,阵列处理机,多处理机和()四种不同的结构。A.计算机网络B.控制流计算机C.机群系统D.数据流计算机9、开发并行的途径有(),资源重复和资源共享。A.多计算机系统B.多道分时10、在计算机系统设计中,比较好的方法是()。A.从上向下设计C.从两头向中间设计D.从中间开始向上、向下设计11、汇编语言程序经()的()成机器语言程序。A.编译程序,翻译B.汇编程序,翻译C.汇编程序,解释D.编译程序,解释A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合13、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()。A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现A.汇编程序,翻译D.机器语言,翻译A.目录表小B.块冲突概率低D.主存利用率高18、一个程序在计算机上运行,花费的CPU时间为CPU的时钟周期乘以该程序所有机器19、评价地址码个数不同的4种指令的优缺点的主要标准是和20、程序在空间上的局部性主要是因为程序通常是地存储和执行,数据通常是外21、层次存储系统的设计的目的是使有效存取时间接近于的存取时间,使总体的平均每字成本接近于的每字成本,容量接近于最大存储器的容量。22、段页式虚拟存储器的内部地址映象表机构有表和表两部分。23、基准网络的开关控制方式为采用法实现29、设某机有32个处理器,其编号为0,1,A31,用Shuffle(Shuffle)互联函数时,第11号处理器与第26号处理器相联。()30、在一种机器的系统结构上实现另一种机器的指令系统,采用模拟方法比采用仿真方法32、要使线性流水线的实际吞吐率接近于理想的最大吞吐率,应将子过程数分得越多越好。33、Cache存贮器等效访问速度达不到接近于第一级Cache的,可以增加Cache容量来34、中断响应就是允许其中断CPU现行程序的运行,转去对该请求进行预处理,如保存35、主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。42、在标准的栅栏同步中,设单个处理器的43、计算机系统设计中经常使用的4个定量原理是什么?并说出它们的含义。20%(其中的60%是分支成功的)跳转和调用现有一条段数为4的流水线,无条件分支在第二个时钟周期结束时就被解析出来,而条件分支要到第三个时钟周期结束时才能够被解析出来。第一个流水段是完全独立于指令类型的,即所有类型的指令都必须经过第一个流水段的处理。请问在没有任何控制相关的情况下,该流水线相对于存在上述控制相关情况下的加速比是多少?48、在CRAY-1机器上,按照链接方式执行下述4条向量指令(括号中给出了相应功能部件的执行时间),如果向量寄存器和功能部件之间的数据传送需要1拍,试求此链接流水线的通过时间是多少拍?如果向量长度为64,则需多少拍才能得到全部结果?(从存储器中取数:7拍)(向量加:3拍)(按(A₃)左移:4拍)(向量逻辑乘:2拍)49、列举出下面循环中的所有相关,包括输出相关、反相关、真相关。20、【答案】本外22、【答案】快慢36、答:冯·诺依曼结构计算机。其基本点是指令驱动。程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处37、答:由多个同类型或至少担负同等功能的处理机组成,它们同时处理同一作业中能并38、答:从任意结点来看,网络的结构都是相同的。39、答:流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同,允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。40、答:动态流水线指在同一时间内,多功能流水线中的各段可以按照不同的方式连接,同时执行多种功能的流水线。它允许在某些段正在实现某种运算时,另一些段却在实现另我们忽略读写锁的时间。N个处理器中的每一个都需要C个时钟周期来锁住与栅栏相关的计数器,修改它的值,然后释放锁。考虑最坏情况,所有N个处理器都要对计数器加锁并修改它的值,由于锁只能顺序访问计数器,在同一时间,只能有一个处理器修改计数器的数据。所以,总共要花NC个时钟周期使得所有的处理器都到达数据栅栏。43、答:(1)以经常性事件为重点。在计算机系统的设计中,对经常发生的情况,赋予CPU性能公式。执行一个程序所需的CPU时间=IC×CPI×时钟周期时间。(4)程序的局部性原理。程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。44、答:从处理数据的角度来看,并行性等级从低到高可分为:(1)字串位串:每次只对一个字的一位进行处理。这是最基本的串行处理方式,不存在(2)字串位并:同时对一个字的全部位进行处理,不同字之间是串行的。已开始出现并(3)字并位串:同时对许多字的同一位(称为位片)进行处理。这种方式具有较高的并(4)全并行:同时对许多字的全部位或部分位进行处理。这是最高一级的并行。45、答:总线互连的复杂性最低,成本也是最低。其缺点是每台处理机可用的带宽较窄。交叉开关是最昂贵的,因为其硬件复杂性以n2上升,所以其成本最高。但是交叉开关的带宽和寻径性能最好。当网络的规模较小时,它是一种理想的选择。多级互连网络的复杂度和带宽介于总线和交叉开关之间,是一种折中方案。其主要优点是采用模块化结构,可扩展性较好。不过,其时延随网络级数的增加而上升。另外,由于其硬件复杂度比总线高很多,其成本也不低。(1)指令内部并行:单条指令中各微操作之间的并行;(2)指令级并行:并行执行两条或两条以上的指令;(3)线程级并行:并行执行两个或两个以上的线程,通常是以一个进程内派生的多个线(4)任务级或过程级并行:并行执行两个或两个以上的过程或任务(程序段),以子程(5)作业或程序级并行:并行执行两个或两个以上的作业或程序。47、解:没有控制相关时流水线的平均CPI=1存在控制相关时:由于无条件分支在第二个时钟周期结束时就被解析出来,而条件分支要到第3个时钟周期结束时才能被解析出来。所以:(1)若使用排空流水线的策略,则对于条件分支,有两个额外的stall,对无条件分支,(2)若使用预测分支成功策略,则对于不成功的条件分支,有两个额外的stall,对无条件分支和成功的条件分支,有一个额外的stall1:(3)若使用预测分支失败策略,则对于成功的条件分支,有两个额外的stall;对无条件分支,有一个额外的stall;对不成功的条件分支,其目标地址已经由PC值给出,不必等CPI=1+20%*(60%*2+40%48、解:通过时间就是每条向量指令的第一个操作数执行完毕需要的时间,也就是各功能流水线由空到满的时间,具体过程如下图所示。要得到全部结果,在流水线充满之后,向量中后继操作数继续以流水方式执行,直到整组向量执行完毕。T通过=(7+1)+(1+3+1)+(1+4+1)+(1+2+D)=23(拍)T总共=T通过+(64-1)=23+63=86(拍)输出相关:无反相关:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论