(1)存储器的分体数m至少应该为多少?
(2)画出数组各元素在该存储器各分体中的分布情况(假设分体号从0开始、体内地址从i+0开始,且aˇ00已存放在分体号为2、体内地址为i+0的位置)。
【正确答案】:
(1)要实现n×n的二维数组A的各元素aˇij(i=0~3,j=0~3)在行、列、主对角线、次对角线上均能实现无冲突访问,则m应取大于n的质数,且m=(2^2p)+1(P为正整数),因此m至少为5。
(2)存储器各元素在该存储器各分体中的分布情况如答26表所示。
(1)要实现n×n的二维数组A的各元素aˇij(i=0~3,j=0~3)在行、列、主对角线、次对角线上均能实现无冲突访问,则m应取大于n的质数,且m=(2^2p)+1(P为正整数),因此m至少为5。
(2)存储器各元素在该存储器各分体中的分布情况如答26表所示。