DOCX《第6章：文件系统》

11、

12、

16、14四个盘块,试画出文件A中各盘块间的链接情况及FAT的情况 总块数:500 * 1024,每个块需要19位二进制来表示 《操作系统原理》――东北大学 第6章 文件系统 索引分配 单级索引分配 文件的第一个簇中记录了该文件的其他簇的位置 《操作系统原理》――东北大学 第6章 文件系统 索引分配 多重索引分配 将一个大文件的所有索引表(二级索引)的地址放在另一个索引表(一级索引)中 《操作系统原理》――东北大学 第6章 文件系统 索引分配 混合索引分配:结合多种分配方式 《操作系统原理》――东北大学 第6章 文件系统 索引分配 UNIX混合索引分配 《操作系统原理》――东北大学 第6章 文件系统 文件最大支持:10+256+2562+2563个物理块 每块存放256个物理块号地址 主要内容 什么是文件与文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件的共享与保护 数据一致性检查 《操作系统原理》――东北大学 第6章 文件系统 目录管理的要求 实现 按名存取 用户只需向系统提供所需访问的文件名字,便能快速准确地找到指定文件在外存上的存储位置 提高对目录的检索速度 通过合理地组织目录结构予以实现 文件共享 允许多个用户共享一个文件 允许文件重名 允许不同用户对不同文件采用相同的名字,对相同文件采用不同的名字 《操作系统原理》――东北大学 第6章 文件系统 文件控制块和索引节点 主要功能 用于描述和控制文件的数据结构,文件管理系统借助其中信息,对文件实施各种操作 文件与文件控制块一一对应,文件控制块的有序集合称为文件目录,一个文件控制块即为一个文件目录项 包含三类信息 基本信息:文件名、文件物理位置、文件逻辑结构、文件物理结构 存取控制信息:各类用户的存取权限 使用信息:文件的建立日期和时间、上次修改的日期和时间、当前使用信息(已打开文件的进程数、是否被其他进程锁住、文件在内存中是否已被修改但尚未拷贝到盘上、…) 《操作系统原理》――东北大学 第6章 文件系统 文件控制块和索引节点 索引节点 目标是实现文件名与文件描述信息的分离 检索时,仅需文件名 文件描述信息单独形成一个索引节点――i节点 《操作系统原理》――东北大学 第6章 文件系统 文件控制块和索引节点 磁盘索引节点 存放在磁盘上,每个文件有唯一的磁盘索引节点 包括: 文件主标识符:拥有该文件的个人或组标识 文件类型:正规文件、目录文件或特别文件 文件存取权限:各类用户对该文件的存取权限 文件物理地址:直接或间接给出文件所在盘块 文件长度、文件链接计数、文件存取时间 《操作系统原理》――东北大学 第6章 文件系统 文件控制块和索引节点 内存索引节点 存放在内存中,文件打开时,将磁盘索引节点拷贝到内存的索引节点中 增加如下信息: 索引节点编号:标识内存索引节点 状态:指示i节点是否上锁或被修改 访问计数:有进程访问i节点时,计数加1 文件所属文件系统的逻辑设备号 链接指针:指向空闲链表和散列队列 《操作系统原理》――东北大学 第6章 文件系统 目录结构 单级目录结构 整个文件系统中只建立一张目录表,每个文件占一个目录项 建立一个新文件时,先检索所有目录项,保证新文件名在目录中的唯一性,再从目录表中找出一个空白目录项,填入新文件信息 问题:查找速度慢,不允许重名,不便于实现文件共享 《操作系统原理》――东北大学 第6章 文件系统 目录结构 两级目录结构 为每个用户建立一个单独的用户文件目录 这些文件目录由用户所有文件的文件控制块组成 系统中再建立一个主文件目录,其中每个用户目录........