操作系统——文件、磁盘管理

文件和文件系统

    文件管理：把管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作

    基本概念：

        数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位

        记录：一组相关数据项集合，描述对象某方面的属性

        关键字：一个记录中的一个或几个数据项的集合，用于唯一标识一个记录

        文件：由创建者定义的、具有文件名的一组相关元素的集合

文件结构

逻辑结构：按用户观点如何组织数据又称文件组织file organization

基本要求，检索速度高、方便修改、降低存储空间费用（不连续）

文件的物理结构：根据外存上的物理块的分配机制，记录文件外存的存储结构（用户感知不到）

1.文件逻辑结构类型

    有结构文件（记录式）

    定长记录

    变长记录

    如何组织记录：

    顺序文件（系统需按该类型记录“长度”，通常定长）。

    索引文件（系统需为文件建立索引表）。

    索引顺序文件（建索引表，记录每组记录的第一个记录位置）

    无结构文件

    字节为单位，利用读写指针依次访问

    系统对该类文件不需要格式处理

外存分配方式

常用：
    连续分配
    链接分配
    索引分配

存储空间管理

典型方法

    1）空闲表和空闲链表法
    2）位示图法
    3）成组链接法

文件控制块–FCB

为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）

文件与文件控制块一一对应

记录文件名及其存放地址、文件说明和控制信息（具体指明是哪个文件？在哪里？有什么权利）

文件管理程序借助于文件控制块中的信息对文件施以各种操作

把文件控制块的有序集合称为文件目录，一个文件控制块就是一个目录项，通常一个文件目录也被看做是一个文件，称为目录文件。

文件控制块中包含的信息：

1.基本信息类（文件名，文件物理位置，文件逻辑结构，文件的物理结构）

2.存取控制信息类（文件的存取权限）

3.使用信息类（建立日期和时间、文件上次修改的日期和时间；当前使用信息）

文件FCB组成的“目录”文件存放于磁盘，需要时要从磁盘将目录内容调入内存进行检索和使用。