文件系统_文件系统要维护的信息包括-程序员宅基地
技术标签： 操作系统
计算机的文件是一种存储和组织计算机数据的方法，是一套实现了数据的存储、分级组织、访问和获取等操作的抽象数据类型。
设备文件
设备文件与系统的某个设备相对应。在内核中，每种设备文件都有与之相对应的设备驱动程序，用来处理设备的所有I/O请求。
设备划分为两类：
- 字符型设备基于每个字符处理数据。终端和键盘
- 块设备每次处理一块设备。块的大小取决于设备类型。磁盘和磁带设备。
磁盘和分区
常规文件和目录通常放在硬盘设备里，通过硬盘驱动器中盘片的高速旋转和磁盘上快速移动的读/写磁头，来获取或修改磁盘表面的磁性编码信息。
fdisk -l 查看磁盘上的所有分区
cat /proc/partitions 记录每个磁盘分区的主辅设备编号，大小和名称
文件类型
Windows:
NTFS
FAT32
Linux:
EXT系列
文件系统结构
- 引导块：不为文件系统所用，只是包含用来引导操作系统的信息(双系统时用来引导)。
- 超级块：包含文件系统的 i 节点表容量，文件系统中逻辑块大小，以逻辑块计的文件系统大小。
- i 节点表：每个文件或目录在这里都对应有唯一一条记录。
- 数据块：存放数据
i 节点所维护的信息如下：
- 文件类型
- 文件属主
- 文件属组
- 3类用户的访问权限
- 3个时间戳
- 指向文件的硬链接数量
- 文件大小
- 实际分配给文件的块数量，以512字节块为单位
- 指向文件数据块的指针
然后来看看指向数据块的指针结构：
ext2中每个文件包含15个指针。
为什么这种设计：
- 维持 i 节点结构大小固定
- 支持任意大小的文件
- 文件系统可以以不连续方式来存储文件块
- 对小文件而言，支持快速访问
- 文件可以有黑洞，文件系统将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才真正实现了支持多种文件系统。
虚拟文件系统的几个数据结构
就这样。。。
于是。。。。。
智能推荐
Hadoop+大数据的学习资料+实际项目+hadoop源码（中英双语）_hadoop大数据平台构建与应用 米洪 案例源码-程序员宅基地
文章浏览阅读703次，点赞2次，收藏3次。链接：https://pan.baidu.com/s/12l62pcm1ix0UgwKLb576aQ提取码：dcde喜欢点个赞_hadoop大数据平台构建与应用 米洪 案例源码
Go协程的底层原理（图文详解）
Go程序开发进阶保姆级教程，结合源码对Go协程的底层原理进行图文详解（为什么要有协程、协程的本质、协程是如何执行的、G-M-P调度模型、如何实现协程的并发、协程的抢占式调度）
aes解密流程图_（转）AES 加密算法的原理详解-程序员宅基地
文章浏览阅读1.9k次。(转)AES 加密算法的原理详解原文链接如下：AES简介高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥，具体的加密流程如下图：下面简单介绍下各个部分的作用与意义：明文P没有经过加密的数据。密钥K用来加密明文的密码，在对称加密算法中，加密与解密的密钥是相同的。密..._aes cbc 原理图
Android如何使用XML自定义属性
在res/values文件下定义一个attrs.xml文件，代码如下:在布局中使用，示例代码如下：
Java OCR tesseract 图像智能字符识别技术 Java代码实现_tesocr jave-程序员宅基地
文章浏览阅读10w+次，点赞173次，收藏149次。接着上一篇OCR所说的，上一篇给大家介绍了tesseract 在命令行的简单用法，当然了要继承到我们的程序中，还是需要代码实现的，下面给大家分享下java实现的例子。拿代码扫描上面的图片，然后输出结果。主要思想就是利用Java调用系统任务。下面是核心代码：package com.zhy.test;import java.io.BufferedReader;import_tesocr jave
我用Python分析了1500家电商的销售数据，竟发现了进口车厘子的秘密_爬虫 淘宝车厘子-程序员宅基地
文章浏览阅读519次，点赞2次，收藏2次。图片来源：互联网众所周知，中国是智利车厘子最主要的出口对象，占据了其95%的市场份额。智利驻华大使馆商务参赞娜塔曾表示：“2020-2021产季车厘子实现了丰收，预计今年有50万吨左右的车厘子进入中国市场。”自2020年12月中旬开始，智利海运车厘子陆续到达中国，运输成本较此前空运方式大幅下滑。这意味着，国内消费者将能以更低的价格买到车厘子。然而，近日国内已有多地进口车厘子核酸检测结果为阳性，在这种情况下，你还敢大呼“车厘子自由”吗？01 数据获取本文利用Python采集了淘宝网1585.._爬虫 淘宝车厘子
随便推点
oracle tnslistener 无法启动,Oracle监听器服务不能启动的解决方法-程序员宅基地
文章浏览阅读2.2k次。Oracle监听器服务不启动的时候可采取以下措施予以解决：一、连接主机字符串，提示没有监听器SVRMGR> connect internal/oracle@orcl；ORA-12541: TNS:no listenerSVRMGR>二、运行监听器，提示地址的协议专用组件指定不正确在开始菜单运行中键入lsnrctlLSNRCTL for 32-bit Windows: Version 9..._error oracle tns listener
javaScript | 练习：给出一个数组，用循环遍历数组找出数组中的最大值和最小值 如：给出数组 let arr = [3, 6, 4, 8, 11, 90, 1]_遍历一个数组并找出数组中的最大值 和最小值js使用for循环-程序员宅基地
文章浏览阅读365次，点赞9次，收藏6次。最后，使用 `document.write()` 方法将计算出的最小值和最大值输出到网页上，并通过 `` 标签换行，以便清晰地显示两个不同的结果。- 接着，初始化了两个变量 `min` 和 `max`，它们分别用来存储数组中的最小值和最大值。初始值都设为数组的第一个元素 `arr[0]`。` 结构来分别比较当前遍历到的元素是否为数组中的最小值和最大值，并据此更新 `min` 和 `max` 变量。- 首先，使用 `new Array()` 创建了一个新的数组 `arr` 并初始化了其中的元素。_遍历一个数组并找出数组中的最大值 和最小值js使用for循环
react的事件机制（合成事件）_1. react 事件机制-程序员宅基地
文章浏览阅读158次。react的事件机制_1. react 事件机制
【LeetCode】(力扣) c/c++刷题-136.只出现一次的数字-程序员宅基地
文章浏览阅读50次。【代码】【LeetCode】(力扣) c/c++刷题-136.只出现一次的数字。
ACM的算法（觉得很好，有层次感）_前向星 acm算法与实现-程序员宅基地
文章浏览阅读644次。ACM的算法（觉得很好，有层次感）POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) _前向星 acm算法与实现
php笔记-程序员宅基地
文章浏览阅读57次。【1】windows下php运行环境安装【2】php连接MySQL【3】centos7下用yum的方式安装php7.2【4】编译式安装php【5】php日志文件【6】php.ini配置【7】php-fpm.conf重要参数详解【8】扩展mysql【1】windows下php运行环境安装参考连接#下载地址https://windows.php.net/download#php-7.3#解压安装包至任意目录#结合apache或nginx进行配置即可###名词解释...