首页 > 其他分享 >胡伟武《处理器设计》(系统结构)2009年1月试题

胡伟武《处理器设计》(系统结构)2009年1月试题

时间:2023-06-15 15:07:24浏览次数:30  
标签:周期 Mem 系统结构 CPU 胡伟武 指令 2009 Reg R1



1、 写出64位定点数的补码、原码表示范围。


2、 理解计算题。计算L2Cache缺失时的损失周期数。题目大意:
L1Cache命中时,读数据需要3个周期,当L1不命中时,需要去L2取数据,当L2命中的时候,若L2为直接映射,则增加3个Cycle的周期损失,若L2为二路组相连,则增加2个Cycle的周期损失,若L2为四路组相连,则增加1个Cycle的周期损失;当L2不命中的时候,损失50个Cycle。已知直接映射时L2Cache命中率为20%,二路组相连时L2Cache命中率为15%,四路组相连时L2Cache命中率为10%。分别求三种相连情况下读L1Cache的周期损失数。


 

3、 问答题。考察对数据一致性的理解。题目大意
在计算机体系结构中,经常存在一个数据的多个副本,可能会造成数据的不一致性。试说明(1)Write Buffer和Cache之间可能存在的数据一致性问题 (2)Cache和主存之间的数据一致性问题,并且分别给出消除不一致性的硬件或软件的解决方案。


4、 理解计算题。考察寄存器重命名。题目大意
某N发射流水线定义了m个虚拟寄存器,采用物理寄存器重命名机制。已知从重命名阶段到写回阶段需要t1个时钟周期,从重命名阶段到提交阶段需要t2个时钟周期。为了保证流水线可以全速最大负荷运行,问至少需要多少个物理寄存器。


5、 双发射流水线软件指令调度,写指令序列,计算每个循环的最小周期数。题目大意
已知有双发射流水线(浮点指令可以和其它指令并行发射),且有如下指令序列
L: LD    R2, 0(R1)
    ADDD R4,R2,R1
    SD    0(R1), R4
    SUBI  R1,R1, 8
    BNE   R1,L
    NOP
已知相关的LD指令和ADDD指令间至少相隔1个周期,ADDD指令和SD指令之间至少相隔2个周期。现在采用3次循环展开,采用重命名技术。问此时每个循环至少需要多少个时钟周期?

 



6、 问答题。TLB异常、Page Fault之关系
(1)TLB缺失和Page Fault异常之间有何联系?
(2)可不可能发生这种情况:TLB命中并且发生缺页异常。


7、 用Verilog写16个8位数相加的华莱士树,要求最后一级使用先行进位加法器。


8、 证明[X]补+[Y]补=[X+Y]补


9、 对于CPU A,它采用一条比较指令计算条件码,紧接着一条指令根据条件码执行跳转。对于CPU B,采用传统的MIPS形式,同一条指令中计算跳转条件并执行跳转。由于这种区别,CPU A的主频是CPU B的1.2倍。已知某段代码中跳转指令占总指令数的25%,那么计算条件码的指令相应地占25%。问CPU A、B哪个快?如果CPU A的主频是CPU B的1.1倍呢?(Note:此题原题有歧义,存在争议)


10、 MIPS指令中,不能有Reg-Mem型的定点数操作指令,必须写成:

LD    $1, 0($n)

ADD  $2,$2,$1

假设引入一种MIPS变种指令,可以使用Reg-Mem型,上面的指令可写成:
    ADD  $2, 0($n)


(1)请写出一个指令序列,使得即使有了Reg-Mem型指令支持,编译器也无法将你的指令序列转化成Reg-Mem型。
(2)Reg-Mem型指令会带来5%的主频下降。假设CPI不变,已知代码中有26%的LD指令,问至少将这些LD中的多少(百分百)转化成Reg-Mem型指令才能保证性能不下降?
(3)在静态流水线(IF, ID, EX, MEM, WB)中,难以实现对Reg-Mem型指令的支持,为什么?

 

---------------------

老师说题目难度比较大,大家不要担心。运用之妙,存乎一心!


 

标签:周期,Mem,系统结构,CPU,胡伟武,指令,2009,Reg,R1
From: https://blog.51cto.com/u_16162111/6492467

相关文章

  • Luogu P4159 [SCOI2009] 迷路
    [SCOI2009]迷路题目背景windy在有向图中迷路了。题目描述该有向图有\(n\)个节点,节点从\(1\)至\(n\)编号,windy从节点\(1\)出发,他必须恰好在\(t\)时刻到达节点\(n\)。现在给出该有向图,你能告诉windy总共有多少种不同的路径吗?答案对\(2009\)取模。注意:windy......
  • P4159 [SCOI2009] 迷路
    目录题目链接题目内容前置知识:矩阵快速幂思路历程1.我寻思这图里咋还有自环呢2.ok快乐的板子时光总是短暂的()3.额我们还是不看边权,但是不扯到图上去了。4.那我们现在加上边权吧5.回归本题代码实现:题目链接题目内容[SCOI2009]迷路题目背景windy在有向图中迷路了。题目描述......
  • 数据库系统结构
    数据指的是描述现实世界中事物和事件的符号化表现形式,可以是文字、数字、图像、视频等。数据库所管理的数据指的是按照某种数据模型结构化并存储在计算机系统中的数据。数据模型指的是描述数据与数据之间关系的一组概念,用于帮助人们理解和组织数据。数据模型可以分为逻辑模型和......
  • 学习记录:NC16622[NOIP2009]多项式输出
    题目链接:https://ac.nowcoder.com/acm/problem/16622解题思路:这题有个在拓扑序上的直觉。(并不完全是拓扑学,只是一种感觉)举个例子,每i项,都是有了符号,再有系数,最后指数,我们确定了前面输出什么才有后面的判断。但并不完全是这样,该题当指数为0时,会影响系数的输出格式(x是否要输出......
  • [NOIP2009 普及组] 分数线划定
    [NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的\(150\%\)划定,即如果计划录取\(m\)名志愿者,则面试分数......
  • 基于 CentOS Linux release 7.9.2009 的软件开发学习
    了解Linux系统:作为新手程序员,首先要熟悉Linux系统,学习基本的命令行操作,如文件和目录操作、进程管理和权限控制等。选择编程语言:根据你的兴趣和项目需求,选择一种编程语言进行学习。常用的编程语言包括Python、Java、C++、Ruby和PHP等。安装开发工具:为了进行软件开发,你需......
  • P2051 [AHOI2009] 中国象棋 题解
    DP。状态设计是点睛之笔。首先显然有每行或每列只能有至多\(2\)个棋子。设状态\(f_{i,j,k}\)为第\(i\)行,有\(j\)列只放了一个棋子,\(k\)列放了两个棋子。之后直接转移即可。注意边界判断。code:点击查看代码#include<bits/stdc++.h>#definelllonglong#defined......
  • 基于centos release 7.9.2009的LINUX进行Git服务器搭建
    1.安装Git首先需要在CentOSLinux7.9.2009上安装Git。可以使用以下命令在命令行中安装:sudoyuminstallgit2.创建Git仓库在CentOS上创建Git仓库有两种方式:创建本地Git仓库或创建远程Git仓库。如果想要将CentOSLinux7.9.2009作为Git服务器,需要创建远程G......
  • 基于centos release 7.9.2009的LINUX基础知识
    以下是一些你需要了解的基本命令:ls:列出当前目录下的文件和文件夹。cd:改变当前目录。mkdir:创建新的文件夹。rm:删除文件或文件夹。vi:打开一个文本编辑器。接下来,我们将讨论一些重要的运维任务和相应的命令:安装软件包yuminstall<package-name>:使用yum命令来安装软件包......
  • P4870 [BalticOI 2009 Day1]甲虫
    题意:有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔,所以他觉得很像是在\(x\)轴上。在同一根树枝上,还有\(n\)滴露水。每滴露水占用\(m\)个单位的水分。相对于甲虫的位置,他们的坐标分别是\(x_1,x_2,\dots,x_n\)。显然,这一天将会骄阳似火。每过一个时间单位,就会有......