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

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

news 2026/2/8 11:01:27
【考点】存储系统综合大题

【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

【Oracle APEX开发小技巧12】

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

编程新知 2026/2/7 17:35:15

React Native 导航系统实战（React Navigation）

导航系统实战（React Navigation） React Navigation 是 React Native 应用中最常用的导航库之一，它提供了多种导航模式，如堆栈导航（Stack Navigator）、标签导航（Tab Navigator）和抽屉…...

编程新知 2025/10/15 5:04:46

大型活动交通拥堵治理的视觉算法应用

大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动（如演唱会、马拉松赛事、高考中考等）期间，城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例，暖城商圈曾因观众集中离场导致周边…...

编程新知 2026/1/23 7:15:40

Vue2 第一节_Vue2上手_插值表达式{{}}_访问数据和修改数据_Vue开发者工具

文章目录 1.Vue2上手-如何创建一个Vue实例,进行初始化渲染2. 插值表达式{{}}3. 访问数据和修改数据4. vue响应式5. Vue开发者工具--方便调试 1.Vue2上手-如何创建一个Vue实例,进行初始化渲染 准备容器引包创建Vue实例 new Vue()指定配置项 ->渲染数据 准备一个容器,例如: …...

编程新知 2026/2/7 10:59:19

vue3 定时器-定义全局方法 vue+ts

1.创建ts文件 路径&#xff1a;src/utils/timer.ts 完整代码&#xff1a; import { onUnmounted } from vuetype TimerCallback (...args: any[]) > voidexport function useGlobalTimer() {const timers: Map<number, NodeJS.Timeout> new Map()// 创建定时器con…...

编程新知 2025/8/9 0:31:20

【Web 进阶篇】优雅的接口设计：统一响应、全局异常处理与参数校验

系列回顾&#xff1a; 在上一篇中&#xff0c;我们成功地为应用集成了数据库&#xff0c;并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了&#xff01;但是&#xff0c;如果你仔细审视那些 API&#xff0c;会发现它们还很“粗糙”&#xff1a;有…...

编程新知 2026/1/22 20:46:43

C++.OpenGL （10/64）基础光照（Basic Lighting）

基础光照（Basic Lighting） 冯氏光照模型（Phong Lighting Model） #mermaid-svg-GLdskXwWINxNGHso {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-GLdskXwWINxNGHso .error-icon{fill:#552222;}#mermaid-svg-GLd…...

编程新知 2026/1/20 2:37:04

C++课设：简易日历程序（支持传统节假日 + 二十四节气 + 个人纪念日管理）

名人说：路漫漫其修远兮，吾将上下而求索。—— 屈原《离骚》 创作者：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 专栏介绍：《编程项目实战》 目录 一、为什么要开发一个日历程序？1. 深入理解时间算法2. 练习面向对象设计3. 学习数据结构应用二、核心算法深度解析…...

编程新知 2025/7/20 6:08:51

ubuntu22.04 安装docker 和docker-compose

首先你要确保没有docker环境或者使用命令删掉docker sudo apt-get remove docker docker-engine docker.io containerd runc安装docker 更新软件环境 sudo apt update sudo apt upgrade下载docker依赖和GPG 密钥 # 依赖 apt-get install ca-certificates curl gnupg lsb-rel…...

编程新知 2025/10/31 16:09:12

用 Rust 重写 Linux 内核模块实战：迈向安全内核的新篇章

用 Rust 重写 Linux 内核模块实战&#xff1a;迈向安全内核的新篇章 ​​摘要&#xff1a;​​ 操作系统内核的安全性、稳定性至关重要。传统 Linux 内核模块开发长期依赖于 C 语言&#xff0c;受限于 C 语言本身的内存安全和并发安全问题&#xff0c;开发复杂模块极易引入难以…...

编程新知 2025/10/25 19:31:21