【Linux杂货铺】文件系统

news2024/11/23 22:44:39


目录

🌈前言🌈

📁 硬盘

 📂 物理结构

 📂 存储结构

 📂 CHS定址法

 📂 操作系统对硬盘的管理和抽象

📁 文件系统

 📂 分区

 📂 分组

 📂 inode号

 分配

 📂 逆向路径解析

分区挂载

目录作用

📁 总结


🌈前言🌈

        欢迎收看本期【Linux杂货铺】内容,本期主要讲解文件系统的概念,其中我们会先讲解什么是硬盘,硬盘的物理和逻辑结构分别是什么样子,最后会讲解操作系统是如何通过文件系统管理硬盘的。

        

📁 硬盘

 📂 物理结构

        硬盘也叫做磁盘,中间有一个盘面,盘面是可读可写可擦除的一个设备,每一个盘面都有一个磁头。盘面会进行高速旋转,磁头在马达和永磁铁的作用下,会左右摆动,通过电磁感应等方式,将0,1这样的数据存储在硬盘上。

        所以硬盘本质上是一个机械设备。

 📂 存储结构

        硬盘读写的基本单位就是:扇区(512 B 或者 4 KB)。

        通过上图得出结论: 1片 = n个磁道(柱面) ; n个磁道(柱面)= m个扇区

 📂 CHS定址法

        了解了磁盘上有盘片,柱面和扇区后,扇区就是磁盘读写的基本单位,想要找到数据,就要找到指定盘片上指定柱面上的指定扇区,这就是CHS定址法。

        1. 找到指定的磁头(Header)

        2. 找到指定的磁道/柱面(Cylinder)

        3. 找到指定的扇区(Sector)

        所以得出结论,盘片为什么要告诉旋转?定位指定扇区。磁头为什么要左右摆动?定位指定的磁道

 📂 操作系统对硬盘的管理和抽象

        如果OS直接使用CHS,耦合度太高(硬件改变,影响软件,软件也要改变),同时也为了方便实现内核进行磁盘管理,所以需要进行逻辑抽象。OS和磁盘进行交互的时候,基本单位是4KB(8个连续的Sector)

        我们将一个个圆的磁盘抽象成一个巨大的数组,每一个元素就是一个sector,我们就会有一个扇区数组 sector disk_array[N]。

        有了数组,天然的就会有下标index,我们就可以使用下标,通过某种算法,转换为CHS地址,这样就进行了解耦。

        举个例子,我们有个硬盘,每个面有1000个扇区,10个磁道,即每1个磁道有100个扇区。

        index / 1000 = H

        index % 1000 = temp [0 , 999]

        temp / 100 = C

        temp % 100 = S

        我们先确定在哪个盘面,在确定在哪个柱面,最终定位到在哪个扇区。

        OS每次操作只能是512B的话,效率太低。所以一般而言,磁盘访问的基本单位是512B,OS与磁盘交互的基本单位是4KB(8 * sector)。一次I/O读取更多数据,提高了效率。

        8个连续的扇区,就称作数据块。每一个块都有一个块号,我们通过 块号 * 8 = index ,就能将块号转为sector数组下标,得到扇区的下标就能转为CHS地址。

        所以对OS而言,读取数据,就以块为单位。

        所以我们只要知道了硬盘大小,就能知道有多少个块,每个块的块号也就有了,知道了起始块的块号,连续的读8个sector下标,就能转换为对应的多个CHS地址。

        这就是LBA(逻辑区块地址)。LBA可以意指某个数据区块的地址或是某个地址所指向的数据区块。

        这样就得到了LBA数组,LBA block[N],通过对数组的管理,达到对硬盘的管理,就是先描述,再组织。

📁 文件系统

        接下来,我们使用的是Linux中的ext2文件系统进行讲解。

 📂 分区

         概念:分区是将硬盘空间划分成独立的区域,每个区域可以被单独管理和使用。

 📂 分组

        我们只要管理好一个分区,就能使用相同标准管理好所有分区,进而管理好整个硬盘。

        分完区后,还是太大,所以进行分组,管理好一个组,就能管理好每个组,进而管理好一个分区。这就是分支思想。

        上图是磁盘文件系统。磁盘是典型的块设备,磁盘分区被划分为一个个block,一个block的大小是有格式化确定的,并不可以修改

        这就引入了文件系统的概念,通过文件系统管理好分组,进而管理好分区,从而管理好硬盘,每个分区有自己的文件系统,每个分区的文件系统可以不同。

        此外,我们还需要知道,Linux中,文件的内容和属性分开存储

        Data blocks (数据区):存放文件内容。也是占据区域最大的。

        Block Bitmap(块位图):记录者Data Block 中哪个数据块已经被占用,哪个数据块没有被占用。比特位的位置,表示块号,比特位的内容,表示该块是否被占用。

        inode table (inode节点表):Linux中文件属性是一个大小固定的集合体,大小是128字节,inode内部不包含文件名,并且1个文件对应1个inode。所以在内核里,不看文件名,只看inode号。

        Linux中,文件属性是一个大小固定的集合体(128 B)。其中最重要的字段是inode_num,即inode号,此外data[N]数组里面元素存储着存放内容的块的块号(N一般是15),分为一级,二级,三级等直接和间接映射

ls -li //查看文件的,并且能查看到inode

        inode bitmap:比特位的位置表示第几个inode,内容表示该inode是否空闲可用。

        GDT(块组描述符):块描述符,描述块组的信息。

        超级块(Super Block):存放文件系统本身的结构信息。记录的信息主要有:bolck inode的总量, 未使用的blockinode的数量,一个blockinode的大小,最近一次挂载的时间,最近一次写入数据的 时间,最近一次检验磁盘的时间等其他文件系统的相关信息。Super Block的信息被破坏,可以说整个 文件系统结构就被破坏了。super block 存放在多个block中(2~3个),但不是每个block中都有。

        以上我们就对文件系统有了基本的概念,所以我么将硬盘分区后,分组并且写入文件系统,这就是格式化。所以格式化的本质,就是在硬盘中写入文件系统。

 📂 inode号

 分配

        inode编号的分配是以分区为单位进行分配。所以超级块 和 GDT 记录着每个分组的其实inode,结束inode,以此将inode分配个不同区域(分组)。inode bitmap 和 inode table是从0开始的,所以知道inode ,在 - 起始inode,就能对应到inode bitmap和i节点表中对应的下标,找到对应的文件属性,进而找到文件内容。

        所以不同分区可能有相同的inode,但1个分区内不能有相同的inode。

        Dateblock也是同样的原理,数据块也是整体分配,也有statr块号,end块号,有对应的块号也能映射到对应组的块号里面。

        inode映射到对应的组后,优先使用当前组的数据块,除非文件非常大,否则不建议跨组访问。但 inode 和 数据块 是可以跨组访问的。

        总结,在分区内知道了inode,就能确定在哪个分组,在组内减起始inode,就能找到inode bitmap,检测是否被用,再在i节点表中找到或存储inode属性,进而在数据块中找到对应的文件内容。

 📂 逆向路径解析

        前文中,我们讲解在内核中,操作一个文件,使用的是文件的inode,但用户使用的是文件名,所以文件名一定和inode存在映射关系。映射关系存储在哪呢?

        目录,也是一个文件,文件内容就是 文件名 和 inode的映射关系。所以有了目录,就有了文件名和inode的映射关系。

        但目录也是一个文件呀,所以目录也会查找自己的目录,找到自己的inode号,一直找到根目录为止,这就是所谓的逆向路径解析。

目录的r权限:是否允许度目录内容,即文件名:inode的映射关系,拿不到inode,就读不了。

目录的w权限:先当前目录写文件名:inode的映射关系

        逆向路径解析是OS自己做的,根据文件路径,找到文件inode,这也就是为什么要有路径的原因了,也是为什么一个目录下不能建立同名文件。

        但是逆向路径解析不是每一次都进行的,Linux会缓存常用的路径结构。

分区挂载

        之前,我们都是在一个分区内知道了inode,但是我们如何知道我们在哪个分区呢?在Linux中,分区需要挂载到指定目录,即将分区和目录进行关联,进入分区就是进入目录。

目录作用

        1. 确定在哪个分区 ;

        2. 文件名:inode的映射关系,找到指定文件的inode

        那么目录/路径谁提供的呢?我 或者 进程已经提供了。即内核文件系统提前写入并组织好,然后我们提供的。

        例如,打开一个文件open(),第一个参数需要你提供文件名,open早就提供了cwd(当前路径),拼接上你的文件名,就能得到一个路径,然后找到inode,进而创建或读写文件内容。

        总结一下:文件的创建,会在目录下创建,而路径是由内核文件系统提起写入并组织好,我们提供文件名拼接形成。如进程的cwd(存储当前路径) + 文件名 ,从而在指定目录下创建文件。再根据路径的前缀确定在哪个分区,在指定分区下申请位图,块,属性等资源,进行文件操作。

📁 总结

        以上,我们就对Linux中的文件系统做了详解,开始,我们介绍了硬盘这一物理设备,介绍了它的物理结构,存储结构以及OS如何管理硬盘,之后,我们讲解什么OS如何通过文件系统管理好分组,进而管理好分区,从而管理好整个硬盘。最后,讲解了inode是如何来的,目录和分区的关系,总结了如何创建,读写文件的。

        以上,就是本期【Linux杂货铺】的主要内容了,如果感觉本期内容对你有帮助,欢迎点赞,收藏,关注 Thanks♪(・ω・)ノ

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1589140.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

十分钟到底能不能讲明白ROS到底能做啥

总结 录完视频发现十分钟不能,总共花了20分钟。 提纲: 课程、竞赛、论文Linux、C、Python、Github和ROS关联性强平台-资格和ROS关联性弱速度-成绩路径规划-全局和局部全局-侧重路径长短-找一条最优(短)的路局部-侧重速度控制-用…

LeetCode-72. 编辑距离【字符串 动态规划】

LeetCode-72. 编辑距离【字符串 动态规划】 题目描述:解题思路一:动规五部曲解题思路二:动态规划【版本二】解题思路三:0 题目描述: 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最…

【R语言从0到精通】-3-R统计分析(列联表、独立性检验、相关性检验、t检验)

上两次教程集中学习了R语言的基本知识,那么我们很多时候使用R语言是进行统计分析,因此对于生物信息学和统计科学来说,R语言提供了简单优雅的方式进行统计分析。教程参考《Rlearning》 3.1 描述性统计分析 3.1.1 载入数据集及summary函数 我…

安卓一键logo设计工具_V3.6.9.1 高级版

【分析】:LOGO设计软件,可以一键生成无版权的网站LOGO等等。 网盘自动获取 链接:https://pan.baidu.com/s/1lpzKPim76qettahxvxtjaQ?pwd0b8x 提取码:0b8x

看linux内核启动流程需要的arm汇编学习笔记(二)

文章目录 一、ldr1.地址偏移模式2.变基模式3.标签3.1 访问宏定义3.2 访问一个字符串3.3 访问一个data 二、ldp和stp1.双字节加载2.双字节存储3.双字节存储的后变基模式 三、位操作1. 移位2. 按位操作3. 位段插入4.位段提取5.零计数指令 四、跳转指令1. cmp比较两个数2. cmn负向…

redis怪谈

缓存穿透、击穿、雪崩 《缓存三兄弟》 穿透无中生有key,布隆过滤null隔离 缓存击穿过期key,锁与非期解难题 雪崩大量过期key,过期时间要随机 面试必考三 兄 弟,可用限流来保底 什么是缓存穿透 指查询一个一定不存在的数据&#x…

CRMEB多商户商城系统,不止B2B2C

CRMEB多商户商城系统,是将多个商家汇聚到一个平台上开店,就像常见的京东、淘宝等。这个平台上一般包含4种不同角色,即平台运营管理方、入驻商家、供应商、消费者。 因为平台角色的多元化,多商户商城系统也具有联营、自营、招商、…

事务,MySQL函数和索引详解

文章目录 事务简介提交方式手动提交事务 事务执行流程修改事务的默认提交方式 事务原理四大特性隔离级别 MySQL函数常见的日期函数判断函数case when字符串函数数字函数 MySQL性能(了解)索引概念分类MySQL索引语法数据结构(了解)BTreeBTree好处 优缺点优势劣势 创建原则 事务简…

echarts折线图自定义打点标记小工具

由于没研究明白echarts怎么用label和lableLine实现自定义打点标记&#xff0c;索性用markPoint把长方形压扁成线模拟了一番自定义打点标记&#xff0c;记录下来备用。&#xff08;markLine同理也能实现&#xff09; 实现代码如下&#xff1a; <!DOCTYPE html> <html…

【python】在pycharm用Django写一个API接口

背景 Django是一个高级的Python Web框架&#xff0c;它鼓励快速开发和干净、实用的设计。它由经验丰富的开发者设计&#xff0c;解决了Web开发的大部分麻烦&#xff0c;因此开发者可以专注于编写应用而不是重复造轮子。Django遵循MVC设计模式&#xff0c;并拥有自带的一套便捷…

「世界看两会」南非开普敦大学教授:中非之间的信任是宝贵资产

南非开普敦大学的卡洛斯洛佩斯教授在中国日报发表的文章中强调了中非之间所建立起的信任关系的重要性&#xff0c;视其为促进双方深化合作与互利共赢的关键性资产。他认为&#xff0c;中国两会是中国和非洲国家加强合作关系、规划共同发展战略的重要时机。 洛佩斯教授指出&…

内存地产风云录:malloc、free、calloc、realloc演绎动态内存世界的楼盘开发与交易大戏

欢迎来到白刘的领域 Miracle_86.-CSDN博客 系列专栏 C语言知识 先赞后看&#xff0c;已成习惯 创作不易&#xff0c;多多支持&#xff01; 在这个波澜壮阔的内存地产世界中&#xff0c;malloc、free、calloc和realloc四位主角&#xff0c;共同演绎着一场场精彩绝伦的楼盘开…

数学知识——欧几里得算法(辗转相除法)

欧几里得算法用来求最大公约数 int gcd(int a, int b) {if(b 0) return a;else return gcd(b, a % b); } 例题&#xff1a;洛谷p1029 #include<iostream>using namespace std;#define int long long #define endl \nint x, y; int ans;int gcd(int x, int y) {if(y 0)…

C语言世界上最详细自定义类型:联合和枚举

前言&#xff1a; hello! 大家好&#xff0c;我是小陈&#xff0c;今天给大家带来一篇联合和枚举的博客&#xff01;&#xff01;&#xff01; 1.联合体类型的声明 像结构体⼀样&#xff0c;联合体也是由⼀个或者多个成员构成&#xff0c;这些成员可以不同的类型。 但是编译…

vue 文件预览

<template><div><p>打开新页面预览文件</p><div v-for"(item,index) in list" :key"index"><el-link type"primary" click"handleOpen(item.url)">{{item.name}}</el-link></div><…

Day 24 回溯理论基础 77. 组合

回溯理论基础 ​ 在递归中已经提到过了&#xff0c;回溯是递归的副产品&#xff0c;只要有递归就会有回溯&#xff1b; ​ 回溯法本质是穷举&#xff0c;穷举所有可能&#xff0c;然后选出需要的答案&#xff0c;并不是什么高效的算法&#xff1b; ​ 不高效但又不得不用&am…

Python3.7编程之病毒

基础篇 什么是病毒 病毒&#xff0c;指的是一些通过非法手段获取系统的一些权限&#xff0c;然后进行破坏或者盗取。 病毒分为两类&#xff1a; 1、破坏型 这类病毒往往会将系统弄的乱七八糟&#xff0c;比如把你的U盘删光&#xff0c;把你的系统背景调成黑客图片&#xff0c…

数据结构:线性表————单链表专题

&#x1f308;个人主页&#xff1a;小新_- &#x1f388;个人座右铭&#xff1a;“成功者不是从不失败的人&#xff0c;而是从不放弃的人&#xff01;”&#x1f388; &#x1f381;欢迎各位→点赞&#x1f44d; 收藏⭐️ 留言&#x1f4dd; &#x1f3c6;所属专栏&#xff1…

最简洁的Docker环境配置

Docker环境配置 Docker 是一个开源的应用容器引擎&#xff0c;让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中&#xff0c;然后发布到任何流行的 Mac、Linux或Windows操作系统的机器上&#xff0c;也可以实现虚拟化。容器是完全使用沙箱机制&#xff0c;相互之间不…

YOLOv8打印模型结构配置信息并查看网络模型详细参数:参数量、计算量(GFLOPS)

《博主简介》 小伙伴们好&#xff0c;我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。 ✌更多学习资源&#xff0c;可关注公-仲-hao:【阿旭算法与机器学习】&#xff0c;共同学习交流~ &#x1f44d;感谢小伙伴们点赞、关注&#xff01; 《------往期经典推…