文件系统-索引

作者: p_l_l | 来源:发表于2020-01-14 22:55 被阅读0次

    如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三
    级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。
    问题1

    • A 1
    • B 2
    • C 3
    • D 4

    参考答案: B
    索引文件存储内容时,是先把内容往直接块中存,存满直接块,就往一级间接里存,再存满了,就往二级间接中存,依此类推。
    一共有10个直接块,每个可存512个字节,所以直接块一共可存5120个字节。
    6000字节显然是不会存在直接块中。再看一级间接中能存多少,由于数据块是512
    个字节,而每个索引指针占用4个字节,所以一级间接块对应着: 128个索引指针,每个索引指针是对应着- -个512字节的数据块。由此可见,一级间接块能存: 512*128=65536字节。
    综上所述,6000字节,应在一级间接块空间中。
    访问一级间接块内容时,需要首先通过一级间接块获取数据的块号,再通过该块号读取数据,所以需要再访问2次磁盘。

    相关文章

      网友评论

        本文标题:文件系统-索引

        本文链接:https://www.haomeiwen.com/subject/xrdzactx.html