【操作系统】Ch6 文件系统

大纲

6.1 文件管理的基本概念

• 文件管理的任务。
• 文件的存储介质及存取方式：外存储设备（磁带、磁盘、光盘、闪存）、顺序存取、随机存取
• 文件的分类：系统文件、库函数文件、用户文件

6.2 文件的逻辑结构和物理结构

• 文件的逻辑结构：无结构的字符流式文件、有结构的定长记录文件和不定长记录文件构成的记录树
• 文件的物理结构：顺序结构、链接结构、索引结构
• UNIX的三级索引结构。

6.3 ***文件目录

• 文件控制块：是系统为管理文件而设置的一个数据结构。文件控制块是文件存在的标志,它记录了系统管理文件所需的全部信息。
•文件目录和当前目录：
• 目录项和目录文件：
• 目录项分解法。
• UNDC的文件目录实现。
• FAT文件系统的实现。

6.4 文件存储空间管理

• 磁盘空间管理。
• 磁盘空间的分配回收算法：位示图、空闲块表和空闲块链表。
• UNIX系统的空闲块成组链接法。

6.5 实现文件系统的表目

• 系统打开文件表。
• 用户打开文件表。

6.6 文件及文件目录的操作

• 典型的文件操作。
•典型的目录操作。

6.7 文件系统的性能。

• 磁盘高速缓存。
• RAID技术。

6.8 文件共享、保护

• 文件共享。
• 文件存取控制。
• UNIX的文件使用权限管理方案。

习题

真题

2024-10

2024-04

2023-10

2023-04

2022-10