问题
问答题
已知散列函数为H(key)=key%11，处理冲突的方法为二次探测法，探测的序列为：1，-1.4，-4，…，j2，-j2(j＜-m/2)：
当di＞O时，Hi=(H(key)+di)%m
当di＜0时，Hi=(H(key)+di+m)%m
散列表如下表所示，试回答下面的问题：
| 设该Cache的命中率为98%，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用Cache时的多少倍(设CPU访存时同时访问Cache和主存，若Cache命中则中断主存访问) |
答案
参考答案：
解析：设Cache访问时间为t，则主存访问时间为5t，采用Cache时存储系统的平均访问时间 T=t×0.98+5t×(1-0.98)=1.08t 故采用Cache存储系统的速度是不采用Cache时的5/1.08≈4.6倍。