系统结构考试题

系统结构考试题

ID:42643239

大小:201.79 KB

页数:7页

时间:2019-09-19

系统结构考试题_第1页
系统结构考试题_第2页
系统结构考试题_第3页
系统结构考试题_第4页
系统结构考试题_第5页
资源描述:

《系统结构考试题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、计算机系统结构模拟试题(2)一、单选题:15分,每题03分1、下列()兼容方式对系列机来说是必须做到的。A:向前兼容B:向后兼容C:向上兼容D:向下兼容2、假设有A和B两种不同类型的处理机,A处理机中的数据不带标志符,其指令字长和数据字长均为32位。B处理机的数据带有标志符,其数据字长均为36位,其中有4位是标志符,他的指令数由最多的256条减少到不到64条。如果每执行一条指令平均要访问两个操作数,每个存放在存储器中的操作数平均被访问8次,对于一个1000条指令组成的程序,他们在A,B处理机中分别占多少存储空间?A:4000038000B:3800040000C:4000039000D:

2、39000400003、一个程序由1200条指令组成,每条指令的字长均为4个字节。假设这个程序访问虚拟存储器的字地址流依次为:12,40,260,280,180,800,500,560,600,1100,1200,1000o采用FIFO页面替换算法,分配给这个程序的主存容量为2048个字节。写出这个程序执行过程中依次访问的虚存页地址流(页面大小为1024个字节)。A:页地址流为:0,0,b1,0,3,1,2,2,4,4,4B:页地址流为:0,0,2,2,1,6,3,4,4,8,9,7c:页地址流为:0,0,0,0,0,1,0,1,1,L1,1D:以上均错4、查看下面三条指令:V3—AV2

3、—V0+V1V4—V2*V3假设向量长度小于64,且前后其他的指令均没有相关性,数据进入和流出每个功能部件,包括访问存储器都需要一拍的时间,假设向量的长度为N。三条指令采用链接的方法,那么执行的时间是:A:3N+22B:2N+15C:N+16D:N+175、一条4段的流水线可以由以下时空图来表示,求该流水线的实际吞吐率(假设n=100)0123456时间(从s:A;MIPSB:0A65MIPSc:^AtHMIPSD:0.328jWZP£二、多选题:04分,每题04分6、下列特点,属于同步总线的有(),属于异步总线的有():1)成本高2)成本低3)逻辑复杂4)逻辑简单5)适应设备类型广泛

4、6)对设备要求严格A:2,4,6B:1,3,5C:1,4,5D:2,3,6三、填空选择题:04分,每题04分7、星形网络的网络直径和链路数分别为()和()。选项1:N-1N/22N(N-l)/2选项2:N-1N/22N(N-l)/2四、大型计算题:10分,每题10分8、假定要将某一执行部件改进后速度提高10倍,改进后被改进部件执行时间占系统总运行时间的50%。问改进后,获得的加速比Sq是多少?参考答案:假设系统在改进前后的执行时间分别为T.和鸟,则S兀-1(1)pT1(1-用)+用/&由(1)式,得=[(l-Fe)+^e/5e]*r⑵(3)由题意(2)・(3),得50%爲=(1-爪)*£

5、(4)(3)得用=IL爲(5)是标量寄存器,加法需要6拍,乘法需要72五、9、拍,(5)可得s=互=5<°马亠中型计算题:16分,每题08分在CARY1机器上,设向量长度均为32,从存储器读数需要6拍,打入寄存器及启动功能部件(包括寄存器)各需要1拍。则下面的指令组完成所需要的拍数是:(1)V0-存储器VI—V2+V3V4—V5XV6(2)V0-存储器V1—V2+V3V4—V5XV6s0—sl+s2参考答案:(1)40(2)4810、一个虚拟存储系统最多有64个用户,每个用户程序最大不超过8192页,每页4KB,主存储器的容量为64MBO为了加快地址变换过程,采用快慢表结构,快表的容量为

6、64个存储字,快表地址经散列函数变换得到。为避免散列冲突,需要一个相等比较器。(1)写出虚拟地址的格式,标出各字段的名称和长度。(2)写出主存地址的格式,标出各字段的名称和长度。(3)散列变换部件的输入位数和输出位数各为多少?(4)相等比较器的位数是多少?参考答案:(1)虚拟地址的格式,各字段的名称和长度12位13位用户号虚页号页内地址(2)主存地址的格式,各字段的名称和长度14位12位主存实页号页内地址(3)散列变换部件的输入位数为19位,输出位数为6位。(4)相等比较器的位数:6+13=19(位)六、小型计算题:05分,每题05分11、30•日本FOCOM向量处理机VP-200具有流

7、水线链接和并行化功能。它有2条存储流水线到向量寄存器,两者可以并行工作。此外尚有加法和乘法流水线。各流水线间均可以链接操作。若现在要在Vp・200向量机上实现以下的向量操作:A(I)=B(I)xC(I)+D(I)xE(I)+F(I)xG(I)1=1,2/No假定所有流水线的延迟时间都相等,取/存操作转换时将有t的流水线重构延迟时间。求完成操作所需要的时间。参考答案:4N+t七、简答题:20分,每题05分12、设计8位字长的寄存器一寄

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。