操作系统中文件索引练习题

设文件索引结点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB?

       解:磁盘索引块为1KB字节,每个地址项大小为4字节,故每个磁盘索引块可存放1024/4=256个物理地址块。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为0—4的为直接地址索引;2个地址项是一级间接地址索引,这意味着第一个地址项指出的物理块中存放逻辑块号为5—260的物理块号,第二个地址项指出的物理块中存放逻辑块号为261—516的物理块号;1个地址项是二级间接地址索引,该地址项指出的物理块存放了256个间接索引表的地址,这256个间接索引表存放逻辑块号为517—66052的物理块号(256*256=65536个)。单个文件的逻辑块号范围是0—66052,而磁盘数据块大小为1KB,所以单个文件最大长度为:66053KB。

某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中地址项iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引,磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是(7)KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030,则系统应分别采用(8)。

        解:磁盘索引块为4KB字节,每个地址项大小为4字节,故每个磁盘索引块可存放4K/4=1024个物理地址块。
0-5存放6个物理块号
一级存放1024(每个磁盘索引块可存放4K/4=1024个物理地址块)
二级为 1024*1024 磁盘数据块大小为4K
(6+1024+1024*1024)*4k=4198424
逻辑块号从0开始,所以6是大于0~5不属于直接索引,所以为1级索引
1级索引逻辑块号范围6~(6+1024-1)=6~1029
所以520为1级 1030为2级

(7) A.1030 B.65796 C.1049606 D.4198424
(8) A.直接地址索引、一级间接地址索引和二级间接地址索引
B.直接地址索引、二级间接地址索引和二级间接地址索引
C.一级间接地址索引、一级间接地址索引和二级间接地址索引
D.一级间接地址索引、二级间接地址索引和二级间接地址索引

    原文作者:. . . . .
    原文地址: https://blog.csdn.net/yexudengzhidao/article/details/82747758
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞