A-A+
某计算机有64 KB的主存储器和4 KB的Cache Cache分组方式为：每组4页 每页6
问题详情
某计算机有64 KB的主存储器和4 KB的Cache，Cache分组方式为：每组4页，每页64字。存储系统按组相联方式工作。问：(1)主存地址的标志段、组字段和字字段各有多少位？ (2)若Cache原来是空的，CPU依次从0号地址单元顺序访问到4344号地址单元，然后重复按此序列访问存储器15次，页替换采用LRU算法。若访问Cache的时间为20 ns，访问主存的时间为200 ns，试估计CPU访问存储器的平均时间。
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：×
(假设按字节编址)(1)Cache容量为：4KB=16组×4页／组×64B／页主存容量为：64KB=64组群×16块／组群×64B／块,主存地址为16位。主存地址划分如下：块内地址为6位组号为4位标志位为6位所以,Cache的每个页面的标志位有6位。(2)因为每块为64字,4345／64=67．89,67×64=4288所以0～4344地址单元应对应前68块,即处理器访问过程是对前68块连续访问16次。总访问存储器次数为16×4345=69520,Cache共有8组,每组4页,各页的替换情况可以画图说明(图略)。LRU算法：对于每次循环,每一块只有第一字未命中,其余都命中。所以,命中率p为(69520—68×16)／69520=98．43％平均访存时间：ta=ptc+(1-p)tm=20×p+200×(1-p)=19．69+3．14=22．83ns
