胡言乱语，不必当真。
Cache计算的再总结
这部分的知识，虽然考点很少，我也常常感觉自己能够非常熟练的演绎出访问过程，给出计算结果。但是每次遇到一个新的题，总会有一小会的卡顿，然后心情就紧张一下。
再分析两个题目，熟悉一下。
假设脑海中是一个宏观的印象，那么需要抓住的核心是：定位主存块号。
核心的过程是将主存块映射到Cache块，其次才是策略的选择。
而定位主存块号的角度通常有：告诉你十进制的主存地址或16进制的主存地址，以及主存容量是Cache的倍数。
这篇文章中，假设了Cache有多个，总和容量等于主存。这样，可以虚拟的认为主存地址高位标记用的是哪一个Cache,收缩到一个Cache，那么就可以认为是第多少轮访问Cache。
所以，拿主存总容量除以Cache总容量，再求其2的指数幂，即为主存块的标记。
所以，这个感性认识可以有：高位标记的是主存块进入Cache是在第几轮的数目。
一般给定一个10进制的主存地址，需要根据块的大小，计算出这是主存的多少块，然后拿着这个块数去mod Cache块数。
这种状况下，针对十进制数字较为好算。
如果给的是一串16进制，理所当然的化为二进制。
然后用的思路还是一样，只是形式上，我们不再计较这是主存的多少块，要专注于二进制位的分配问题。虽然，本质是一样的，但是要专注问题。
看例题更容易解释：
某存储系统中，主存容量是Cache容量的4096倍，Cache被分为64个块。当主存地址采用直接映射时，地址映射表的大小应该是 64 * 13bit.
PS:b不考虑一致性维护位和替换算法位。
推导：主存是Cache的4096=212,得出高位主存块的标记是12位。
由PS中的补充知道，只需要再加一位基本的：有效位即可。
因此，一个Cache快需要13bits进行标识。
总共是64块，得出64 * 13bits的答案。
看一道主存地址已知的习题。
有一主存-Cache层次的存储器，其主存容量为1MB,Cache容量为16KB.每字块有8个字，每字32位。采用直接映射存储，若主存地址是35301H，且CPU访问Cache命中，则在Cache的第152字块中。（Cache字块起始是第0字块）
推导：既然有主存地址，且是易于化成二进制的16进制形式，毫不犹豫的拿来化成二进制再说：
35301H=0011,0101,0011,0000,0001B
在看一个块内寻址用多少位：8*32bits=25B,这里没说按什么寻址，默认为按B寻址，因此字内寻址用掉5位。
Cache总共有多少块呢？16KB/8*32bits=29块。
因此，将主存地址去掉低5位，再往上数9位：0,1,0011,000B=152D即为所求的Cache块号。
没有更多推荐了，百度题库旨在为考生提供高效的智能备考服务，全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效服务，助您不断前行！
京ICP证号&&
京网文[3号&&
Copyright (C) 2018 Baidu以下试题来自：
问答题在虚拟存储系统中，假设主存只有a，b，c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。若采用：(1)FIFO算法；(2)FIFO+LRU算法。用列表法求以上两种策略的命中率。 <table width="585" height="189" border="0" align="center" cellpadding="0" cellspacing="1" bordercolor="#000000" bgcolor=......
为您推荐的考试题库
你可能感兴趣的试题
1.问答题 (1)根据Cache的容量为128个主存块，每个主存块64B，采用4路组相联方式，则共分为128/4=32组，每组有4块。主存地址位数为32位。共...... 2.问答题 (1)主存容量为1MB，即220，主存地址一共20位，格式如下：<table width="445" height="50" border="0" align="center" cellpaddin...... 3.问答题 (1)主存为模块交叉，因为每个存储模块宽度为8个字节，则Cache块的大小是8个字节。
(2)因为(2ache容量为512B，即29</su...... 4.问答题 (1)根据主存地址空间分配，最低8KB地址空间为系统程序区，需用1片8K×8位的ROM芯片；相邻的8K地址空间为系统程序工作区，需用1片...... 5.问答题 (1)访问效率e=Tc/Ta=0.5
平均访问时间Ta=Tc/e=10/0.5=20(ns)
又因为 Ta=Tc+(1-H)×Tm
所以 20=10+(1-H)×60 ......
热门相关试卷
最新相关试卷扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
关于计算机组成原理中存储器的问题.有一主存——Cache层次的存储器,其主存容量1MB,Cache容量64KB,每块8KB,若采用直接映象方式,求：\x05（1）主存的地址格式?\x05（2）主存地址为25301H,问它在主存的哪一块?\x05答：| 区号（4位）|块号（3位）|块内地址（13位）|\x05(2) 8K=2000H?25301H = 2000H * 12H+ 1301H该地址在主存的第12块（从0开始数）为什么8k=2000H.H不是十六进制么
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
8k=2^13=10
0000B是一样的,H也确实是十六进制的标志这题的其它答案也都没有问题.
为您推荐：
其他类似问题
扫描下载二维码您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
存储器练习题 带参考答案.doc 12页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
&#xe600;下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
存储器练习题 带参考答案.doc
你可能关注的文档：
··········
··········
存储器练习题
一、选择题（75+7题）
1、计算机系统中的存储器系统是指　D　。A、RAM存储器　 B、ROM存储器C、主存储器　　 D、主存储器和外存储器C　。
A、存放数据　　B、存放程序　　C、存放数据和程序　　D、存放微程序
、存储单元是指　B　。
A、存放一个二进制信息位的存储元　B、存放一个机器字的所有存储元集合
C、存放一个字节的所有存储元集合　D、存放两个字节的所有存储元集合
、计算机的存储器采用分级存储体系的主要目的是　D　。
A、便于读写数据　　B、减小机箱的体积
C、便于系统升级　　D、解决存储容量、价格和存取速度之间的矛盾
、存储周期是指　C　。
A、存储器的读出时间　　B、存储器的写入时间
C、存储器进行连续读和写操作所允许的最短时间间隔
D、存储器进行连续写操作所允许的最短时间间隔
、和外存储器相比，内存储器的特点是　C　。
A、容量大，速度快，成本低　　B、容量大，速度慢，成本高
C、容量小，速度快，成本高　　D、容量小，速度快，成本低?
、某计算机字长16位，它的存储容量64K，若按字编址，那么它的寻址范围是　B　。
A、0～64K B、0～32K　　C、0～64KB　　D、0～32KB
、某SRAM芯片，其存储容量为64K×16位，该芯片的地址线和数据线数目为　D　。
A、64,16　　B、16,64　　C、64,8　　D、16,16
、某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为　D　。?
A、8,512　　B、512,8　　C、18,8　　D、19，8
、某机字长32位，存储容量1MB，若按字编址，它的寻址范围是　C　。
A、0～1M　　B、0～512KB　　C、0～256K　　D、0～256KB
、某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是　A　。?
A、0～1M　　B、0～4MB　　C、0～4M　　D、0～1MB
、某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围C )。
A、0～4MB 　 B、0～2MB　　C、0～2M　　D、0～1MB
、某计算机字长为32位，其存储容量为16MB，若按双字编址，它的寻址范围是　B　。
A、0～16MB　　B、0～8M　　C、0～8MB　　D、0～16MB
、某SRAM芯片，其容量为512×8位，加上电源端和接地端，该芯片引出线的最小数目应为D
A、23　　B、25　　C、50　　D、19
、相联存储器是按　C　进行寻址的存储器。
A、地址指定方式　　B、堆栈存取方式
C、内容指定方式 　　D、地址指定与堆栈存取方式结合
、主存储器和CPU之间增加cache的目的是　A　。
A、解决CPU和主存之间的速度匹配问题　　B、扩大主存储器的容量
C、扩大CPU中通用寄存器的数量
D、既扩大主存容量又扩大CPU通用寄存器数量
、采用虚拟存储器的主要目的是　B　。
A、提高主存储器的存取速度
B、扩大主存储器的存储空间，并能进行自动管理和调度
C、提高外存储器的存取速度　　　D、扩大外存储器的存储空间
、在虚拟存储器中，当程序在执行时，　D　完成地址映射。
A、程序员　　　B、编译器　　　C、装入程序　　　D、操作系统
、下列说法中不正确的是　B　。
A、每个程序的虚地址空间可以大于实地址空间，也可以小于实地址空间
B、多级存储体系由cache、主存和虚拟存储器构成
C、cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
D、当cache未命中时，CPU可以直接访问主存，而外存与CPU之间则没有直接通路在cache的地址映射中，若主存中的任意一块均可映射到cache内的任意一块的位置上，则这种方法称为　A　。??　A、全相联映射　　B、直接映射　　C、组相联映射　　D、混合映射A　。
A、硬盘转速高，存取速度快　　　B、软盘转速快，存取速度快
C、硬盘是接触式读写　　　　D、软盘是浮动磁头读写CPU可直接访问的是（
A. 主存储器B. 磁盘C. 磁带D. 光盘CPU之间增加cache存储器的目的是。
A. 增加内存容量
B. 提高内存的可靠性
C. 解决CPU与内存之间的速度匹配问题
D.增加内存容量，同时加快存取速度SRAM芯片，存储容量为64K×16位，该芯片的地址线和数据线数目为。
D．16，64。
EPROM双端口存储器所以能进行高速读/写操作，是因为采用（ D ）。
正在加载中，请稍后...}