软考一级索引二级索引

例:某文件系统采用多级索引结构,若磁盘块的大小为 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)512/3=170 ,一个磁盘块可以使用170个块。因此,170*512/1024=85,选A。

(2)二级索引=一级索引*一级索引*大小=170*170*512/1024=85*170=14450,选C。

例:某文件系统采用多级索引结构。若磁盘块的大小为1K字节,每个块号占3字节,那么采用二级索引时的文件最大长度为26)K字节。

  A.1024   B.2048   C.116281   D.232562

(1024/3)*(1024/3)*1024/1024 选C。

 

posted @ 2021-05-12 16:33  洛飞  阅读(4051)  评论(0编辑  收藏  举报