快速仿站网站建设,怎么建设域名和网站,巨量引擎广告投放平台登录入口,合肥晨曦网站建设一、文件系统概述 1.1、先来聊一聊“磁盘” 在讲解文件系统之前#xff0c;我觉得有必要先聊一下“磁盘”#xff0c;因为我觉得如果弄懂了磁盘的存储原理#xff0c;大家可能更容易理解文件系统是怎么管理数据的#xff0c;并且理解计算机是怎么将磁盘抽象到文件系统的。…一、文件系统概述 1.1、先来聊一聊“磁盘” 在讲解文件系统之前我觉得有必要先聊一下“磁盘”因为我觉得如果弄懂了磁盘的存储原理大家可能更容易理解文件系统是怎么管理数据的并且理解计算机是怎么将磁盘抽象到文件系统的。 当然我们毕竟不是学硬件的也不需要将磁盘弄得一清二楚我们只需要搞懂它的大致存储原理即可。 1.1.1、磁盘的运动寻址原理 现在我们用的笔记本电脑已经不装磁盘了现在的笔记本电脑用都是固态硬盘了。但是理解好磁盘还是能帮助我们更好的理解文件系统。 我们电脑中的磁盘一般都长这样 没错就是这个有点像关盘一样的方块它就是我们电脑中用来存储数据的主要硬件它的主要构成有两个磁头和盘片。磁头就是上面图中有点像针尖一样的东西盘片就是那个圆圆的铁片。 上面的图片可能角度不对看到的好像就只有一个磁头和盘片但是整个“磁盘方块”里面可不止一个磁头和盘片而是有很多个磁头和盘片 但弄懂磁盘的工作原理只需要弄懂一个磁盘和盘片是怎么工作的就行了其他的磁头和盘片的工作原理也一定是相同的。 磁盘的工作原理 磁盘的工作和存储主要是有磁头和盘片来完成的是通过磁头在磁盘上“扫描”来定位磁盘上的任意位置传递信息存储数据的。 首先磁头是可以来回摆动的并且盘片可以来回转动通过磁头和盘片的来回运动磁头就可以定位到盘片上的任意位置 这其实就好比在盘片上建立了一个“直角坐标系”磁头是来回在y轴上来会运动而盘片的运动就好比在x轴上来会运动这样这个坐标系内的所有角落都能被磁头所扫描到了 那磁头的“寻址”究竟是在寻什么呢 那就要把盘片拿出来好好聊一下了站在使用磁盘的角度盘片其实是由很多个“同心环”组成的 这每一个环有一个名字叫做“磁道”这就很像是我们现实生活中学校中的环形塑胶跑道。 而磁头的来回摆动其实就是在定位某一个磁道而对于每一个环形的磁道我们又可以将其分成很多份而这每一份这是我们磁盘中的最小存储单元——扇区 注意“扇区”并不是上图中像一块三角形“披萨”的一整块区域而是我上面专门标红色的那一块像一根短的“管子”的区域。 所以磁头和盘片的来回协同工作其实就是在定位磁盘中的最小存储单位——扇区然后由磁头来传递信息存储数据至于磁头到底是传递什么信息来存储数据的我们不用关心我们只需要知道磁头和盘片协同工作的目的是定位扇区就行了。 1.1.2、磁盘的存储逻辑抽象 那我们的文件系统难道要来控制磁头和盘片的运动来找到对应的扇区吗 其实不是的其实文件系统在上层并不关心什么扇区和磁头。 那文件系统是如何定位扇区的呢 这就需要我们对磁盘进行再次的抽象了我们上面说到的“磁道”其实我们也可以不把它想象成一个环也可以把它想象成一个长方形或者是一个长长的带子就有点像是以前的磁带 然后我们再把一条条磁带连接成一条更长的磁带就像下面这样 所以这不就是我们经常使用的数组吗所以在文件系统中其实并不用关心什么扇区和磁头磁道只需要找到这个“数组”中的对应位置即可定位扇区即找到对应的下标至于真正找到对应的扇区的工作就交给磁盘这个硬件了。 所以对于一个盘片是这样那对于其它盘片也一定是这样无非就是上面的数组更长了些磁盘硬件在寻址的时候多做一些工作比如找对应的磁头找对应的盘面罢了。 1.2、将磁盘的逻辑再抽象到软件层 上面讲到的扇区是磁盘的最小存储单位扇区的大小一般是512字节但是对于文件系统来说512字节还是太小了所以在文件系统中最小的存储单位一般是8个扇区这8个扇区就租成了一个“块”文件系统的最小存储单位是“块”一个扇区是512字节那8个扇区就是4096字节也就是4Kb所以文件系统中的最小存储单位块的大小一般是4字节。 但是现在的磁盘一般都有几百GB的大小大的有几TB大小这么大的一块空间如果文件文件系统想要整体管理起来也是压力很大的所以分区的概念就出来了。 就像上面说的我们将一个盘片管理好了那其他的盘片的管理方法既可以照搬之前的盘片的管理方法。文件系统中的分区也是一样我们只需要将一个分区管理好那其他的分区也就可以照搬之前的分区的管理方法了。 例如现在有一个500GB的磁盘那我们就可以将它分成4个分区其中三个分区每个分区100GB剩下一个分区是200GB 这也就是我们平时用的电脑为什么会分出C盘、D盘、E盘、F盘……的原因我们的电脑上虽然分出了C盘、D盘……但这却不是说明我们的电脑上有多个磁盘哦这些C盘等等其实都只是“分区”其实我们的电脑上至始至终都只有一个磁盘 1.3、磁盘分区怎么管理 虽然操作系统已经帮我们把整个磁盘分成了几个分区但是对于一个分区来说分区还是觉得让它直接来管理100GB到200GB的空间有点压力大所以分区有将自己分成了好多个“组”从此以后只要将一个组管理好了那么分区中的剩下的组的管理方案就可以直接复用一个的管理方案了。 比如我们现在有一个100GB的分区我们就可以将它分成2GB一组总共分成50组 其实上面的一系列从磁盘到分区再从分区到分组其实就是一种“大事化小、分而治之”的策略也就是是分治算法的核心思想所以由此可以看出操作系统的设计也是有算法的支持的。 那么文件系统最重要做的就是对一个分组进行管理既然要管理一个组那么这个组内就一定要有很多管理信息。 一个组内的管理信息大致如下图所示 所以接下来就是大致的介绍一些组内的各个管理信息模块具体是什么。 1.3.1、inode Table 在讲inode Table之前我们必须先弄懂什么是inode ls指令是我们在shell中经常用到的指令但是不知道大家有没有用过ls的一个选项-i使用了这个选项之后在我们下是的文件面前会比以前多出一列数据 而这一列多出来的数据就是我们今天要讲的inode。 这一列数据我们以前好像从来没见过啊事实上这个inode我们不用见而且见了也没用因为只有操作系统有权利使用它。这个inode是操作系统识别一个文件的唯一标识也就是说操作系统在识别文件的时候只和inode有关与文件名及其他属性无关 而这个inode本质上也是一个内核级的结构体其结构体名称就叫做inode这个结构体中有很多关于对应文件的属性包括大小、权限、所有者、所属组、ACM时间、inode编号等。我们上面查到的显示在文件最前列的其实只是这个结构体的inode编号操作系统在识别一个文件的时候其实也是根据这个inode编号来识别的。 而这个inode编号在分区内具有唯一性跨分区就可能不唯一了但这没问题因为操作系统在查找一个文件的时候会先确定在哪一个分区。 而在系统内会将文件路径和inode编号建立映射之后用户在查找一个文件的时候其实是系统先根据文件路径找到对应的inode编号再由inode编号找到对应的文件所以这也就解释了为什么同一个目录下不允许存在同名文件了因为inode是可以保证唯一的路径也是可以保证唯一的而如果文件名在同一个目录下不保证唯一那么在查找inode的时候就会存在歧义。 所以这个inodeTable就是用来存储该组中存储的所有文件对应的inode结构体它的本质就是一个结构体数组。 而对应文件的内容其实是存储在Data blocks中的。 1.3.2、Data blocks 其实这个Data blocks才是整个组内的主要存储空间其他的都是些辅助描述的模块这个Data blocks里面就是一个个的数据快即上面所说的有8个扇区组成的4kb大小的“块” 而这个Data blocks实际上也相当于一个二维数组所以想要在里面定位某一个块也只需要找到对应的下标即可。 而inode既然是存储文件属性的结构体那当然也要存储对应文件所在的块信息了所以在inode结构体中有一个数组int blocks[N]里面就存储这inode所对应的文件的内容所在的块信息。 所以操作系统在打开一个文件的时候只需要找到inode再通过inode中的blocks数组找到文件内容所在的块讲这些块中的数据加载到内存即可。 1.3.3、Block Bitmap和inode Bitmap 那一个组内肯定能存储很多个文件所以也就会存在很多个inode而且一个组内也一定会有很多个数据块我们怎么知道某一个inode或某一个数据块是否被使用呢 很显然我们现在只需要知道某一个niode或块是否被使用而我们以前学过一个很高效的存储是或否的数据结构——位图。 所以Block Bitmap和inode Bitmap正如它们的名字一样是两个位图。 所以我们想要创建一个文件就只需要分配一个未被使用过的inode编号然后加载文件属性到inode结构体中然后在分配一些未被使用过的数据块存储文件的内容。接着再将Block Bitmap和inode Bitmap中对应的比特位为由0置1即可。 而删除一个文件就简单了我们只需要将Block Bitmap和inode Bitmap中对应的比特位由1置0即可不需要将对应的inode结构体和数据块内的数据全部清空因为后面再有新的文件创建的时候这些数据是可以被覆盖的。 1.3.4、super block 而这个super block则存放的是文件系统本身的信息。记录的主要信息有block和inode的总量未被使用的block和inode的数量一个block和inode的大小最近一次挂载的时间最近一次写入数据的时间等等等等…… 这个super block也是相当重要的因为它存储的是管理文件系统本身的结构信息所以若是super block被损坏了那么整个文件系统也就被破坏了而文件系统损坏了电脑也肯定会出很多的问题也有可能会直接报废了。 正是因为super block如此重要我们的文件系统就为我们多创建了几份super block的拷贝放在不同的块组中一旦有一个super block损坏了文件系统就会通过备份的super block来自动修复。 1.4、文件系统与用户层的联系 那么文件系统又是怎么和用户层进行联系的呢或者说我们平时看到的文件名、目录、普通文件的本质是什么呢 先来看看目录我们可以试着用vim来打开一个目录文件 我们发现一个目录文件也是可以用vim打开的而这个目录文件里面好像写的就是该目录的路径和目录中所有文件的文件名和一个上级目录.. 而我们知道Linux的文件结构其实就是一颗多叉树的结构 而一个目录在这颗多叉树中我们可以理解成一个父节点一个普通文件我们可以理解成一个叶结点。 所以也就注定了文件系统在查找一个文件的时候遇到目录一再要向下寻找而我们说过操作系统在识别一个文件的时候只认inode所以目录中的文件名一定就要有与对应的inode的映射关系。 所以目录中的内容就是保存着目录中所有文件的包括自身的文件名和inode的映射关系而一个普通文件(我们在用户层看到的)就只是一个文件名和inode的映射。 或者说我们看到的只是一个key值因为inode和文件名可以说是一个互为键值的关系。 二、硬连接与软连接 2.1、什么是硬连接与软连接 硬连接和软连接其实和他们的名字一样只是起到了一个“链接”作用而已。 先来看软连接 如果我们想要在系统中创建一个软连接可以用ln -s指令 然后我们可以像使用原test.txt文件一样使用test.soft对它们两个其中任意一个的任何操作都是一样的 我们可以看到对于它们两个中任意一个写入两个文件中的内容都是一致的那这是不是说明他们两个是同一个文件呢 根据我们上面所说的我们也应该知道每一个文件都有一个唯一的inode所以我们只需要看看这两个文件的inode是否相同即可 而结果是这两个文件的inode并不相同所以它们并不是同一个文件也就是说软连接是一个独立的文件。 那为什么它们的数据会同步呢 其实大家根据这里的同步效果可能已经想到了我们windows中的一个类似的链接方式——快捷方式 事实上Linux中的这个软连接就相当于windows中的快捷方式而为什么要有这样的快捷方式其实也很好理解有些时候我们的程序可能藏的比较深我们想要访问到它可能需要打开很多的文件夹去寻找这时候我们就可以在我们的桌面创建一个这样的快捷方式这样我们以后想访问这个程序就直接打开我们桌面的这个快捷方式即可。 那我们应该怎样理解这个软连接呢它是怎么做到帮我们快速连接一个文件的呢 其实很简单就如我们上面所说的系统在查找一个文件的本质其实就是通过文件的路径去找到对应的inode所以我们想要找到一个文件就只需要找到这个文件所在的路径即可所以软连接中存储的其实就是目标文件的路径 这个其实在windows中就能很好的看出来 所以结论就是软连接就是一个独立的普通文件而这个普通文件中存储的就是目标文件对应的路径系统在通过软连接打开目标文件时其实是通过软连接文件中存储的路径去访问对应的目标文件的。 那么什么又是硬链接呢 如果我们想要在系统中创建一个硬链接可以使用ln指令 、 而硬链接和软连接一样信息也是同步的 那它们俩是不是同一个文件呢我们看一看他们的inode就知道了 从结果中我们会惊奇的发现目标文件和硬连接文件的inode竟然是相同的那这不就说明了它们两个是同一个文件了吗 严格来说一个链接并不是一个文件它只是一个指定目录下的一组文件名和inode的映射关系。 因为操作系统不会做任何浪费时间或空间的事情如果一个文件和另一个文件完全相同操作系统是不会为我们多创建一个的 为什么能这么说呢怎么证明呢 我们先来看一个现象如果我们现在将目标文件log.txt删除会发生什么 我们会发现硬链接并没有被删除而且上面的这个圈出来的这个数字由2变成了1而这个数字就是一个“引用计数”这个引用计数其实就表示的是当今有多少个文件名与该inode进行映射。 所以结论是硬链接并不是一个独立的文件它只是一个文件名与inode的映射关系。 2.2、每个目录中的默认的硬连接 上面说到引用计数表示的是有多少个文件名与一个inode有映射关系但是不知道大家是否发现一个奇怪的现象就是如果我们新建一个空目录它的引用计数默认是2 这是因为我们创建的新目录它里面并不完全是空的每一个新的目录中都有一个隐藏的.表示当前目录 而这个.其实就是操作系统为每一个目录创建的一个默认的硬链接我们通过观察它们的inode就可以看出 那同理的每一个目录中也有一个.. 表示上级目录所以接下来的现象也就不奇怪了 我们在newdir里面新建了一个newnewdir之后newdir的引用计数就变成了三这是因为newnewdir里面有一个..的硬链接指向了newdir 所以我们现在也就明白了其实我们以前刚开始学到的.和..其实是两个硬链接啊。