北大--计算机体系--历年试卷题目汇总及解答cc
计算机体系结构考试卷子及答案

1.某台主频为1GHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:求该计算机的有效CPI、MIPS和程序执行时间。
(10分)2.将计算机系统中某一功能的处理速度加快15倍,但该功能的处理时间仅占整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?3.如果某计算机系统有3个部件可以改进,则这3个部件进改进后达到的加速比分别为:S1=30,S2=20,S3=10。
(1)如果部件1和部件2改进前的执行之间占整个系统执行的时间比例都为30%,那么,部件3改进前的执行时间占整个系统执行时间的比例为多少,才能使3个部件都改进后的整个系统的加速比Sn达到10?(2)如果3个部件改进前执行时间占整个系统执行时间的比例分别是30%,30%和20%,那么,3个部件都改进后系统的加速比是多少?未改进部件执行时间在改进后的系统执行时间中占的比例是多少?(10分)4.假设某应用程序中有4类操作,通过改进,各操作获得不同的性能提高。
具体数据如下表所示:(1)改进后,各类操作的加速比分别是多少?(2)各类操作单独改进后,程序获得的加速比分别是多少?(3)4类操作均改进后,整个程序的加速比是多少?5.一台模型机的9条指令的使用频度如下:(10分)ADD(加):26%SHR(右移):2%SUB(减):17%CLL(循环左移):5%JOM(按页转移):11%CLA(累加器清零):15%STO(存):2%STP(停机):12%JMP(转移):10%试设计这9条指令的Huffman编码的操作码表示以及其等长扩展操作码表示,并计算这两种表示的平均操作码长度。
6.有一个“Cache-主存”存储层次。
主存共分为8个块(0~7),Cache为4个块(0~3),采用直接映像方式。
(1)对于如下主存块地址流:0、2、6、1、3、7、0、1、4、5、4、6、0、7、2,如主存中内容一开始未装入Cache,请列出每次访问后Cache中各块的分配情况;(2)对于(1),指出既发生块失效又发生块争用的时刻;(3)对于(1),求出此期间的Cache命中率。
北师大计算机试题2及答案

北师大计算机试题2及答案第一部分:单项选择题1. 下列选项中,不属于存储设备的是:A. 硬盘B. U盘C. 内存D. 键盘答案:D2. 下列选项中,不属于计算机主要硬件的是:A. 显卡B. CPUC. 鼠标D. 主板答案:C3. 以下关于网络的说法,错误的是:A. 互联网是全球最大的计算机网络B. 局域网覆盖的范围最大C. 有线网络传输速度较快D. 无线网络使用无线信号进行传输答案:B4. 以下关于操作系统的说法,正确的是:A. 操作系统是计算机软件的一部分B. 操作系统负责管理硬件资源C. Windows是一种常见的操作系统D. 操作系统不需要进行更新答案:A、B、C5. 下列选项中,不属于计算机网络的组成部分的是:A. 路由器B. 防火墙C. 网卡D. 显示器答案:D第二部分:填空题1. HTTP是指__________。
答案:超文本传输协议2. CPU的英文全称是__________。
答案:Central Processing Unit3. 在二进制系统中,使用的数字有__________。
答案:0和14. 计算机内存被分为__________和__________两种类型。
答案:主存、辅存5. 云计算是一种将计算任务分配到__________的计算模式。
答案:互联网第三部分:简答题1. 什么是编程语言?请举例说明。
答案:编程语言是一种用于编写计算机程序的形式语言。
它定义了一组规则和符号,用于编写计算机程序的指令。
例如,C语言、Python 和Java等都是常用的编程语言。
2. 解释什么是数据库,并简要介绍其在计算机领域的应用。
答案:数据库是一种用于存储和管理数据的系统。
它可以有效地组织、存储和检索大量数据,并提供对这些数据的高效访问。
在计算机领域,数据库广泛应用于各种应用程序中,例如网站、电子商务系统和企业资源管理系统等,用于存储和管理用户信息、商品数据和企业数据等。
3. 简要介绍计算机网络的概念以及其在现代社会中的重要性。
北大计算机专业考研题库

北大计算机专业考研题库
北大计算机专业考研题库涵盖了计算机科学与技术领域的多个重要知
识点,包括但不限于数据结构、计算机组成原理、操作系统、计算机
网络、软件工程等。
以下是一些模拟题目,供参考:
# 一、选择题
1. 在数据结构中,以下哪个算法的时间复杂度是O(n^2)?
A. 冒泡排序
B. 快速排序
C. 归并排序
D. 堆排序
2. 在计算机组成原理中,以下哪个部件不参与指令的执行?
A. CPU
B. 内存
C. 硬盘
D. I/O设备
# 二、简答题
1. 简述冯·诺依曼计算机体系结构的主要特点。
2. 解释操作系统中的死锁概念,并列举导致死锁的四个必要条件。
# 三、计算题
1. 给定一个具有n个元素的数组,编写一个函数来实现快速排序算法,并计算其平均时间复杂度。
# 四、编程题
1. 编写一个程序,实现单链表的反转,并输出反转后的链表。
# 五、论述题
1. 论述计算机网络中的TCP/IP协议栈,并解释各层的功能。
# 六、案例分析题
1. 假设你是一名软件工程师,你的团队正在开发一个大型在线多人游戏。
请分析可能遇到的性能瓶颈,并提出优化策略。
请注意,以上题目仅为示例,实际的考研题库会更加全面和深入,包
括更多的题型和知识点。
考生在准备考研时,应广泛阅读教材、参考
书和历年真题,以确保对各个知识点有充分的理解和掌握。
考研是一个系统性的过程,需要考生有计划地复习,不断练习和总结。
希望每位考生都能够取得理想的成绩,实现自己的学术目标。
祝所有考生考研顺利!。
北京市计算机试题及答案

北京市计算机试题及答案一、选择题(每题2分,共10分)1. 计算机的中央处理器(CPU)主要负责执行哪些功能?A. 数据存储B. 数据输入C. 数据处理D. 数据输出答案:C2. 在计算机系统中,以下哪个部件负责将数据转换为计算机能够识别和处理的形式?A. 显示器B. 键盘C. 鼠标D. 打印机答案:B3. 以下哪种存储设备属于外部存储设备?A. 内存B. 硬盘C. 光驱D. 软盘答案:C4. 计算机网络中,IP地址的作用是什么?A. 标识网络中的设备B. 传输数据C. 接收数据D. 管理网络流量答案:A5. 计算机病毒是一种什么样的程序?A. 有益的B. 有害的C. 无关紧要的D. 有益且无害的答案:B二、填空题(每题2分,共10分)6. 计算机的硬件系统主要由________、存储器、输入设备和输出设备组成。
答案:中央处理器7. 在计算机中,二进制数1011转换为十进制数是______。
答案:118. 计算机软件可以分为_______软件和应用软件两大类。
答案:系统9. 电子邮件地址一般由用户名和域名组成,两者之间用_______符号分隔。
答案:@10. 计算机的存储单位中,1KB等于_______字节。
答案:1024三、简答题(每题5分,共20分)11. 请简述计算机的主要应用领域。
答案:计算机的主要应用领域包括数据处理、科学计算、辅助设计、自动控制、教育、娱乐、电子商务等。
12. 什么是操作系统?请列举至少两种常见的操作系统。
答案:操作系统是计算机系统中负责管理计算机硬件资源和软件资源的系统软件。
常见的操作系统有Windows和Linux。
13. 请解释什么是计算机网络,并简述其主要功能。
答案:计算机网络是由多个计算机通过通信线路连接起来,实现资源共享和信息交换的系统。
其主要功能包括数据传输、资源共享、远程通信和分布式处理。
14. 什么是数据库?请简述数据库管理系统的主要功能。
答案:数据库是按照一定格式组织存储数据的集合。
北理工计算机体系结构习题解答

*1
32000 *
2
15000
*
2
8000
*
2)
*
(
40
1 *106
)
3.875*103秒
21
1-11 假设在一台40MHz处理机上运营200,000条指令旳目旳代码,程序主要
由四种指令构成。根据程序跟踪试验成果,已知指令混合比和每种指令所 需旳指令数如下:
指令类型
CPI
指令混合比
算术和逻辑
1
6
第1章 基础知识
仿真
用一种机器(A)旳微程序直接解 释 实 现 另 一 种 机 器 ( B) 旳 指 令 系 统,从而实现软件移植旳措施
被仿真旳机器称为目旳机,进行 仿真旳机器称为宿主机,解释微 程序机器称为仿真微程序
7
第1章 基础知识
并行性
指能够同步进行运算或操作旳特 征,它有两重含义:
40
第2章
(1)最优Huffman H=- ∑Pi×log2Pi
=0.25×2+0.20×2.322+0.15×2.737+ ……
=2.96
41
I10
I9
I8
I7
I6
I5
I4
I3
I2
0.02
0.03
0.04
0.05
0.08
0.08
0.10
0.15
0.20
1
1 0
0
0.05
0.09
1
0
1
0
0.17
原来存在旳事物或属性,从某个角 度看却好象不存在
软件兼容
程序能够不加修改地运营在各档机 器上,区别仅在于运营时间不同
计算机系统试题及答案

计算机系统试题及答案一、选择题(每题2分,共10分)1. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:A2. 以下哪个选项不是计算机硬件的组成部分?A. 显示器B. 键盘C. 操作系统D. 打印机答案:C3. 计算机存储器中,RAM代表什么?A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案:A4. 在计算机系统中,二进制数“1010”转换为十进制数是多少?A. 8B. 10C. 9D. 11答案:B5. 下列哪个协议是用于电子邮件传输的?A. HTTPB. FTPC. SMTPD. TCP答案:C二、填空题(每题2分,共10分)1. 计算机系统由______和______两部分组成。
答案:硬件;软件2. 在计算机系统中,______是负责存储数据和程序的部件。
答案:存储器3. 计算机的______是计算机的心脏,负责执行程序中的指令。
答案:CPU4. 在计算机系统中,______是用来表示数据的最小单位。
答案:位(bit)5. 计算机病毒是一种______程序,能够自我复制并传播。
答案:恶意三、简答题(每题5分,共20分)1. 简述计算机系统的组成。
答案:计算机系统由硬件系统和软件系统组成。
硬件系统包括中央处理器、存储器、输入设备和输出设备等;软件系统包括操作系统、应用软件和程序设计语言等。
2. 什么是计算机网络?它的作用是什么?答案:计算机网络是由多个计算机设备通过通信线路连接起来,以实现资源共享和信息交换的系统。
它的作用包括数据传输、资源共享、远程通信和协同工作等。
3. 什么是操作系统?它有哪些基本功能?答案:操作系统是计算机系统中负责管理和控制计算机硬件与软件资源的软件。
它的基本功能包括进程管理、存储管理、文件管理、设备管理和用户接口等。
4. 计算机病毒的危害有哪些?答案:计算机病毒的危害包括破坏数据、窃取信息、影响系统性能、导致系统崩溃等。
计算机体系结构试卷试题(答案全)

一填空题(每空1分,共30分)1、系列机是指具有相同的体系结构,但具有不同组织和实现的一系列不同型号的机器。
2、存储程序计算机结构上的主要特点之一是以运算器为中心。
3、从计算机系统结构的多级层次结构可知,通常情况下,第1、2、3级用解释方法实现,第4或更高级用翻译方法实现。
4、对于最常见的事件,通常赋予它优先的处理权和资源使用权,这是计算机体系结构设计中的大概率事件优先原则。
5、容量为64块的Cache采用组相联方式映像,字块大小为128字节,每4块为一组,若主存容量为4096块,且以字编址,那么主存地址为 19 位,主存区号为 6 位。
6、可改进比例的值总是小于等于1 。
7、一般有两种策略来保存寄存器的内容,即:调用者保存和被调用者保存。
8、DLX指令集提供了立即数寻址、寄存器寻址、偏移寻址和寄存器间接寻址4种寻址方式。
9、对某流水线处理器测试时发现其存在结构冲突,通常可采用资源重复和流水化功能单元方法解决该问题。
10、编译器通过重新组织代码顺序消除暂停的技术被称为指令调度。
11、按照流水的级别可以把流水线分为部件级流水线、处理机级流水线和处理机间流水线。
12、为解决流水线使用非流水数据通路的寄存器引起冲突,在流水线设计中采用寄存器文件技术解决该问题。
13、Cache的替换算法常见的有 FIFO 、LRU 和随机法。
14、改进Cache性能的方法主要有降低失效率、减少失效开销和减少Cache命中时间。
15、减少流水线处理分支暂停时钟周期数的途径包括尽早判断分支转移是否成功和尽早计算出分支成功转移的PC值。
二、选择题(1—15题,每题1分,共15分)1、下面的指令中, A 不属于RISC处理器指令集。
A.ADD R4,[1000] B.LD R3,(R4) C.SUB R4,R3 D.SD 0(R3),R42. 在其它部件性能保持不变的情况下,对CPU性能的不断改进并没有获得期望的结果,这主要是受到了 A 的影响。
北京大学计算机试题及答案

北京大学计算机试题及答案一、选择题1. 下列哪个选项是计算机的基本组成部分?a) 中央处理器 (CPU)b) 显卡 (GPU)c) 声卡 (Sound Card)d) 字符串 (String)答案:a) 中央处理器 (CPU)2. 在计算机内部,信息的传输是通过什么形式进行的?a) 电流b) 磁力c) 光线d) 电子信号答案:d) 电子信号3. 下列哪个选项是一种计算机编程语言?a) HTMLb) JPEGc) USBd) HTTP答案:a) HTML4. 在计算机科学中,什么是算法?a) 一种计算机程序b) 一种数据结构c) 一种解决问题的方法或步骤d) 一种计算机硬件设备答案:c) 一种解决问题的方法或步骤二、填空题1. 在二进制表示中,8个二进制位表示一个_____________。
答案:字节2. 操作系统是一种_____________软件。
答案:系统3. HTML是一种用于_____________的标记语言。
答案:网页4. TCP/IP是一种用于互联网通信的_____________。
答案:协议三、简答题1. 请简要解释什么是计算机网络。
答:计算机网络是通过通信链路将多台计算机连接在一起,使它们能够相互传输数据和共享资源的系统。
计算机网络可以是局域网、广域网或互联网,通过使用各种协议和技术实现数据的传输和通信。
2. 请说明计算机内存的作用。
答:计算机内存是计算机的主要存储介质之一,用于暂时存储和快速访问计算机程序和数据。
它被用来存储正在运行的程序代码、变量、输入/输出数据以及临时计算结果等。
计算机内存的大小直接影响计算机的运行速度和性能。
3. 阐述计算机硬件和软件之间的区别和联系。
答:计算机硬件是指计算机的物理组成部分,包括主机、显示器、键盘、鼠标、内存、硬盘等。
它们是构成计算机系统的实体,可以被看到和触摸到。
而计算机软件是指指挥硬件工作的指令、程序和数据,它们是以二进制形式存储在硬件中的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【一填空】第一台通用电子计算机-ENIAC第一台可操作的存储程序机器-Mark-I第一台全面的、可操作的、存储程序计算-EDSAC第一台流水线计算机-IBM7030第一台成功的商业化计算机-UNIVAC I第一台首次使用变址寄存器(使用了控制程序)-IBM704第一台含通用寄存器的-Pegasus第一台采用逻辑指令来进行非数值计算-IBM7094第一台堆栈计算机-B5000第一台商用小型机-PDP-8第一台超级计算机-CDC 6600(采用了load/store结构)第一台使用cache的商用计算机-IBM360/85第一台商业话的向量超级计算机-Cray-11.0用IEEE 754表示0,01111111,0000000000000000000000010÷0在IEEE754中的表示0,11111111,00000000000000000000000总线的三种类型地址总线,控制总线,数据总线冒险的三种类型结构冒险,控制冒险,数据冒险流水的三种相关结构相关,控制相关,数据相关数据的三种相关先读后写相关,先写后读相关,写写相关并行的三种方式时间重叠,资源重复,资源共享Cache的四种失效义务失效,冲突失效,容量失效,无效失效(主要的是前三种)计算机性能三要素指令数,时钟周期长度,CPI如何判断n位加法溢出溢出= 最高位进位XOR 次高位进位cache写策略,写命中时采取___和____策略,写失效时采取___和____策略写返回,写穿透写分配,写不分配意外的两种类型中断,自陷指出关系:指令总数CPI 周期时间编译器X X指令系统X X X计算机组成X X技术工艺X【二辨析】浮点没有结合律是的。
当两个绝对值较大的相反数相加再和一个较小的数相加时,如果采用结合律,是不对的。
比如(这里用10进制演示,假设有效位是8位):(-1.0^10+1.0^10)+1.0 = 1.0-1.0^10+(1.0^10+1.0) = 0.0两者相差1.0(1.1111113E7+(-1.1111111E7))+7.5111111E0 = 9.5111111E01.1111113E7+((-1.1111111E7)+7.5111111E0) = 1.0000000E1两者相差0.5流水线级数的加深总能提高性能错1)(数据冒险)代码中的数据冒险意味着增加流水线的长度会增加每条指令的执行时间,因为流水线在大量的时钟周期里是阻塞的。
2)(控制冒险)控制冒险意味着增加流水线的长度会导致更慢的分支,因而增加了程序执行的时钟周期。
3)(入不敷出)流水线开销限制了由于增加流水线长度获得的时钟片段减少的收益。
实际上,流水线级数在4到8之间的时候性能相对是最高的。
流水线减少了单个指令的执行时间错流水线所带来的性能提高是通过增加指令的吞吐量,而不是减小单个指令的执行时间。
RISC就是CISC里的简单指令错RISC和CISC不是从属关系。
RISC是简单指令系统,CISC是复杂指令系统。
指令系统强大的计算机一定有好的性能错性能涉及到周期时间,CPI,指令条数,与指令系统的强大无直接关系。
指令系统影响不了周期时间。
汇编语言和机器指令一一对应如果考虑伪指令:错的。
如果不考虑伪指令:对的。
具体怎么答看大家吧。
ORZSPEC95 用几何平均值评价机器性能,几何平均值能忽略样机的影响,几何平均值也是和总运行时间成正比的错几何平均值不是和总运行时间成正比的,算术加权的才是“错误预测转移发生的指令数”比“错误预测转移发生率”对于评价预测转移更有效错这个显然吧~100个错3个~和10000个错3个能一样么`增加寻址方式总能有效地减少指令总数错比较MIPS和8086的就知道寄存器-存储器寻址比L-S的代码少但是不是把方式都加上就一定能减少就不一定了`Datapath的控制可以用微程序的方法来设计,然后最后用PLA硬连线实现对这个是概念PLA和ROM作为两个最底层的实现方式是可以被任何的路径到达的【三简答】什么是MIPSMIPS是世界上很流行的一种RISC处理器。
MIPS的意思是“无内部互锁流水级的微处理器”其机制是尽量利用软件办法避免流水线中的数据相关问题。
什么是指令系统体系结构(ISA)程序员所能看到的系统属性,例如概念性结构和功能特性,既区别于数据流和控制的组织,也区别于物理实现。
它是硬件和软件接口的抽象。
什么是软件流水对循环进行重构,使得每次迭代执行的指令是属于原循环的不同迭代过程的,由此达到指令的并行,提高运行效率。
什么是局部性原理时间局部性:如果一个信息项正在被访问,那么在近期她很可能还会被再次访问。
空间局部性:在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。
时钟扭斜对时钟周期和保持时间的影响.根据时钟扭斜与时钟周期,保持时间之间的关系,即时钟周期>=Clk-to-Q+建立时间+最长延迟路径时间+时钟扭斜保持时间< Clk-to-Q时间+最短延迟路径时间-时钟扭斜可以得知,时钟扭斜增大时,时钟周期增大,保持时间减少精确中断与非精确中断精确中断:精确地保留程序执行到产生意外事件的指令时的机器的状态非精确中断:系统程序不得不判断在哪里出现了中断,并一起卷回延迟转移为了解决控制冒险,在发生冒险的转移指令后面加入一条不会发生冒险的指令,使得转移行为在下一条指令之后发生。
延迟装入为了解决数据冒险,在发生冒险的装入指令后面加入一条不会发生冒险的指令,使得转移行为在下一条指令之后发生。
延迟槽为了解决转移时的冒险,装入时的冒险等问题,通过编译加入一条不会发生冒险的指令,使得转移/装入在下一条指令之后发生。
微程序设计一种特殊的实现处理器控制部件的策略,它在寄存器传输操作的级别进行“编程”微体系结构微程序编程人员所看到的硬件的逻辑结构和功能特性延迟时间片1.以分支前的指令填充2.以分支目标指令填充3.以分支不发生时的下一条指令填充比较DRAM与SRAMDRAM速度虽慢,但是却价廉、高密。
向用户提供大存储系统的较好选择SRAM速度虽快,但是昂贵、密度也不很高。
向用户提供快速访问时间的较好选择比较超标量与超长指令字超标量是一种流水线技术,超长指令字是一种指令格式。
超长指令字需要更多的寄存器超标量: 每一周期可能发射不同数量的指令(从1条到6条)超长指令字: 固定数量的指令;编译器确定可开发的并行度比较单周期和多周期允许指令的执行占不同的周期数和功能部件可在单个指令执行过程中共享是多周期的优势。
单周期周期长,除了装入指令外,其他指令周期时间都超过了实际所需时间。
数据通路上而言,多周期比单周期有如下不同:1. 指令和数据用同一寄存器2. 只有一个ALU,而不是一个ALU和两个加法器3. 每个主要的功能单元都加上了一个或多个寄存器存储输出值以便在后面的时钟周期中使用比较超标量与超流水超标量是通过内置多条流水线来同时执行多个指令。
而超流水线是通过细化流水、提高主频,使得在一个机器周期内完成一个甚至多个操作。
比较软件流水与循环展开循环展开是一个循环内做多个循环做的事情,使得流水线能充分得到利用。
软件流水是对循环进行重构,使得每次迭代执行的指令是属于原循环的不同迭代过程的,这样子达到指令的并行,从而提高运行效率。
软件流水不用多次灌满和清空流水线,循环展开需要多次灌满和清空流水线。
多周期可能的指令执行步骤1.取指2.指令解码和读取寄存器3.执行指令计算存储地址或完成转移分支4.访问寄存器或完成R型指令5.读取存储器冒险及其解决方法结构冒险定义:试图以两种不同的方式使用同一资源解决:1.暂停/气泡 2.延迟 2.增加资源控制冒险定义:在判断转移条件之前,就试图决策转移方向解决:1.暂停/气泡 2.延迟 3.预测数据冒险定义:在产生数据之前,就试图使用它们解决:1.暂停/气泡 2.延迟 3.前递/旁路发生异常的原因有哪些1.运算错误2.I/O设备请求3.用户程序调用操作系统服务4.使用未定义指令5.硬件错误每个段可能出现的中断IF 取指页失效、未对准存储器访问、存储保护违例ID 未定义或非法操作码EX 算术意外事件MEM 取数据页失效、未对准存储器访问、存储保护违例、存储器错误微程序设计的利弊°易于设计°灵活性• 易于适应组织、定时、工艺技术的变化• 在设计周期的后期也能够变化°可以实现功能非常强大的指令系统(仅仅需要增加更多的控制存储器)°通用性• 可以在同一机器上实现多种不同的指令系统.• 可以针对具体应用,对指令系统进行剪裁.°兼容性• 多种组成,同一指令系统°实现成本高°速度慢比较多周期处理器多周期延迟路径多周期处理器:用多个时钟周期执行每条指令多周期延迟路径:在两个存储部件之间的、需要一个以上时钟周期完成的组合逻辑路径【四计算】通过6*(-7)说明booth算法的过程160M HZ的机器,int指令70%,fp指令30%,int的CPI 2,FP的CPI 5,问,MIPS改进编译,int多10%,fp少20%,问MIPS问性能提高了多少int的CPI下降20%,问性能提高多少die area的面积加了25%,yield和die area的面积的立方成反比,问成本多多少?给定cache的大小,及tag=19,cache index=9,index=2,offset=2,计算block的大小,cache块的大小,关联度;页大小是8K,总内存64M,TLB用128项的直接映射,TLB里只放物理页的页地址,还有dirty位和valid位,问TLB每项里有多少位?画图说明CACHE和TLB是如何并行工作的指令/数据分离的两级cache大小块相连失效率响应时间一级16k 8 直接映射5% 1周期二级256k 32 4路相联1% 19周期系统寻址空间2^32问两级分别的Index,tag,digital sel位数(X6)load/store的cpi多少?(X4)扩充mips指令系统,增加lws $a , $b , $c用处是$a<=Mem($b+$c*4)图上给你改好了(就是将Aluout连回SrcA,同时在SrcB上增加了一个4的输入,用01可以选上)写出寄存器传输级语言MEM[PC]A <= R[b]B <= R[c]<<2S = A+B M = MEM[S]R[a] <= MPC <= PC+4改状态图(其实就是增加一组状态啦)完成微程序的设计一个指令序列存在的相关(X6)add $8 $5 $5sub $8 $8 $10lw $6 4($8)add $4 $6 $8【五设计】1 单周期数据通路新增加一条mips指令,比较rs和rt,如果大于则跳转,并且将pc+4存入r31中,写出寄存器传输级语言修改数据通路。