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

2024-06-16 15:12

本文主要是介绍深入理解计算机系统 CSAPP 家庭作业6.35,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

题目说共C=128个字节,块大小B为16个字节,那就是分为八组:0,1,2,3,4,5,6,7.然后每组存4个int 每个4字节

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

(S,E,B,m)=(8,1,16,7)

C128
M128
s3
b4
t0

sizeof(int)==0100地址(二进制)COCI
src[0][0]00000000000000组0
src[0][1]00001000100000组0
src[0][2]00010001000000组0
src[0][3]00011001100000组0
src[1][0]00100000000001组1
src[1][1]00101000100001组1
src[1][2]00110001000001组1
src[1][3]00111001100001组1
src[2][0]01000000000010组2
src[2][1]01001000100010组2
src[2][2]01010001000010组2
src[2][3]01011001100010组2
src[3][0]01100000000011组3
src[3][1]01101000100011组3
src[3][2]01110001000011组3
src[3][3]01111001100011组3
dst[0][0]10000000000100组4
dst[0][1]10001000100100组4
dst[0][2]10010001000100组4
dst[0][3]10011001100100组4
dst[1][0]10100000000101组5
dst[1][1]10101000100101组5
dst[1][2]10110001000101组5
dst[1][3]10111001100101组5
dst[2][0]11000000000110组6
dst[2][1]11001000100110组6
dst[2][2]11010001000110组6
dst[2][3]11011001100110组6
dst[3][0]11100000000111组7
dst[3][1]11101000100111组7
dst[3][2]11110001000111组7
dst[3][3]11111001100111组7

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:src[0][0]src[0][1]src[0][2]src[0][3]
组1:组1:
组2:组2:
组3:组3:
组4:组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:组5:
组6:组6:
组7:组7:
读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:
组2:组2:
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:组6:
组7:组7:
读src[0][2]命中写dst[2][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:
组2:组2:
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:组7:
读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:组1:
组2:组2:
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:组7: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: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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:组2:
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[1][1]命中写dst[1][1]命中
组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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:组2:
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[1][2]命中写dst[2][1]命中
组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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:组2:
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[1][3]命中写dst[3][1]命中
组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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:组2:
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
i=2,j=0 => i=1,j=3
读src[2][0]写dst[0][2]命中
组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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[2][1]命中写dst[1][2]命中
组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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[2][2]命中写dst[2][2]命中
组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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[2][3]命中写dst[3][2]命中
组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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:组3:
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
i=3,j=0 => i=1,j=3
读src[3][0]写dst[0][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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:src[3][0]src[3][1]src[3][2]src[3][3]组3:src[3][0]src[3][1]src[3][2]src[3][3]
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:src[3][0]src[3][1]src[3][2]src[3][3]组3:src[3][0]src[3][1]src[3][2]src[3][3]
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[3][2]命中写dst[2][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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:src[3][0]src[3][1]src[3][2]src[3][3]组3:src[3][0]src[3][1]src[3][2]src[3][3]
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]
读src[3][3]命中写dst[3][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[1][0]src[1][1]src[1][2]src[1][3]组1:src[1][0]src[1][1]src[1][2]src[1][3]
组2:src[2][0]src[2][1]src[2][2]src[2][3]组2:src[2][0]src[2][1]src[2][2]src[2][3]
组3:src[3][0]src[3][1]src[3][2]src[3][3]组3:src[3][0]src[3][1]src[3][2]src[3][3]
组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]组4:dst[0][0]dst[0][1]dst[0][2]dst[0][3]
组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]组5:dst[1][0]dst[1][1]dst[1][2]dst[1][3]
组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]组6:dst[2][0]dst[2][1]dst[2][2]dst[2][3]
组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]组7:dst[3][0]dst[3][1]dst[3][2]dst[3][3]

这篇关于深入理解计算机系统 CSAPP 家庭作业6.35的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1066786

相关文章

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画(下)

【课程链接】 AntV G6:深入图形与图形分组、自定义节点、节点动画(下)_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中,应该怎样去计算和绘制图形,如何给一个图形制作不间断的动画,以及在鼠标事件之后产生动画。(有点难,需要好好理解) <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言

软件设计师备考——计算机系统

学习内容源自「软件设计师」 上午题 #1 计算机系统_哔哩哔哩_bilibili 目录 1.1.1 计算机系统硬件基本组成 1.1.2 中央处理单元 1.CPU 的功能 1)运算器 2)控制器 RISC && CISC 流水线控制 存储器  Cache 中断 输入输出IO控制方式 程序查询方式 中断驱动方式 直接存储器方式(DMA)  ​编辑 总线 ​编辑

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

深入手撕链表

链表 分类概念单链表增尾插头插插入 删尾删头删删除 查完整实现带头不带头 双向链表初始化增尾插头插插入 删查完整代码 数组 分类 #mermaid-svg-qKD178fTiiaYeKjl {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-

深入理解RxJava:响应式编程的现代方式

在当今的软件开发世界中,异步编程和事件驱动的架构变得越来越重要。RxJava,作为响应式编程(Reactive Programming)的一个流行库,为Java和Android开发者提供了一种强大的方式来处理异步任务和事件流。本文将深入探讨RxJava的核心概念、优势以及如何在实际项目中应用它。 文章目录 💯 什么是RxJava?💯 响应式编程的优势💯 RxJava的核心概念

如何通俗理解注意力机制?

1、注意力机制(Attention Mechanism)是机器学习和深度学习中一种模拟人类注意力的方法,用于提高模型在处理大量信息时的效率和效果。通俗地理解,它就像是在一堆信息中找到最重要的部分,把注意力集中在这些关键点上,从而更好地完成任务。以下是几个简单的比喻来帮助理解注意力机制: 2、寻找重点:想象一下,你在阅读一篇文章的时候,有些段落特别重要,你会特别注意这些段落,反复阅读,而对其他部分

深入理解数据库的 4NF:多值依赖与消除数据异常

在数据库设计中, "范式" 是一个常常被提到的重要概念。许多初学者在学习数据库设计时,经常听到第一范式(1NF)、第二范式(2NF)、第三范式(3NF)以及 BCNF(Boyce-Codd范式)。这些范式都旨在通过消除数据冗余和异常来优化数据库结构。然而,当我们谈到 4NF(第四范式)时,事情变得更加复杂。本文将带你深入了解 多值依赖 和 4NF,帮助你在数据库设计中消除更高级别的异常。 什么是