四.文件系统
4.1文件、文件系统
文件是以计算机硬盘为载体的存储在计算机上的信息集合
文件系统就是操作系统中负责操作和管理文件的一整套设施，它实现文件的共享和保护，方便用户”按名存取（基本目标）“，提高文件的存取速度（最重要目标）
文件系统的功能：文件管理、目录管理、文件空间管理、文件共享和保护、提供方便的接口
4.2文件的逻辑结构
1.无结构文件（既流式文件）
2.有结构文件（记录式文件）：顺序文件、索引文件、索引顺序文件
4.3目录和目录结构
文件控制块：在文件系统内部给每个文件唯一的设置一个控制块，它用于描述和控制文件的数据结构，与文件一一对应。
目录结构
单机目录（不允许重名）
二级目录（解决了重名问题）
树形目录：（优：方便，缺：不变共享），绝对路径和相对路径
图形目录（实现了共享）
4.4文件的实现
文件分配方式
连续分配（有外部碎片）
链接分配（解决了外部碎片，但是不支持直接访问，数据易丢失）
索引分配（加入了FAT表可直接访问，减少了访问磁盘的次数）
文件存储空间的管理
空闲表法、空闲链表发、位示图法
4.5磁盘管理
磁盘地址结构：柱面号、盘面号、扇面号
磁盘调度算法
先来先服务算法（FCFS）、最短查找时间优先算法（SSTF）、扫描算法和LOOK算法、循环扫描算法和xunhuanLOOK算法
标签：文件,操作系统,文件系统,速成,算法,磁盘,目录,结构 From： https://www.cnblogs.com/romablog/p/16865217.html