某计算机使用4体交叉编址存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生访存冲突的地址对是
时间: 2024-04-27 19:20:36 浏览: 266
Hash表存储数据,用再散列来解决地址冲突问题,计算平均查找长度,还可以通过Key值查找对应的value
在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体交叉编址存储器,每个存储体的地址范围是相互独立的,因此,在上述地址序列中,不会出现访存冲突的地址对。
阅读全文