日作业解答版计.docx

作业（,） 高速缓冲存储器（cache）中保存的信息是主存信息的最急需执行 （最活跃）的块的副本 主存储器和CPU之间增加cache的目的是 a a） 解决CPU与主存储器之间的速度匹配问题 b） 扩大主存储器的容量 C）扩大CPU中通用寄存器的数量 d）既扩大主存储器的容量，又扩大CPU中通用寄存器的数量 从下列有关存储器的描述中，选择出正确的答案：_d— a） 多体交又存储器主要解决扩充容量问题 b） 访问存储器的请求是由CPC发出的 c） cache与主存统一编址，即主存空间的某一?部分属于cache d） cache的功能全由硬件实现 下列因素中，与cache的命中率无关的是 a a） 主存的存取时间 b） 块的大小 c） cache的组织方式 cache的容量 在Cache的地址映射中，若主存的任意一块均可映射到Cache内的任 意一个行的位置上，则这种方法称为a a）全相联映射 b）直接映射 C）组相联映射 d）混合映射 在cache的存储器系统中，当程序正在执行时，由 b 完成地址变 换。 a）程序员 b）硬件 c）软件和硬件 d）操作系 统 某计算机的Cache共有16块,采用2路组相联映射方式（即每组2块）。 每个主存块大小为32字节，按字节编址。主存131号单元所在主存块 应装入到的Cache组号是 B ° （要求：给出计算过程） A. 2 B. 4 C. 6 解法， 主存字地址：5位 Cache 行数：16 （行）,Cache 组数：16/2= 8（组） 组号：3位 131= （0-0） 解法二： 或：131/32=4……3,故位于主存4号块中（起始为0号块）故应装入 cache的4号组 Pu： 8 假设连续读取8个字 顺序：t=8X 100=800 (ns) q=8X64=512 （位） w=q/t= 64 X 10 （b/s） 交义:t=T+（m-l） t=100+7X500=450（ns） q=8X64=512 （位） w=q/t= X 10 （b/s） Pg 9 h= r=6 e=% ta= 有一主存-cache层次的存储器，其主存容量4MB, cache容量4KB,每 块（行）32B,釆用直接地址映射方式。（按字节编址） a） 设计主存地址格式和cache地址格式，并指出各字段的位数及作 用； b） Cache有多少个行给出Cache的存储格式； c） 设主存单元地址为003041H,问它应装入（映射）到cache的哪个行 d） （选作）设CPU每次（从cache或主存）读出一个字，每个字有 32位。设cache起始为空，若CPU依次从连续的主存单元中读出 100个字（从0号单元读起），并重复按此次序读10次，问命中率 为多少 解： a）主存地址位数：22位 主存块数：4MB/32B=21T（块） 块地址：17位， 块内地址：5位 Cache 行数：4KB/32B=27（行） cache 行号：7 位 Tag 位数：17-7=10 位 主存地址格式： TOC \o 1-5 \h \z 21 12 11 5 4 Cache地址格式: 11 4 5 0 行号 块内地址 各字段作用： Tag字段：映射到cache同一行的不同主存块的唯一标识。通过将 地址中的tag字段值与cache中相应行的tag比较，以确定当前寻 址单元是否在cache内。 行号：寻址cache的所有行。 块内地址：寻址块（行）内单元。 b） Cache 行数：2，（行） 存储格式： 每行32个存储单元，第i行存储: tag 字节（8位） ? . . ? ? ? . . . ? ? . ? ? ? 字节 Li c) 003041H c) 003041H二00 0000 0011 0000 0100 0001,行号:010 d） I 32B/32=8 每块有8个字 ,/ 100/8=12 4 100个字分在13个块中。 cache有128行 /? 13块可依次全部装入。 每块只有第一个字不命中，...第一次读100个字未命中13 次，命中87次。 后9次读100个字则全命中。 故，命中率 h= （900+87）/1000= 11.设某计算机的cache采用4路组相联地址映射方式，己知cache容量 16KB,主存容量2MB,每块（行）32B。 a）设计主存地址格式（按字节编址），并指出各字段的位数及作用； b） Cache有多少个组给出Cache的地址格式和存储格式。 解: GW L0 tag GW L0 tag 字节（8位） a）主存地址位数：21位 主存块数：2MB/32B 主存块数：2MB/32B=2僅（块） Cache 行数：16KB/32B* （行） Cache 组数：274= 2,（组） 主存地址格式： 格式1 20