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

深入理解计算机系统 CSAPP 家庭作业6.34

news 2026/3/26 19:24:59

第一步先求(S,E,B,m)

题目说共C=32个字节,块大小B为16个字节,那就是分为两组:0,1.然后每组存4个int 每个4字节

C=B*E*S .B=16 ,直接映射的E就是1,所以S=2

m为啥等于7? 通过写出两个数组所有的地址可以得出m=7.

得出高速缓存的参数:(S,E,B,m)=(2,1,16,7),注意图6-26每个参数的定义即可算出:

C32
M128
s1
b4
t2

此时脑海已经有了缓存的结构了

从图6-26的定义和我们算出来的参数就得出:

题目说数组src从0开始 因为sizeof(int)==0100 所以每个元素的地址+100就是下个元素的地址啦

加到dst[0][0]你发现刚好就等于二进制1000000 也就是十进制的64.这两个数组是紧挨着的

sizeof(int)==0100虚拟地址(二进制)COCICT
src[0][0]00000000000000
src[0][1]00001000100000
src[0][2]00010001000000
src[0][3]00011001100000
src[1][0]00100000000100
src[1][1]00101000100100
src[1][2]00110001000100
src[1][3]00111001100100
src[2][0]01000000000001
src[2][1]01001000100001
src[2][2]01010001000001
src[2][3]01011001100001
src[3][0]01100000000101
src[3][1]01101000100101
src[3][2]01110001000101
src[3][3]01111001100101
dst[0][0]10000000000010
dst[0][1]10001000100010
dst[0][2]10010001000010
dst[0][3]10011001100010
dst[1][0]10100000000110
dst[1][1]10101000100110
dst[1][2]10110001000110
dst[1][3]10111001100110
dst[2][0]11000000000011
dst[2][1]11001000100011
dst[2][2]11010001000011
dst[2][3]11011001100011
dst[3][0]11100000000111
dst[3][1]11101000100111
dst[3][2]11110001000111
dst[3][3]11111001100111

每次读16字节那就是读数组的一行,读到的数放在组0还是组1取决于上表中被读元素地址的CI位

i=0,j=0 =>i=0,j=3
读src[0][0]写dst[0][0]
组0:src[0][0]src[0][1]src[0][2]src[0][3]组0:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组1:组1:
读src[0][1]写dst[1][0]
组0:src[0][0]src[0][1]src[0][2]src[0][3]组0:src[0][0]src[0][1]src[0][2]src[0][3]
组1:组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
读src[0][2]命中写dst[2][0]
组0:src[0][0]src[0][1]src[0][2]src[0][3]组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
读src[0][3]写dst[3][0]
组0:src[0][0]src[0][1]src[0][2]src[0][3]组0:src[0][0]src[0][1]src[0][2]src[0][3]
组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组1:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
i=1,j=0 => i=1,j=3
读src[1][0]写dst[0][1]
组0:组0:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组1:src[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
读src[1][1]命中写dst[1][1]
组0:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组0:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组1:src[1][0]src[1][1]src[1][2]src[1][3]组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
读src[1][2]写dst[2][1]
组0:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组1:src[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
读src[1][3]命中写dst[3][1]
组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组1:src[1][0]src[1][1]src[1][2]src[1][3]组1:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
i=2,j=0 => i=2,j=3
读src[2][0]写dst[0][2]
组0:src[2][0]src[2][1]src[2][2]src[2][3]组0:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组1:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组1:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[2][1]写dst[1][2]
组0:src[2][0]src[2][1]src[2][2]src[2][3]组0:src[2][0]src[2][1]src[2][2]src[2][3]
组1:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
读src[2][2]命中读dst[2][2]
组0:src[2][0]src[2][1]src[2][2]src[2][3]组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
读src[2][3]读dst[3][2]
组0:src[2][0]src[2][1]src[2][2]src[2][3]组0:src[2][0]src[2][1]src[2][2]src[2][3]
组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组1:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
i=3,j=0 => i=3,j=3
读src[3][0]读dst[0][3]
组0:src[2][0]src[2][1]src[2][2]src[2][3]组0:src[0][0]src[0][1]src[0][2]src[0][3]
组1:src[3][0]src[3][1]src[3][2]src[3][3]组1:src[3][0]src[3][1]src[3][2]src[3][3]
读src[3][1]命中读dst[1][3]
组0:src[0][0]src[0][1]src[0][2]src[0][3]组0:src[0][0]src[0][1]src[0][2]src[0][3]
组1:src[3][0]src[3][1]src[3][2]src[3][3]组1:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
读src[3][2]读dst[2][3]
组0:src[0][0]src[0][1]src[0][2]src[0][3]组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组1:src[3][0]src[3][1]src[3][2]src[3][3]组1:src[3][0]src[3][1]src[3][2]src[3][3]
读src[3][3]命中读dst[3][3]
组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组0:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组1:src[3][0]src[3][1]src[3][2]src[3][3]组1:dst[3][0]dst[3][1]dst[3][2]dst[3][3]

相关文章：

深入理解计算机系统 CSAPP 家庭作业6.34

第一步先求(S,E,B,m) 题目说共C32个字节,块大小B为16个字节,那就是分为两组:0,1.然后每组存4个int 每个4字节 CB*E*S .B16 ,直接映射的E就是1,所以S2 m为啥等于7? 通过写出两个数组所有的地址可以得出m7. 得出高速缓存的参数:(S,E,B,m)(2,1,16,7),注意图6-26每个参数的定义…...

编程日记 2024/6/16 14:14:59

[leetcode 141环形链表]双指针解决环形链表

Problem: 141. 环形链表 文章目录 思路Code 思路 首先想到如果链表为空直接返回false 其次想到用双指针,一个一回走一步,另一个一回走两步 如果是环形,总有一个时刻,两指针会指向同一个节点,而且该结点不能为空(空是快指针遍历完单链表了) Code /*** Definition for singly-li…...

编程日记 2024/6/16 14:13:58

【深度学习】Precision、Accuracy的区别，精确率与准确率：深度学习多分类问题中的性能评估详解

在深度学习的多分类问题中，Precision（精确率）和Accuracy（准确率）是两种常用的性能评估指标，它们各自有不同的定义和用途。 Precision（精确率）的中文发音是：pǔ rēi xī…...

编程日记 2024/6/16 14:11:56

DELL服务器插入新磁盘、创建虚拟磁盘、挂载磁盘步骤

文章目录 一、磁盘清理（可选，针对新硬盘是Foreign状态）1、进入VD Mgmt2、清理新硬盘配置 二、创建虚拟磁盘1、进入Device Settings2、创建虚拟磁盘 三、挂载磁盘到系统1、分区磁盘（注意实际磁盘的名称）2、格式化分区3、…...

编程日记 2024/6/16 14:10:54

springboot与flowable（10）：网关服务（排他网关）

一、绘制流程图 排他网关用于对流程中的决策建模。当执行到这个网关时，会按照所有出口顺序流定义的顺序对它们进行计算。选择第一个条件为true的顺序流继续流程。例如员工请假时，小于等于3天由组长审批，大于3天由总监审批。流程案例&#xff…...

编程日记 2024/6/16 14:09:53

Web前端网页源代码：深入剖析与实用技巧

Web前端网页源代码：深入剖析与实用技巧 在Web开发的浩瀚领域中，前端网页源代码扮演着至关重要的角色。它不仅是网页的骨架，更是实现各种交互和视觉效果的基石。本文将从四个方面、五个方面、六个方面和七个方面，对Web前端网页源代…...

编程日记 2024/6/16 14:08:51

聊天页面样式

聊天页面样式 代码&#xff1a; <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><link rel"styleshee…...

编程日记 2024/6/16 14:07:50

PHP入门教程3：数组和字符串操作

PHP入门教程3&#xff1a;数组和字符串操作 在前两篇文章中&#xff0c;我们学习了PHP的基础语法、控制结构和函数的使用。本文将重点介绍数组和字符串的高级操作&#xff0c;这些是PHP编程中非常常见且重要的内容。本文将包含以下几个部分&#xff1a; 数组的类型和操作多维…...

编程日记 2024/6/16 14:05:48

mariadb

MariaDB安装配置、使用、授权、增删改查以及数据库备份与恢复 MariaDB安装配置、使用、授权、增删改查以及数据库备份与恢复_mariadb安装及配置教程-CSDN博客mariadb 恢复&#xff1a; ERROR! MySQL server PID file could not be found! 170104 23:04:21 InnoDB: The InnoD…...

编程日记 2024/6/16 14:04:47

C/C++：指针用法详解

C/C&#xff1a;指针 指针概念 指针变量也是一个变量 指针存放的内容是一个地址&#xff0c;该地址指向一块内存空间 指针是一种数据类型 指针变量定义 内存最小单位&#xff1a;BYTE字节&#xff08;比特&#xff09; 对于内存&#xff0c;每个BYTE都有一个唯一不同的编号…...

编程日记 2024/6/16 14:03:46

JDK8-17新特性

一、JDK8新特性:Lambda表达式 1.Lambda表达式及其使用举例 Lambda是一个匿名函数&#xff0c;我们可以把Lambda表达式理解为是一段可以传递的代码(将代码像数据一样进行传递)。使用它可以写出更简洁、更灵活的代码。作为一种更紧凑的代码风格&#xff0c;使Java的语言表达能力…...

编程日记 2024/6/16 14:02:45

文件加载的管理：探索三种方法

目录 1. 空闲表法和空闲链表法 空闲表法 优点 缺点 示例 空闲链表法 优点 缺点 示例 优缺点对比 适用场景 综合示例 2. 位图法 概述 优点 缺点 适用场景 示例 位图法的操作 3. 成组链接法 概述 优点 缺点 适用场景 示例 实现细节 结语 在计算机系统中…...

编程日记 2024/6/16 14:00:43

【机器学习】基于Transformer架构的移动设备图像分类模型MobileViT

1.引言 1.1. MobileViT是什么&#xff1f; MobileViT是一种基于Transformer的轻量级视觉模型&#xff0c;专为移动端设备上的图像分类任务而设计。 背景与目的&#xff1a; MobileViT由Google在2021年提出&#xff0c;旨在解决移动设备上的实时图像分类需求。与传统的卷积神…...

编程日记 2024/6/16 13:58:41

grub引导LinuxMint

注意事项&#xff1a;文件系统必须是FAT32 安装 sudo apt install gparted -y 分区管理软件 使用gparted分区和查看设备路径 sudo apt-get install grub-efi-amd64 #/dev/sdd1 是需要制作分区引导的设备路径 sudo mount /dev/sdd1 /mnt/123 #bios sudo grub-install --targe…...

编程日记 2024/6/16 13:57:40

Hadoop 2.0：主流开源云架构（四）

目录 五、Hadoop 2.0访问接口&#xff08;一&#xff09;访问接口综述&#xff08;二&#xff09;浏览器接口&#xff08;三&#xff09;命令行接口 六、Hadoop 2.0编程接口&#xff08;一&#xff09;HDFS编程&#xff08;二&#xff09;Yarn编程 五、Hadoop 2.0访问接口 &am…...

编程日记 2024/6/16 13:56:39

PythonSQL应用随笔4——PySpark创建SQL临时表

零、前言 Python中直接跑SQL&#xff0c;可以很好的解决数据导过来导过去的问题&#xff0c;本文方法主要针对大运算量时&#xff0c;如何更好地让Python和SQL打好配合。 工具&#xff1a;Zeppelin 语法&#xff1a;PySpark&#xff08;Apache Spark的Python API&#xff09;…...

编程日记 2024/6/16 13:55:37

C# OpenCvSharp 矩阵计算-determinant、trace、eigen、calcCovarMatrix、solve

🚀 在C#中使用OpenCvSharp库进行矩阵操作和图像处理 在C#中使用OpenCvSharp库，可以实现各种矩阵操作和图像处理功能。以下是对所列函数的详细解释和示例，包括运算过程和结果。📊✨ 1. determinant - 计算行列式 🧮 定义： double determinant(InputArray mtx); 参数…...

编程日记 2024/6/16 13:54:36

知识普及:什么是边缘计算（Edge Computing）？

边缘计算是一种分布式计算架构&#xff0c;它将数据处理、存储和服务功能移近数据产生的边缘位置&#xff0c;即接近数据源和用户的位置&#xff0c;而不是依赖中心化的数据中心或云计算平台。边缘计算的核心思想是在靠近终端设备的位置进行数据处理&#xff0c;以降低延迟、减…...

编程日记 2024/6/16 13:53:35

大型企业IT基础架构和应用运维体系

大型企业IT基础架构和应用运维体系 在数字化转型的浪潮中&#xff0c;大型企业面临着日益复杂的IT环境。高效的IT基础架构和应用运维体系&#xff0c;是确保企业业务连续性和竞争力的关键。本文将探讨大型企业如何构建强健的IT基础架构&#xff0c;并建立高效的应用运维体系&a…...

编程日记 2024/6/16 13:52:34

【源码】16国语言交易所源码/币币交易+期权交易+秒合约交易+永续合约+交割合约+新币申购+投资理财/手机端uniapp纯源码+PC纯源码+后端PHP

测试环境&#xff1a;Linux系统CentOS7.6、宝塔面板、Nginx、PHP7.3、MySQL5.6&#xff0c;根目录public&#xff0c;伪静态laravel5&#xff0c;开启ssl证书 语言&#xff1a;16种&#xff0c;看图 这套带前端uniapp纯源码&#xff0c;手机端和pc端都有纯源码&#xff0c;后…...

编程日记 2024/6/16 13:48:30

PT工具效率革命：一站式解决PT站点种子管理难题

PT工具效率革命&#xff1a;一站式解决PT站点种子管理难题 【免费下载链接】PT-Plugin-Plus PT 助手 Plus&#xff0c;为 Microsoft Edge、Google Chrome、Firefox 浏览器插件&#xff08;Web Extensions&#xff09;&#xff0c;主要用于辅助下载 PT 站的种子。 项目地址: h…...

编程新知 2026/3/26 18:42:39

软件检测领域CNAS能力验证信息怎么查？今年有哪些软件检测领域可以参加的能力验证？

实验室在初次申请CNAS资质或者扩项时&#xff0c;必须要参加一次能力验证活动&#xff0c;并获得满意结果。对于初次申请CNAS资质的软件检测实验室&#xff0c;能力验证应该在质量管理体系试运行期间完成。如果时间不合适&#xff0c;也可以选择参加测量审核活动。测量审核活动…...

编程新知 2026/3/26 18:20:27

【跟韩工学Ubuntu第5课】-第5章 网络管理：Netplan、路由与防火墙-004篇-Ubuntu Server 网络管理：进阶配置、优化与实战诊断

文章目录 Ubuntu Server 网络管理：进阶配置、优化与实战诊断 （扩容优化版 | 适配高校教学+生产实战 | 30页核心内容） 5.1 网络基础：深入理解与实践查看（扩容+优化） 一、核心概念进阶（新增计算案例+场景区分） 二、必备诊断命令（新增高频参数+中文注释） 三、IPv6 完整配…...

编程新知 2026/3/26 17:27:37

2025年雀魂Mod工具终极指南：从痛点分析到实践探索

2025年雀魂Mod工具终极指南&#xff1a;从痛点分析到实践探索 【免费下载链接】majsoul_mod_plus 雀魂解锁全角色、皮肤、装扮等&#xff0c;支持全部服务器。 项目地址: https://gitcode.com/gh_mirrors/ma/majsoul_mod_plus 在雀魂游戏体验中&#xff0c;你是否曾因角…...

编程新知 2026/3/26 17:19:31

家里装了 OpenClaw，在公司也能随时管理——Shield CLI 远程访问方案

家里装了 OpenClaw&#xff0c;在公司也能随时管理 OpenClaw 火到不用介绍了——GitHub 25 万 Star&#xff0c;一个能真正帮你干活的 AI Agent。很多人装在家里的 Windows 电脑上&#xff0c;配好了 API Key 和各种插件&#xff0c;用着很爽。但一到公司或者出门在外&#xff…...

编程新知 2026/3/26 17:09:24

SecGPT-14B实操手册：Gradio界面中temperature=0.3对安全答案确定性的影响

SecGPT-14B实操手册&#xff1a;Gradio界面中temperature0.3对安全答案确定性的影响 1. 引言&#xff1a;为什么安全问答需要“确定性”&#xff1f; 想象一下&#xff0c;你正在向一位网络安全专家咨询一个紧急的安全漏洞问题。你希望得到的回答是清晰、准确、且唯一的正确答…...

编程新知 2026/3/26 17:07:21

ESP32-C3开发环境搭建(VSCode+ESP-IDF)与串口占用疑难排查实战

1. ESP32-C3开发环境搭建全攻略 第一次接触ESP32-C3开发板时&#xff0c;我和大多数开发者一样&#xff0c;被环境搭建这个"入门杀"折腾得够呛。特别是使用合宙经典款开发板时&#xff0c;USB转串口芯片带来的各种"惊喜"让人措手不及。这里分享一套经过实战…...

编程新知 2026/3/26 16:12:54

【板栗糖GIS】从KML到KMZ：GIS数据压缩、共享与ArcMap实战指南

1. KMZ与KML&#xff1a;GIS数据压缩与共享的黄金拍档 第一次接触KMZ文件时&#xff0c;我也被这个后缀名搞得一头雾水。直到有次野外测绘&#xff0c;队友发来一个带照片的谷歌地图范围文件&#xff0c;才真正体会到它的便利性。简单来说&#xff0c;KMZ就是KML的压缩版本&…...

编程新知 2026/3/26 15:07:57

打破协议壁垒：BthPS3如何让PS3手柄在Windows上重生

打破协议壁垒&#xff1a;BthPS3如何让PS3手柄在Windows上重生 【免费下载链接】BthPS3 Windows kernel-mode Bluetooth Profile & Filter Drivers for PS3 peripherals 项目地址: https://gitcode.com/gh_mirrors/bt/BthPS3 你是否曾经尝试将PS3手柄连接到Windows电…...

编程新知 2026/3/26 14:05:15

告别SD卡！手把手教你用Vitis 2020.2把ZYNQ程序烧进QSPI Flash，实现上电自启动

从开发到量产&#xff1a;ZYNQ QSPI Flash程序固化全流程实战指南 在嵌入式系统开发中&#xff0c;从原型验证到产品量产往往需要跨越一道关键的技术门槛——程序固化。对于使用Xilinx ZYNQ系列芯片的开发者而言&#xff0c;如何将调试阶段依赖SD卡运行的程序&#xff0c;可靠地…...

编程新知 2026/3/26 13:55:10