4.文件系统

news/2025/2/21 4:19:01/

组成

Linux:一切皆文件

索引节点(I-node)

I-node(Index Node):文件系统的内部数据结构,用于管理文件的元数据和数据块。

  • 文件的元数据:包括文件的权限、拥有者、大小、时间戳、索引和指向数据块的指针等信息。
  • 是文件的唯一标识,与文件一一对应

V-node(Virtual Node):操作系统级别的数据结构,用于维护打开文件的状态和信息。

  • V-node包含了文件的描述符、权限、模式、文件位置指针等信息。
  • 每当一个文件被打开时,操作系统会为该文件创建一个对应的V-node,并将其与文件描述符关联起来。
  • V-node可以看作是操作系统维护的文件控制块,用于跟踪和管理打开的文件。

目录项

内核维护的数据结构,缓存在内存,不存放在磁盘

  • 包含文件或目录的元数据信息,如文件名、文件大小、文件类型、权限、创建时间、修改时间等。
  • 包含指向文件数据所在位置的指针或索引信息。
  • 记录与其他目录项的层级关联关系。

目录是文件系统中用于组织和管理文件的一种特殊类型的文件。

  • 目录可以包含一组目录项,每个目录项对应一个文件或子目录。
  • 目录项是文件系统中的逻辑概念,而目录是文件系统中的特殊文件。
  • 目录项用于描述文件和目录的元数据,而目录则用于存储目录项和维护文件系统的结构。

存储

连续空间存放

文件头(相当于i-node)指定起始块的位置、长度
磁盘空间碎片、文件长度不易拓展

非连续空间存放

隐式链表

每个数据块留出一个指针空间,易丢失

显式链表

指针存放在一个文件分配表(FAT)
在这里插入图片描述

索引

在这里插入图片描述

空闲空间管理

空闲表

在这里插入图片描述

空闲链表

在这里插入图片描述

位图

在这里插入图片描述

链接

硬链接是文件系统中一个文件的多个名称,它们共享相同的索引节点(inode)。

原始文件和硬链接之间没有明显的区别,它们都指向相同的数据和元数据,可以独立地访问和修改文件内容。删除其中任何一个硬链接或原始文件,并不会影响其他链接或文件。

软链接,也称为符号链接或软连接,是一个特殊类型的文件。

它的文件内容是另一个文件的路径,实际上是一个指向另一个文件或目录的快捷方式,类似于操作系统中的快捷方式或符号链接。软链接和目标文件或目录之间是独立的实体,它们具有不同的索引节点。


http://www.ppmy.cn/news/103376.html

相关文章

分布式系统中的那些一致性(CAP、BASE、2PC、3PC、Paxos、ZAB、Raft)

本文介绍 CAP、BASE理论的正确理解、Paxos 算法如何保证一致性及死循环问题、ZAB 协议中原子广播及崩溃恢复以及 Raft 算法的动态演示。 下面还有投票,一起参与进来吧👍 文章目录 前言CAP理论理解误导正确的理解CAP理论的应用 BASE理论Paxos算法如何保证…

由于找不到msvcr110.dll 无法继续执行怎么解决(最新解决方法分享)

MSVCR110.dll是Windows操作系统中的一个重要文件,一旦它出现丢失问题,会导致影响计算机整体的问题。这个跟MSVCP110.dll类似的误报,通常是由于安装编程工具或 部分无法正确安装所导致的问题。在这篇文章中,我们将一些解决此问题的…

SpringBoot实践(四十四):应用开发编程规范总结

目录 使用mybatisplus代码生成器 controller返回体规范 impl方法规范 Dao层封装规范 异常类封装规范

代码随想录算法训练营15期 Day 6 | 242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和

由于昨天是周日,周日是休息日,所以就是什么也没有写啦。今天是day06天,继续加油。 哈希表理论基础 建议:大家要了解哈希表的内部实现原理,哈希函数,哈希碰撞,以及常见哈希表的区别,…

论文撰写总结与撰写心得——如何更好的产出几万字的论文

一张图开场,说说为什么会有本篇文章,因为晚上关了灯的屏幕太晃眼睛了,之前好几次不是哥哥我不加班帮小伙伴们搞论文,是当时眼睛顶不住了,所以这篇文章除了说一下论文的码字心得外,哥哥我再说一下如何在夜间…

操作系统原理 —— 内存管理的概念(十八)

为什么要有内存管理 为什么要对内存进行管理,需要解决什么问题? 要回答这个问题,首先我们需要明白:进程运行时,需放在内存才能运行。比如在执行一个程序时,需将该程序的相关数据与指令装入内存才能运行。…

【Unity100个实用小技巧】同一个Canvas下的UI顺序通过代码如何修改

☀️博客主页:CSDN博客主页💨本文由 萌萌的小木屋 原创,首发于 CSDN💢🔥学习专栏推荐:面试汇总❗️游戏框架专栏推荐:游戏实用框架专栏⛅️点赞 👍 收藏 ⭐留言 📝&#…

哈希表题目:原子的数量

文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题:原子的数量 出处:726. 原子的数量 难度 8 级 题目描述 要求 给你一个表示化学式的字符串 formula \texttt{formula} formula&#xf…