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

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

news 来源：原创 2024/9/29 3:21:28

第一步先求(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]

相关文章：

  • 零基础入门学用Arduino 第四部分（三）
  • 【单片机毕业设计选题24003】-基于STM32和阿里云的家庭安全监测系统
  • ARM架构简明教程
  • 项目3：从0开始的RPC框架（扩展版）-3
  • STM32学习笔记（八）--DMA直接存储器存取详解
  • css display:grid布局，实现任意行、列合并后展示，自适应大小屏幕
  • VMR，支持30+种编程语言的SDK版本管理器，支持Windows/MacOS/Linux。
  • 手写实现call函数和应用场景
  • 刷题记录（240619）
  • JSON学习
  • .Net多线程Threading相关详解
  • 数据库大作业——音乐平台数据库管理系统
  • 爬虫的法律风险是什么？以及合法使用爬虫技术的建议。
  • 基于深度学习的光流预测
  • Elasticsearch搜索引擎（高级篇）
  • angular组件开发
  • bearychat的java client
  • CentOS从零开始部署Nodejs项目
  • DataBase in Android
  • JS字符串转数字方法总结
  • MYSQL 的 IF 函数
  • Python利用正则抓取网页内容保存到本地
  • SQLServer插入数据
  • text-decoration与color属性
  • 从0实现一个tiny react（三）生命周期
  • 基于webpack 的 vue 多页架构
  • 利用jquery编写加法运算验证码
  • 如何利用MongoDB打造TOP榜小程序
  • 微服务核心架构梳理
  • 微信公众号开发小记——5.python微信红包
  • 吴恩达Deep Learning课程练习题参考答案——R语言版
  • 携程小程序初体验
  • 学习Vue.js的五个小例子
  • ​你们这样子，耽误我的工作进度怎么办？
  • ​总结MySQL 的一些知识点：MySQL 选择数据库​
  • #HarmonyOS：Web组件的使用
  • #传输# #传输数据判断#
  • #控制台大学课堂点名问题_课堂随机点名
  • （二）基于wpr_simulation 的Ros机器人运动控制，gazebo仿真
  • （二）正点原子I.MX6ULL u-boot移植
  • （附源码）springboot 校园学生兼职系统 毕业设计 742122
  • （亲测）设​置​m​y​e​c​l​i​p​s​e​打​开​默​认​工​作​空​间...
  • （亲测成功）在centos7.5上安装kvm,通过VNC远程连接并创建多台ubuntu虚拟机（ubuntu server版本）...
  • （三） prometheus + grafana + alertmanager 配置Redis监控
  • (深入.Net平台的软件系统分层开发).第一章.上机练习.20170424
  • （十）T检验-第一部分
  • （十八）用JAVA编写MP3解码器——迷你播放器
  • (十六)、把镜像推送到私有化 Docker 仓库
  • （四）七种元启发算法（DBO、LO、SWO、COA、LSO、KOA、GRO）求解无人机路径规划MATLAB
  • （译）计算距离、方位和更多经纬度之间的点
  • （转）JAVA中的堆栈
  • .bat批处理出现中文乱码的情况
  • .gitignore
  • .NET Core WebAPI中使用swagger版本控制，添加注释
  • .net 受管制代码