第七章文件管理分解.ppt

　　3) 内存索引结点 文件打开时，将磁盘索引结点拷贝到内存的索引结点中。在内存索引结点中又增加了以下内容： 　　(1) 索引结点编号，用于标识内存索引结点。 　　(2) 状态，指示i结点是否上锁或被修改。 　　(3) 访问计数，每当有一进程要访问此i结点时，将该访问计数加1，访问完再减1。 　　(4) 文件所属文件系统的逻辑设备号。 　　(5) 链接指针。设置有分别指向空闲链表和散列队列的指针。 1. 单级文件目录 文件名 物理地址 文件说明 状态位 文件名1 该目录项是否空闲 文件名2 … 图 7-9单级文件目录 在整个文件系统中只建立一张目录表，每个文件占一个目录项。 7.3.2 简单的文件目录 　单级目录的优点： （1）简单； （2）实现按名存取。 单级目录的缺点： 　　(1) 查找速度慢。 (2) 不允许重名。 　 (3) 不便于实现文件共享 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而将目录分为两级： 一级称为主文件目录（MFD），每个用户目录占一个目录项 二级称为用户文件目录（UFD）：由该用户所有文件的文件控制块组成。 产生于多用户分时系统，DOS2.0版本以上采用。 2. 两级目录 2. 两级目录 图 7-10 两级目录结构 　　两级目录结构基本上克服了单级