操作系统速成——4.文件系统

四.文件系统

 

4.1文件、文件系统

文件是以计算机硬盘为载体的存储在计算机上的信息集合

文件系统就是操作系统中负责操作和管理文件的一整套设施，它实现文件的共享和保护，方便用户”按名存取（基本目标）“，提高文件的存取速度（最重要目标）

 

文件系统的功能：文件管理、目录管理、文件空间管理、文件共享和保护、提供方便的接口

 

4.2文件的逻辑结构

1.无结构文件（既流式文件）

2.有结构文件（记录式文件）：顺序文件、索引文件、索引顺序文件

 

4.3目录和目录结构

文件控制块：在文件系统内部给每个文件唯一的设置一个控制块，它用于描述和控制文件的数据结构，与文件一一对应。

 

目录结构

单机目录（不允许重名）

二级目录（解决了重名问题）

树形目录：（优：方便，缺：不变共享），绝对路径和相对路径

图形目录（实现了共享）

 

4.4文件的实现

文件分配方式

连续分配（有外部碎片）

链接分配（解决了外部碎片，但是不支持直接访问，数据易丢失）

索引分配（加入了FAT表可直接访问，减少了访问磁盘的次数）

 

文件存储空间的管理

空闲表法、空闲链表发、位示图法

 

4.5磁盘管理

磁盘地址结构：柱面号、盘面号、扇面号

 

磁盘调度算法

先来先服务算法（FCFS）、最短查找时间优先算法（SSTF）、扫描算法和LOOK算法、循环扫描算法和xunhuanLOOK算法