【软考】——存储管理题

设有一个1MB容量的存储器，字长32位，问：按字节编址，字编址的寻址范围以及各自的寻址范围大小? 

     如果按字节编址，则 

                     1MB = 2^20B 

  （ps：1MB=1024kb，1kb=1024btye，1024是2的10次方）

                     1字节=1B=8bit 

                     2^20B/1B = 2^20 

     地址范围为0~(2^20)-1,也就是说需要二十根地址线才能完成对1MB空间的编码，所以地址寄存器为20位,寻址范围大小为2^20=1M

（ps：求出该存储器最多可容纳多少字节，从0到最多可容纳的字节数就是地址范围）

 如果按字编址，则

                      1MB=2^20B

                      1字=32bit=4B

（ps：字长是32位，就是指1字=32bit，该信息只有在按字编址时才有用。这里的字长说的是存储字长）

                     2^20B/4B = 2^18   

      地址范围为0~2^18-1，也就是说我们至少要用18根地址线才能完成对1MB空间的编码。因此按字编址的寻址范围是2^18

以上题目注意几点：

1、区分寻址空间与寻址范围两个不同的概念，

• 寻址范围仅仅是一个数字范围，不带有单位；？？？——》指寻址区间的大小；
• 寻址空间指能够寻址最大容量，单位一般用MB、B来表示；？？？——》本题中寻址范围为0~(2^20)-1,寻址空间为1MB；

2、按字节寻址和按字寻址区别？？？——》

1. 按字节寻址，指的是存储空间的最小编址单位是字节；
2. 按字编址，是指存储空间的最小编址单位是字；
3. 以上题为例，总的存储器容量是一定的，按字编址和按字节编址所需要的编码数量是不同的，按字编址由于编址单位比较大（1字=32bit=4B），从而编码较少，而按字节编址由于编码单位较小（1字节=1B=8bit），从而编码较多。

3、区别M和MB。

1. M为数量单位？？？——》024=1K，1024K=1M；
2. MB指容量大小？？？——》1024B=1KB1024KB=1MB；

【问题】

1、某计算机字长为32位,其存储容量为16MB,若按双字编址,它的寻址范围是多少?

2、某机字长为32位,存储容量为64MB,若按字节编址.它的寻址范围是多少?

解析？？？——》

1. 全部换算成1位2进制的基本单元来算；
2. 先计算总容量；如第一题中是16mb中，一B为8位，也就是8个一位基本单元组成；16M=2^24位=2^24个一位基本单元；？？？——》总的基本单元是2^24*8；
3. 一个字长是n位，就是说一个字是由n个一位基本单元组成；
4. 按照字来编址就是说由一个字所包含的一位基本单元的个数作为一个地址单元，它对应一个地址；
5. 同理，双字编址就是两个字所包含的的基本单元数作为一个地址单元；
6. 由于一个字节（1B）永远是8位，所以按字节编址永远是8个一位基本单元作为一个地址单元；
7. 寻址范围就是说总共有多少个这样的地址；

第一题中一个字长是32位，对于按字编址来说一个地址单元有32个基本单元，按双字编址则是一个地址单元有64个，按字节是8个，总容量是2^24*8个；所以按字编址的地址数是2^24*8/32个，按双字是2^24*8/64个，按字节是2^24*8/32个；因此，第一题答案是2^21=2M；

同理，第二题答案是2^26*8/8=2^26=64M；

解题思路：

1、芯片的总量 = 总的存储容量 / 单个芯片的所需的容量；

2、总的存储容量 = CFFFFH - 90000H = 40000H = 2^18B(提示：这里是十六进制，所以要用到16进1的思维来进行减法运算)

3、芯片的总量 = 2^18B / 16KB = 16;（提示：2^18=262144;  262144 / 1024 = 256; 256/16=16）

1G=1024M;   1M=1024k;   1k=1024B;  (byte:字节)

40000H  =  4*16^4  =  2^2*2^16 = 2^18(提示：十六进制转换为十进制);

解题思路：

1. 页内地址？？？——》第0位到第11位，共12个位，所以一个页的大小为：2^12=4k;(提示：byte单位转换为k单位)
2. 页号？？？——》第12位到第23位，共12个位，所以一段中有2^12 = 4096页（提示：4*1024）
3. 段号？？？——》第24位到第31位，共8个位，所以一共有2^8 = 256个段；

注意？？？——》

1. 页内地址与页的大小有关；
2. 页号和页的数量有关；
3. 段号和段的数量有关；
4. 页的数量和段的数量的单位都是byte（又称为字节）；而页的大小的单位是k，也就是说这里要转换单位；

段式存储管理方案公式？？？——》

逻辑地址=页号+页内地址；

物理地址=块号+页内地址；

软考曾经有过把逻辑地址转换为对应的物理地址的题型，但是我们在做转换的过程中，要注意地址是否越界；

【地址界限 = 基地址+段长】

【题目】

解析？？？——》

1. 在题目中，题目会给出基地址、段长这两个的数值；
2. 而其中的基地址就是页内地址，是不是有点惊喜，是不是有点惊讶！哈哈！！
3. 题目还会给出逻辑地址（s，t），而其中s为段号，t为块号；也就是说我们有基地址、段长、逻辑地址这三个重要的值；
4. 既然有了页内地址（基地址），也有了块号；那我们就可以求出物理地址啦，但是如何判断地址是否越界了呢？
5. 其实就是通过上面的公式：地址界限 = 基地址+段长来比较物理地址=块号+页内地址，如果地址界限大于物理地址，则可以，否则越界；