计算机组成原理---Cache的基本工作原理习题
对应知识点:
Cache的基本原理
1.某存储系统中,主存容量是Cache容量的4096倍,Cache 被分为 64 个块,当主存地址和Cache地址采用直接映射方式时,地址映射表的大小应为()(假设不考虑一致维护和替换算法位。)
A.6*4097bit B.64*12bit C.6*4096bit D.64*13bit
分析:
地址映射表即标记阵列,由于Cache被分为64个块,因此Cache有64行,采用直接映射,一行相当于Cache的一组。因此标记阵列每一行存储一个标记项。
由于采用直接映射方式,所以主存比Cache多出的位数就是标记的位数。2^12=4096,是Cache容量的4096倍,即地址长度比Cache长12位,所以标记位位数为12位,再加上1位有效位得到每行用于地址映射的位数为12+1=13,所以 Cache映射表的大小为64*13bit。
答案:D
2.有一主存-Cache层次的存储器,其主存容量为1MB,Cache 容量为 16KB,每块有8个字,每字32位,采用直接地址映射方式,Cache起始字块为第0块,若主存地址为35301H,且CPU访问 Cache命中,则在Cache的第()(十进制表示)字块中。
A.152 B.153 C.154 D.151
分析:
由于采用直接地址映射方式,所以主存地址比Cache地址多出的位数即标记位,所以标记位位数:1MB/16KB=64,2^6=64。标记位数为6。块内地址为低5位(2^5=32),所以
0011 0101 0011 0000 0001中高6位和低5位分别为标记位和块内地址,其余的01 0011 000就是Cache字块地址,转换为十进制:152
但如果不是采用直接地址映射方式,那么就不能直接计算出标记位了。每块有8个字,每字32位,则每个Cache块大小为32B,本题有2^14/2^5=2^9个Cache块。所以块内地址往前数9位就是字块地址0011 0101 0011 0000 0001。
答案:A
3.设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中,则按字节编址逻辑地址的有效位是(),物理地址至少是()位。
A.10,12 B.10,15 C.13,15 D.13,12
分析:
页号地址有3位(2^3=8),每页为1024B,页内地址为10位,因此逻辑地址为13位。对于物理地址,块内地址和页内地址一样有10位,内存至少有32=2^5个物理块,所以表示块号的地址至少有5位,因此物理地址至少有15位。
答案:C
4.对于n-路组相联映射Cache,在保持n及主存和 Cache 总容量不变的前提下,将主存块大小和Cache 块大小都增加一倍,则下列描述中正确的是()。
A.字块内地址的位数增加1位,主存tag字段的位数增加1位
B.字块内地址的位数增加1位,主存tag字段的位数不变
C.字块内地址的位数减少1位,主存tag字段的位数增加1位
D.字块内地址的位数增加1倍,主存、字段的位数减少一半
分析:
由于Cache总容量不变,Cache块大小增加一倍,则Cache组数减少一半。组相联映射的主存地址:标记+Cache组号+块内地址组成,由于Cache组数减少一半,则Cache组号减少1位。
由于主存块大小增加了一倍,所以则块内地址会增加1位。例如,主存块大小原来为32B(2^5),增加一倍变为64B(2^6),所以块内地址增加1位。
主存地址位数不变,块内地址+1,Cache组号-1,则标记位数不变。
答案:B
5.假设主存地块位数为 32 位,按字节编址,主存和 Cache 之间采用全相联映射方式,主存块大小为1个字,每字 32位,采用回写(wite back)方式和随机替换策略,则能存放32K字数据的Cache 的总容量是至少应有()位。
A. 1536K B. 1568K C2016K D.2048K
分析:
每个Cache行对应一个标记项,标记项包括有效位,脏位,替换控制位,标记位。
如果题目说采用写回法,那么一定要加1位修改位(脏位)。如果题目说随机替换策略,则说明不需要替换控制位。如果题目说不考虑脏位和替换控制位,那么就只需要考虑有效位和标记位即可。
主存块大小32位(4B),所以块内地址位数2位(2^2),主存块位数为32位,由于采用全相联映射,所以主存地址组成为“标记+块内地址”,标记位数32-2=30位。
所以每个Cache行的总位数为32bit(数据位)+30bit(标记)+1bit(修改位)+1bit(有效位)=64bit。所以cache总容量为32K*64bit=2048Kbit。
答案:D
6.假定8个存储器模块采用交叉方式组织、存储器芯片和总线支持突发传送,CPU通过存储器总线读取数据的过程为:发送首地址和读命令需1个时钟周期,存储器准备第一个数据需8个时钟周期,随后每个时钟周期总线上传送1个数据,可连续传送8个数据(即突发长度为8)。若主存和Cache之间交换的主存块大小为64B,存取宽度和总线宽度都为8B,则 Cache 的一次缺失损失至少为()个时钟周期。
A.17 B.20 C.33 D.80
分析:
一次缺失损失需要从主存读出一个主存块(64B),由于总线宽度为8B,传送的一个数据大小为8B,又因为突发长度为8(可连续传送8个数据),所以每个突发传送总线事务可读取8B*8=64B。刚好和需要从主存读出的数据大小相同。
Cache的一次缺失损失至少为:发送首地址和读命令的1个时钟周期 + 存储器准备第一个数据的8个时钟周期 + 随后连续传送的8个数据块的8个时钟周期 = 1 + 8 + 8 = 17个时钟周期。
答案:A
7.有如下 C 语言程序段:
for (k = 0; k < 1000; k++)a[k] = a[k] + 32;
若数组 a 以及变量 k 均为 int 型,int 型数据占 4B,数据 Cache 采用直接映射方式,数据区大小是 1KB,块大小是 16B,该程序段执行前 Cache 为空,则该程序段执行过程中,访问数组 a 的 Cache 的缺失率是:
A. 1.25%
B. 2.5%
C. 12.5%
D. 25%
分析:
数据区大小是 1KB,块大小是 16B,Cache 有 1KB/16B = 64 行,每个块可以装 16B/4B = 4 个数组元素。
对于数组中任意一个元素 a[k],只有在 a[k] = a[k] + 32 这行代码中会对 a[k] 进行访问。其中包含读 a[k] 一次,做完加法后写 a[k] 一次。
每次调入块后加载连续的四个数组元素,a[4i]、a[4i + 1]、a[4i + 2]、a[4i + 3],其中 i 为整数,i = 0, 1, …, 249。
答案:C
以上内容来自:
浅谈408真题之举一反三 - 知乎 (zhihu.com)
他的补充也特别好,可以打开看看。
8.若计算机主存地址为32位,按字节编址,Cache数据区大小为32KB,主存块大小为 32B,采用直接映射方式和回写(Write Back)策略,则Cache行的位数至少是()
A.275 B.274 C.258 D.257
分析:
Cache数据区大小为32KB,主存块大小为32B,于是Cache中共有1K个Cache行,由于采用直接映射方式,所以映射为1K个分组,组号长度为10(1K=2^10)。主存块大小为32B,则块内地址长度为5bit(2^5=32B),主存地址为32位,则标记位数为:32-10-5=17位。
所以Cache行的总位数应为:32B=32*8bit=256bit(数据位,和主存块大小相同)+17bit(标记位)+1bit(写回法,脏位)+1bit(有效位,一定不要忘记)=275bit
答案:A
9.若计算机主存地址为 32 位,按字节编址,某Cache的数据区容量为32KB,内存块大小为64B,采用8路组相联映射方式,该Cache中比较器的个数和位数分别为()
分析:
主存块大小为64B,那么块内地址有6位(2^6=64),Cache数据区容量为32KB,内存块大小为64B(等于Cache块大小),所以Cache的总块数为32KB/64B=2^9。由于采用8路组相联映射的方式,所以每8个Cache块为一组,则Cache组数:2^9/8=2^6组,所以组号地址有6位。所以标记位有32-6-6=20位。
“比较器”用于并行比较分组中所有Cache行的标记与主存地址标记,因此比较器的个数即每个分组的Cache行数8。比较器的位数就是标记的位数8位。
答案: A
相关文章:

计算机组成原理---Cache的基本工作原理习题
对应知识点: Cache的基本原理 1.某存储系统中,主存容量是Cache容量的4096倍,Cache 被分为 64 个块,当主存地址和Cache地址采用直接映射方式时,地址映射表的大小应为()(假设不考虑一致维护和替…...
springboot项目中切数据库(mysql-> pg)带来的适配问题:typeHandler
一、数据表中有一张表,名为role_permission,DDL如下: CREATE TABLE "public"."role_permission" ( "role_id" varchar(64) COLLATE "pg_catalog"."default" NOT NULL, "permiss…...

从零开始的<vue2项目脚手架>搭建:vite+vue2+eslint
前言 为了写 demo 或者研究某些问题,我经常需要新建空项目。每次搭建项目都要从头配置,很麻烦。所以我决定自己搭建一个项目初始化的脚手架(取名为 lily-cli)。 脚手架(scaffolding):创建项目时…...

Hadoop升级失败,File system image contains an old layout version -64
原始版本 Hadoop 3.1.3 升级版本 Hadoop 3.3.3 报错内容如下 datasophon 部署Hadoop版本 查看Hadoop格式化版本 which hadoop-daemon.sh/bigdata/app/hadoop-3.1.3/sbin/hadoop-daemon.sh删除原来的旧版本 rm -rf /bigdata/app/hadoop-3.1.3查看环境变量 env|grep HADOOPHAD…...

[机器学习算法]决策树
1. 理解决策树的基本概念 决策树是一种监督学习算法,可以用于分类和回归任务。决策树通过一系列规则将数据划分为不同的类别或值。树的每个节点表示一个特征,节点之间的分支表示特征的可能取值,叶节点表示分类或回归结果。 2. 决策树的构建…...

springboot应用cpu飙升的原因排除
1、通过top或者jps命令查到是那个java进程, top可以看全局那个进程耗cpu,而jps则默认是java最耗cpu的,比如找到进程是196 1.1 top (推荐)或者jps命令均可 2、根据第一步获取的进程号,查询进程里那个线程最占用cpu,发…...

反激开关电源EMI电路选型及计算
EMI :开关电源对电网或者其他电子产品的干扰 EMI :传导与辐射 共模电感的滤波电路,La和Lb就是共模电感线圈。这两个线圈绕在同一铁芯上,匝数和相位都相 同(绕制反向)。 这样,当电路中的正常电流(差模&…...

vue3前端对接后端的图片验证码
vue3前端对接后端的图片验证码 <template> <image :src"captchaUrl" alt"图片验证码" click"refreshCaptcha"></image> </template><script setup>import {ref} from "vue";import {useCounterStore} …...

【Unity】RPG2D龙城纷争(四)要诀、要诀数据集
更新日期:2024年6月20日。 项目源码:第五章发布(正式开始游戏逻辑的章节) 索引 简介要诀数据集(AbilityDataSet)一、定义要诀数据集类二、要诀属性1.要诀类型2.攻击距离3.基础命中、暴击率4.基础属性加成5.…...

一种基于非线性滤波过程的旋转机械故障诊断方法(MATLAB)
在众多的旋转机械故障诊断方法中,包络分析,又称为共振解调技术,是目前应用最为成功的方法之一。首先,对激励引起的共振频带进行带通滤波,然后对滤波信号进行包络谱分析,通过识别包络谱中的故障相关的特征频…...

HarmonyOS Next 系列之从手机选择图片或拍照上传功能实现(五)
系列文章目录 HarmonyOS Next 系列之省市区弹窗选择器实现(一) HarmonyOS Next 系列之验证码输入组件实现(二) HarmonyOS Next 系列之底部标签栏TabBar实现(三) HarmonyOS Next 系列之HTTP请求封装和Token…...
如果xml在mapper目录下,如何扫描到xml
如果xml在mapper目录下,如何扫描到xml 项目结构 src├── main│ ├── java│ │ └── com│ │ └── bg│ │ ├── Application.java│ │ ├── domain│ │ │ └── User.java│ │ …...

什么是无限铸币攻击?它是如何运作的?
一、无限铸币攻击解释 无限铸币攻击是指攻击者操纵合约代码不断铸造超出授权供应限制的新代币。 这种黑客行为在去中心化金融 (DeFi) 协议中最为常见。这种攻击通过创建无限数量的代币来损害加密货币或代币的完整性和价值。 例如,一名黑客利用了 Paid 网络的智能…...
【Android】怎么使APP进行开机启动
项目需求 在Android系统开启之后,目标app可以在系统开机之后启动。 项目实现 使用广播的方式 首先我们要创建一个广播(这里是启动了一个Service服务) public class BootReceiver extends BroadcastReceiver {Overridepublic void onReceive(Context context, I…...

详细分析Element Plus的el-pagination基本知识(附Demo)
目录 前言1. 基本知识2. Demo3. 实战 前言 需求:从无到有做一个分页并且附带分页的导入导出增删改查等功能 前提一定是要先有分页,作为全栈玩家,先在前端部署一个分页的列表 相关后续的功能,是Java,推荐阅读&#x…...
ubuntu换镜像源方法
查看ubuntu的版本,不同的版本对应的不同的镜像源 cat /etc/issue Ubuntu 18.04.6 LTS \n \l 先备份一个,防止更改错误 cobol cp /etc/apt/sources.list /etc/apt/sources.list.backup 先进入清华源,搜索ubuntu,点击问号 点进来可以看到可以…...

python flask配置邮箱发送功能,使用flask_mail模块
🌈所属专栏:【Flask】✨作者主页: Mr.Zwq✔️个人简介:一个正在努力学技术的Python领域创作者,擅长爬虫,逆向,全栈方向,专注基础和实战分享,欢迎咨询! 您的点…...

Flask快速入门(路由、CBV、请求和响应、session)
Flask快速入门(路由、CBV、请求和响应、session) 目录 Flask快速入门(路由、CBV、请求和响应、session)安装创建页面Debug模式快速使用Werkzeug介绍watchdog介绍快速体验 路由系统源码分析手动配置路由动态路由-转换器 Flask的CBV…...

人工智能指数报告
2024人工智能指数报告(一):研发 前言 全面分析人工智能的发展现状。 从2017年开始,斯坦福大学人工智能研究所(HAI)每年都会发布一份人工智能的研究报告,人工智能指数报告(AII&…...

聊聊 Mybatis 动态 SQL
这篇文章,我们聊聊 Mybatis 动态 SQL ,以及我对于编程技巧的几点思考 ,希望对大家有所启发。 1 什么是 Mybatis 动态SQL 如果你使用过 JDBC 或其它类似的框架,你应该能理解根据不同条件拼接 SQL 语句有多痛苦,例如拼…...

MODBUS TCP转CANopen 技术赋能高效协同作业
在现代工业自动化领域,MODBUS TCP和CANopen两种通讯协议因其稳定性和高效性被广泛应用于各种设备和系统中。而随着科技的不断进步,这两种通讯协议也正在被逐步融合,形成了一种新型的通讯方式——开疆智能MODBUS TCP转CANopen网关KJ-TCPC-CANP…...
解决本地部署 SmolVLM2 大语言模型运行 flash-attn 报错
出现的问题 安装 flash-attn 会一直卡在 build 那一步或者运行报错 解决办法 是因为你安装的 flash-attn 版本没有对应上,所以报错,到 https://github.com/Dao-AILab/flash-attention/releases 下载对应版本,cu、torch、cp 的版本一定要对…...

基于 TAPD 进行项目管理
起因 自己写了个小工具,仓库用的Github。之前在用markdown进行需求管理,现在随着功能的增加,感觉有点难以管理了,所以用TAPD这个工具进行需求、Bug管理。 操作流程 注册 TAPD,需要提供一个企业名新建一个项目&#…...
掌握 HTTP 请求:理解 cURL GET 语法
cURL 是一个强大的命令行工具,用于发送 HTTP 请求和与 Web 服务器交互。在 Web 开发和测试中,cURL 经常用于发送 GET 请求来获取服务器资源。本文将详细介绍 cURL GET 请求的语法和使用方法。 一、cURL 基本概念 cURL 是 "Client URL" 的缩写…...
学习一下用鸿蒙DevEco Studio HarmonyOS5实现百度地图
在鸿蒙(HarmonyOS5)中集成百度地图,可以通过以下步骤和技术方案实现。结合鸿蒙的分布式能力和百度地图的API,可以构建跨设备的定位、导航和地图展示功能。 1. 鸿蒙环境准备 开发工具:下载安装 De…...

6.9-QT模拟计算器
源码: 头文件: widget.h #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QMouseEvent>QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAMESPACEclass Widget : public QWidget {Q_OBJECTpublic:Widget(QWidget *parent nullptr);…...

链式法则中 复合函数的推导路径 多变量“信息传递路径”
非常好,我们将之前关于偏导数链式法则中不能“约掉”偏导符号的问题,统一使用 二重复合函数: z f ( u ( x , y ) , v ( x , y ) ) \boxed{z f(u(x,y),\ v(x,y))} zf(u(x,y), v(x,y)) 来全面说明。我们会展示其全微分形式(偏导…...
Windows 下端口占用排查与释放全攻略
Windows 下端口占用排查与释放全攻略 在开发和运维过程中,经常会遇到端口被占用的问题(如 8080、3306 等常用端口)。本文将详细介绍如何通过命令行和图形化界面快速定位并释放被占用的端口,帮助你高效解决此类问题。 一、准…...

leetcode_69.x的平方根
题目如下 : 看到题 ,我们最原始的想法就是暴力解决: for(long long i 0;i<INT_MAX;i){if(i*ix){return i;}else if((i*i>x)&&((i-1)*(i-1)<x)){return i-1;}}我们直接开始遍历,我们是整数的平方根,所以我们分两…...
python打卡第47天
昨天代码中注意力热图的部分顺移至今天 知识点回顾: 热力图 作业:对比不同卷积层热图可视化的结果 def visualize_attention_map(model, test_loader, device, class_names, num_samples3):"""可视化模型的注意力热力图,展示模…...