第 4 章 文件管理

4.1 文件系统

4.1.1 初识文件管理概念和功能

1.文件的属性

2.文件的内部组织

3.操作系统提供的功能

4.文件如何存放在外存

5.其他需要由操作系统实现的文件管理功能

4.1.2 文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的

1.无结构文件

2.有结构文件

顺序文件

索引文件

索引顺序文件

索引顺序文件的效率分析：

多级索引顺序文件

4.1.3 OS之文件目录目录结构（单级-两级-多级-无环图）、索引节点FCB瘦身

1.文件控制块

2.对目录的操作

3.多级目录结构(树形目录结构)

4.无环图目录结构(解决共享问题)

5.索引节点(FCB的改进)瘦身

6.小结

• 本节主要讲了文件在外存的存储方式，（当前主要以无环图为主+索引顺序文件方案）
• 了解了索引节点的瘦身

4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])

1.文件块、磁盘块

2.连续分配

3.链接分配

4.索引分配

5.小结

4.1.5 空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)

1.存储空间的划分与初始化

2.空闲表法

3.空闲链表法

4.位示图法

5.成组链接法

成组链接法是Unix系统中常见的管理空闲盘区的方法，它把空闲块分为若干组，每100个空闲块为一组，每组的第一个空闲块记录了空闲块总数和下一组物理空闲块的物理盘块号。理解这一点很重要。特别是对于看下面这张神图。

首先来看左边绿色的空闲盘块号栈，这是第一组(唯一进入内存的一组，只有它会占据存储空间)。看到S.free = 100了没，这表示该组有100个空闲块数目，再往下看，第0号对应的是300，表示下一组物理空闲块的物理盘块号为300，你看它指向的是不是300号对应的磁盘块。再看黄色的块，这些块里保存的才是真正的可用的空闲块，也就是说每组中只有99个块可用。尽管如此，每组还是有100个块的。特别要注意的是，最后一组的下一组盘块号不是没有么，我们这里采用的是结束标记“0”，也就是最右边一个蓝色块的第二项为0。

4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写)

4.1.7 OS之文件共享（索引节点-硬链接、符号链接-软链接）

1.基于索引结点的共享方式（硬链接）

2.基于符号链的共享方式（软链接）

4.2 磁盘组织与管理

4.2.1 磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头）

1.磁盘、磁道、扇区

2.如何在磁盘中读/写数据

3.盘面、柱面

4.2.2 磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）

4.2.3 OS之减少磁盘延迟时间的方法（交替编号、错位命名）

1.前情回顾

2.交替编号

3.磁盘地址结构的设计

4.错位命名

4.2.4 OS之磁盘管理（磁盘初始化、引导块、坏块的管理）

1.磁盘初始化

2.引导块

3.坏块的管理

参考

blog.csdn.net/weixin_4391…