按字编址与按字节编址
要清楚按字编址和按字节编址的区别,先要知道 比特(bit),字节(byte),字(word) 之间的关系。
在计算机系统中,总线以固定大小的一块数据进行传输,这一块的数据也称为字(word),如今的计算机一般是32位和64位的,这里的位数则是指总线进行数据传输时一块数据的内存大小,也就是前面字的大小。
32位的计算机中:32位(bit)=4字节(byte)=1字(word)
64位的计算机中:64位(bit)=8字节(byte)=1字(word)
由此可见,在不同位数的计算机中,一个字的大小也是不同的,所以一个字等于多少字节,是多少位,与计算机的系统硬件有关,不可以错误的对一个字是几字节下固定的判断。
关于字节,也叫做byte,是用于计算机存储容量的一种单位(b代表位bit,B代表字节byte),也用来表示计算机编程语言中数据类型的单位,例如在Java中:
- 整数类型:
byte:1字节
short:2字节
int:4字节
long:8字节- 浮点类型:
float:4字节
double:8字节- 字符型:
char:2字节- 布尔型:
boolean:1字节
在不同编码方式中,英文字符和中文汉字所占的字节也不同:
ASCII:英文字符(1字节)、中文汉字(2字节)
UTF-8:英文字符(1字节)、中文汉字(3字节)
Unicode:英文字符(2字节)、中文汉字(2字节)
1byte=8bit,1024byte=1KB,1024KB=1MB,1024MB=1GB,1024GB=1TB
一般在做题过程中,单位的转换以二进制表示:1KB=2的10次方B,然后依次类推,1MB=2的20次方B…
在计算机组成原理存储器章节中讲到,一个双稳态半导体电路或一个CMOS晶体管或磁性材料的存储元,均可以存储一位二进制代码。这个二进制代码位,是存储器中最小的存储单位,称为存储位元。由若干个存储位元组成一个存储单元,然后再由许多存储单元组成一个存储器。
存放一个机器字的存储单元,通常称为字存储单元,相应的单元地址叫字地址。
存放一个字节的存储单元,称为字节存储单元,相应的地址称为字节地址。
如果计算机中可编程的最小单位是字存储单元,则该计算机称为按字寻址的计算机。
如果计算机中可编程的最小单位是字节,则该计算机称为按字节寻址的计算机。
一个机器字可以包含数个字节,所以一个存储单元也可以包含数个能够单独编制的字节地址。
例如,一个16位二进制的字存储单元可存放两个字节,可以按字编址,也可以按字节编址。当用字节编址时,16位的存储单元占两个字节地址。
例题
例题1.某存储器按字节编址,容量为1MB,cache为256B,块大小为4个字,一个字为4个字节。
(1)cache地址为几位?有多少块?
(2)主存地址为几位?有多少块?
例题中又出现了另外的一个单位:块
说到块,就不得不提到cache高速缓冲存储器,cache的引入也是为了解决CPU与主存之间速度的不匹配问题,CPU访问数据的速度远大于主存。cache与主存之间数据交换以块为单位,CPU与cache之间的数据交换以字为单位。一个块由若干个字组成,是定长的。当CPU读取内存中的一个字时,便发出此字的内存地址到cache和主存中,块的大小要通过实验的方式来决定。
这里说一下程序访问的局部性原理:
(1)程序执行时,除了少部分的转移和过程调用指令外,在大多数情况下仍然是顺序执行的。
(2)过程调用将会使程序的执行轨迹由一部分区域转移至另一部分区域,但是经研究发现,过程调用的深度在大多数情况下小于等于5。
(3)程序中存在许多循环结构,这些虽然只由少数指令构成,但是它们将多次被执行。
(4)程序中还包括许多对数据结构的处理,它们往往局限于很少的范围。
局部性原理体现的方面:
- 时间局部性:一条指令被执行了,则不久后可能再次被执行。
- 空间局部性:某一存储单元被调用,在一定时间内,与它相邻的单元可能被使用。
存储系统中专Cache-主存层次属和主存-辅存层次均采用了程序访问的局部性原理。
在计算机操作系统中,非连续分配的基本分页存储管理中,快表的引入就是以局部性原理为原理支持。页表放在内存中,先从内存中访问页表,再根据页表访问内存中的物理地址,把页号,页表项放入高速cache中,这样就形成了快表(TLB)。
回到正题,块的大小,先把主存和缓存按照大小相等的块进行划分。主存分成M个块,缓存分成C个块,其中M远大于C
具体的解答过程:
某存储器按字节编址,容量为1MB,cache为256B,块大小为4个字,一个字为4个字节。
(1)cache地址为几位?有多少块?
(2)主存地址为几位?有多少块?
解:
存储器即主存,容量为1MB=2的20次方B,块大小为4个字,一个字4个字节。一个块=16个字节=2的4次方个字节。
按字节编址,主存容量为2的20次方个字节,即主存地址的位数为20
2的20次方/2的4次方=2的16次方=64K(块数=主存的字节数/一个块的字节数),即主存有64K个块
按字节编址,cache容量为256B=2的8次方个字节,即cache的位数为8
2的8次方/2的4次方=2的4次方=16,即cache有16个块
总结:
- 先要明白块的意义:cache与主存之间数据交换的单位
- 关于二进制数的转换,B、KB、MB…
- 明确cache的工作原理
例题2. 某存储器按字编址,容量位为2MB,cache为512B,块大小为8个字,一个字为4个字节,n,m,b,c分别为多少位?
存储器容量2MB=2的21次方B
按字编址,1字=4B=2的2次方B,所以存储器的位数=2的21次方B/2的2次方B=2的19次方B,即n=19
存储器的块内地址与缓存的块内地址相等,就是求一个块的大小。
记住cache与主存之间数据交换的单位就是块,就明白了为什么存储器的块内地址与缓存的块内地址相等
1块=8字=2的3次方,即块内地址b=3
所以求得:m=n-b=19-3=16
缓存cache的容量为512B,512B/4B=128=2的7次方,即b+c=7
求得c=7-b=4