1. 操作系统--文件管理
文件系统：是操作系统中与文件管理相关的软件和数据的集合
1.创建文件
2.写文件
3.读文件
4.文件重定位
5.删除文件
6.截断文件
7. 打开 ：大部分操作系统要求在文件使用之前就被显式地打开，操作open会根据文件名搜索目录，并将目录条目复制到 打开文件表
系统打开文件表 打开每个文件时会用一个文件打开计数器记录多少进程打开了文件，当计数器为0时，表示该文件不再被使用。
8. 关闭
1.无结构文件（流式文件）：将数据按顺序组织记录，以字节为单位
2.有结构文件（记录式文件）
1）顺序文件 ：记录通常定长，可以顺序存储或以链表形式存储
2）索引文件 ：索引表本身是定长记录的顺序文件
3）索引顺序文件：索引顺序文件将顺序文件中的所有记录分为若干组，为顺序文件建立一张索引表。
4）直接文件或散列文件：根据键值直接决定记录的物理地址，这种映射结构没有顺序特性。
目录本身也是一个文件，它是一种管理其他文件的文件。
文件控制块（FCB）：用来存放控制文件需要的各种信息的数据结构，以实现“按名存取”，FCB的有序集合称为文件目录，一个FCB就是一个文件目录项。
FCB=基本信息+存取控制信息+使用信息
文件共享使多个用户共享同一文件，而系统中只需保留一份副本。分为两种方式，硬连接与软连接。
硬链接采用索引结点方式，在文件目录中设置文件名及指向相应索引结点的指针。在索引结点中有一个链接计数，用于表示链接到本索引结点上的用户目录项的数目
利用符号链实现文件共享，只有文件的拥有者才拥有指向其索引结点的指针，其他文件都是创建一个只包含到目标文件的路径名的新文件（win下的快捷方式）。
优点：文件拥有者可以删除被他人共享的文件
缺点：访问时需要根据路径查找，开销大
1.连续分配：每个文件在磁盘上占有一组连续的块，FCB中包含第一块的磁盘地址和连续块的数量
2.隐式链接分配：每个文件对应一个磁盘快的链表，磁盘块离散分布，目录包括第一块的指针和最后一块指针
3.显式连接分配：用于链接文件各物理块的指针，显式地存放在内存的一张链接表。该表称为文件分配表FAT，整个磁盘设置一张
4.索引分配：把文件的所有盘块号都集中放在一起构成索引表，目录包含索引块的地址。
1.先来先服务（FCFS）算法
2.最短寻找时间优先（SSTF）算法----->会产生“饥饿”现象
3.扫描（SCAN）算法（电梯算法）
4.循环扫描法（C-SCAN）算法
step1：低级初始化，物理格式化。各个磁道划分为扇区，扇区校验码
step2：将磁盘分区
step3：逻辑格式化。创建文件系统（根目录，管理块的初始化）