是计算机系统结构这门课里的一道题,其实也是个二维数组的问题,举个例子,有个m*n二维矩阵,要有m>=n个存储体,同时,同一行或列的元素要错开存储体存放,设同一列元素错开d1个存储体,同一行错开d2个存储体,当m=2
2p+1,p属于n时,d1=2
p,d2=1,是可实现无冲突访问的充要条件。
A00 A01 A02 A03
A10 A11 A12 A13
A20 A21 A22 A23
A30 A31 A32 A33
经过编程设计后实现数组排列如下:
A00 A01 A02 A03 空
A13 空 A10 A11 A12
A21 A22 A23 空 A20
空 A30 A31 A32 A33
这道题就是把这个二维数组编程扩展开,哪位高手能帮忙写个源程序啊?
[此贴子已经被作者于2006-4-12 13:13:47编辑过]