52高速缓冲存储器( Cache) ■直接映象方式的地址变换过程 主存地址区号E块号B块内地址w Cache地 块号 块内地址w 块失效 相等比较 相等 若比较结果相等且有效位为“1”, E 则用 Cache地址访问 Cache 读出的数据送CPU。 区号有效位 区表存储器
5.2 高速缓冲存储器（Cache） ◼ 直接映象方式的地址变换过程 区号 区表存储器 相等 有效位 E 1 相等比较 区号E 块号B 块内地址W 块号b 块内地址w 主存地址 Cache地址 块失效 若比较结果相等且有效位为“1” ， 则用Cache地址访问Cache。 读出的数据送CPU
52高速缓冲存储器( Cache) Cache地址与主存地址的低位完全相同。 ■需增加:区表存储器。 优点:硬件实现简单,不需相联存储器,并且 只需比较区号,速度较快。 ■缺点:块的冲突率较高
5.2 高速缓冲存储器（Cache） ◼ Cache地址与主存地址的低位完全相同。 ◼ 需增加：区表存储器。 ◼ 优点：硬件实现简单，不需相联存储器，并且 只需比较区号，速度较快。 ◼ 缺点：块的冲突率较高
52高速缓冲存储器( Cache) □3.组相联映象及其地址变换 ■组相联映象方式主存储器 组0 块V1 Cache 组1 组0 块21 V-1 块K-1V 组1 组K-1 块2V KV-1 块(K1Y 组K-1 块t1×K 组(t-1)k 块t1XK+V 块(t1XKV+ 组(t-1)K+1 区t-1 快×K+2V 块K 组tK 块t1
5.2 高速缓冲存储器（Cache） 3．组相联映象及其地址变换 ◼ 组相联映象方式 块0 块V-1 块V 块2V-1 块(K-1)V 块KV-1 组0 组1 组K-1 区0 块(t-1)×KV 块(t-1)×KV+V-1 块(t-1)×KV+V 块(t-1)×KV+2V-1 块(tK-1)V 块tKV-1 块0 块V-1 块V 块2V-1 块(K-1)V 块KV-1 组0 组1 组K-1 组(t-1)K 组(t-1)K+1 组tK-1 区t-1 主存储器 Cache
52高速缓冲存储器( Cache) ■组相联映象方式的地址变换过程 主存地址区号E 组号G组内块号B块内地址W Cache地址 匚组号g组内块号b块内地址w 不等 相等比轸相等 区号E组内块号B组内块号b 块表
5.2 高速缓冲存储器（Cache） ◼ 组相联映象方式的地址变换过程 块表 主存地址 区号E 组号G 组内块号B 块内地址W Cache地址 组号g 组内块号b 块内地址w 不等 相等比较 相等 V个字 区号E 组内块号B 组内块号b
52高速缓冲存储器( Cache) 分组方式并不改变主存与 Cache之间以块为单 位调入调出的基本操作方式。 增加:块表存储器。 ■优点:块的冲突率大大降低,块的利用率大大 提高,并且实现比全相联方式容易
5.2 高速缓冲存储器（Cache） ◼ 分组方式并不改变主存与Cache之间以块为单 位调入调出的基本操作方式。 ◼ 增加：块表存储器。 ◼ 优点：块的冲突率大大降低，块的利用率大大 提高，并且实现比全相联方式容易