cache与主存之间数据交换以块为单位,CPU与cache之间的数据交换以字为单位。一个块由若干个字组成,是定长的。当CPU读取内存中的一个字时,便发出此字的内存地址到cache和主存中,块的大小要通过实验的方式来决定。
例1.某存储器按字节编址,容量为1MB,cache为256B,块大小为4个字,一个字为4个字节。
(1)cache地址为几位?有多少块?
(2)主存地址为几位?有多少块?
解:(1)
块大小为4个字,一个字为4个字节,则一个块为16B=2^4B
所以cache的大小256B=2^8B
块数为2^8B/2^4B=2^4=16块
计算cache的地址为几位,要看cache的大小,还要看编址方式
首先看是按字节编址,所以我们要以字节为单位去看
所以cache大小为256B就是256个单位,256需要8位二进制来表示,所以需要8位。
所以cache地址为8位,有16块
(2)
类似于第一小题
块数很好算,即主存的大小除以一个块的大小,
即1MB/2^4B=2^20B/2^4B=2^16=64K 所以块数应该是64K块
再来算主存地址为几位
同样要看主存的大小和编址方式,
需要1M个单位,1M需要20位二进制表示,所以主存地址为20位
ps.1M=2^10K=2^20
所以主存地址为20位,有64K块。
例2. 某存储器按字编址,容量位为2MB,cache为512B,块大小为8个字,一个字为4个字节,n,m,b,c分别为多少位?
解:
一个块是8个字,而且按字编址,因为8=2^3,所以块内地址就是3位,即b=3
一个块的大小为32B,主存2MB,算出主存需要2^21B/2^5B=2^16块
则需要16位来表示,即m=16
所以n=m+b=19
同理,cache需要2^9B/2^5B=2^4块,则cache的块号为4位,即c=4
所以n,m,b,c分别为19,16,3,4