第7章文件管理1.ppt

按文件的组织方式分类 1）顺序文件：由一系列记录按某种顺序排列所形成的文件，其中的记录是定长记录或者可变长记录。 2）索引文件：为可变长记录文件建立一张索引表，为每个记录设置一个表项，以加速对记录的检索速度 3）索引顺序 文件：顺序文件和索引文件的结合。为每个文件建立一张索引表，其中的索引项不是为每一个记录建立，而是为一组记录中的第一个记录建立。 作业 P249 T6（看） T16 　　每当要建立一个新文件时，必须先检索所有的目录项，以保证新文件名在目录中是惟一的。然后再从目录表中找出一个空白目录项，填入新文件的文件名及其它说明信息，并置状态位为1。删除文件时，先从目录中找到该文件的目录项，回收该文件所占用的存储空间，然后再清除该目录项。 　　单级目录的优点是简单且能实现目录管理的基本功能——按名存取，但却存在下述一些缺点： 　　(1) 查找速度慢。对于稍具规模的文件系统，会拥有数目可观的目录项，致使为找到一个指定的目录项要花费较多的时间。对于一个具有N个目录项的单级目录，为检索出一个目录项，平均需查找N/2个目录项。 　　(2) 不允许重名。在一个目录表中的所有文件，都不能与另一个文件有相同的名字。然而，重名问题在多道程序环境下却又是难以避免的；即使在单用户环境下，当文件数超过数百个时，也难于记忆。 　　(3) 不便于实现文件共享。通常，每个用户都有自己的名字空间或命名习