计算机操作系统考研辅导第六章课件.ppt

《计算机操作系统考研辅导第六章课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机操作系统第六章文件管理本章目录6.1　文件和文件系统6.2　文件的逻辑结构6.3　外存分配方式6.4　目录管理6.5　文件存储空间的管理6.6　文件共享与文件保护6.7　数据一致性控制重点难点学习基本知识总结常见考试知识点分析实战练习重要问题综合应用题课后练习及答案2009年3个选择题2010年2个选择题2011年1个综合应用题文件管理的重点是文件的几种逻辑结构，目录的管理和文件存储空间的管理，比较重要的是要掌握成组链接法的原理文件系统是指操作系统中与文件管理有关的那部分软件以及被它们管理的文件和文件属性的集合。文件的

2、概念，文件系统特点与文件组织顺序文件、索引文件和索引顺序文件，各自有何优缺点，分别用于什么场合目录结构和目录管理连续分配，了解如何对连续分配的文件进行顺序访问或随机访问，这种分配方式有何优缺点文件共享（共享动机；共享方式；共享语义）文件保护（访问类型；访问控制）隐式链接分配方式是为了解决什么问题而引入的，它有何不足之处，而显式链接结构是如何解决上述不足的，它较适合用于哪种场合，并能用图来说明这两种分配方式是如何将多个离散的盘块链成一个链表的为什么要引入索引分配方式，采用索引分配方式时应如何对文件进行访问，当文件很大时又应如何处理

3、。另外，还必须很好地了解和掌握混合索引分配方式是为了解决什么问题而引入的，此时，应如何将文件的逻辑地址转换成物理地址UNIX系统中的成组链接如何将盘块进行分组并将各个盘块组链成一个成组链的，它应如何进行盘块的分配和回收，这种管理方式有什么优点6.1　文件和文件系统1、文件、记录和数据项2、文件类型和文件系统模型1）文件类型（1）按用途分类：系统文件、用户文件、库文件（2）按文件中数据的形式分类：源文件、目标文件、可执行文件（3）按存取控制属性分类：只执行文件、只读文件、读写文件（4）按组织形式和处理方式分类：普通文件、目录文件、

4、特殊文件2）文件系统模型：对象及其属性（文件、目录、磁盘存储空间）、对对象操纵和管理的软件集合(实现文件存储空间的管理、文件目录管理、文件逻辑地址向物理地址的转换、文件的读和写管理以及文件的共享和保护等功能)、文件系统的接口（命令接口、程序接口、图形用户接口）3)文件系统结构I/O控制层为最底层，由设备驱动程序和中断处理程序组成，实现内存与磁盘之间的信息传输。设备驱动程序将高层命令转换成底层的、硬件特定的命令。基本文件系统：向驱动程序发送一般命令即可对磁盘上的物理块进行读写。文件组织模块：知道文件及其逻辑块和物理块，将逻辑地址转

5、换成基本文件系统手忙脚乱的物理块地址。还包括空闲空间管理器。逻辑文件系统：管理元数据，包括文件系统的所有结构数据，不包括实际数据。例：什么是文件、文件系统？解：文件是具有名字的存储在某种物理介质的一组相关信息的集合。文件系统是指操作系统中与文件管理有关的那部分软件以及被它们管理的文件和文件控制信息的集合。3、文件操作1）最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置。2）文件的“打开”和“关闭”操作3）其它文件操作：文件属性的设置、目录的操作等例：文件系统必须完成哪些工作？解：（1）文件的存

6、取：有文件的顺序存取和随机存取两种方式。（2）目录管理。建立新文件时，应将与该文件的一些属性登记在文件目录中；读文件时，从文件目录中查找指定文件是否存在并核对是否有权使用。（3）文件的组织。当用户要求保存文件时，必须把逻辑文件转换成物理文件，当用户要求读文件时，又把物理文件转换成逻辑文件。（4）文件存储空间的管理。必须记住哪些存储空间已被占用，那些存储空间时空闲的。（5）文件操作。提供基本文件操作，如建立、打开、读、写、关闭和删除等操作。（6）文件共享、保护、保密。实现文件的共享，对文件提供安全保护措施。6.2　文件的逻辑结构1

7、、文件逻辑结构的类型1）有结构文件（记录式文件）：定长记录和变长记录。（1）顺序文件（2）索引文件（3）索引顺序文件2）无结构文件2、顺序文件1）逻辑记录的排序：串结构(按录入的先后次序)、顺序结构2）对顺序文件的读/写操作：实现顺序存取3）顺序文件的优缺点：最佳应用场合是对记录进行批量存取时，存取效率是所有逻辑文件中最高的。交互应用场合效率差，增加或删除记录困难。3、索引文件：实现直接存取4、索引顺序文件：5、直接文件和哈希文件1）直接文件2）哈希文件文件的存储介质：存储介质的物理单位定义为卷；存储介质上连续信息所组成的一个区

8、域称为块，也称为物理记录。块是主存与存储设备进行信息交换的物理单位。文件的存取方法：顺序存取；随机存取。采用哪种方式与用户的使用要求和存储介质的特性有关。源程序文件总是按顺序存取，数据库文件常用随机存取；磁带上的文件适合于顺序存取，磁盘上的文件既可顺序存取，也可