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