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

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

news 2025/10/26 19:45:26

【考点】存储系统综合大题

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

虚页号有效位页框号行号有效位标记
0 1 06 0 1 020
1 1 04 1 0 —
2 1 15 2 1 01D
3 1 02 3 1 105
4 0 — 4 1 064
5 1 2B 5 1 14D
6 0 — 6 0 —
7 1 32 7 1 27A
题44(a)图页表的部分内容题44(b)图 Cache的部分内容

虚页号	有效位	页框号	行号	有效位	标记
0	1	06	0	1	020
1	1	04	1	0	—
2	1	15	2	1	01D
3	1	02	3	1	105
4	0	—	4	1	064
5	1	2B	5	1	14D
6	0	—	6	0	—
7	1	32	7	1	27A
题44(a)图页表的部分内容			题44(b)图 Cache的部分内容

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

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

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

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

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

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

地址结构：

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

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

cache共8行 = 2³，所以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 各组。

组号	有效位	标记	页框号		有效位	标记	页框号		有效位	标记	页框号		有效位	标记	页框号
0	0	-	-		1	001	15		0	-	-		1	012	1F
1	1	013	2D		0	-	-		1	008	7E		0	-	-

题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

DeepSeek 赋能智慧能源：微电网优化调度的智能革新路径

目录一、智慧能源微电网优化调度概述1.1 智慧能源微电网概念1.2 优化调度的重要性1.3 目前面临的挑战二、DeepSeek 技术探秘2.1 DeepSeek 技术原理2.2 DeepSeek 独特优势2.3 DeepSeek 在 AI 领域地位三、DeepSeek 在微电网优化调度中的应用剖析3.1 数据处理与分析3.2 预测与…...

编程新知 2025/10/22 9:33:26

大数据学习（132）-HIve数据分析

🍋🍋大数据学习🍋🍋 🔥系列专栏： 👑哲学语录: 用力所能及，改变世界。 💖如果觉得博主的文章还不错的话，请点赞👍收藏⭐️留言&#x1f4…...

编程新知 2025/10/7 8:52:21

大语言模型（LLM）中的KV缓存压缩与动态稀疏注意力机制设计

随着大语言模型（LLM）参数规模的增长，推理阶段的内存占用和计算复杂度成为核心挑战。传统注意力机制的计算复杂度随序列长度呈二次方增长，而KV缓存的内存消耗可能高达数十GB（例如Llama2-7B处理100K token时需50GB内存&a…...

编程新知 2025/9/20 22:30:25

学校时钟系统，标准考场时钟系统，AI亮相2025高考，赛思时钟系统为教育公平筑起“精准防线”

2025年#高考将在近日拉开帷幕，#AI 监考一度冲上热搜。当AI深度融入高考，#时间同步不再是辅助功能，而是决定AI监考系统成败的“生命线”。 AI亮相2025高考，40种异常行为0.5秒精准识别 2025年高考即将拉开帷幕，江西、…...

编程新知 2025/10/24 0:20:24

#Uniapp篇：chrome调试unapp适配

chrome调试设备----使用Android模拟机开发调试移动端页面 Chrome://inspect/#devices MuMu模拟器Edge浏览器：Android原生APP嵌入的H5页面元素定位 chrome://inspect/#devices uniapp单位适配根路径下 postcss.config.js 需要装这些插件 “postcss”: “^8.5.…...

编程新知 2025/9/14 3:58:53

腾讯云V3签名

想要接入腾讯云的Api，必然先按其文档计算出所要求的签名。之前也调用过腾讯云的接口，但总是卡在签名这一步，最后放弃选择SDK，这次终于自己代码实现。可能腾讯云翻新了接口文档，现在阅读起来，清晰了很多&…...

编程新知 2025/10/19 18:56:12

ArcGIS Pro+ArcGIS给你的地图加上北回归线！

今天来看ArcGIS Pro和ArcGIS中如何给制作的中国地图或者其他大范围地图加上北回归线。我们将在ArcGIS Pro和ArcGIS中一同介绍。 1 ArcGIS Pro中设置北回归线 1、在ArcGIS Pro中初步设置好经纬格网等，设置经线、纬线都以10间隔显示。 2、需要插入背会归线&#xf…...

编程新知 2025/10/21 14:19:34

初级程序员入门指南

初级程序员入门指南在数字化浪潮中，编程已然成为极具价值的技能。对于渴望踏入程序员行列的新手而言，明晰入门路径与必备知识是开启征程的关键。本文将为初级程序员提供全面的入门指引。一、明确学习方向 （一）编程语言抉择编…...

编程新知 2025/10/25 18:47:14

运动控制--BLDC电机

一、电机的分类按照供电电源 1.直流电机 1.1 有刷直流电机(BDC) 通过电刷与换向器实现电流方向切换，典型应用于电动工具、玩具等 1.2 无刷直流电机（BLDC） 电子换向替代机械电刷，具有高可靠性，常用于无人机、高端家电…...

编程新知 2025/10/25 15:48:03

论文笔记：Large Language Models for Next Point-of-Interest Recommendation

SIGIR 2024 1 intro 传统的基于数值的POI推荐方法在处理上下文信息时存在两个主要限制需要将异构的LBSN数据转换为数字，这可能导致上下文信息的固有含义丢失仅依赖于统计和人为设计来理解上下文信息，缺乏对上下文信息提供的语义概念的理解 ——>使用…...

编程新知 2025/10/20 18:25:28

【考点】存储系统综合大题

相关文章：