【软考】——存储管理题

版权声明:希望各位能遵守各自内心的原则 https://blog.csdn.net/weixin_40918067/article/details/81979820

         今天是8.23号,天气比较闷热!时间较多的我对软考中的存储管理习题整理下,希望对大家能有所帮助!希望大家多多支持!

【题目】某文件系统采用链式存储管理方案,磁盘块的大小为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;

希望我整理的东西对大家有用!还请各位多多指教!带带小弟我!

猜你喜欢

转载自blog.csdn.net/weixin_40918067/article/details/81979820