您好,欢迎访问三七文档
当前位置:首页 > 建筑/环境 > 工程监理 > 计算机系统结构模拟试题
计算机系统结构模拟试题(1)一、单选题:15分,每题03分1、假设用软件方法在A计算机上实现B计算机的指令系统,则B称为()。A:仿真机B:宿主机C:虚拟机D:目标机2、在计算机系统设计的方法中,“由中间开始”设计方法通常把“中间”取在()。A:传统机器级和操作系统机器级之间B:操作系统机器级和汇编语言机器级之间C:传统机器级和汇编语言机器级之间D:微程序控制机器级和传统机器级之间3、在采用基准测试程序来测试评价机器的性能时,下列方法按照评价准确性递增的顺序排列是()。(1).实际的应用程序方法(2).核心程序方法(3).玩具基准测试程序(小测试程序)(4).综合基准测试程序A:(1)(2)(3)(4)B:(2)(3)(4)(1)C:(3)(4)(1)(2)D:(4)(3)(2)(1)4、某计算机的Cache-主存层次采用组相联映象方式,块大小为128字节,Cache容量为64块,按4块分组,主存容量为4096块。那么主存地址共需几位?A:19B:18C:20D:以上都不对5、在一台向量处理机上实现A=B×s操作,其中A和B是长度为200的向量,s是一个标量。向量寄存器长度为64。功能部件的启动开销为:取数和存数部件为12个时钟周期,乘法部件为7个时钟周期,加法部件为6个时钟周期。总的执行时间是?A:784B:783C:785D:780、为了提高向量处理机的性能,会采用一些特殊的技术,下面那一项不是提高向量处理机性能而采用的技术?A:链接技术B:向量递归技术C:cache缓存技术D:稀疏矩阵的处理技术7、在中断处理过程中,需要关闭CPU中断使之不能响应其他任何中断源的中断请求几次?A:0次B:1次C:2次D:2次以上8、设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。每台处理机的执行效率为xMIPS,并假设所有处理机的处理能力相同。那么当n=16,a=0.92的情况下,x为多少的时候系统的性能能够达到40MIPS?A:4MIPSB:4.5MIPSC:5MIPSD:5.5MIPS9、设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下,要让系统的效率达到20MIPS,则至少需要多少台节点机?A:8B:16C:32D:以上均错误10、看下述程序段:k:R0=R1×R4k+1:R6=R5+1k+2:R2=R0×R3k+3:R3=R4-1k+4:R2=R5K+5:……下列哪个数据相关没有在上述程序段中发生A:先写后读相关B:写-写相关C:先读后写相关D:以上都不对11、一条流水线可分为k段,各段执行时间都是,共向该流水线输入n个任务,第n个任务结束于::C:D:12、一条流水线可以由以下时空图来表示,求该流水线的实际吞吐率(假设n=100)A:B:C:D:13、一条4段的流水线可以由以下时空图来表示,求该流水线的实际吞吐率(假设n=100)A:B:C:D:14、一条4段流水线,每段执行时间为1ns,求该流水线执行100条指令最大效率为:%B:96.2%C:97.1%D:388%15、假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段,每一段的执行时间均为,连续执行n条指令所需要花费的最短时间约为(假设仅有“取指令”和“分析”可重叠并假设n足够大):A:B:C:D:二、多选题:04分,每题04分16、下面哪些项是RISC的关键技术?A:延时转移技术B:重叠寄存器窗口技术C:指令流调整技术D:指令取消技术17、以下关于程序控制输入输出方式的说法哪些是不正确的?A:灵活性不够好B:外围设备与CPU是异步工作关系C:用于连接高速外围设备D:处理机可以采用轮流循环测试方式18、下列功能,那些一般由硬件实现?A:第一次关CPU中断B:返回中断点第一次开CPU中断D:保存中断点三、填空选择题:04分,每题04分19、从下列有关Cache的描述中,选出应填入空格中的正确答案:(1)今有甲、乙两台计算机,甲计算机的Cache存取时间为50ns,主存储器为2us;乙计算机的Cache存储时间为100ns,主存储器为1.2us。设Cache的命中率均为95%,则甲计算机的平均存取时间为__A_ns;乙计算机的平均存取时间为__B_ns。(2)在Cache中,经常采用直接映象或组相联映象两种方式,在Cache容量相等的情况下,前者比后者的命中率__C__。填空选择:选项1:147.5153.5155180选项2:147.5153.5155180选项3:高低相等20、星形网络的网络直径和链路数分别为()和()。填空选择:选项1:N-1N/22N(N-1)/2选项2:N-1N/22N(N-1)/2四、大型计算题:10分,每题10分21、假设我们有一个需要运行100秒的标准程序,其中有90秒是CPU时间而剩下的是I/O占用的时间。如果在以后的五年中,CPU速度每年提高50%且I/O时间保持不变,那么五年后我们的程序要耗费多少时间?参考答案:耗费的时间=CPU时间+I/O时间100=90+I/O时间I/O时间=10秒下表计算新的处理器时间和剩下的运行时间:五、中型计算题:16分,每题08分22、某虚拟存储器的用户编程空间共32个页面,每页1KB,主存为16KB.假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下,求虚地址0A5CH,1A5CH对应的物理地址.页号物理页号012851047参考答案:由虚空间为32KB,实空间为16KB,每页为1KB可得以下地址空间分配表:0页:0000H——03FFH1页:0400H——07FFH2页:0800H——0BFFH3页:0C00H——0FFFH4页:1000H——13FFH5页:1400H——17FFH6页:1800H——1BFFH----------------------------------32页:7C00H——7FFFH由上可以看出0A5C在虚空间的第2页,查表得物理页号为4,实地址空间为1000H——13FFH,第4页与第2页空间差距为2KB,故得物理地址:0A5CH+0800H=125CH。同理可求得1A5CH在虚空间第6页,查表出现页面失效。小型计算题:05分,每题05分23、假设高速缓存Cache工作速度为主存的5倍,且Cache被访问命中的概率为90%,则采用Cache后,能使整个存储系统获得多高的加速比?简答题:20分,每题05分参考答案:==3.5724、一个计算机系统有128字节的高速缓存。它采用每块有8个字节的4路组相联映射。物理地址大小是32位,最小可寻址单位是1个字节。(a)画图说明高速缓存的组织并指明物理地址与高速缓存地址的关系。(b)可以将地址(000010AF)16分配给高速缓存的什么块框?假如地址(000010AF)16和(FFFF7Axy)16可以同时分配给同一个高速缓存组,地址中的x与y的值为多少?参考答案:(a)高速缓存的组织:高速缓存地址:0-2位是每个块内的字节偏移量,3-4位是块号,5-6位是组号,7-31位是所要匹配的标记(区号)。(b)考虑低8位:=(10101111)2,组号为01∴可以将地址(000010AF)16分配给B4’-B7’之中的一个。(c)x=(*01*)2y=(****)2六、综合题:10分,每题10分25、实现软件移植的主要途径有哪些?它们存在什么问题?适用于什么场合?参考答案:(1)采用系列机方法,只能在具有相同系统结构的各种机器之间实现软件移植,一般是一个厂家生产的机器(2)采用模拟与仿真的方法,可在不同系统结构的机器之间相互移植软件,对于使用频率较高的指令,尽可能用仿真方法以提高运算速度,而对于使用频率低且难于用仿真实现的指令则用模拟方法来实现。(3)采用统一的高级语言方法,可以解决结构相同或完全不同的各种机器上的软件移植,但是,要统一高级语言,语言的标准化很重要,但难以在短期内解决。七、名词解释:16分,每题04分26、计算机系统结构参考答案:系统结构定义为由程序设计者所看到的一个计算机系统的属性,即概念性结构和功能特性,这里的程序设计者所看到的计算机属性是指为机器语言或编译程序设计者所看到的计算机属性,是硬件子系统的概念性结构及其功能特性,它是计算机系统的软、硬件的界面。27、仿真参考答案:仿真是指用微程序直接解释另一种机器指令系统的方法。28、MFLOPS参考答案:MFLOPS=29、物理地址cache存储系统参考答案:物理地址cache存储系统是指cache、主存、磁盘这三个存储器分别构成cache-主存和主存-磁盘两个存储系统30、存储器带宽参考答案:存储器带宽为存储器在连续访问时的数据吞吐速率。带宽的单位通常是每秒钟传送的位数或字节数31、解释术语:向量化编译器。参考答案:、向量流水处理机参考答案:处理机具有向量数据表示,并通过向量指令对向量的各元素进行处理。33、解释术语:死锁的产生和避免参考答案:死锁的产生和避免:缓冲区或通道上的循环等待可能产生死锁,利用虚拟通道可以解决死锁。34、解释术语:存储转发寻径(storeandforwardrouting)参考答案:存储转发寻径:在存储转发网络中包是信息流的基本单位,每个结点有一个包缓冲区。包从源结点经过一系列中间结点到达目的结点。当一个包到达一个中间结点时,它首先被存入缓冲区,当所要求的输出通道和接收结点的包缓冲区可使用时,然后再将它传送给下一个结点。35、解释术语:混合型网络参考答案:混合型网络:指一个互连网络中混合了多种网络。
本文标题:计算机系统结构模拟试题
链接地址:https://www.777doc.com/doc-2100843 .html