• <Linux系统复习>文件系统的理解


    一、本章重点

    1、磁盘的物理结构

    2、磁盘文件如何存储?

    3、目录的理解

    4、创建一个文件做了什么?

    5、删除一个文件做了什么?

    6、软连接

    7、硬链接

    01 磁盘的物理结构

     

     磁盘是硬件结构唯一的机械设备,它通过磁头来进行磁盘的读写,磁头不与磁盘直接接触,中间留有一些空隙。读写时,N-S极来代表0-1数据。每个盘面都有一个磁头,磁盘的基本读写单位是扇区。以前的扇区大小一般是512字节,近几年出现了一些4k大小的扇区。

    磁道(Tracker):磁盘表面被分为许多同心圆,每个同心圆称为一个磁道。

    磁柱(Cylinder):多个磁盘的同一个磁道重叠起来叫做磁柱。

    磁面(Head):一个盘面。

    扇区(Sector):磁道的一个扇形区域

    CHS的寻址方式:就是通过磁柱、磁面、扇区来确定一个唯一的扇区位置。

    02 磁盘文件如何存储?

    操作系统将磁盘看做线性结构,将每个扇区组合起来就是一个数组结构,不过扇区是512字节(之前的扇区),操作系统读写起来太慢了,会将多个扇区看成一个,操作系统的读写基本单位是4k。

    对于磁盘的管理,一个大数组不好直接管理,先会分为几个区。

     这里的区1和区2相当于电脑上的c盘和d盘。

    LBA:逻辑块地址,简单来说就是数组的下标 ,LBA可以转化为CHS地址,间接找到对应的扇区。

    由于区还是太大了,会分为多个组进行管理。

     为方便管理,每一个BlockGroup结构和大小都是相同的。

    1、Boot Block:启动块,包含了开机启动的操作系统的文件路径。

    2、Group Descriptor Table:组描述表,记录块组属性信息,比如该组的Inode的使用情况、DataBlock的使用情况、整个组还剩多少空间等。

    3、Block BitMap:数据块位图,标记哪些数据块已被使用,哪些数据块未被使用。

    4、Inode BitMap: inode位图,标记哪些Inode已被使用,哪些inode未被使用。

    5、Inode Tabel:Inode表,Inode结构体集合,每个inode都是有编号的,inode结构体用来存放文件的属性信息。

    6、Data Blocks:数据块集合,每个数据块都是有编号的,数据块用来存放文件的内容。

    提问:

    inode结构体是如何指向Data Blocks的呢?

     原因在于inode中有一个数组保存着data block编号。

    03 目录的理解

    目录本质也是一个文件,是文件就分为文件属性和文件内容。文件属性存放在inode结构体中,目录的文件内容存放的是inode编号和文件名的集合。

    inode编号:系统层面标识文件唯一性的编号,该编号在inode的结构体中。

    文件名:属于文件属性,但不存放在inode结构体中,而是存放在文件所在的目录的数据块中。

    04 创建一个文件做了什么?

    先去inode位图找一个未被使用的inode编号,然后初始化该inode编号,如果文件有内容就去block位图申请几个数据块来存数据,没有就之后写的时候再申请。再找到当前目录的名字,进而找到目录的inode编号,然后再找到对应的数据块,将创建好的inode编号和文件名的映射关系写入目录的数据块中。

    那么知道目录的名字如何找到该目录inode编号呢?

    想要知道目录的inode,就必须知道上层的inode编号,想知道上层的inode编号,就必须知道上上层的inode编号.....。因此想通过目录名知道该目录的inode,一般得递归访问到根目录。

    05 删除一个文件做了什么?

    将inode位图的对应位置由1置为0,将block位图的对应位置由1置为0,将所在目录对应的数据块对应的block位图由1置为0。

    06、软链接

    软链接:创建一个文件,该文件的数据块存的是所指向文件的路径。

    指令:ln -s 文件名1 文件名2

    作用:文件名2 指向 文件名1

     

     软链接本质是:创建一个新的文件,该文件的数据块存放要指向的文件路径,类是于快捷方式。

    07 硬链接

    指令:ln 文件名1 文件名2

    功能:给文件名1取个别名为文件名2

     硬链接并不会创建一个新的文件,而是在所在目录的数据块中添加了一对新的映射关系,相当于给test取了个别名。

    硬链接数:

     普通文件的硬链接数是1,而目录文件的硬链接数是2?

    硬链接数本质是一个inode结构体中的一个计数器,记录的是有多少个文件名与该inode编号映射。

    普通文件只有test文件名与inode编号映射。

    目录文件有dir和.这两个文件名与inode编号映射。

    如果在目录文件下还有一个目录,那么它的硬链接数会达到3,因为有.和..和dir都与inode编号映射。

  • 相关阅读:
    Ubuntu tmux 默认安装 快捷键
    NPM install 中:-save 、 -save-dev 和 没有--save的区别
    2021 华数杯全国大学生数学建模竞赛B题-进出口公司的货物装运策略(附带赛题解析&获奖论文及Python代码)
    Java8中List转Map报错“java.lang.IllegalStateException: Duplicate key”
    Monorepo 解决方案 — 基于 Bazel 的 Xcode 性能优化实践
    微信哪些行为操作容易造成频繁而封号?
    架构学习之AArch64内存模型
    数据结构系列学习(九) - 循环队列(Circular_Queue)
    全域智慧采摘无人机系统探索
    基于Hadoop+协同过滤算法+可视化大屏的岗位推荐系统设计与实现(可二开任何招聘系统,校园招聘,公司招聘,计算机岗位招聘)
  • 原文地址:https://blog.csdn.net/m0_62171658/article/details/127585009