[真1][19][单选]某虚拟页式存储管理系统采用“快表”来加速地址转换的过程。
假设访问内存的时间为 100ns,访问高速缓存存储器的时间为 10ns,高速缓存存储器为 16 个单元,快表的命中率为90%。请问,使用快表与不使用快表相比,访问时间下降了多少?
41%
24%
36%
56%
答案
41%
解析
按快表地址转换或直接对地址进行存取的平均访问时间为:(100×10×90% + (100 + 100×10×10%/100 = 119(ns,不使用快表需每次访问内存的时间为 100×2 = 200ns,可见使用快表与不使用快表相比,访问时间下降了(200 - 119/200×100% = 41%,故选择 A 选项。
转载请注明出处。