系统结构-阵列处理机中并行存储器的无冲突访问、存储体分体存放原则

南大自考流程详解
自考-计算机应用专业
2020系统结构系列：大题分析

知识点复习

一定要记住公式，这个题目就带着公式套就可以了

例题的巩固

1、存储器的分体数m至少应为多少？

套知识点里的公式，m=2^2p+1，m>n（n=4），且m等于质数，P为正整数，p至少为1。综上，m至少是5

2、画出数组各元素在该存储器各分体中的分布情况(假设分体号从0开始、体内地址从i+0开始，且a00已存放在分体号为2、体内地址为i+0的位置)。

套知识点里的公式
体号地址：j=(aδ1+bδ2+c)mod m
体内地址：i=a

其中，ab为A中任意一个元素Aab的下标
c为起始元素A00所在体号地址
实现无冲突访问的充分条件是让δ1=2^p，δ2=1

根据上述题意得，

求a01所处位置（01为下标ab）
则，p=1，m=5，δ1=2，δ2=1，a=0,b=1，c=2(题目已给，a00存放在分体号为2)
代入公式

体号地址：j=(axδ1+bxδ2+c)mod m=（0x2+1x1+2）mod 5=3mod5=3
体内地址：i=a=0
即a01体号地址为3，体内地址为0

依次类推，求a02~a33，如下图所示

热爱编程的小水怪，欢迎关注。有错请指出，一起加油。