温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

UNIX文件实现索引节点的浅析

发布时间:2020-03-25 16:43:17 来源:亿速云 阅读:452 作者:小新 栏目:系统运维

今天小编分享的是关于UNIX文件实现索引节点的浅析,可能大家对UNIX文件并不陌生,或者从来没有了解过UNIX文件。但是不用担心,今天小编会以最简单的描述来讲解。

POSIX没有强制磁盘上的文件采取任何特定的表示方法,但是传统的UNIX文件都是按照改进的树状结构来实现的。目录项中包含一个文件名 和一个定长结构的引用(索引节点)。索引节点包含与文件长度、文件位置、文件所有者、创建时间、最后访问时间、最后修改时间、文件权限有关的信息。如图1所示:

UNIX文件实现索引节点的浅析
                                                                  图 1
 
除了基本信息,还包含指向文件中前几个数据块的指针。如果文件很大,就需要使用到间接指针了。
 
单级间接指针是一个指向指针块的指针,而指针块中的指针是指向附加数据块的;
二级间接指针是一个执行间接知真块的指针;
三级间接指针块包含了一个指向二级间接指针块的指针。
 
举例:
假设一个索引节点占用128字节,状态信息占用68字节,指针为四字节长,一个块的长度是8K字节,每个块指针为32bit。根据以上信息,可以计算
(1)直接指针的个数为:
(128-68-4×3)字节/4字节=12个
 
(2)指针指针可直接表示的文件大小:
12×8×1024=98304字节
 
(3)一级间接指针指向一个块大小为8K字节,8K字节的指针块包含指针个数可以为2K个,每个指针对应数据块大小为8K字节,这样一级间接指针可表示文件大小为:
2×1024×8×1024=16M字节
 
(4)同理,二级间接索引可表示文件大小为:
2K×2K×8K = 32吉字节。。。。
 以上就是UNIX文件实现索引节点的浅析做了简略的介绍,当然详细使用上面的不同还得要大家自己使用过才干领会。如果想了解更多,欢迎关注亿速云行业资讯频道哦!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI