第5讲文件系统讲述.pptVIP

课程内容（48学时） 概述（第1、7章）6学时 进程管理（第2、3章）12学时 主存管理（第4章）8学时 设备管理（第5章）4学时 文件系统（第6章）8学时 实例（第10章） 6学时 总共44学时，留4学时机动 如何使用磁盘存取数据 写盘的过程 读盘的过程 几个概念 文件路径名有啥含义？ d:/programfile/qq/qq.exe 文件 目录 文件系统 文件 文件 是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种 现在流行无结构文件（流式文件） 描述文件的数据结构 文件描述符（文件控制块FCB） 目录 FCB存放在目录里 目录可以是一个文件（目录文件） 目录文件是存放文件属性信息的文件 目录也可以是磁盘上某个特定的区域（根目录） 存放文件属性信息的数据结构（在磁盘上的） 目录树 属性分级存放 目录分级好处 不同目录下可以同名 可以快速检索 利于保护和共享 文件系统 文件系统 文件子系统 一个文件系统可以管理几个文件子系统 磁盘分区，每个分区上安装一个文件子系统 文件子系统在格式化的时候建立 每个文件子系统管理的方式不一样 FAT32 NTFS ext3 用户接口 文件操作 Open Read Write Close 目录操作 外存分配方式 文件在磁盘上存放的方式 必须连续存放 不必连续存放 连续分配策略 不连续存放之链接定位 不连续存放之索引分配 为了快速访问，又易于更新，当数据为以下形式时，你选用何种文件组织方式。 (1) 不经常更新，经常随机访问； (2) 经常更新，经常按一定顺序访问； (3) 经常更新，经常随机访问； 假设一个文件在磁盘占3个磁盘块，讨论3种文件结构读文件最后一块的访问磁盘的次数 文件的结构 链接文件的代表 FAT文件系统 不连续存放之链接定位 FAT模式数据结构总图 DOS FAT表 MS-DOS系统只有一张文件分配表FAT16，在FAT的每个表项中存放下一个盘块号。对于1.2M的软盘，假设盘块的大小为512字节，则FAT表的容量为____。 索引文件的的代表 Ext3文件系统 不连续存放之索引分配 某文件系统采用索引定位，使用“直接指针+可变重数的多重索引”模式，索引结构中可以存放8个直接地址，一、二重间接地址各一个，盘块长度为4KB，盘块地址32bit。 该文件系统可以管理的最大文件有多少字节？ 一个20MB的文件占用多少个数据盘块和索引盘块（指存放索引表的块）？ ext磁盘划分 EXT文件系统格式 目录 如何加快文件检索 树型目录 当前目录 如何实现不同的文件路劲名访问同一个文件？ 目录中的FCB分开存放 目录检索 线性检索 Hash方法 地址=hash（文件名） 加快检索的办法 目录分离前后的比较 假如一个FCB为64 B，盘块大小为1 KB，则每个盘块中只能存放16个FCB；若一个文件目录中共有640个FCB，需占用40个盘块，故平均查找一个文件需启动磁盘20次。 UNIX系统中一个目录仅占16个字节，其中14个字节是文件名，2个字节为i结点指针。在1 KB的盘块中可做64个目录项，这样，为找到一个文件，可使平均启动磁盘次数减少到原来的1/4，大大节省了系统开销。 如何实现不同文件路径名访问同一个文件？ 链接 硬链接 软连接(快捷方式、符号链接) 符号链接 ln –s /user/f1 /zll/f2 f2文件中的内容为/user/f1 硬链接与软链接特点 硬链接的优点：实现简单、访问速度快使用限制： 只允许文件链接 只允许在同一文件系统内进行 文件主删除限制 不合理的记帐规则 软链接的优点：适用范围和灵活性大 允许目录链接 允许在不同文件系统间进行 文件主自由删除 合理的记帐规则 例题 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ ） A：33kb B：519kb C：1057kb D：16513kb 31、设置当前工作目录的主要目的是（ ） A：节省外存空间 B：节省内容空间 C：加快文件的检索速度 D：加快文件的读写速度 文件存储空间的管理 空闲表法 空闲链表法 空闲盘块链 空闲盘区链 位示图法 成组链接法 某操作系统的磁盘文件空间共有500块，试画出相应的位示图，并给出申请/归还一块的工作流程。 磁盘的分配与回收——位示图 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。 将所找到的一个或一组二进制位转换成与之相应的盘块号。 修改位示图 将回收盘块的盘块号转换成位示图中的