【408真题】2011-44

最新推荐文章于 2024-11-13 20:43:20 发布

@啊哈哈哈哈哈韩

最新推荐文章于 2024-11-13 20:43:20 发布

阅读量624

点赞数 16

分类专栏： # 408真题战斗笔记文章标签： java 缓存开发语言笔记考研 408 算法

本文链接：https://blog.csdn.net/weixin_51193374/article/details/140743087

版权

408真题战斗笔记专栏收录该内容

270 篇文章 4 订阅

订阅专栏

在这里插入图片描述

“接”是针对题目进行必要的分析，比较简略；
“化”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2011-44
在这里插入图片描述

分析
【答】
（1）存储器按字节编址，虚拟地址空间大小为16MB=2²⁴B,故虚拟地址为24位；页面大小为4KB=2¹²B,故高12位为虚页号。主存地址空间大小为1MB=2²⁰B,故物理地址为20位；由于页内地址为12位，故高8位为物理页号。

（2）由于采用直接映射，在访问Cache过程中，物理地址将从左到右分为：主存标记（12b）、块号（3b）、块内地址（5b）三部分。

（3）在主存中。虚拟地址001C60H=0000 0000 0001 1100 0110 0000B,故虚页号为0000 0000 0001B,查看0000 0000 0001B=001H处的页表项，由于对应的有效位为1，故虚拟地址001C60H所在的页面在主存中。页表001H处的页框号（物理页号）为04H=0000 0100B,与页内偏移1100 0110 0000B拼接成物理地址：0000 0100 1100 0110 0000B=04C60H。
对于物理地址0000 0100 1100 0110 0000B,所在主存块只可能映射到Cache第3行（即第011B行)；由于该行的有效位=1，标记（值为105H)≠04CH（物理地址高12位），故访问该地址时Cache不命中。

（4）虚拟地址024BACH=0000 0010 0100 1011 1010 1100B,故虚页号为0000 0010 0100B；由于TLB只有8/4=2个组，故虚页号中高11位为TLB标记，最低1位为TLB组号，它们的值分别为000 0001 0010B(即012H)和0B,因此，该虚拟地址所对应物理页面只可能映射到TLB的第0组。由于组0中存在有效位=1、标记=012H的项，所以访问TLB命中，即虚拟地址024BACH所在的页面在主存中。