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