计算机考研 | 2021年 | 计算机组成原理真题

news2025/2/1 17:01:02

文章目录

  • 【计算机组成原理2021年真题43题-15分】
    • 【第一步:信息提取】
    • 【第二步:具体解答】
    • 【第三步:总结】
  • 【计算机组成原理2021年真题44题-8分】
    • 【第一步:信息提取】
    • 【第二步:具体解答】

【计算机组成原理2021年真题43题-15分】

在这里插入图片描述

【第一步:信息提取】

1、字长为16位,按字节编址: 规定了寻址单位字节

2、地址线为20位: 寻址范围 0~ 2 20 2^{20} 220,地址长度为20位

3、数据线为8位: 数据长度为8位

4、指令寄存器定长16位: 指令字长16位

5、对于图的解读:

  • rs, rt和rd为通用寄存器编号,各占两位,可以看出这种类型的寄存器不会超过4个
  • op1占4位,可以有16种指令;op2,op3占6位,可以有64种指令,但是这里有个问题,也就是000000被R型占据,所以一共只可以有63种指令

【第二步:具体解答】

第一小题:

(1)ALU的宽度是多少位?

(本小题考察对ALU概念的理解)

ALU的宽度:ALU的宽度也就是ALU运算对象的宽度,由信息提取①可知,我们在上面看到了字长为16位,字长就是一次运算的长度

注:ALU,即算术逻辑单元,它与字长有关。它能够完成加、减、乘、除等基本运算,以及与、或、非、异或等逻辑运算。

(2)可寻址主存空间大小为多少字节?

(本小题考察对寻址空间概念的理解)

可寻址主存空间大小为多少字节:根据提取的信息②,地址线为20位,寻址范围 0~ 2 20 2^{20} 220 ,所以为 0~ 2 20 2^{20} 220 字节

注:可寻址主存空间地址线有关

(3)指令寄存器、主存地址寄存器(MAR)和主存数据寄存器(MDR)分别应有多少位?

(本小题考察对各类寄存器的概念理解)

指令寄存器:由信息提取④可知,指令寄存器定长16位,所以指令字长16位;

主存地址寄存器(MAR):地址寄存器与地址线数有关,由信息提取②可知地址线为20位,所以MAR为20位

主存数据寄存器(MDR):数据寄存器与数据线数有关,由信息提取③可知地址线为8位,所以MDR为8位

注:

指令寄存器,存储指令的寄存器,与指令字长有关。

主存地址寄存器(MAR),存储地址的寄存器,与地址线有关。

主存数据寄存器(MDR),存储数据的寄存器,与数据线有关。

第二小题:

(1)R型格式最多可定义多少种操作?

(本小题考察指令格式)

由信息提取⑤可知,op1占4位,可以有16种指令;头000000被写死,所以共有16种指令

(2)Ⅰ型和J型格式总共最多可定义多少种操作?

(本小题同样考察指令格式)

由信息提取⑤可知,op2,op3占6位,可以有64种指令,但是这里有个问题,也就是000000被R型占据(注:在做大题的时候要首尾相顾),所以一共只可以有63种指令

(3)通用寄存器最多有多少个?

(本小题考察指令格式各分段的意义)

由信息提取⑤可知,rs, rt和rd为通用寄存器编号,各占两位,可以看出这种类型的寄存器不会超过4个

第三小题:

(1)假定op1为 0010和0011时,分别表示带符号整数减法和带符号整数乘法指令,则指令01B2H的功能是什么(参考上述指令功能说明的格式进行描述)?

(本小题考察指令格式和指令二进制分段意义)

指令01B2H是16进制,把它修改位二进位为:0000 0001 1011 0010,参考op1的位置是右边4位,所以是0010,所以代表是带符号整数减法,然后是三个寄存器分别是01,10,11,按三地址指令,表示R[1]-R[2]—>R[3],表示编号为1的寄存器中的值减去编号为2的寄存器的值,得到的结果存到编号为3的寄存器中去

(2)若1,2,3号通用寄存器当前内容分别为B052H,0008H,0020H,则分别执行指令01B2H和01B3H后,3号通用寄存器内容各是什么?各自结果是否溢出?

(本小题考察数据的表示和运算)

已知01B2H表示编号为1的寄存器中的值减去编号为2的寄存器的值,得到的结果存到编号为3的寄存器中去

R[3]=B052H-0008H=B04AH,结果并未溢出

指令01B3H也是16进制,把它修改位二进位为:0000 0001 1011 0011,参考op1的位置是右边4位,所以是0011,所以代表是带符号整数乘法,B052H修改为二进制:1011 0000 0101 0010,乘8左移三位,1000 0010 1001 0000, R [ 3 ] = B 052 H ∗ 0008 H = 8290 H R[3] = B052H * 0008H = 8290H R[3]=B052H0008H=8290H,结果溢出

第四小题:

若采用Ⅰ型格式的访存指令中 imm(偏移量)为带符号整数,则地址计算时应对imm进行零扩展还是符号扩展?

(本小题考察指令的寻址方式)

在执行指令的时候,可能会向前跳转,也可能会向后跳转,所以偏移量是一个带符号位的整数,所以地址计算时应对imm进行符号扩展

第五小题:

无条件转移指令可以采用上述哪种指令格式?

(本小题考察对题目的理解和把握)

(笔者注:其实这里有个小技巧,计算机组成原理大题给的每一个信息都是用得上的,所以可以猜一下,题目给的信息那个没用上)可以采用J型格式,因为将target部分写入PC的低10位,完成跳转。

【第三步:总结】

从以上五个小题可以看出来以下信息

  1. 本题是考察计算机组成原理中指令系统和数据的表示和运算(考察的知识点)
  2. 可以看到,本题题干所给出的内容都是用的上的,到最后一个小题可以试着猜一下
  3. 根据题干给出的信息,相当于给了暗语,要把信息翻译成有利于解题的数据

【计算机组成原理2021年真题44题-8分】

假设计算机M的主存地址为24位,按字节编址;采用分页存储管理方式,虚拟地址为30位,页大小为4KB;TLB采用2路组相联方式和LRU替换策略,共8组。请回答下列问题。
(1)虚拟地址中哪几位表示虚页号?哪几位表示页内地址?
(2)己知访问TLB时虚页号高位部分用作TLB标记,低位部分用作TLB组号,M 的虚拟地址中哪几位是 TLB标记?哪几位是TLB组号?
(3)假设TLB初始时为空,访问的虚页号依次为10,12,16,7,26,4,12和20,在此过程中,哪一个虚页号对应的TLB表项被替换?说明理由。
(4)若将M中的虚拟地址位数增加到32位,则 TLB表项的位数增加几位?

【第一步:信息提取】

1、主存地址为24位,按字节编址: 即主存大小为16MB

2、虚拟地址为30位,页大小为4KB,TLB采用2路组相联方式和LRU替换策略,共8组: 页内地址12位,组内地址3位,虚拟标记地址15位

【第二步:具体解答】

第一小题:

(1)虚拟地址中哪几位表示虚页号?

(本小题考察虚拟存储器的相关概念)

虚拟地址=TLB标记+标记组号+页内地址,前两者组成虚页号。

由信息提取②中可知,页内地址12位,虚拟地址共30位,故虚拟地址=20-12=18位,即高18位为虚页号

(2)哪几位表示页内地址?

(本小题考察虚拟存储器的相关概念)

由信息提取②中可知,页内地址12位,即低12位为业内地址

第二小题:

(1)己知访问TLB时虚页号高位部分用作TLB标记,低位部分用作TLB组号,M 的虚拟地址中哪几位是 TLB标记?

(本小题考察虚拟存储器的存储分类)

由信息提取②中可知,TLB采用2路组相联方式,共8组,所以标记组号占三位。

因为虚拟页号由TLB标记和TLB组号组成,所以,高18位中的高15位为TLB标记

(2)哪几位是TLB组号?

(本小题考察虚拟存储器的存储分类)

由信息提取②中可知,虚拟页号由TLB标记和TLB组号组成,所以,高18位中的低3位为TLB组号

第三小题:

(1)假设TLB初始时为空,访问的虚页号依次为10,12,16,7,26,4,12和20,在此过程中,哪一个虚页号对应的TLB表项被替换?说明理由。

TLB组号=虚页号 mod TLB组数。

本题中,为二路组相联,同时组数为8,故TLB组号=虚页号 % 8;

110%8=2
212%8=4
316%8=0
47%8=7
526%8=2
64%8=4
712%8=4
820%20=4

故,得出如下结论

编号数字1数字2
016
1
21026
3
412(4),204,(12)
5
6
77

第四小题:

(1)若将M中的虚拟地址位数增加到32位,则 TLB表项的位数增加几位?

由信息提取②中可知,虚拟地址共30位,故虚拟地址=20-12=18位,即高18位为虚页号

现在地址位数增加到32位,故增加了2位, TLB表项的位数也增加2位,到20位

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1061284.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

JavaScript实战游戏逻辑

● 在做猜游戏之前,我们肯定要随机生成一个数字。那就跟之前掷色子的游戏一样 const number Math.trunc(Math.random() * 20) 1; //生成一个1-20的随机数字● 之后,在输入正确的时候我们肯定需要在问号上面显示出来 ● 在测试阶段,我们可…

Java多线程同步锁、Lock锁和等待唤醒机制及代码演示

多线程入门学习路线 线程的生命周期线程的安全问题同步代码块同步方法Lock锁生产者和消费者(等待唤醒机制) 线程的生命周期 问:sleep方法会让线程睡眠,睡眠时间到了之后,立马就会执行下面的代码吗? 解:sl…

安装使用TinyCore Linux的一些收获

为了学习Linux Shell编程,决定安装一个纯粹的Linux,由于电脑硬件配置较低,选择了最轻量化Llinux操作系统版本TinyCore Linux。 一、TinyCore Linux有三个版本 打开TinyCore Linux的下载页面 http://www.tinycorelinux.net/downloads.html&a…

跨境电商测评内幕及自养号技术教学

现在测评行业的水越来越深了。几年前的测评行业都是邮箱联系老外,大多是一些产品的爱好者,评价也很真实公正。而现在,大量人加入,还有一些中介的参与,及骗子中介、黑心测评买家都纷纷的涌入了市场。 我们公司专业做底…

【计算机网络】高级IO初步理解

文章目录 1. 什么是IO?什么是高效 IO? 2. IO的五种模型五种IO模型的概念理解同步IO与异步IO整体理解 3. 阻塞IO4. 非阻塞IOsetnonblock函数为什么非阻塞IO会读取错误?对错误码的进一步判断检测数据没有就绪时,返回做一些其他事情完整代码myt…

好奇喵 | Tor浏览器——层层剥开洋葱

前言 在之前的博客中,Surface Web —> Deep Web —> Dark Web,我们解释了表层网络、深层网络等的相关概念。 本篇博客介绍Tor浏览器,并且把Tor浏览器的洋葱层层剥开,了解其历史,工作原理&…

c++的发展史以及如何学习

文章目录 1. 什么是C 2. C发展史 3. C的重要性 4. 如何学习C 文章内容 1. 什么是C C语言是结构化和模块化的语言,适合处理较小规模的程序。对于复杂的问题,规模较大的 程序,需要高度的抽象和建模时,C语言则不合适。为了解决软…

【AI视野·今日Robot 机器人论文速览 第四十七期】Wed, 4 Oct 2023

AI视野今日CS.Robotics 机器人学论文速览 Wed, 4 Oct 2023 Totally 40 papers 👉上期速览✈更多精彩请移步主页 Interesting: 📚基于神经网络的多模态触觉感知, classification, position, posture, and force of the grasped object多模态形象的解耦(f…

Pikachu靶场——远程命令执行漏洞(RCE)

文章目录 1. RCE1.1 exec "ping"1.1.1 源代码分析1.1.2 漏洞防御 1.2 exec "eval"1.2.1 源代码分析1.2.2 漏洞防御 1.3 RCE 漏洞防御 1. RCE RCE(remote command/code execute)概述: RCE漏洞,可以让攻击者直接向后台服务器远程注入…

二叉树经典例题

前言: 本文主要讲解了关于二叉树的简单经典的例题。 因为二叉树的特性,所以关于二叉树的大部分题目,需要利用分治的思想去递归解决问题。 分治思想: 把大问题化简成小问题(根节点、左子树、右子树)&…

【C++】STL详解(十)—— 用红黑树封装map和set

​ ​📝个人主页:Sherry的成长之路 🏠学习社区:Sherry的成长之路(个人社区) 📖专栏链接:C学习 🎯长路漫漫浩浩,万事皆有期待 上一篇博客:【C】STL…

国庆中秋特辑(八)Spring Boot项目如何使用JPA

目录 一、Spring Boot 项目使用 JPA 的步骤二、Spring Boot 项目使用 JPA 注意事项三、Spring Boot 项目使用 JPA 常用语法 Spring Boot项目如何使用JPA,具体如下 一、Spring Boot 项目使用 JPA 的步骤 添加依赖 在项目的 pom.xml 文件中添加 Spring Boot JPA 和数…

如何使用 ChatGPT 创建强大的讲故事广告

shadow: 使用AI技术来辅助创作故事越来越流行,从事营销相关工作的人员需要不断适应和学习新的技术和工具,以应对行业的变化和挑战。 如何使用ChatGPT创建讲故事的广告: A. 确定品牌故事和信息传递B. 确定目标受众C. 开发概念D. 使…

【LeetCode热题100】--153.寻找旋转排序数组中的最小值

153.寻找旋转排序数组中的最小值 由于该排序数组经由1到n次旋转,所以旋转后的数组折线图为: 最小值处于中间,同时对于最后一个元素x:在最小值右侧的元素,它们的值一定严格小于x,而在最小值左侧的元素,它们的…

因为在此系统上禁止运行脚本

问题: 解决办法: vue项目搭建中"因为在此系统上禁止运行脚本"报错,解决方法 - 你的剧本 - 博客园 (cnblogs.com)

文举论金:黄金原油全面走势分析策略独家指导

市场没有绝对,涨跌没有定势,所以,对市场行情的涨跌平衡判断就是你的制胜法宝。欲望!有句意大利谚语:让金钱成为我们忠心耿耿的仆人,否则,它就会成为一个专横跋扈的主人。空头,多头都…

10.2 调试事件获取DLL装载

理解了如何通过调试事件输出当前进程中寄存器信息,那么实现加载DLL模块也会变得很容易实现,加载DLL模块主要使用LOAD_DLL_DEBUG_EVENT这个通知事件,该事件可检测进程加载的模块信息,一旦有新模块被加载或装入那么则会触发一个通知…

大数据Doris(四):直接编译(CentOS/Ubuntu)准备

文章目录 直接编译(CentOS/Ubuntu)准备 一、环境准备

国庆与中秋两节合一的长假

国庆节是我国最重要的节日之一,而中秋节则是一个家庭团聚和感恩的时刻,当这两个重要的节日同时降临,就为人们带来了双重的欢庆。今年(2023)的国庆节与中秋节难得地重合在一起,让人们享受了长达8天的假期。这…

一文看懂功率MOSFET FCP190N60 N沟道 基础知识

什么是MOSFET的原意是:MOS(Metal Oxide Semiconductor金属氧化物半导体),FET(Field Effect Transistor场效应晶体管),即以金属层(M)的栅极隔着氧化层(O&#…