Cache的结构 块号块内地址主存地址 Cache存储体 不命中 MS-Cache 地址变换 地址转换部 件 替换部件 块号块内地址 Cache 缓存地址 替换 部件 替换块 ache 装入块 数据或指令
Cache的结构 ·Cache存储体 ·地址转换部 件 ·替换部件 缓存地址 主 存 Cache 块号 块内地址 MS-Cache 地址变换 块号 块内地址 Cache 替换 部件 : : : : : : 主存地址 替换块 装入块 不命中 数据或指令
2.32地址映象与转换 ●地址映象是指某一数据在主存中的地址 与在缓存中的地址两者之间的关系 三种地址映象: 全相联方式 直接相联 组相联
2.3.2 地址映象与转换 ⚫ 地址映象是指某一数据在主存中的地址 与在缓存中的地址两者之间的关系。 • 全相联方式 • 直接相联 • 组相联 三种地址映象:
全相联的地址映象规则: )主存与缓存分成相同大小的数据块。 2)主存的某一数据块可以装入缓存的任意一块的空间中。 全相联映象方式: 块0 块0 块 B:每块大 c: Cache容量 块i M:主存容量 块C/B-1 块MB-1 Cache 主存储器
全相联映象方式 : 全相联的地址映象规则: 1)主存与缓存分成相同大小的数据块。 2) 主存的某一数据块可以装入缓存的任意一块的空间中。 B:每块大小 C:Cache容量 M:主存容量 块0 块1 : 块i : 块M/B-1 块0 块1 : 块C/B-1 Cache 主存储器
全相联地址转换 块号 块内地址 主存地址 块号块内地址 Cache地址 B 主存块号B Cache块号b 有效位 优点:命中率较高, Cache的存储空间利用率高; 缺点:线路复杂,成本高,速度低
全相联地址转换 优点:命中率较高,Cache的存储空间利用率高; 缺点:线路复杂,成本高,速度低。 块号 块内地址 主存地址 块号 块内地址 Cache地址 Bi bi 1 主存块号B Cache块号b 有效位
例 假设在某个计算机系统中 Cache容量为32K字节,数据 块大小是16个字节,主存容量是1M,地址映象为全相联方 式 (1)主存地址多少位?如何分配? (2) Cache地址多少位?如何分配? 3)目录表的格式和容量?
例: 假设在某个计算机系统中Cache容量为32K字节,数据 块大小是16个字节,主存容量是1M,地址映象为全相联方 式。 (1)主存地址多少位?如何分配? (2)Cache地址多少位?如何分配? (3)目录表的格式和容量?