操作系统进阶4文件管理重点介绍.ppt

外存管理与内存管理有何异同? 4.1 文件系统基础 文件概念 文件的逻辑结构与访问方式 文件的物理结构 文件控制块 文件目录结构 文件的共享与保护 练习题 文件系统概念中，级别由高到低排列的是___。 　A. 文件、记录、数据项 B. 目录、文件、记录 C. 目录、记录、数据项 D. 数据项、记录、文件 练习题 　通常说的文件系统，指的是操作系统中的____。 A. 全部文件 B. 全部目录 C. 管理软件 D. 上述三种 练习题 文件系统中用_ _管理文件。  A. 作业控制块 B.外页表 C. 目录 D.软、硬件结合的方法 文件从不同角度（性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容），可以分哪几类？ 文件的结构 文件的逻辑结构。从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立与文件的物理特性，又称为文件组织。 文件的物理结构。又称为文件的存储结构，是指文件在外存上的存储组织形式。与存储介质的存储性能和采用的外存分配方式有关。 文件逻辑结构 可以分为两大类 有结构文件，是指由一个以上的记录构成的文件，故又把它称为记录式文件。 无结构文件，这是指由字符流构成的文件，故又称为是流式文件。 有结构文件 根据记录的逻辑组织方式分为下列文件： 顺序文件。由一系列记录按某种顺序排列所形成的文件。通常是定长记录。 索引文件。当记录可变长时，通常为之建立一张索引表，并为每个记录设置一个表项以加快对记录检索的速度。 索引顺序文件。上述两种方式的结合。为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 直接文件和哈希文件。 索引文件 索引顺序文件 无结构文件 如果说大量的数据结构和数据库，是采用有结构的文件形式的话，则大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一个要访问的字符。 可以把流式文件看作是记录文件的一个特例。 文件的物理结构 文件存储器的物理特性 磁带 顺序访问设备→要求文件顺序存放于带上。 磁盘 直接（随机）访问设备→文件可顺序、链接或随机（通过索引表访问）存放于设备上。 光盘 存储容量大,价格低;不怕电磁干扰,存储密度高,可靠性高；存取速度不断提高。 物理记录与逻辑记录的关系 （1）一个物理记录存放一个逻辑记录。 （2）一个物理记录包含多个逻辑记录。 （3）多个物理记录表示一个逻辑记录。 连续结构 文件按顺序连续存放于文件存储器上（如磁带文件，光盘文件）。 链接结构 文件不连续地存放于文件存储器上，但使用指针按文件数据顺序将其链接起来。 索引结构 文件不连续存放于文件存储器上，使用一张索引表来定位文件中的数据（类比页表）。 练习题 一个含五个逻辑记录的文件，系统把它以链接结构(隐式)的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 显式链接 【例】假定盘块的大小为1KB,硬盘的大小为500MB,采用显式链接分配方式时,其FAT需要占用多少存储空间? FAT的每个表项对应于磁盘的一个盘块,其中用来存放分配给文件的下一个盘块的块号,故FAT的表项数目由物理盘块数决定,而表项的长度则由磁盘系统的最大盘块号决定(即它必须能存放最大的盘块号)； 为了地址转换的方便,FAT表项的长度通常取半个字节的整数倍,所以必要时还必须由最大盘块号获得的FAT表项长度作一些调整。 解答 由题意可知,该硬盘共有500K个盘块,故FAT中共有500K个表项; 如果盘块从1开始编号,为了能保存最大的盘块号500K,该FAT表项最少需要19位,将它扩展为半个字节的整数倍后,可知每个FAT表项需20位,即2.5个字节； 因此,FAT需占用的存储空间的大小为:2.5×500K=1250KB 文件信息的逻辑块号到物理块号的变换方法是由文件（）决定的。 A 逻辑结构 B 顺序结构 C 物理结构 D 索引结构 【解答】C 物理文件的组成方式是由（）确定的。 A 应用程序 B 主存容量 C 外存容量 D 操作系统 【解答】D 在文件系统中，索引文件结构中的索引表是用来（）。A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的 【解答】D 考虑一个支持顺序，链接和索引分配策略的系统，对一给定文件，决定采用每种策略时的条件是什么？ 【解答】 采用顺序分配策略的条件，对文件的访问通常是顺序的，而且文件比较小、不常做插入和修改。 采用链接分配策略的条件是，文件