题目内容
(请给出正确答案)
[主观题]
一个n路组相联映像的Cache中,共有M块数据。当n=1时,该Cache变为______映像;当n=M时,该Cache成为______映像。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.任何主存块都可装入Cache中任何块的位置
B.一个虚页只装进固定的主存实页位置
C.组之间是固定的,而组内任何虚页可以装入任何实页位置
D.组间可任意装入,组内是固定装入
A.1
B.2
C.3
D.4
101003245581263292004000
(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。