索引节点
inode索引节点:存放文件描述信息
文件目录项改成:文件名+索引节点号
inode实质上是一个结构体,存放一个文件的描述信息
如struct inode{
}
在文件系统初始化时,给inode结点分配连续空间,存到外存(磁盘)去
一个文件对应一个索引节点,该文件任何一个字节在物理内存中的位置,可以根据自己的inode去找,索引节点个数限制文件个数
混合索引分配
直接地址:直接读取文件信息所在的磁盘块号,通过块号访问外存得到数据
一级间址:地址对应一个盘块号(盘块号 = 盘块大小/地址项长度 地址项长度取决于盘块号长度),再在该盘块找到文件信息所在的磁盘块号
假设磁盘块大小4KB,盘块号为32位,一个地址项自然要4B,一个盘块行数 = 4KB/4B = 1K