浙江大学城市学院 操作系统 chapter8.ppt

第八章 文件系统;本章摘要;文件系统概述;文件系统 ;文件管理系统;文件系统 ;文件系统面向用户的功能;文件系统的类型;文件系统的类型;记录、文件与数据库概念 ;文件系统vs数据库系统 ;文件管理功能 ;文件的概念;文件的类型 ;文件的命名;文件的类型;文件的属性;文件保护属性;文件的存取;文件组织和访问 ;文件组织 ;堆;顺序文件;索引顺序文件;顺序文件和索引顺序文件的比较;索引文件 ;直接或散列文件 ;文件目录;文件系统的分层结构;文件控制块;文件目录与文件目录项;典型的FCB ;;文件目录 ;组织目录信息的方式;目录 ;层次目录结构;层次目录结构;层次目录结构;路径名和当前目录的概念;不同角度的目录结构;树型目录组成 ;文件共享 ;文件管理功能 ;文件的存储;文件的逻辑结构;逻辑记录和块的关系;记录组块 ;记录成组和分解处理过程;文件的物理结构;辅存管理 ;文件分配方法;连续分配;文???存储空间的分配技术  (1) 连续分配:;连续分配的优缺点:;采用紧凑技术整理 ;链式分配;（2） 链接分配;（2） 链接分配;链接分配;索引分配;1、利用专门的索引块存储索引信息。2、一个数据块容纳不了一个文件的所有分区时，需要若干个索引结点进行存储，建立二级索引或多级索引。 ;（3）索引分配 ;索引分配的优缺点：;基于可变分区的索引分配 ;空闲空间管理 ;空闲磁盘空间的管理 ;1、空闲分区表 ;空闲分区表的特点：;2、空闲分区链表 ;空闲分区链表法也存在一些问题 ;3、索引 ;索引 特点：;4、位示图 ;结构化文件与流文件的联系 ;举例：