深入理解计算机系统 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

相关文章

Java并发编程必备之Synchronized关键字深入解析

《Java并发编程必备之Synchronized关键字深入解析》本文我们深入探索了Java中的Synchronized关键字,包括其互斥性和可重入性的特性,文章详细介绍了Synchronized的三种... 目录一、前言二、Synchronized关键字2.1 Synchronized的特性1. 互斥2.

一文带你深入了解Python中的GeneratorExit异常处理

《一文带你深入了解Python中的GeneratorExit异常处理》GeneratorExit是Python内置的异常,当生成器或协程被强制关闭时,Python解释器会向其发送这个异常,下面我们来看... 目录GeneratorExit:协程世界的死亡通知书什么是GeneratorExit实际中的问题案例

深入解析Spring TransactionTemplate 高级用法(示例代码)

《深入解析SpringTransactionTemplate高级用法(示例代码)》TransactionTemplate是Spring框架中一个强大的工具,它允许开发者以编程方式控制事务,通过... 目录1. TransactionTemplate 的核心概念2. 核心接口和类3. TransactionT

深入理解Apache Airflow 调度器(最新推荐)

《深入理解ApacheAirflow调度器(最新推荐)》ApacheAirflow调度器是数据管道管理系统的关键组件,负责编排dag中任务的执行,通过理解调度器的角色和工作方式,正确配置调度器,并... 目录什么是Airflow 调度器?Airflow 调度器工作机制配置Airflow调度器调优及优化建议最

一文带你理解Python中import机制与importlib的妙用

《一文带你理解Python中import机制与importlib的妙用》在Python编程的世界里,import语句是开发者最常用的工具之一,它就像一把钥匙,打开了通往各种功能和库的大门,下面就跟随小... 目录一、python import机制概述1.1 import语句的基本用法1.2 模块缓存机制1.

深入理解C语言的void*

《深入理解C语言的void*》本文主要介绍了C语言的void*,包括它的任意性、编译器对void*的类型检查以及需要显式类型转换的规则,具有一定的参考价值,感兴趣的可以了解一下... 目录一、void* 的类型任意性二、编译器对 void* 的类型检查三、需要显式类型转换占用的字节四、总结一、void* 的

深入理解Redis大key的危害及解决方案

《深入理解Redis大key的危害及解决方案》本文主要介绍了深入理解Redis大key的危害及解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一、背景二、什么是大key三、大key评价标准四、大key 产生的原因与场景五、大key影响与危

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

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

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

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

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