文件系统：FAT UFS

1.FAT文件系统

文件系统：文件或数据的存储和管理。

FAT116/32:静态存储单链表（arr数组实现）。

struct  st{

                  int next[N];

                char date[N][size];

                }

当一个块存不完一个文件，一个分配表项里面存储着下一个分配表项的下标。

之前的电脑U盘为什么要分区，因为并不能存放很多文件，所以要分区。

N值是有限的，确定能存放文件的多少。

FAT将上面的表一式两份，但并不是把数据复制一份。是记录了动作变化的两份，有一天你的这两块数据不相等了，那怎么办？

单向链表最大的弊端就是单向，当你进入一块数据块，然后去下一块数据块，在你使用的数据，突然间需要一个数据块，发现它在上一个数据块，不能直接回去，因为是单链表。

优点：轻量级，现在用于U盘，但是惧怕大文件。

2.UFS文件系统

ufs和fat文件系统是同一时期的产物。

 INODE位图与INODE节点一一对应

数据块与数据块位图是一一对应的。

你的文件几乎所有的信息都在一个INODE节点结构体中。

缺陷：UFS不擅长管理小文件，INODE满了，但是数据块大面积空白，查找慢一些，EST2的前身就是UFS文件。

INODE节点很多没用，数据块满了，全是大文件。

如何判断一个INODE用了或者是在文件创建时，这么找没有用INODE?

此时要使用INODE位图，INODE位图0 1表示有没有用，在程序员眼里，位图是加速机制。

数据块位图表示数据块有没有用。

许多面试题，乍一看没有解决思路或者没有办法解决：考虑位图。

如：封装函数，这个函数功能是接受32位无符号整数，返回值也是无符号32位整数。功能找出两个数中比较大的，不能比较和判断。

面试题给你一个无符号整型，二进制形式有几个1。

思路：通过a&=(a-1)

一个二进制数每减一就会把最右边那个1变成零，最右边那个1右的边的零全变成1。

而a还是原来的样子，最右边的1还是1，最右边1右边的0还是0，所以两个数进行与会把最右边的那个1消掉。

#include "stdio.h"
#include "stdlib.h"
static int count(unsigned int a)
{
        int count=0;
        while(a)
        {
            a&=(a-1);
            count++; 
       }
        return count;
}
int main()
{
        unsigned int a;
        scanf("%d",&a);
        printf("这个数有%d个1");
        return 0;
}

inode节点存储文件几乎所有的内容，文件名没在里面。

文件名在目录文件里面。

一条目录项包含INODE和filename

目录文件村存在当前某一个路径下的一个常规数据文件。

如何解析当前路径。

比如/etc/sanba/sanba.config

文件系统定义根的inode是2，然后在根的目录项中，找etc的inode号，然后再在etc的目录文件下找sanba的INOde号，然后再在sanba的文件目录项中找sanba.config的INODE号。