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

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

news 2026/1/26 23:03:52
【考点】存储系统综合大题

【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

论文解读：交大港大上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化学习框架（二）

HoST框架核心实现方法详解 - 论文深度解读（第二部分） 《Learning Humanoid Standing-up Control across Diverse Postures》 系列文章： 论文深度解读 + 算法与代码分析（二） 作者机构： 上海AI Lab, 上海交通大学, 香港大学, 浙江大学, 香港中文大学 论文主题： 人形机器人…...

编程新知 2026/1/20 19:54:35

K8S认证|CKS题库+答案| 11. AppArmor

目录 11. AppArmor 免费获取并激活 CKA_v1.31_模拟系统 题目 开始操作： 1）、切换集群 2）、切换节点 3）、切换到 apparmor 的目录 4）、执行 apparmor 策略模块 5）、修改 pod 文件 6）、…...

编程新知 2026/1/26 18:16:36

【Oracle APEX开发小技巧12】

有如下需求： 有一个问题反馈页面，要实现在apex页面展示能直观看到反馈时间超过7天未处理的数据，方便管理员及时处理反馈。 我的方法：直接将逻辑写在SQL中，这样可以直接在页面展示 完整代码： SELECTSF.FE…...

编程新知 2026/1/26 19:00:58

【WiFi帧结构】

文章目录 帧结构MAC头部管理帧 帧结构 Wi-Fi的帧分为三部分组成：MAC头部frame bodyFCS，其中MAC是固定格式的，frame body是可变长度。 MAC头部有frame control，duration，address1，address2，addre…...

编程新知 2026/1/21 18:14:22

无法与IP建立连接，未能下载VSCode服务器

如题，在远程连接服务器的时候突然遇到了这个提示。 查阅了一圈，发现是VSCode版本自动更新惹的祸！！！ 在VSCode的帮助->关于这里发现前几天VSCode自动更新了，我的版本号变成了1.100.3 才导致了远程连接出…...

编程新知 2026/1/22 21:24:01

理解 MCP 工作流：使用 Ollama 和 LangChain 构建本地 MCP 客户端

🌟 什么是 MCP？ 模型控制协议 (MCP) 是一种创新的协议，旨在无缝连接 AI 模型与应用程序。 MCP 是一个开源协议，它标准化了我们的 LLM 应用程序连接所需工具和数据源并与之协作的方式。 可以把它想象成你的 AI 模型 和想要使用它…...

编程新知 2026/1/24 14:42:40

页面渲染流程与性能优化

页面渲染流程与性能优化详解（完整版） 一、现代浏览器渲染流程（详细说明） 1. 构建DOM树 浏览器接收到HTML文档后，会逐步解析并构建DOM（Document Object Model）树。具体过程如下： (…...

编程新知 2026/1/19 2:12:06

Android 之 kotlin 语言学习笔记三（Kotlin-Java 互操作）

参考官方文档：https://developer.android.google.cn/kotlin/interop?hlzh-cn 一、Java（供 Kotlin 使用） 1、不得使用硬关键字 不要使用 Kotlin 的任何硬关键字作为方法的名称 或字段。允许使用 Kotlin 的软关键字、修饰符关键字和特殊标识…...

编程新知 2026/1/21 20:14:06

html css js网页制作成品——HTML+CSS榴莲商城网页设计（4页）附源码

目录 一、👨‍🎓网站题目 二、✍️网站描述 三、📚网站介绍 四、🌐网站效果 五、🪓 代码实现 🧱HTML 六、🥇 如何让学习不再盲目 七、🎁更多干货 一、👨‍&#x1f…...

编程新知 2026/1/22 15:18:05

SiFli 52把Imagie图片，Font字体资源放在指定位置，编译成指定img.bin和font.bin的问题

分区配置 (ptab.json) img 属性介绍： img 属性指定分区存放的 image 名称，指定的 image 名称必须是当前工程生成的 binary 。 如果 binary 有多个文件，则以 proj_name:binary_name 格式指定文件名， proj_name 为工程 名&…...

编程新知 2026/1/23 10:51:19