高速缓冲存储器Cache
Cache与主存的映射方式:直接映射,组相连映射,全相联映射
Cache的替换策略:随机替换RAND,先进先出FIFO,近期最少使用LRU,最不经常使用LFU
直接映射
主存的一个数据块只装入Cache的唯一位置。地址结构为
主存字块标记 | Cache字块地址 | 字块内地址 |
组相连映射
主存的一个数据块可以装入一组内的任何一个位置。地址结构为
主存字块标记 | 组地址 | 字块内地址 |
相联映射
主存块可以被映射到任意一个Cache行中,判断是否命中需要比较所有Cache行的主存字块标记。地址结构为
主存字块标记 | 字块内地址 |
块表TLB
依据程序执行的局部性原理,把一些经常访问的页对应的页表项存放在高速缓冲器组成的快表(TLB)中,把放在主存中的页表成为慢表(Page)。
--查找时,快表和慢表同时进行!若快表中有此逻辑页号,则找到对应的物理页号送入实主存地址寄存器,并使慢表的查找作废。
TLB是Page的一个很小的副本,若TLB命中则Page一定命中。
页式虚拟存储器
以页为单位的虚拟存储器称为页式虚拟存储器。虚拟空间和主存空间都被划分为同样大小的页,主存的页称为实页,虚存的页称为虚页。把虚拟地址分为两个字段:虚页号和页内地址。
页表是一张存放在主存中的虚页号和实页号的对照表,记录着程序的虚页调入主存时被安排在主存中的位置。
页表基址寄存器存放当前运行程序的页表的起始地址。
--参考王道计算机组成原理部分,记录记录