文件系统_文件系统要维护的信息包括-程序员宅基地

技术标签： 操作系统  

计算机的文件是一种存储和组织计算机数据的方法，是一套实现了数据的存储、分级组织、访问和获取等操作的抽象数据类型。

设备文件

设备文件与系统的某个设备相对应。在内核中，每种设备文件都有与之相对应的设备驱动程序，用来处理设备的所有I/O请求。

设备划分为两类：
  • 字符型设备基于每个字符处理数据。终端和键盘
  • 块设备每次处理一块设备。块的大小取决于设备类型。磁盘和磁带设备。
磁盘和分区

常规文件和目录通常放在硬盘设备里，通过硬盘驱动器中盘片的高速旋转和磁盘上快速移动的读/写磁头，来获取或修改磁盘表面的磁性编码信息。

 fdisk -l  查看磁盘上的所有分区

这里写图片描述

cat /proc/partitions  记录每个磁盘分区的主辅设备编号，大小和名称

这里写图片描述

文件类型
Windows:
    NTFS
    FAT32
Linux:
    EXT系列
文件系统结构

这里写图片描述

  • 引导块：不为文件系统所用，只是包含用来引导操作系统的信息(双系统时用来引导)。
  • 超级块：包含文件系统的 i 节点表容量，文件系统中逻辑块大小，以逻辑块计的文件系统大小。
  • i 节点表：每个文件或目录在这里都对应有唯一一条记录。
  • 数据块：存放数据
i 节点所维护的信息如下：
  • 文件类型
  • 文件属主
  • 文件属组
  • 3类用户的访问权限
  • 3个时间戳
  • 指向文件的硬链接数量
  • 文件大小
  • 实际分配给文件的块数量，以512字节块为单位
  • 指向文件数据块的指针

然后来看看指向数据块的指针结构：
这里写图片描述

ext2中每个文件包含15个指针。

为什么这种设计：
  1. 维持 i 节点结构大小固定
  2. 支持任意大小的文件
  3. 文件系统可以以不连续方式来存储文件块
  4. 对小文件而言，支持快速访问
  5. 文件可以有黑洞，文件系统将i节点和间接指针块标记0，无需为其分配空字节的数据块
虚拟文件系统(VFS)

先来看一张图(终于不是黑白灰博客了)

这里写图片描述

恩，图中已经很明显了，所谓虚拟文件系统，就是对不同类型文件兼容然后整成一套通用接口来方便用户的使用。
这套框架包括：
1、 为用户提供统一的文件和目录的操作接口，如 open, read, write
2、 抽象出文件系统共有的一些结构，包括“目录节点”inode、“超级块”super_block 等。
3、 面向具体的文件系统，定义一系列统一的操作“接口”， 如 file_operations, inode_operations, dentry_operation，具体的文件系统必须提供它们的实现。
4、 提供一套机制，让具体的文件系统融入 VFS 框架中，包括文件系统的“注册”和“安装”
5、 实现这套框架逻辑的核心代码

用户层通过系统调用和内核交互，假设用户层的命令就是从FAT文件系统cp文件到ext4文件系统，虚拟文件系统实际干了这样一个事，它提供了统一的数据结构，向上屏蔽，向下兼容。
  • 统一的数据结构：超级块用来描述文件系统的信息；inode,每一个文件都是一个inode,inode数据结构描述文件；目录项，比如我们查找/home/file的过程，/,home/,file都是目录项，通过它们才能索引到最终的文件。
  • 向下兼容：虽然linux内核支持多达40多种文件系统，但是无论是什么文件系统，都必须支持VFS提供的统一的数据结构，VFS不会关心具体文件系统得到统一的数据结构之后的处理过程，但是任意一个文件系统要想被Linux操作系统支持，那么必须提供VFS要求的统一的数据结构。
  • 向上屏蔽：上一层实际上还到不了用户层，我们的向上屏蔽是对于系统调用而言的，比如read和write操作的数据结构就是我们刚才说的那几个数据结构，这些系统调用不用针对不同的文件系统去采取不同的处理方式。
    这也是VFS的设计精妙之处。所以跨文件系统的cp实际上是FAT按照它的方式将数据读出来组织成VFS识别的数据结构传递给VFS，然后VFS再将数据结构写入ext4，ext4再按照自己对数据的组织方式将数据保存。正是因为有VFS这一层，Linux才真正实现了支持多种文件系统。
虚拟文件系统的几个数据结构

这里写图片描述

这里写图片描述
这里写图片描述
这里写图片描述

就这样。。。
这里写图片描述
于是。。。。。
这里写图片描述
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ythunder/article/details/53716224

智能推荐

计算机丢失concrt140,小编教你解决concrt140 dll 【解决教程】 的技巧_-程序员宅基地

文章浏览阅读4.5w次。近日有小伙伴发现电脑出现问题了，在突然遇到concrt140 dll时不知所措了，对于concrt140 dll带来的问题，其实很好解决concrt140 dll带来的问题，下面小编跟大家介绍concrt140 dll解决方法：丢失CONCRT140.dll，怎么办？答：分析及解决：网上下载这个DLL文件，将其放置到system32目录下面。 重启系统，或者在CMD下面运行regsvr32*.dl..._concrt140.dll下载教程

微信小程序源码案例大全_微信小程序switch页面demo-程序员宅基地

文章浏览阅读4.3k次，点赞4次，收藏62次。微信小程序demo：足球，赛事分析 小程序简易导航 小程序demo：办公审批 小程序Demo：电魔方 小程序demo：借阅伴侣 微信小程序demo：投票 微信小程序demo：健康生活 小程序demo：文章列表demo 微商城（含微信小程序）完整源码+配置指南 微信小程序Demo：一个简单的工作系统 微信小程序Demo：用于聚会的小程序 微信小程序Demo：Growth 是一款..._微信小程序switch页面demo

SLAM学习笔记(Code2)----刚体运动、Eigen库_eigen.determinant-程序员宅基地

文章浏览阅读2.2k次。2.1除了#include<iostream>之外的头文件#include <Eigen/Core>//Core:核心#include <Eigen/Dense>//求矩阵的逆、特征值、行列式等#include <Eigen/Geometry>//Eigen的几何模块，可以利用矩阵完成如旋转、平移/***其他***/#include <ctime>//可用于计时，比较哪个程序更快#include <cmath>//包含a_eigen.determinant

图像梯度-sobel算子-程序员宅基地

文章浏览阅读1w次，点赞12次，收藏61次。（1）理论部分x 水平方向的梯度， 其实也就是右边 - 左边，有的权重为1，有的为2 。若是计算出来的值很大 说明是一个边界 。y 竖直方向的梯度，其实也就是下面减上面，权重1，或2 。若是计算出来的值很大 说明是一个边界 。图像的梯度为：有时简化为：即：（2）程序部分函数：Sobelddepth 通常取 -1，但是会导致结果溢出，检测不出边缘，故使..._sobel算子

cuda10.1和cudnn7.6.5百度网盘下载链接（Linux版）_cudnn7.6网盘下载-程序员宅基地

文章浏览阅读3.6k次，点赞17次，收藏8次。cuda10.1和cudnn7.6.5百度网盘下载链接（Linux版）在官网下载不仅慢，，，主要是还总失败。。终于下载成功了，这里给出百度网盘下载链接，希望可以帮到别人百度网盘下载链接提取码: vyg5_cudnn7.6网盘下载

Python正则表达式大全-程序员宅基地

文章浏览阅读9.3w次，点赞69次，收藏427次。定义：正则表达式是对字符串（包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”））操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是一种文本模式，该模式描述在搜索文本时要匹配的一个或多个字符串。上面都是官方的说明，我自己的理解是（仅供参考）：通过事先规定好一些特殊字符的匹配规则，然后利用这些字符进行组合来匹配各种复杂的字符串场景。比如现在的爬虫和数据分析，字符串校验等等都需要用_python正则表达式

随便推点

NILM（非侵入式电力负荷监测）学习笔记 —— 准备工作（一）配置环境NILMTK Toolkit_nilmtk学习-程序员宅基地

文章浏览阅读1.9w次，点赞27次，收藏122次。安装Anaconda，Python，pycharm我另一篇文章里面有介绍https://blog.csdn.net/wwb1990/article/details/103883775安装NILMTK有了上面的环境，接下来进入正题。NILMTK官网：http://nilmtk.github.io/因为官方安装流程是基于linux的（官方安装流程），我这里提供windows..._nilmtk学习

k8s-pod 控制器-程序员宅基地

文章浏览阅读826次，点赞20次，收藏28次。如果实际 Pod 数量比指定的多那就结束掉多余的，如果实际数量比指定的少就新启动一些Pod，当 Pod 失败、被删除或者挂掉后，RC 都会去自动创建新的 Pod 来保证副本数量，所以即使只有一个 Pod，我们也应该使用 RC 来管理我们的 Pod。label 与 selector 配合，可以实现对象的“关联”，“Pod 控制器” 与 Pod 是相关联的 —— “Pod 控制器”依赖于 Pod，可以给 Pod 设置 label，然后给“控制器”设置对应的 selector，这就实现了对象的关联。

相关工具设置-程序员宅基地

文章浏览阅读57次。1. ultraEdit设置禁止自动更新： 菜单栏：高级->配置->应用程序布局->其他 取消勾选“自动检查更新”2.xshell 传输文件中设置编码，防止乱码： 文件 -- 属性 -- 选项 -- 连接 -- 使用UTF-8编码3.乱码修改：修改tomcat下配置中，修改： <Connector connectionTimeou..._高级-配置-应用程序布局

ico引入方法_arco的ico怎么导入-程序员宅基地

文章浏览阅读1.2k次。打开下面的网站后，挑选要使用的，https://icomoon.io/app/#/select/image下载后 解压 ，先把fonts里面的文件复制到项目fonts文件夹中去，然后打开其中的style.css文件找到类似下面的代码@font-face {font-family: ‘icomoon’;src: url(’…/fonts/icomoon.eot?r069d6’);s..._arco的ico怎么导入

Microsoft Visual Studio 2010（VS2010）正式版 CDKEY_visual_studio_2010_professional key-程序员宅基地

文章浏览阅读1.9k次。Microsoft Visual Studio 2010（VS2010）正式版 CDKEY / SN：YCFHQ-9DWCY-DKV88-T2TMH-G7BHP企业版、旗舰版都适用推荐直接下载电驴资源的vs旗舰版然后安装，好用方便且省时！） MSDN VS2010 Ultimate 简体中文正式旗舰版破解版下载(附序列号) visual studio 2010正_visual_studio_2010_professional key

互联网医疗的定义及架构-程序员宅基地

文章浏览阅读3.2k次，点赞2次，收藏17次。导读：互联网医疗是指综合利用大数据、云计算等信息技术使得传统医疗产业与互联网、物联网、人工智能等技术应用紧密集合，形成诊前咨询、诊中诊疗、诊后康复保健、慢性病管理、健康预防等大健康生态深度..._线上医疗的定义

推荐文章

热门文章

相关标签