目和要求了解文件结构,访问方式,存储结构。掌握文件.pptVIP

目的与要求：了解文件结构，访问方式，存 储结构。掌握文件管理用的文 件控制块和文件目录结构。了 解文件存储器分区和空间管理。 重点与难点：文件存放与访问方式，文件目 录结构。 作业：2,4,7,9。 7.1 文件组织结构7.1.1 文件概念 文件是由创建者所定义的一组相关的信息集合。 文件的主要属性包括： 文件名，文件类型，文件长度，创建者，创建时间，修改时间，文件定位信息 ，文件所包含的信息。 7.1.3 文件的物理结构 文件存储器的物理特性 磁带 顺序访问设备→要求文件顺序存放于磁带上。 磁盘 直接（随机）访问设备→文件可顺序、链接式或随机（通过类似页表的索引结构访问）存放于设备上。 将文件存储器分块 对直接访问设备等分成物理块，利于空间的分配/ 释放和读/写。 文件的访问方式 顺序访问 程序依次访问文件的数据，操作系统自动记录文件访问的当前位置。 直接（随机）访问 程序读/写时直接给出要访问数据的逻辑位置（如第几个字节或第几个记录）及长度，由OS将逻辑位置转换成物理位置并访问之。 文件的物理组织方法 顺序结构 文件顺序连续存放于文件存储器上（如磁带文件，光盘文件）。 链式结构 文件不连续地存放于文件存储器上，但使用指针按文件数据顺序将其链接起来。 索引结构 文件不连续存放于文件存储器上，使用一张索引表来定位文件中的数据（类比页表）。 7.2 文件目录 建立文件系统的作用在于对文件信息的“按名存取”，力求查找简便，减少查找时间。为此，一般用文件目录的方法来管理文件，每个文件有一个目录项。可形象地理解文件目录为“文件名址录 ”——它是记录所有文件的名字及它代表的文件存放地址的目录表。 7.2.1 文件控制块 OS观点：文件包含文件控制块和文件体。 文件控制块（FCB）的主要内容： 文件名； 创建者； 文件物理位置信息：如索引表； 创建、修改时间、保存时间； 口令：用于对文件访问进行验证； 操作限制：如读、写、执行权限说明； 共享说明（UNIX中是与操作限制一起说明）。 7.2.2 文件的目录结构 1.一级目录结构 为外存上的全部文件设立一张线性排 列的目录表，包含所有文件的FCB。每建立 一个新文件即在目录中增加一个FCB，每当 删除一个文件即删除对应的FCB，当要访问 一个文件时，先按文件名在目录中找到对 应的文件FCB。 2.二级目录结构 设一个主目录MFD，然后为系统的每个 用户设用户目录UFD。用户目录是用户所 有文件FCB的集合，主目录中存放每个用 户目录的用户目录名和UFD的索引表等 （当我们把UFD看做是一个文件时，这个 文件的内容是用户所有文件FCB的集合， MFD中则包含每个UFD文件的FCB）。 3.二级目录结构实现 可以把主目录和二级用户目录放于外存头部，也可以把二级目录当一般文件存放。 路径名：将用户名与文件名连到一起组成路经名。例如：/luoyu/test.c。 4.树形目录结构 树状的多级目录结构； 任何一级目录中的FCB既可以描述次一级的子目录，又可以描述一个文件。 特点： 利于文件分类，从文件路径名可看出文件类别； 查找文件FCB耗费时间，要得到文件FCB，必须从根查起； 惟一确定文件的路径名太长，故引入当前目录 概念，提供相对于当前目录的相对路径名可加速文件FCB的查找，进程控制块存有当前目录信息。 5.无环图目录结构 当一个文件副本可以同时分到两个不同目录（类别）时，即同一个文件有两条路径名或多条路径名时出现无环图目录结构。 特点： 方便文件共享，分类； 两个或多个FCB的一致性难以保证（如删除文件时，当文件修改而引起FCB内容变化时）。 6.无环图目录结构一种变通的实现方法 ——符号链接 建立多个符号链文件，该文件内容为要访问文件的路径名。 当访问符号链文件时，读出文件中的路径名，再重新从根查找路径名代表的文件FCB。 7.3 文件存储器空间布局与管理 1.文件存储于文件卷中，文件卷可以是 一个物理盘，也可以是一个物理盘的一部 分，一个支持超大型文件的文件卷也可以 由多个物理盘组成。参见下图： 3.文件存储器空间管理 文件区和目录区自由空间表示（将盘空间等分成物理块）： 位向量（bitmap表）。每一物理块由bitmap表中的一位表示，1表示占用，0表示空闲。 空闲块键。将所有空闲块线性链接或成组链接 。 count count root dict spell root/dict/count c