2021-03-16 23:16:58

关于存储器系统的四体交叉存取冲突题目的解题思路

例题：假定一个存储器系统支持四体交叉存取，某程序执行过程中访问地址序列为3，9，17，2，51，37，13，4，8，41，67，10，哪些地址访问会发生体冲突？

---

解：首先根据交叉存取的基本概念，将地址序列映射为地址序列对应的模块号，采用取模运算求解

 

设共有n个模块，地址序列A={ai}(i=1,2,3,…,m)，模块号为num = ai%n

因此可以计算出如下表格对应关系

地址	3	9	17	2	51	37	13	4	8	41	67	10
模块号	3	1	1	2	3	1	1	0	0	1	3	2

接着，观察相邻四次存取有没有相同的模块号，若存在则冲突，因此，冲突的地址访问为：

9~17

17~37

37~13

13~41

4~8