文件系统
是一个面向用户的可视化管理类型的操作系统
其实就是管理硬盘的基本单位扇区,然后将存储数据可视化管理给用户

文件系统包含两个部分
文件的集合和目录结构

对于用户和系统来说文件系统时不一样的

操作系统只解释可执行文件

文件内部结构
文件就是基本单位的逻辑记录组成的序列
如果基本单位时1Btye那么有一个文件为512B,每一个基本单位为一个逻辑记录,将这512个逻辑记录打包起来,然后存储入一个sector。

另外一种打包方式
如果基本单位为XByte那么打包之后存入内存中一个sector只能存几个逻辑记录

文件的访问方式
顺序读取
例如磁盘存储
设置一个指针,只能向前读写或者向后读写,这里还有一个倒带的功能,直接从end到begining

直接访问
数组就是直接访问的代表数据结构

磁盘结构第一个部分存的是分区表,第二部分存的就是目录结构

目录
目录就是一个符号表,是将目录项翻译成文件名字
这些符号可以用来
作为搜索项
创建文件索引
删除文件索引
列出目录
重命名
遍历文件系统

一级目录
所有文件都在一个目录里
虽然好实现,但所有文件在一个目录里既不好管理也会在文件多的时候让命名变的更困难

两层目录结构
每个用户有自己的一个目录(UFD),根据UFD/文件名去MFD拿数据

这个文件系统可以用做小型操作系统
树形结构文件系统(linux现在用的目录结构)

用户和组
window和linux都是以这个为基础的

控制权限
acl






![[蓝桥杯] 数学与简单DP问题](https://img-blog.csdnimg.cn/b9a0197645a24d9085a810afe0004eea.png)













