计算机操作系统-第6章文件管理.ppt

学习目的与要求： 了解文件结构，访问方式，存储结构。掌握文件管理用的文件控制块和文件目录结构。了解文件存储器分区和空间管理。文件存放与访问方式，文件目录结构。文件使用和控制、文件保护。 为什么引入文件和文件系统： 大量的程序和数据需要管理。为了方便管理系统的公共程序和数据以及用户自己的程序和数据而引入文件。 内存空间有限。不是所有的程序和数据都能常驻内存。 为了对程序和数据实现按名存取。为了对外存储器空间管理和对其上文件的按名访问而引入文件系统 。 文件系统的基础是什么? 大容量磁盘。 什么是文件？ 文件（file）是在逻辑上具有完整意义的信息集合，它有一个名字作标识。用户利用文件名来访问文件。 它由创建者定义，通常存放在外存上，可以作为一个独立单位来实施相应的操作（如打开、关闭、读写等）。 文件的基本特征有哪些？ 文件可以是源程序、可执行代码、数据、表格、语言或图像等。 无论何种内容的文件都用一个名字唯一标识，并都遵循按名存取原则。 文件具有可重用性和可保存性。 文件控制块: 把关于文件的全部说明信息集中起来，以一个数据结构的形式表示，称此结构为文件控制块（FCB）。 FCB的主要内容： 文件的控制信息。文件名，文件类型、文件属性； 有关文件的结构信息。如文件的逻辑结构、物理结构、记录个数、文件在存储介质上的位置； 有关文件管理的信息。如文件的创建、修改时间、保存时间等等。 顺序文件举例 　　2．Hash方法 　　在6.2.5节中曾介绍了Hash文件。如果我们建立了一张Hash索引文件目录，便可利用Hash方法进行查询，即系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这将显著地提高检索速度。 　　顺便指出，在现代操作系统中，通常都提供了模式匹配功能，即在文件名中使用了通配符“*”、“？”等。对于使用了通配符的文件名，系统此时便无法利用Hash方法检索目录，因此，这时系统还是需要利用线性查找法查找目录。 　　在进行文件名的转换时，有可能把n个不同的文件名转换为相同的Hash值，即出现了所谓的“冲突”。一种处理此“冲突”的有效规则是: 　　(1) 在利用Hash法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件。 　　(2) 如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址。 　　(3) 如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了“冲突”，此时须将其Hash值再加上一个常数(该常数应与目录的长度值互质)，形成新的索引值，再返回到第一步重新开始查找。 6.5　文件存储空间的管理 6.5.1　空闲表法和空闲链表法 　　1．空闲表法 　　1) 空闲表 　　空闲表法属于连续分配方式，它与内存的动态分配方式雷同，它为每个文件分配一块连续的存储空间，即系统也为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。再将所有空闲区按其起始盘块号递增的次序排列，如图6-21所示。 图6-21　空闲盘块表 　　2) 存储空间的分配与回收 空闲盘区的分配与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等。例如，在系统为某新创建的文件分配空闲盘块时，先顺序地检索空闲表的各表项，直至找到第一个其大小能满足要求的空闲区，再将该盘区分配给用户(进程)，同时修改空闲表。系统在对用户所释放的存储空间进行回收时，也采取类似于内存回收的方法，即要考虑回收区是否与空闲表中插入点的前区和后区相邻接，对相邻接者应予以合并。 　　应该说明，在内存分配上，虽然很少采用连续分配方式，然而在外存的管理中，由于这种分配方式具有较高的分配速度，可减少访问磁盘的I/O频率，故它在诸多分配方式中仍占有一席之地。例如，在前面所介绍的对换方式中，对对换空间一般都采用连续分配方式。对于文件系统，当文件较小(1～4个盘块)时，仍采用连续分配方式，为文件分配相邻接的几个盘块；当文件较大时，便采用离散分配方式。 　　2．空闲链表法 　　空闲链表法是将所有空闲盘区拉成一条空闲链。根据构成链所用基本元素的不同，可把链表分成两种形式：空闲盘块链和空闲盘区链。 　　(1) 空闲盘块链。这是将磁盘上的所有空闲空间，以盘块为单位拉成一条链。当用户因创建文件而请求分配存储空间时，系统从链首开始，依次摘下适当数目的空闲盘块分配给用户。当用户因删除文件而释放存储空间时，系统将回收的盘块依次插入空闲盘块链的末尾。这种方法的优点是用于分配和回收一个盘块的过程非常简单，但在为一个文件分配盘块时，可