按字编址与按字节编址
按字编址与按字节编址
要清楚按字编址和按字节编址的区别，先要知道 比特(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…
例题
例题1.某存储器按字节编址，容量为1MB，cache为256B，块大小为4个字，一个字为4个字节。
（1）cache地址为几位？有多少块？
（2）主存地址为几位？有多少块？
例题中又出现了另外的一个单位：块
说到块，就不得不提到cache高速缓冲存储器，cache的引入也是为了解决CPU与主存之间速度的不匹配问题，CPU访问数据的速度远大于主存。cache与主存之间数据交换的单位就是块，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