【软考】——存储管理题

 

【题目】某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile．doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息，应该访问（  ）号磁盘块。

                          A、75                         B、85                         C、65                         D、114

 

解析：

1G=1024MB；1MB=1024KB；1KB=1024Byte；

8个字组成1个字节；

1、每个逻辑记录的大小与磁盘块的大小相等（1024字节）；

2、而需要存取文件的第5120逻辑字节处的信息，由计算得5120=1024×5，即该处信息在第5个逻辑记录上，对应的是114号磁盘块

 

【题目】某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（ 1 ）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（ 2 ）个字；

（ 1 ）A．129 B．257 C．513 D．1025

（ 2 ）A．600 B．1200 C．3200 D．6400

 

解析：

1G=1024MB；1MB=1024KB；1KB=1024Byte；

8个字组成1个字节；

1、系统的字长为32位，在位示图中的第一个字对应文件存储器上的0、1、2、3、…31号物理块，以此类推。4096/32=128，4096号物理块是第129个字对应的第一个物理块。

2、磁盘的容量为200GB，物理块的大小为1MB；则磁盘共200×1024个物理块，一个字对应32个物理块，位示图的大小为200×1024/32 =6400个字。

 

【题目】某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap) 。若系统中字长为16位，磁盘上的物理块依次编号为：0、1、2、…，那么8192号物理块的使用情况在位示图中的第（   ）个字中描述。

                          A．256                       B．257                       C．512                       D．513

解析：

1、位示图是利用二进制的一位来表示文件存储空间中的一个物理块的使用情况；

2、当其值为“0”时，表示对应物理块为空闲；为“1”时表示已分配；

3、8192/16=512.0625，且物理块从0开始编号，所以 8192号物理块应放在位示图中的第513个字中；

 

【题目】某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为（ 1 ） K字节；采用二级索引时的文件最大长度为（ 2 ） K字节。

         （ 1 ）A．85                             B．170                             C．512                             D．1024

         （ 2 ）A．512                           B．1024                           C．14450                        D．28900

 

解析：

1、多级索引结构采用了间接索引方式，第一级索引表的表目指出下一级索引表的位置（物理块号），下一级索引表的表目指出再下一级索引表的位置，这样间接几级，最末一级索引表的表目则指向相应记录所在的物理块号；

2、每个磁盘块可存储块的数量为：512／3  个；

3、采用一级索引时，共可建立512／3个索引项，而每个索引项指向数据块大小为512字节；所以，总共可存放数据量为：512／3 * 512／1024≈85 KB。一级索引：索引项由每个磁盘块可存储的块数量决定，而索引项又包含了指向数据块；

4、采用二级索引时，一级索引的索引项数目为512／3个，每个索引项指向的数据块可存放的二级索引项数目为512／3个，每个二级索引项指向的数据块存大小为512字节；因此，总共可存放的文件大小最大为：512／3  * 512／3 * 512／1024=14563.6

答案：A、C；

 

 

 

 

设有一个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字=32bit=4B），从而编码较少，而按字节编址由于编码单位较小（1字节=1B=8bit），从而编码较多。   3、区别M和MB。 M为数量单位？？？——》024=1K，1024K=1M； MB指容量大小？？？——》1024B=1KB1024KB=1MB；

【问题】 1、某计算机字长为32位,其存储容量为16MB,若按双字编址,它的寻址范围是多少? 2、某机字长为32位,存储容量为64MB,若按字节编址.它的寻址范围是多少?   解析？？？——》 全部换算成1位2进制的基本单元来算； 先计算总容量；如第一题中是16mb中，一B为8位，也就是8个一位基本单元组成；16M=2^24位=2^24个一位基本单元；？？？——》总的基本单元是2^24*8； 一个字长是n位，就是说一个字是由n个一位基本单元组成； 按照字来编址就是说由一个字所包含的一位基本单元的个数作为一个地址单元，它对应一个地址； 同理，双字编址就是两个字所包含的的基本单元数作为一个地址单元； 由于一个字节（1B）永远是8位，所以按字节编址永远是8个一位基本单元作为一个地址单元； 寻址范围就是说总共有多少个这样的地址；   第一题中一个字长是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(提示：十六进制转换为十进制);	解题思路： 页内地址？？？——》第0位到第11位，共12个位，所以一个页的大小为：2^12=4k;(提示：byte单位转换为k单位) 页号？？？——》第12位到第23位，共12个位，所以一段中有2^12 = 4096页（提示：4*1024） 段号？？？——》第24位到第31位，共8个位，所以一共有2^8 = 256个段；   注意？？？——》 页内地址与页的大小有关； 页号和页的数量有关； 段号和段的数量有关； 页的数量和段的数量的单位都是byte（又称为字节）；而页的大小的单位是k，也就是说这里要转换单位；
段式存储管理方案公式？？？——》 逻辑地址=页号+页内地址； 物理地址=块号+页内地址；   软考曾经有过把逻辑地址转换为对应的物理地址的题型，但是我们在做转换的过程中，要注意地址是否越界； 【地址界限 = 基地址+段长】   【题目】	解析？？？——》 在题目中，题目会给出基地址、段长这两个的数值； 而其中的基地址就是页内地址，是不是有点惊喜，是不是有点惊讶！哈哈！！ 题目还会给出逻辑地址（s，t），而其中s为段号，t为块号；也就是说我们有基地址、段长、逻辑地址这三个重要的值； 既然有了页内地址（基地址），也有了块号；那我们就可以求出物理地址啦，但是如何判断地址是否越界了呢？ 其实就是通过上面的公式：地址界限 = 基地址+段长来比较物理地址=块号+页内地址，如果地址界限大于物理地址，则可以，否则越界；

    

大家给个赞，就是给我最大的鼓励！！！

注意：“赞”位于右上角；