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
标签:四体,13,17,交叉,模块号,37,地址,存取 来源: https://www.cnblogs.com/angoli/p/14546741.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。