《文件管理》

1、计算机软件技术基础机械工业出版社计算机软件技术基础机械工业出版社精选课件第十一章第十一章文件管理文件管理精选课件本章基本内容与要求本章基本内容与要求n基本内容基本内容q基本概念与术语基本概念与术语q文件的结构文件的结构q文件目录文件目录q文件存储空间的管理文件存储空间的管理q文件的共享文件的共享q文件的存取控制文件的存取控制n要求要求q掌握基本概念与术语掌握基本概念与术语q掌握文件的结构、文件目录、文件存储空间的管理掌握文件的结构、文件目录、文件存储空间的管理q了解文件的共享、文件的存取控制了解文件的共享、文件的存取控制精选课件第一节第一节 基本概念与术语基本概念与术语1.文件与文件系统的概念

2、文件与文件系统的概念文件文件:是具有标识符（是具有标识符（文件名文件名）的一组相关信息的集合。）的一组相关信息的集合。文件体文件体:即文件本身的信息即文件本身的信息文件属性文件属性:即文件存储和管理信息，如文件名、文件内部标识、即文件存储和管理信息，如文件名、文件内部标识、文件存储地址、访问权限和访问时间等。文件存储地址、访问权限和访问时间等。文件系统文件系统:组成组成: 管理文件所需的数据结构（如文件控制块，存储分配表管理文件所需的数据结构（如文件控制块，存储分配表等）等） 相应的管理软件相应的管理软件 访问文件的一组操作访问文件的一组操作精选课件第一节基本概念与术语第一节基本概念与术语2.

3、文件分类文件分类精选课件第一节基本概念与术语第一节基本概念与术语3.文件存取控制方法与存储设备文件存取控制方法与存储设备常用的存取方法 顺序存取法 随机存取法(直接存取法) 按键存取法。常用存储设备:磁盘、光盘、磁带等。精选课件第二节第二节 文件的结构文件的结构n文件的逻辑结构文件的逻辑结构n文件的物理结构文件的物理结构精选课件精选课件精选课件n把一个在逻辑上连续的文件信息依次存把一个在逻辑上连续的文件信息依次存放到物理块中放到物理块中。记录1 记录2 记录3 记录4记录n记录1记录2记录nL1L2L2LnL1L2LnL1L1L1L1定长变长文件物理结构文件物理结构01234567891011

4、1213141516171819202122232425262728293031文件名文件名 始址始址 块数块数count 0 2文件目录文件目录countftrmaillisttr 14 3mail 19 6list 28 4f 6 2 链接链接n将文件存储在离散的盘块中，离散的盘块之将文件存储在离散的盘块中，离散的盘块之间通过指针链接。将同属于一个文件的多个间通过指针链接。将同属于一个文件的多个离散的盘块链接成一个链表离散的盘块链接成一个链表物理段2指针8逻辑记录0,1物理段8指针3逻辑记录2,3物理段3指针10逻辑记录4,5第1个记录物理段号2文件目录物理块号 2 3 8记录记录0,1记

5、录记录4,5记录记录2,3文件物理结构文件物理结构文件名文件名 始址始址 末址末址jeep 9 25文件目录文件目录01234567891011121314151617181920212223242526272829303111016-125索引索引精选课件文件物理结构文件物理结构文件目录文件目录012345678910111213141516171819202122232425262728293031文件名文件名 索引表地址索引表地址Jeep 19 917 11025 -1 -1 -119精选课件2.2 链接分配链接分配n显式链接文件目录和显式链接文件目录和FAT表表24 5 1 NIL10

6、7654328FAT目 录 项精选课件第三节第三节 文件目录文件目录n文件控制块文件控制块(FCB)n文件的目录结构文件的目录结构精选课件1.文件控制块文件控制块(FCB)精选课件2.文件的目录结构文件的目录结构n文件的目录结构关系到文件系统的存取速文件的目录结构关系到文件系统的存取速度、文件的共享性、文件的安全性。文件度、文件的共享性、文件的安全性。文件目录可分为目录可分为q单级目录单级目录q二级目录二级目录q多级目录。多级目录。精选课件2.文件的目录结构文件的目录结构文件文件1文件文件2文件文件3文件文件n精选课件文件文件1文件文件2用户用户1用户用户2用户用户3用户用户m文件文件1文件文

7、件2二级目录二级目录2.文件的目录结构文件的目录结构精选课件文档文档图片图片用户用户1用户用户2用户用户3用户用户m文档文档1图片图片2作业作业多级目录多级目录文档文档1文档文档2图片图片1图片图片2C+汇编汇编Cpp1cpp22.文件的目录结构文件的目录结构精选课件2.文件的目录结构文件的目录结构n3多级目录（树型目录）多级目录（树型目录）n路径名：路径名：从树的根从树的根(即主目录即主目录)开始，开始， 把全部目录把全部目录文件名与数据文件名，依次地用文件名与数据文件名，依次地用“”连接起来，连接起来， 即即构成该数据文件的路径名构成该数据文件的路径名(path name)。n相对路径相对

8、路径：把从当前目录开始直到数据文件为止：把从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名所构成的路径名，称为相对路径名(relative path name)n绝对路径：绝对路径：把从树根开始的路径名称为绝对路径把从树根开始的路径名称为绝对路径名名(absolute path name)。精选课件第四节文件存储空间管理第四节文件存储空间管理n空闲表法空闲表法n空闲链表法空闲链表法n成组链接法成组链接法精选课件1.空闲表法空闲表法为所有空闲区（含多个空闲盘块）建立一张空闲表，每个为所有空闲区（含多个空闲盘块）建立一张空闲表，每个空闲区对应一个空闲表项，包括表项序号、空闲区第一个空闲

9、区对应一个空闲表项，包括表项序号、空闲区第一个盘块号、空闲区长度（块数）盘块号、空闲区长度（块数）精选课件2.空闲链表法空闲链表法把空闲盘块或空闲盘区用链表方式组织在一起，把空闲盘块或空闲盘区用链表方式组织在一起，该方法可分为空闲盘块链表法和空闲盘区链法。该方法可分为空闲盘块链表法和空闲盘区链法。 空闲盘块链法空闲盘块链法 以盘块为单位拉成一条链。以盘块为单位拉成一条链。当当 空闲盘区链法空闲盘区链法 以盘区（每个盘区包含若干以盘区（每个盘区包含若干个盘块）为单位拉成一条链。个盘块）为单位拉成一条链。精选课件3.成组链接法成组链接法例：例： 设磁盘共设磁盘共512512块，每块块，每块5125

10、12字节，块号字节，块号0 0511511。约定每约定每5050块为一组（但由于系统占用，第一组不是块为一组（但由于系统占用，第一组不是5050块，而是块，而是4343块，块号块，块号8 8 50 50）。每组的总块数）。每组的总块数和块号记录在前一组的最后一块中，第一组的信息和块号记录在前一组的最后一块中，第一组的信息放在内存中。放在内存中。S-free0:1:42:49:卷资源表卷资源表50#块块50#块块49#块块8#块块100#块块99#块块51#块块450#块块449#块块401#块块499#块块451#块块第一组第一组第二组第二组S-free0:1:42:48:卷资源表卷资源表50#块块要求分配要求分配 s-free= s-free-1=43-1=42分配出分配出8# 块块.直到直到: s-free=0 这一组已分完这一组已分完8#块块S-free0:1:49:卷资源表卷资源表s-free0:1:49:48#块记入精选课件成组链