文章目录

• • 什么是文件系统
  • • 磁盘的物理结构
    • 扇区中的块组
  • 软硬链接
  • • 硬链接
    • 软连接
  • 动静态库
  • • 生成静态库
    • 使用静态库
    • 生成动态库
    • 使用动态库

什么是文件系统

我们之前所说的文件读写都是通过进程对已经打开的文件进行操作，也就是对操作系统对文件所创建的结构体进行操作

那么对于磁盘中没有打开的文件是如何进行管理的

磁盘的物理结构

这里我们主要讨论机械磁盘而非固态磁盘，因为机械磁盘的价格较低，而且学习之后也能更好的理解整个系统

这是机械硬盘内部的样子，有点像光盘的样子，不同的是光盘只能读，机械磁盘可以读写，而且机械磁盘是一摞的，利用这个磁头来感应出来0和1

绕着这个转轴，就是圆心，有不同的半径的圆，我们称之为磁道，同一个磁道所组成的称为柱面，而为了同时读取数据，按照不同的圆心角划分成了不同的扇区

我们可以把某一个磁道的扇区单独取出来，看成一个数组，这样就能把文件系统划分成众多这样的数组，再将其组织起来即可

这样对磁盘问题就变成了对数组的问题，存储数据到磁盘就变成了存数据到数组，从磁盘取数据就是找到数组中的位置，对磁盘的管理也就成了对数组的管理

这样一个扇区的大小是512字节，接下来就是对扇区如何进行划分管理了

扇区中的块组

直接管理512字节还是过于麻烦，我们仍然需要对其进行设计才能很好的管理其中的内容

一个扇区会分成若干个这样的部分，其中块组相当重要

• inode Table保存的是文件的属性，每一个文件对应一共inode块，每一个inode块都有一个对应的编号，
• Block Bitmap是一个位图，表示特定的块组是否被使用
• inode Bitmap也是一共位图，表示特定的inode是否被使用
• Data Blocks用来存文件数据
• GDT是块组描述符，存了这个块组的信息，大小，已经使用多少，inode数量，还剩多少
• SuperBlock保存着文件系统的信息，每个块组都会备份，里面还存着对应块组的信息

因此我们想在磁盘中找到一个文件只需要找到inode的编号，找到对应的块组，找到inode，找到他的属性和内容

那么问题就变成了如何找到这个文件的inode编号，其实在文件的目录中就存放着文件名和对应文件的inode的关系，也就是说我们可以通过查表，用文件名找到inode编号

软硬链接

硬链接

我们刚刚说了，要找到一共文件的本质其实就是要找到他的inode

ln 源文件名称 链接名称

这个1、2其实就是硬链接个数，硬链接实际上就是给源文件起了个别名，类似于引用计数，他本身并没有实体，没有自己的inode

因此在删除文件的时候，不仅需要删除文件记录本身删除，还需要将硬链接数-1

软连接

ln -s

软连接是有实体的，有自己的inode，这个链接是指向原文件的，就相当于Windows的快捷方式，指的是原文件的路径

动静态库

• 静态库以.a结尾，程序在编译链接的时候就把库中的代码放到代码中
• 动态库以.so结尾，程序在运行时才链接动态库的代码，而动态库的

gcc/g++默认使用的是动态链接的方式，静态链接需要加上-static选项

因为动态库的内容可以在多个程序中共享，因此动态链接的程序占用空间更小

假如我们写了四个功能，分别是加减乘除，有对应的h文件和c文件

c语言形成可执行程序四个阶段是预处理、编译、汇编、链接

需要先使用指令将c文件汇编完成形成o文件，然后我们再使用别的指令进行链接

gcc -c add.c -o add.o gcc -c sub.c -o sub.o gcc -c mul.c -o mul.o gcc -c div.c -o div.o 

然后就可以进行链接了

生成静态库

ar -rc libmycalcu.a add.o sub.o mul.o div.o 

• ar是gnu的归档工具
• rc表示replace和create
• lib是库前缀，calcu是库名称，a是后缀，后面就是需要打包的文件了

使用静态库

gcc main.c -L. -lcalcu 

-L用来指定目录，.表示当前目录，找不到会依次搜索环境变量指定的目录LIBRARY_PATH，系统指定的目录

-l指定库的名称

链接完成之后删掉静态库也能运行程序

生成动态库

gcc -shared add.o sub.o mul.o div.o -o libcalcu.so 

也可以使用通配符

使用动态库

和静态库是一样的

gcc main.c -o main -L. -lcalcu