北京大学计算机专业操作系统第13讲-文件系统.ppt

第六章 文件系统 6.1 文件系统的概念 6.2 文件的逻辑结构与存取方法 6.3 文件的物理结构与存储设备 6.4 文件存储空间管理 6.5 文件目录管理 6.6 文件存取控制 6.7 文件的使用 6.3 文件的物理结构 文件的物理结构 概念 是指文件在存储设备上的存放方法 物理块 文件的存储设备通常划分为若干个大小相等的物理块，每块512字节或1024字节 逻辑块 为了有效利用存储、便于管理，一般把文件信息也划分为与物理块大小相等的逻辑块 6.3.1 连续文件 逻辑上连续的文件信息存放在若干连续的物理块中。 优点 逻辑块号到物理块号的变换简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 连续文件 连续文件 缺点 建立文件时必须确定文件信息长度 文件不能动态增长 不利于文件插入和删除 删除某些部分后，留下无用的碎片空间 不宜存放用户文件、数据库文件等经常被修改的文件 6.3.2 串联文件 一个逻辑上连续的文件信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。 优点 提高了磁盘空间利用率,不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 串联文件 缺点 存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间 6.3.3 索引文件 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中 一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块。 索引文件 优点 即能顺序存取，又能随机存取 满足了文件动态增长、插入删除的要求 能充分利用外存空间 缺点 较多的寻道次数和寻道时间 索引表本身带来了系统开销 如：内外存空间，存取时间 索引文件 索引表组织 链接模式 一个盘块一个索引表,多个索引表链接起来 多重索引 将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中 UNIX的多重索引结构 6.3.4 存储设备 物理块 在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号。 以块为单位进行信息的存储、传输、分配。 磁带 永久保存大容量数据 顺序存取设备：前面的物理块被存取访问之后，才能存取后续的物理块的内容 存取速度较慢：主要用于后备存储，或存储不经常用的信息，或用于传递数据的介质 磁盘 直接（随机）存取设备： 存取磁盘上任一物理块的时间不依赖于该物理块所处的位置 磁盘 磁盘 信息记录在磁道上 多个盘片 正反两面都用来记录信息 每面一个磁头 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 物理地址形式 磁头号（盘面号） 磁道号（柱面号） 扇区号 磁盘系统 磁盘系统 磁盘 驱动控制设备 实际读写动作 由磁盘驱动控制设备按照主机要求完成的一次访盘请求 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址 磁盘读写过程 读写动作 寻道 磁头移动定位到指定磁道 旋转延迟 等待指定扇区从磁头下旋转经过 数据传输 数据在磁盘与内存之间的实际传输 光盘 光盘特点 容量大，速度较快 价格便宜 一般不可写 可读写光盘驱动器价格贵 光盘的空间结构与磁盘类似 外存 外存特点 容量大，成本较低 断电后仍可保存信息 速度较慢 由两部分组成：驱动部分+存储介质 种类很多 外存空间组织、地址与存取方式非常复杂 I/O过程方式非常复杂 6.4 文件存储空间管理 存储空间管理实质上是空闲块的组织和管理 空闲文件目录 空闲文件目录的每项为 第一个空闲块号、空闲块个数 空闲块链 所有空闲块链接在一起 位示图 每个文件存储设备的物理块都对应一个比特位 * * 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 始址 块数 A 0 2 B 14 3 C 19 6 D 28 4 E 6 2 文件目录 A B C D E 一级索引表 二级索引表 三级级索引表 二级索引表 二级索引表 一级索引表 一级索引表 一级索引表 一级索引表 第i块 间隙 第i+1块 磁道 扇区 柱面 扇区 磁臂 磁头