MIPS汇编代写代考

ECE2071 Computer Organisation and Programming MIPS LABORATORY TEST Write a MIPS assembly language program that calculates the nth term (tn) in the Fibonacci series and stores the result in register $v1. You may assume that the value of n will always be greater than 1. When your program starts it should the load the value

±àдһ¸ö MIPS »ã±àÓïÑÔ³ÌÐò£¬¸Ã³ÌÐò¼ÆËãì³²¨ÄÇÆõÊýÁÐÖÐµÄµÚ n ¸öÏî(tn)²¢½«½á¹û´æ´¢ÔÚ ¼Ä´æÆ÷$ v1 ÖС£ Äú¿ÉÒÔ¼ÙÉè n µÄֵʼÖÕ´óÓÚ 1¡£ÔÚ³ÌÐòÆô¶¯Ê±£¬Ó¦½« n µÄÖµ¼ÓÔص½¼Ä´æÆ÷$ a0 ÖС£ Óá°ÎÞÏÞÑ­»·¡±(Ìøתµ½×ÔÉíµÄÌøתָÁî)Íê³É³ÌÐò¡£ Äú½«Ê¹ÓÃÒÔÏ·½³ÌʽÀ´¼ÆËãì³²¨ÄÇÆõÊýÁÐÖеÄÊý×Ö: ì³²¨ÄÇÆõÊýÁÐÖеÄÊý×ÖÊÇ°´ÒÔÏ·½Ê½¼ÆËãµÄ: »ù±¾³ÌÐò:

一、名词解释（6题，每题5分） 1、ISA 2、MIMD、SIMD 3、资源冲突 4、数据冲突 5、控制冲突 6、Amdahl定律 7、加速比 8、非冯·诺依曼计算机 9、静态流水线、动态流水线、单功能流水线、多功能流水线 10、锁存技术 11、寄存器换名技术 12、定向技术 13、ROB技术（re-order-buffer ） 14、分支历史表BHT 15、超标量机 16、向量机 17、时间局部性和空间局部性 18、数组合并技术、内外循环交换技术、循环融合技术 19、平均访存时间 20、强制失效、容量失效、冲突失效 21、全相联映像、直接映像、组相联映像 22、非阻塞CACHE技术 23、TLB 23、平均CPI 24、乱序发射/乱序执行/顺序完成 25、指令动态调度 26、LRU算法 27、RISC、CISC 28、循环展开 二、简答题（4题，每题8分） 1、对流水线的冲突处理通常有两种方式：静态调度方式和动态调度方式；说明这两种方式，并分别举出其实现方式。 2、Tomasulo采取了什么方法避免三种数据冲突。 3、给出一段有相关性的指令，分析相关性、请重新设计指令顺序（编译器方式），消除相关性 4、计算机系统结构、计算机组成和计算机实现的概念与关系。 5、论述RISC与的CISC技术；讨论RISC从哪些方面提高了指令的执行效率，并举例说明。 6、简述流水线中的定向技术，并举例说明其用途和缺陷（不能解决的问题）。 7、流水线冲突有哪三种？请简述每种流水线冲突。 8、如果某计算机系统有3 个部件可以同时改进，则这3 个部件经改进后达到的加速比分别为：S1=30,S2=20,S3=10。 如果部件1 和部件2 改进前的执行时间占整个系统执行时间的比例都为30%，那么，部件3 改进前的执行时间占整个系统执行时间的比例为多少，才能使3 个部件都改进后的整个系统的加速比Sn 达到10？ 9、GPU采用了哪种处理器设计方式作为原型，请简述并画出这种处理器的体系结构原理图。 10、名相关和数据相关会产生写读冲突、读写冲突、写写冲突。简述这三种冲突，并举例说明是如何造成的。 11、简述并举例说明层次化存储系统存在的理论依据。 12、写出平均访存时间的公式，从公式的三个变量出发，分别举出一个优化（减少）平均访存时间的技术方案。 13、CACHE的地址映像规则有三种：全相联、直接映像与组相联。阐述这三种规则，并用图示法说明三种规则的优缺点。 14、有一个Cache存储器，主存有8块(0-7)，Cache有4块(0-3)，采用组相联映像，组内块数为2块，每块大小为16个字节。某程序运行时，要访存主存地址（二进制）为0110110的字节，则访问Cache的哪一块？ •