当前位置： 首页 > news >正文

【3.存储系统】综合大题

news 文章来源：https://blog.csdn.net/weixin_51350847/article/details/144159261 2025/1/12 6:11:12
【考点】存储系统综合大题

【2011年408真题】某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16 MB，主存(物理)地址空间大小为1 MB，页面大小为4 KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32 B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题44-a图、题44-b图所示，图中页框号及标记字段的内容为十六进制形式。

虚页号有效位页框号行号有效位标记
010601020
110410—
21152101D
310231105
40—41064
512B5114D
60—60—
71327127A
题44(a)图 页表的部分内容题44(b)图 Cache的部分内容

(1)虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位，哪几位表示页框号(物理页号)?

虚拟(逻辑)地址空间大小为16 MB = 224B，所以有24位虚拟地址。

页面大小为4 KB=212，所以虚页号是12位（也是页内地址位数（OS中称为页偏移））。

主存(物理)地址空间大小为1 MB = 220B，所以物理地址有20位。

页框号（页号）=20-12=8位。

(2)使用物理地址访问Cache时，物理地址应划分成哪几个字段？要求说明每个字段的位数及在物理地址中的位置。

地址结构：

标记tag 12位Cache字块 3位块内地址 5位

因为主存与Cache之间交换的块大小为32 B = 25，所以块内地址是 5 位。

cache共8行 = 23，所以cache字块 3 位。

标记就是 20-5-3 = 12位。（20是物理空间位数）

(3)虚拟地址001 C60H所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是什么？访问该地址时是否Cache命中？要求说明理由。

因为页面大小是 12 位，所以后三位C60是页偏移，看前面的001表示页号。对应表格，有效位是1，所以存在。

页框号是04，所以拼成物理地址04C60H。

转换为二进制04C60H = 0000 0100 1100 0110 0000B，根据上面第二问算的位数，cache子块是011B = 3行。有效位是1，但是标记位是105H不是04CH(物理地址高12位)，故访问该地址时Cache不命中。

(4)假定为该机配置一个4路组相联的TLB，该TLB共可存放8个页表项，若其当前内容(十六进制)如题44-c图所示，则此时虚拟地址024 BACH所在的页面是否在主存中?要求说明理由。

因为是4路组相联，也就是一个组里面有四个cache块，所以8个页表项可分为 2 各组。

组号有效位标记页框号有效位标记页框号有效位标记页框号有效位标记页框号
00--1001150--10121F
110132D0--10087E0--
题44(c)图 TLB的部分内容

而024 BACH的前面三位变成二进制为000 0010 0100B = 012H。

虚拟地址是 012H mod 0 = 0（模运算），所以是第 0 组，恰好有标记为012H的cache，因此在主存中。

更多：【计算机组成原理】汇总三、存储系统

相关文章：

【3.存储系统】综合大题

【考点】存储系统综合大题 【2011年408真题】某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16 MB，主存(物理)地址空间大小为1 MB，页面大小为4 KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的…...

编程日记 2024/12/1 23:28:53

【Linux】【字符设备驱动】深入解析

Linux字符设备驱动程序用于控制不支持随机访问的硬件设备，如串行端口、打印机、调制解调器等。这类设备通常以字符流的形式与用户空间程序进行交互。本节将深入探讨字符设备驱动的设计原理、实现细节及其与内核其他组件的交互。 1. 引言 字符设备驱动程序是Linux内…...

编程日记 2024/12/1 23:23:48

【JavaEE】多线程（2）

一、线程安全 1.1 线程安全的概念 线程是随机调度执行的，如果多线程环境下的程序运行的结果符合我们预期则说明线程安全，反之，如果遇到其他结果甚至引起了bug则说明线程不安全 1.2 经典例子与解释 下面举一个经典的线程不安全的例子&…...

编程日记 2024/12/1 23:21:45

mac下Gpt Chrome升级成GptBrowser书签和保存的密码恢复

cd /Users/自己的用户名/Library/Application\ Support/ 目录下有 GPT\ Chrome/ Google/ GptBrowser/ GPT\ Chrome 为原来的chrome浏览器的文件存储目录. GptBrowser 为升级后chrome浏览器存储目录 书签所在的文件 Bookmarks 登录账号Login 相关的文件 拷贝到GptBrow…...

编程日记 2024/12/1 23:20:44

使用Grafana K6来测测你的系统负载能力

背景 近期我们有个号称会有很高很高并发的系统要上线，为了测试一下自己开发的系统的负载能力，准备了点海克斯科技，来看看抗不抗的住。 之前笔者写过用Apache JMeter进行压力测试的文章（传送门👉：https://…...

编程日记 2024/12/1 23:19:43

【论文复现】基于BERT的语义分析实现

📝个人主页🌹：Eternity._ 🌹🌹期待您的关注 🌹🌹 ❀ WRN: 宽度残差网络 概述语义分类文本分类情感分类 实现原理 核心逻辑pre_deal.pytrain.pytest_demo.py 实现方式&演示效果训练阶段测试阶…...

编程日记 2024/12/1 23:18:42

CTF-RE: STL逆向 [NewStarCTF 2023 公开赛道 STL] WP

多看看STL题就会了,很简单 int __fastcall main(int argc, const char **argv, const char **envp) {__int64 v3; // rbx__int64 v4; // raxchar v5; // bl_BYTE *v6; // rax_QWORD *v7; // rax__int64 v8; // rax__int64 v9; // raxint i; // [rsp0h] [rbp-250h]int j; // [r…...

编程日记 2024/12/1 23:16:40

实习冲刺第三十六天

46.全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2： 输入&#…...

编程日记 2024/12/1 23:14:37

【Zemax光学设计实训三】---激光缩束镜的设计优化

前言与目录 技术设计要求： 设计一个激光扩束镜，使用的波长为1064nm，输入光束直径为10mm，输出光束的直径为2mm，且输入光束和输出光束平行（即平行光入射，平行光出射）。要求只使用两片…...

编程日记 2024/12/1 23:13:35

TCP/IP协议簇自学笔记

摘抄于大学期间记录在QQ空间的一篇自学笔记，当前清理空间，本来想直接删除掉的，但是感觉有些舍不得，因此先搬移过来。 曾经，我只知道socket函数能进行网络间数据的通信，知道tcp/ip协议也是用来进行网络数据…...

编程日记 2024/12/1 23:06:26

Spring Boot教程之十一：获取Request 请求 和 Put请求

如何在 Spring Boot 中获取Request Body？ Java 语言是所有编程语言中最流行的语言之一。使用 Java 编程语言有几个优点，无论是出于安全目的还是构建大型分发项目。使用 Java 的优点之一是 Java 试图借助类、继承、多态等概念将语言中的每个概念与现实世…...

编程日记 2024/12/1 23:03:21

计算机网络（二）

ip地址：11010010：01011110:00100100:00010100 子网掩码:11111111:11111111:11111111:11000000 and ：11010010：01011110：00100100：00000000 210.94.36.0的下一站为R1 因为255为11111111 192为&#xff…...

编程日记 2024/12/1 22:59:15

如何在Python中进行数学建模？

数学建模是数据科学中使用的强大工具，通过数学方程和算法来表示真实世界的系统和现象。Python拥有丰富的库生态系统，为开发和实现数学模型提供了一个很好的平台。本文将指导您完成Python中的数学建模过程，重点关注数据科学中的应用。 数学建…...

编程日记 2024/12/1 22:53:10

JavaSE——类与对象（5）

一、抽象类 1.1为什么需要抽象类 父类的某些方法，不确定怎么实现，也不需要实现。 class Animal{public String name;public Animal(String name){this.name name;}public void eat()//这里实现了也没有意义{System.out.println("这是一个动物&am…...

编程日记 2024/12/1 22:52:09

Istio笔记01--快速体验Istio

Istio笔记01--快速体验Istio 介绍部署与测试部署k8s安装istio测试istio 注意事项说明 介绍 Istio是当前最热门的服务网格产品，已经被广泛应用于各个云厂商和IT互联网公司。企业可以基于Istio轻松构建服务网格，在接入过程中应用代码无需更改，…...

编程日记 2024/12/1 22:51:07

面试小札：Java如何实现并发编程

多线程基础 继承Thread类 定义一个类继承自 Thread 类，重写 run 方法。在 run 方法中编写线程要执行的任务逻辑。例如： java class MyThread extends Thread { Override public void run() { System.out.println("线程执行的任务…...

编程日记 2024/12/1 22:49:04

java-a+b 开启java语法学习

代码 （ab) import java.util.Scanner; //导入 java.util包中的Scanner 类，允许读取键盘输入数据public class Main { // 创建一个公共类 Mainpublic static void main(String[] args) {//程序入口点，main方法Scanner scanner new Scanner(…...

编程日记 2024/12/1 22:48:03

RNN模型文本预处理--数据增强方法

数据增强方法 数据增强是自然语言处理（NLP）中常用的一种技术，通过生成新的训练样本来扩充数据集，从而提高模型的泛化能力和性能。回译数据增强法是一种常见的数据增强方法，特别适用于文本数据。 回译数据增强法 定义…...

编程日记 2024/12/1 22:47:02

maven 中＜packaging＞pom＜/packaging＞配置使用

在 Maven 项目的 pom.xml 文件中， 元素用于指定项目的打包类型。默认情况下，如果 元素没有被显式定义，Maven 会假设其值为 jar。但是，当您设置 pom 时，这意味着该项目是一个 POM（Project Object Model&…...

编程日记 2024/12/1 22:44:59

【Python中while循环】

一、深拷贝、浅拷贝 1、需求 1）拷贝原列表产生一个新列表 2）想让两个列表完全独立开（针对改操作，读的操作不改变） 要满足上述的条件，只能使用深拷贝 2、如何拷贝列表 1）直接赋值 # 定义一个…...

编程日记 2024/12/1 22:42:57

【深度学习】服务器常见命令

1、虚拟环境的安装位置 先进入虚拟环境 which python2、升序查看文件内容 ls -ltr3、查看服务器主机空间使用情况 df -hdf -h .4、查看本地空间使用情况 du -sh ./*du -sh * | sort -nr5、查找并删除进程 # 查找 ps aux# 删除 kill -KILL pid6、查看服务器配置 lscpuuna…...

编程日记 2024/12/1 22:40:54

技术分析模板

文章目录 概要整体架构流程技术名词解释技术细节小结 概要 提示：这里可以添加技术概要 例如： openAI 的 GPT 大模型的发展历程。 整体架构流程 提示：这里可以添加技术整体架构 例如： 在语言模型中，编码器和解码器…...

编程日记 2024/12/1 22:39:53

python:文件操作

一、文件路径 在Windows系统中，每个磁盘都有自己的根目录，用分区名加反斜杠来表示。我们定位文件的位置有两种方法，一种是绝对路径，另一种是相对路径。绝对路径是从根目录出发的路径，路径中的每个路径之间用反斜杠来分…...

编程日记 2024/12/1 22:37:50

Nginx和Apache有什么异同？

Nginx和Apache都是广泛使用的Web服务器软件，它们各自具有独特的特点和优势，适用于不同的应用场景。以下是关于Nginx和Apache的不同、相同以及使用区别的详细分析： 一、不同点 资源占用与并发处理能力： Nginx使用更少的内存和CPU资…...

编程日记 2024/12/1 22:30:42

泰州榉之乡全托机构探讨：自闭症孩子精细动作训练之法

当发现自闭症孩子精细动作落后时，家长们往往会感到担忧和困惑。那么，自闭症孩子精细动作落后该如何训练呢？今天，泰州榉之乡全托机构就来为大家详细解答。 榉之乡大龄自闭症托养机构在江苏、广东、江西等地都有分校，一直…...

编程日记 2024/12/1 22:29:41

Cookie跨域

跨域：跨域名（IP） 跨域的目的是共享Cookie。 session操作http协议，每次既要request，也要response，cookie在创建的时候会产生一个字符串然后随着response返回。 全网站的各个页面都会带着登陆的时候的cookie …...

编程日记 2024/12/1 22:26:39

qt QGraphicsPolygonItem详解

1、概述 QGraphicsPolygonItem是Qt框架中QGraphicsItem的一个子类，它提供了一个可以添加到QGraphicsScene中的多边形项。通过QGraphicsPolygonItem，你可以定义和显示一个多边形，包括其填充颜色、边框样式等属性。QGraphicsPolygonItem支持各…...

编程日记 2024/12/1 22:22:35

“harmony”整合不同平台的单细胞数据之旅

其实在Seurat v3官方网站的Vignettes中就曾见过该算法，但并没有太多关注，直到看了北大张泽民团队在2019年10月31日发表于Cell的《Landscap and Dynamics of Single Immune Cells in Hepatocellular Carcinoma》，为了同时整合两类数据&#xf…...

编程日记 2024/12/1 22:21:34

如何构建一个可扩展、全球可访问的 GenAI 架构？

你有没有尝试过使用人工智能生成图像？ 如果你尝试过，你就会知道，一张好的图像的关键在于一个详细具体的提示。 我不擅长这种详细的视觉提示，所以我依赖大型语言模型来生成详细的提示，然后使用这些提示来生成出色的图像…...

编程日记 2024/12/1 22:20:33

QT实战--qt各种按钮实现

本篇介绍qt一些按钮的实现，包括正常按钮；带有下拉箭头的按钮的各种实现；按钮和箭头两部分分别响应；图片和按钮大小一致；图片和按钮大小不一致的处理；文字和图片位置的按钮 效果图如下： 详细实现…...

编程日记 2024/12/1 22:19:32

广东两学一做网站/论坛营销

作者：郑连虎，在数学学院取得理学学位的文科生，中国人民大学硕博连读生在读，山东大学管理学学士、理学学士个人公众号：阿虎定量笔记本期目录01网页抓取02中文分词03文档矩阵04词频共现05文本聚类06主题建模07情感分析08…...

编程日记 2025/1/12 5:46:36

做繁体书的网站/优化服务是什么意思

第一步，你需要一张英文底图。 设置map的属性，lang为‘en即可。 类参考： 地图展示代码： var map new AMap.Map(mapContainer, {center: [121.498586, 31.239637], //地图中心点坐标lang: en, //英文底图zoom:16 //地图级别&#x…...

编程日记 2025/1/12 3:21:04

医疗手机网站建设/惠州百度关键词优化

服务端效果图： 在发布端用定时器模拟数据上传给服务端。 移动端效果图： 变化的数字是从发布端上传到服务端，再推送到移动端。 1. nodejs 安装MQTT服务 1.1 安装 mqtt 服务器必要依赖项 mosca mqtt npm install mosca mqtt --save1.2 在项…...

编程日记 2025/1/11 21:46:29

网站建设免费模板哪家好/自动点击器安卓

如果你有一个C/C的函数需要测试，利用MATLAB平台是一个经济高效的选择。你不必花过多的精力去理会IO的问题，并且可以很方便的利用 MATLAB的函数来验证你的函数的正确性。有时，你还可以利用MATLAB产生测试数据。这样做还有一个很大的好处&#…...

编程日记 2025/1/11 20:23:25

阿里服务器可以做多少个网站/网站推广投放

DataTable da CommonBLL.GetList("*", "sys_dict", "IfState1 and DictTypeId14");string strField "CACCNUM as 账号账号,Loannumber as 借据号,BILLDATE as 借款时间,CAName as 借款人姓名,CPOSITION as 质押商品房位置,LoanAmount as …...

编程日记 2025/1/11 19:20:17

贺州招聘网站建设/淘宝产品关键词排名查询

由Matt Heusser和Markus Grtner合著的“Save our Scrum”一书为实施Scrum的团队提供了建议。书中探讨了对于实施Scrum有困难的团队，他们可以做什么才能摆脱困境，并找到更好的方法来使用Scrum。\InfoQ读者可以下载本书的一份样本，并使用该优惠…...

编程日记 2025/1/11 19:19:17