文件管理18教学 讲义.pptVIP

第六章 文件管理;1) 有效地分配文件存贮器的存贮空间(物理介质);6.1 文件结构和存取方法 6.2 文件存储空间的管理 6.3 文件目录 6.4 文件存取控制和文件系统的安全;6.1文件结构和存取方法;文件的逻辑结构;l1;优点：;文件的物理结构;对于这种顺序结构文件，用户应给出文件的最大长度，以便在用户建立文件时为其分配足够大的外存空间。;链表结构/链接文件： 是一种非连续的存储结构，其物理文件可以由不邻接的物理块组成。在每一个物理块中设立一个链接字，使存储文件信息的物理块形成链表结构。 优点：空间利用率高；文件可以块为单位动态地增长和删除，易于文件扩充。 缺点：难以随机存取任意块的内容；文件的各记录分散、查询时间慢，有链接指针，降低磁盘空间的利用率。 ;索引结构/随机文件结构： 系统为每个文件建立一张从逻辑块号到物理块号的映射表，即索引表。索引文件的索引项按文件的逻辑块号顺序排列。具有这种结构的文件称索引文件。 分单级索引，多重索引。 优点：具有链表结构文件的优点；可随机访问物理块。 缺点：索引结构可能要花费较多的外存空间。增、删物理块时，索引表项的移动耗费时间。 ;文件名;文件的存取方法;l1;;6.2 文件存储空间的管理;空闲块链表结构;空闲文件目录;位映象图结构;6.3 文件目录;目录文件由若干目录项组成，每个目录项对应一个文件