操作系统：文件系统

文件系统

导读

我们可以先把文件系统当作一个可以读写的线性序列。

• 读块k
• 写块k
  实际上磁盘系统支持更多的操作。

现在提出一些问题？

• 如何找到信息？
• 如何防止一个用户读取另一个用户的数据？
• 如何知道那些块是空闲的？

通过简历一个新的抽象–文件。

什么是文件？ 文件是进程创建的信息逻辑单元。 文件是对磁盘的建模。

操作系统中处理文件的部分称为文件系统。

4.1文件

4.1.1文件命名

略

4.1.2 文件结构

4.1.3 文件类型

普通文件和目录文件 unix还有字符特殊文件 块特殊文件
字符特殊文件和IO有关 块特殊主要用于磁盘类设备

4.1.4文件访问

顺序访问
随机访问

4.1.5 文件属性

4.1.6文件操作

4.2目录

很多系统中目录本身也是文件

4.2.1一级目录系统

4.2.2层次目录系统

4.2.3路径名

绝对路径
相对路径

4.2.4 目录操作

符号链接？
硬链接？

4.3文件系统的实现

4.3.1文件系统布局

每个分区中有一个独立的文件系统。
什么是主引导记录？：磁盘的0号扇区

4.3.2文件的实现

1.连续分配
2.链表分配
3.采用内存中的表进行链表分配
4.i节点

4.3.3目录的实现

4.3.4 共享文件

4.3.5日志结构文件系统

4.3.6 日志文件系统

4.3.7 虚拟文件系统

4.4 文件系统管理和优化

4.4.1 磁盘空间管理

1.块大小
2.记录空闲块
3.磁盘配额

4.4.2文件系统备份

4.4.4 文件系统性能

4.4.5 磁盘碎片整理

4.5文件系统实例