文件系统原理与应用教学讲义.ppt

第五章 文件系统原理与应用;设备文件的概念;文件系统的概念;2.文件的类型 ;（5）按文件结构化组织分类;结构化文件与流文件的联系 ;（6）多媒体文件 ;5.1.2 文件系统的设计目标、功能及实现 ;2.文件系统功能 ;3.文件系统的实现模型;5.1.3 文件系统与数据库系统 ;文件、记录、字段之间有什么联系呢？;4. 数据库（Database） ;5.2 磁盘存储器的管理;;5.2.1 文件的组织与实现 ;3.分区;4.文件存储空间的分配技术  (1) 连续分配:;连续分配的优缺点:;采用紧凑技术整理 ;（2） 链接分配;（2） 链接分配;链接分配;1、利用专门的索引块存储索引信息。2、一个数据块容纳不了一个文件的所有分区时，需要若干个索引结点进行存储，建立二级索引或多级索引。 ;（3）索引分配 ;索引分配的优缺点：;基于可变分区的索引分配 ;5.2.3 有结构文件的记录――块转换 ;5.2.3 有结构文件的记录――块转换 ;1．固定???块法 ;2. 可变长跨块组块法 ;3. 可变长非跨块组块法 ;5.2.3 空闲磁盘空间的管理 ;1、空闲分区表 ;空闲分区表的特点：;2、空闲分区链表 ;空闲分区链表法也存在一些问题 ;3、索引 ;索引 特点：;4、位示图 ;5.3 文件目录及文件控制块;;5.3.1 文件目录 ;组织目录信息的方式;常见的目录结构 ：有三种目录结构