计算机操作系统教案_第06章 文件管理.ppt

计算机操作系统教案第6章　文件管理 郭霞 2010?中山 第六章 文件管理 教学要求： 1、掌握：成组链接法的文件存储空间的管理方式。 2、理解：文件和文件系统的相关概念，逻辑和物理结构，文件的逻辑结构及四种组织方式，各种外存分配方式(连续分配、链接分配、索引分配)，目录管理相关概念(FCB、索引结点、目录结构及目录查询技术)，文件存储空间的管理方式(空闲表法、空闲链表法、位示图法)，文件共享方式(基于索引结点和利用符号链)。 3、了解：文件的存取控制、使用和文件系统的层次模型，磁盘容错技术，数据一致性控制相关概念。 那么，文件管理有那些内容呢？ NTFS NTFS的显著特征: 大磁盘和大文件。 64位磁盘地址，可以支持的分区大小可 以达到 264。支持长文件名，单个文件名支持255，全路径 名支持232。 系统容错功能，或可恢复性。NTFS通过使用标准的事物处理日志和恢复技术来保证分区的一致性。发生系统 失败事件时，NTFS使用日志文件和检查点信息自动恢复文件系统的一致性 。 提供了数据的一致性。 安全性：一个打开的文件做为一个文件对象来实现，并且有一个定义它的安全属性的安全描述符。 文件压缩 NTFS的磁盘组织 以cluster的方式管理磁盘，所以可以兼容非标准的磁盘（比如扇区不是512） 大多数情况使用4K作为一个簇，以在传输效率和碎片之间折中。 NTFS的文件组织 MFT，主控文件表。 一个卷（volume）有一MFT。卷中一个文件对应一个表项。 记录该卷中文件的信息、目录信息以及可用的未分配空间。 不兼容性，其余的windows版本不识别NTFS。不过NT识别FAT。 本章小结 本章主要讲述了文件和文件系统的相关概念，逻辑和物理结构，文件的逻辑结构及四种组织方式(顺序、索引、索引顺序、HASH)，各种外存分配方式(连续分配、链接分配、索引分配)，目录管理相关概念(FCB、索引结点、目录结构及目录查询技术)，文件存储空间的管理方式(空闲表法、空闲链表法、位示图法、成组链接法)，文件共享方式(基于索引结点和利用符号链)。同时简略地介绍了文件的存取控制、使用和文件系统的层次模型，磁盘容错技术，数据一致性控制相关概念。 习题 P219第10、12、14、21、24题 实 验 1、Linux文件信息命令和基本文件管理。 2、Linux文件权限。 进阶 1、模拟实现成组链接法的文件存储空间的管理方式。 2、设计一个简化的文件系统并实现一组操作 要求：准备一张FAT格式的软盘或者USB，在Windows/Linux下编写一个用户程序，对软盘/USB上的文件进行管理，要求提供如下一组函数： (1) 目录列表函数(dir 或者ls)，尽量提供多种参数； (2)更改目录函数(cd)； (3)删除文件函数(del)； (4)删除目录函数(rm 或者 deltree); (5)…… 2）双机互为备份 基本实现：双机或者多机同时独立工作，同时又作为对方 的镜像。如果其中的某一台机器失败，另外一台立即接 收对方的所有事务。 3）公用磁盘格式 基本实现：多台计算机共有一个磁盘，当其中的某台机器失败 系统可以很容易让另外一台机器接替工作。 6.7 数据一致性控制 数据需要一致性的场合： 不同文件存放同一个数据。如：数据库的信息。 数据文件和其备份文件的一致性。 在系统执行状态，关键的数据结构在不同的用户处的一致 性，如：空闲盘块。 实现技术: 硬件技术，磁盘双工实现稳定存储器 软件技术， 6.7.1 事务 应用场合：一个数据存放在不同的文件中或者不同的记录中。 定义：事务定义了一系列访问和修改各种数据项的一个程序单位，比如一系列相关读和写操作。 事务处理的过程：1)当只有对分布在不同位置的同一数据所进行的读和写(含修改)操作全部完成时，才能再以托付操作(Commit Operation)来终止事务。2) 只要有一个读、写或修改操作失败，便须执行夭折操作(Abort Operation)，恢复该数据的原来的值。 注：读或写操作的失败可能是由于逻辑错误，也可能是系统故障所导致的。 2. 事务数据结构：记录(Transaction Record) ·事务名： 用于标识该事务的惟一名字； ·数据项名： 它是被修改数据项的惟一名字； ·旧值： 修改前数据项的值； ·新值： 修改后数据项将具有的值。 3. 恢复算法 恢复算法可利用以下两个过程： (1) undo〈Ti〉。该过程把所有被事务Ti修改过的数据，恢复为修改前的值。 (2) redo〈Ti〉。该过程能把所有被事务Ti修改过的数据，设置为新值。 如果系统发生故障， 系统应对以