第六章计算机操作系统文件管理解释.pptVIP

在现代计算机系统中,用到大量的程序和数据,由于内存容量和存储特性的限制,这些内容必须以文件的形式保存在外存 操作系统必须提供对外存的文件管理的功能,即构成文件系统 操作系统中包括文件管理、文件存取、共享和文件保护 文件是具有文件名的若干相关元素的集合 文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的 6.1 文件和文件系统 6.1.1 文件、记录和数据项 6.1.2 文件类型和文件系统模型 6.1.3 文件操作 6.1 文件和文件系统 6.1.1 文件、记录和数据项 6.1.2 文件类型和文件系统模型 6.1.3 文件操作 6.1 文件和文件系统 6.1.1 文件、记录和数据项 6.1.2 文件类型和文件系统模型 6.1.3 文件操作 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件 6.2.3 索引文件 6.2.4 索引顺序文件 6.2.5 直接文件和哈希文件 3、两种文件的比较 流式文件就像给一张白纸给用户,用户可将他的信息任意地写到纸上,没有任何格式上的限制。 记录式文件就像给一张表格给用户,用户要按表规定的格式填信息。 显然,有结构式文件对用户的限制很大,使用起来就不方便,在UNIX系统中,所有的文件都被看作是流式文件,即使是有结构文件,也被视为流式文件。 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件 6.2.3 索引文件 6.2.4 索引顺序文件 6.2.5 直接文件和哈希文件 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件 6.2.3 索引文件 6.2.4 索引顺序文件 6.2.5 直接文件和哈希文件 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件 6.2.3 索引文件 6.2.4 索引顺序文件 6.2.5 直接文件和哈希文件 索引顺序文件(Index Sequential File)是最常见的一种逻辑文件组织形式,是顺序文件与索引文件的结合 克服了变长记录文件不便于直接存取的缺点,代价也不太大 将顺序文件中的所有记录分为若干个组,为每组中的第一个记录建立索引项,其中含有该记录的键值及指向该记录的指针 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件 6.2.3 索引文件 6.2.4 索引顺序文件 6.2.5 直接文件和哈希文件 6.2.5 直接文件和哈希文件 键值转换(Key to address transformation) 由记录键值到记录物理地址的转换 直接文件 根据给定的记录键值,直接获得指定记录的物理地址 哈希(Hash)文件 利用哈希函数将记录键值转换为相应记录的地址 如何才能有效地利用外存空间? 如何提高对文件的访问速度? 文件的物理结构 文件的物理结构是指逻辑文件在存储设备(外存)上的存储组织形式,它与存储介质的存储特性有关,还与所采用的外存分配方式有关 物理块是分配和传输信息的基本单位,物理块与外存设备有关 文件在逻辑上都可看作是连续的,但在物理设备上存放时却有不同的方式,如连续分配、链接分配、索引分配等 6.3 外存分配方式 6.3.1 连续分配 6.3.2 链接分配 6.3.3 索引分配 6.3.1 连续分配 连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。一组盘块定义了磁盘上的一段线性地址 在采用连续分配方式时,可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中,这样所形成的文件结构称为顺序文件结构,此时的物理文件称为顺序文件 6.3 外存分配方式 6.3.1 连续分配 6.3.2 链接分配 6.3.3 索引分配 6.3.2 链接分配 链接分配(Chained Allocation) 可通过在每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,把这样形成的物理文件称为链接文件 消除了外部碎片,提高外存利用率 文件动态增长时,可动态地为它分配盘块 文件的增删改方便(这种文件结构不要求连续存放) 文件创建时用户不必指出文件的大小 缺点 只适用于顺序存取,若查找文件中的某一块必须从头开始,随机存取效率太低,如果访问文件的最后的内容,实际上是要访问整个文件 可靠性差,若某一块出错,则链断开,文件不完整 增加一个链接指针 链接方式又分为两种形式: 1.隐式链接 2.显示链接 链接分配——显式链接 文件分配表(File Allocation Table, FAT) 用于记录外存分配状况,每个盘块占一项,放在内存中(提高查找速度) 表的序号为物理盘块号,从0至N-1 分配给一个文件的所有物理块都在该表中标出,文件的第一个盘块号记入文件的FCB中 6.3