【Linux】文件系统/inode/软硬链接
创始人
2024-04-24 02:04:21
0

目录

一.了解磁盘

1.磁盘的概念

2.磁盘的物理结构

3.磁盘的逻辑结构

4.磁盘区域的划分

二.linux文件系统

三.inode

四.软硬链接

1.软链接

2.硬链接


一.了解磁盘

前言: 一般情况下, 系统中存在大量的未被打开的文件, 这些文件全部存储在磁盘上, 也简称磁盘级文件

在linux下, 一切皆文件, 而每个文件, 都拥有内容与属性, 这些全部存储在磁盘上

那么文件系统, 如何对磁盘文件进行管理, 磁盘是什么样子, 磁盘如何划分区域, 什么是格式化, 先来简单了解一下磁盘

1.磁盘的概念

永久性存储介质, 但是缺点就是非常慢, 因为磁盘属于外设, 是计算机中唯一的机械设备, 所以当我们加载一个进程或者打开一个文件都需要将其先加载到内存中, 尽可能的提速来与cpu的速度匹配

2.磁盘的物理结构

磁盘主要由盘片, 磁头...组成

盘面: 数据都存储在盘面上, 准确来说是存储在一个又一个扇区中

磁头: 由磁头高速左右摆动与盘片转动来进行读写

磁道: 一个盘面上的一圈就是一个磁道

柱面: 多个盘面的磁道在三维空间上组成一个柱面

扇区: 每个磁道被有规律的划分为n个扇区, 每一个扇区是512字节

OS通过CHS寻址来把数据写到指定扇区

CHS寻址:

1.在哪一个面上(对应的就是哪一个磁头)

2.在哪一个磁道(柱面)上

3.在哪一个扇区上

3.磁盘的逻辑结构

磁盘的物理结构是柱形的, 而在操作系统看来(也就是逻辑结构), 磁盘是线性的, 将其抽象为一个线性结构

将数据存储到磁盘转变为将数据存储到数组

找到磁盘的特定扇区的位置转变为找到数组特定的位置

对磁盘的管理就是对数组的管理

OS通过LBA寻址找到逻辑结构中的位置, 再将LBA寻址结果通过CHS寻址找到物理结构中的位置, 来进行读写

4.磁盘区域的划分

将上述逻辑结构划分为n个块, 所以对磁盘的管理, 就划分为了对一个小分区的管理

详细的说:

1.将一个总的线性结构划分为n个区域

2.再将每个划分好的区域, 分为n个小分区

3.每个小分区划分为n个块组

4.最终, OS对这些块组进行管理

二.linux文件系统

块组抽象图

块组中各个模块的概念

1.Data blocks: 多个4KB(8个扇区(512字节))大小的集合, 用来存储文件内容

2.inode Table: 一个大小为128字节的空间, 保存对应文件的属性, 所有文件的inode的集合, 每个文件都有对应的inode, 每个inode都有自己的inode编号

3.Block BitMap: 标记Data blocks中哪些个block被占用, 哪些个没被占用

4.inode BitMap: 标记inode Table中哪些个inode被占用, 哪些个没被占用

5.GDT: 块组描述符, 描述块组大小以及块组中的各种信息各种资源占用情况

6:Super Block: 描述整个磁盘的信息, 因为怕意外情况而导致Super Block数据丢失, 大部分块组中有备份

磁盘格式化都做了啥

写入相关数据, 并且每一个块组都写入, 整个分区就被写入了文件系统信息, 也就是格式化

写入相关数据, 就是将Block BitMap与inode BitMap中的位全部置为0, 将所有数据无效化, 即标记为可占用

事实上, 在删除文件时, 也是这么做的, 将Block BitMap与inode BitMap对应的删除文件的为置为0

所谓删除只是将数据无效化, 下一次写入新的数据即可覆盖无效数据

那么数据如果在没有被覆盖的情况下, 是可以被恢复的, 因为本质上inode还存在, block还存在

三.inode

指令: ls -i 查看当前目录下的所有文件inode

在inode Table, 这是一个128字节的空间, 在这个空间中有大量的inode

每个inode对应有且仅有一个独属于自己的inode编号

inode中保存的是对应文件的属性

一般对一个文件而言, 一个文件对应一个inode, 对应一个inode编号

也会有多个文件名对应一个inode的情况, 但是本质上这多个文件名还是指的同一个文件

内核数据结构中的struct inode表现形式

struct inode
{//inode编号//...//文件的属性...//...//与当前文件占用的block的映射关联int blocks[15];//block[0] = 6;block[1] = 7;//如果文件很大,一定有解决方式//block块不够用的情况//block最后几个映射可以映射其他的block来解决
}

 

如果一台计算机此时不能再新建文件了, 通常情况有两大原因

1.文件系统的block不够了 

2.文件系统的inode不够了

四.软硬链接

前言: 目录是文件吗? 目录中存放的是什么

目录也是文件, 也有对应的inode

目录中存放的内容是目录中的文件与文件自己的inode的映射关系

这也就说明了, 为什么创建文件需要w权限, 因为创建一个文件, 需要向目录中写入文件名与inode编号的映射关系

这个数字代表当前inode与多少个文件名产生映射

inode是给系统看的, 文件名是给用户看的

所谓的删除文件, 本质上就是减这个数, 当这个数减为0时, 说明没有文件名与这个inode产生关联, 这时就可以删掉该文件了

删除文件指令

1.rm 文件名

2.unlink 文件名

1.软链接

linux软链接如同windows中的快捷方式, 软链接是一个单独的文件, 有属于自己的inode, 内容存储的是原文件的路径

创建软链接的指令:

ln -s file.txt soft.link 

或ln file.txt -s soft.link

意为: 创建一个file.txt的软链接并命名为soft.link

softMybin.link是mybin生成的软链接, 是mybin这个可执行文件的快捷方式 

2.硬链接

创建硬链接, 并不是真正的创建新的文件, 而是在指定目录下, 建立了文件名和指定inode的映射关系

创建硬链接指令

link file.txt hard.link

或ln file.txt hard.link

意为: 创建一个file.txt的硬链接并命名为hard.link

创建出硬链接hard.link与hard2.link, 此时发现这俩与file.txt的inode编号相同, 且inode与文件名的映射关系最终变为3, 也就是说, 此时有三个文件名与同一个inode产生关联, 简单粗暴的说, 此时这个文件便拥有了3个名字, 当我们删除任意一个的时候, 只会将映射关系的引用计数3减为2, 当减为0时, inode编号不与任何一个文件名关联的时候, 才会删掉文件

硬链接的用途

为什么新创建的目录是2, 而新创建的文件是1

因为, 进入dir2目录时, 会有一个隐藏文件.来表示当前文件, 这时dir2与.都指的是这个目录文件

当我们在目录中在创建一个目录时, 引用计数就会变为3, 因为目录中还存在一个隐藏文件..表示上一目录, 所以如果一个目录中存在一个目录的话, 引用计数就会变为3, 此时目录文件inode编号与目录名/./..产生关联, 当目录中存在多个目录时, 自然引用计数也会逐渐++

快速查看目录中存在的目录个数公式

设:

目录文件名与inode映射的引用计数 为x;

目录中目录的个数为n;

x = 目录名 + . + n*.. ---> x = 2 + n ---> n = x - 2

即: 目录中目录的个数 = 目录文件名与inode映射的引用计数 - 2

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF,目录中的页码并非PDF中直接索引的页码...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...
有效的括号 一、题目 给定一个只包括 '(',')','{','}'...