操作系统之文件管理

文件管理是操作系统的功能之一，由于系统的内存有限并且不能长期存储，故平时总是把数据以文件的形式存储在外存中，需要时再将其调入内存。
文件的属性
1.名称：文件名称唯一，以容易读取的形式保存
2.标识符：标识文件系统内文件的唯一标签，通常为数字，是对用户不可读的一种内部结构
3.类型：被支持不同类型的文件系统所使用
4.位置：指向设备和设备上文件的指针
5.大小：文件当前大小（用字节、字或块表示），也可包含文件允许的最大值
6.保护：对文件进行保护的访问控制信息
7.时间、日期和用户标识：文件创建、上次修改和上次访问的相关信息，用于保护和跟踪文件的使用
总述，所有文件的信息都保存在目录结构中，而目录结构也保存在外存上，文件及其相关信息在需要时再调入内存，通常，目录条目包括文件名及其唯一标识符，而标识符定位其他属性的信息。
文件的逻辑结构
无结构文件
有结构文件：顺序文件、索引文件、索引顺序文件



文件控制块FCB
文件控制块的有序集合成为文件目录
FCB主要包含以下信息：

1.基本信息：如文件名、文件的物理位置、文件的逻辑结构（指示文件是流式文件还是记录式文件、记录数，文件是定长还是变长记录）、文件的物理结构等（指示文件是顺序文件、链式文件还是索引文件）；

2.存取控制信息：包括文件主的存取权限、核准用户的存取权限及一般用户的存取权限；

3.使用信息：如文件建立时间、修改时间等。

目录结构
单级目录结构

两级目录结构

多级目录结构

文件共享
基于索引结点的共享方式（硬链接）
基于符号链的共享方式（软链接）
文件存储空间管理
空闲表和空闲链表法
成组链接法
位示图法