某计算机使用4体交叉编址存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005、8006、8007、8008、8001、8001、8003、8004、8000,则可能发生访问冲突的地址对是哪两个地址?
时间: 2023-12-05 08:04:10 浏览: 193
在4体交叉编址存储器中,连续的四个地址会被映射到不同的存储体上。因此,可能发生访问冲突的地址对必须满足两个条件:1.这两个地址在同一个存储体上;2.这两个地址之间的距离为4的倍数。
根据这个条件,可以列出所有可能发生访问冲突的地址对:
(8001, 8005)、(8001, 8006)、(8001, 8007)、(8001, 8008)、(8003, 8007)、(8003, 8008)、(8004, 8008)、(8000, 8004)
因此,可能发生访问冲突的地址对是 (8001, 8005)、(8001, 8006)、(8001, 8007)、(8001, 8008)、(8003, 8007)、(8003, 8008)、(8004, 8008)、(8000, 8004)。
相关问题
某计算机使用4体交叉编址存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生访存冲突的地址对是
在4体交叉编址存储器中,将主存地址分解为4部分,分别对应于4个存储体。假设存储器总线的地址线共有n根,使用4体交叉编址,则每个存储体的地址线数为n-2,因此,每个存储体的容量为2^(n-2)B。
根据题目所给的地址序列,将其转化为二进制地址:
8000 -> 0011 1110 1000 0000
8001 -> 0011 1110 1000 0001
8002 -> 0011 1110 1000 0010
8003 -> 0011 1110 1000 0011
8004 -> 0011 1110 1000 0100
8005 -> 0011 1110 1000 0101
8006 -> 0011 1110 1000 0110
8007 -> 0011 1110 1000 0111
8008 -> 0011 1110 1000 1000
根据4体交叉编址的规则,每个存储体的地址范围可以表示为:
存储体0:00...00
存储体1:00...01
存储体2:00...10
存储体3:00...11
因此,8000、8004、8008所在的存储体为存储体0,8001、8005所在的存储体为存储体1,8002、8006所在的存储体为存储体2,8003、8007所在的存储体为存储体3。
因为使用4体交叉编址存储器,每个存储体的地址范围是相互独立的,因此,在上述地址序列中,不会出现访存冲突的地址对。
阅读全文