软考高级系统架构设计师备考（十）：操作系统—文件管理

在操作系统中文件管理是核心功能之一。操作系统通过文件系统对数据进行组织、存储和管理使用户能够方便、高效、安全地访问数据。在软考高级系统架构设计师考试中文件管理属于高频考点常见于综合知识选择题文件结构计算题位示图与磁盘分配题常见考察内容包括文件的逻辑结构与物理结构索引文件结构重点位示图空闲空间管理树形目录结构文件分配方式本文将系统讲解这些知识点并结合典型例题进行说明。一、文件管理基本概念1 文件的定义**文件File**是存储在外存上的一组相关信息的集合。文件具有以下特点持久性存储在磁盘有结构按一定方式组织可共享多个进程访问2 文件系统的功能操作系统中的文件系统主要负责文件存储与组织文件命名与访问文件保护空间管理二、文件的逻辑结构文件的逻辑结构是指用户看到的文件组织方式常见结构1 顺序结构数据按顺序存储记录1 → 记录2 → 记录3特点访问简单不支持随机访问2 索引结构重点通过索引表来访问数据。结构索引表 → 数据块优点支持随机访问查找效率高三、文件的物理结构分配方式文件在磁盘上的存储方式称为物理结构。常见三种1 连续分配文件占用连续磁盘块[块0][块1][块2][块3]优点访问速度快缺点易产生外部碎片2 链接分配每个块包含指向下一个块的指针块1 → 块5 → 块9 → 块3优点无外部碎片缺点随机访问效率低3 索引分配为每个文件建立索引表索引块 → 数据块地址列表例如索引项数据块号0518212四、索引文件结构详解1 基本思想为每个文件建立一个索引块记录该文件所有数据块的位置。访问流程文件 → 索引块 → 数据块2 多级索引当文件较大时一个索引块不够需要一级索引二级索引三级索引典型系统如类Unix系统直接索引一级间接索引二级间接索引3 索引结构计算例题例题某文件系统每个索引块可存放 256 个地址每个数据块大小 1KB问二级索引最大支持文件大小解题过程一级索引可表示256 × 1KB 256KB二级索引256 × 256 × 1KB 65536KB 64MB因此最大文件大小 64MB五、位示图1 基本概念**位示图Bitmap**用于表示磁盘空间的使用情况。规则0空闲块1已分配块例如1 1 0 0 1 0 1 0表示第2、3块空闲第5块空闲2 位示图与磁盘块对应关系假设每个字节 8 位每位表示一个磁盘块则第 i 位 → 第 i 个磁盘块3 位示图例题例题某系统位示图如下字节111001010 字节201100011问第一个空闲块号是多少解题过程展开位序1 1 0 0 1 0 1 0 0 1 1 0 0 0 1 1从左到右找第一个0第3位 0因此第一个空闲块号 2从0开始计数六、树形目录结构1 目录的作用目录用于管理文件名 → 文件位置映射2 目录结构类型1 单级目录所有文件在一个目录下缺点文件名冲突2 两级目录结构用户 → 文件优点不同用户可以重名3 树形目录结构根目录 ├── 用户A │ ├── file1 │ └── file2 └── 用户B └── file3特点层次清晰支持路径访问3 路径类型绝对路径从根目录开始/userA/file1相对路径从当前目录开始../file2七、目录与文件操作常见操作创建文件删除文件打开文件关闭文件系统通常维护打开文件表用于记录正在使用的文件。八、综合例题例题某文件系统采用索引分配每个索引块 128 项每块大小 2KB问一级索引最大文件大小解题过程128 × 2KB 256KB因此最大文件大小 256KB九、软考高频考点总结文件管理常考内容索引结构一级、二级索引计算最大文件大小位示图空闲块查找位与块号关系文件分配方式连续、链式、索引目录结构树形目录路径计算十、总结文件管理是操作系统的重要组成部分也是软考高级系统架构设计师考试中的重点内容。本文重点讲解了文件的逻辑与物理结构索引文件结构位示图及其计算树形目录结构