文件系统

文件系统概述

  1. 文件
    • 文件的定义与分类
    • 文件名及文件属性
  2. 文件系统
    文件系统是操作系统中负责管理和存取文件信息的软件结构，它由负责文件操作和管理的程序模块、所需的数据结构(如目录表、文件控制块、存储分配表)以及访问文件的一组操作所组成
  3. 文件的组织
    • 文件组织的两种结构
      • 物理文件
      • 逻辑文件
    • 逻辑记录和块
      • 逻辑记录
      • 物理记录

文件的逻辑结构和存取方法

  1. 文件的逻辑结构
    • 流式文件
    • 记录式文件
  2. 文件的存取方法

文件的物理结构

  1. 连续文件
    • 什么是连续文件
    • 连续文件中存取记录的操作
    • 连续文件的特点
  2. 串联文件
    • 串联文件结构
    • 文件映照结构
  3. 索引文件
    • 直接索引
    • 一级间接索引
    • 二级间接索引
  4. 文件物理结构比较

文件存储空间的管理

  1. 空闲文件目录
  2. 空闲块链
  3. 位示图
  4. 分配策略

文件目录

  1. 文件目录及其内容
    • 什么是文件目录
    • 文件目录及其内容
  2. 以及文件目录及缺点
  3. 多级文件目录

共享与安全

  1. 文件共享与安全性的关系
  2. 存取权限的类型及其验证
    • 访问控制矩阵
    • 存取控制表
    • 用户权限表
    • 口令
    • 密码
  3. 用文件路径名加快文件的查找
    • 建立当前目录
    • 链接技术

文件操作与文件备份

  1. 文件操作
    • 常用的文件操作命令
    • 打开文件和关闭文件的操作
  2. 文件备份

UNIX文件系统的主要结构和实现

  1. UNIX文件系统的特点
    • 树型层次结构
    • 可安装卸载的文件系统
    • 文件是无结构的字符流式文件
    • UNIX文件系统把外部设备和文件目录作为文件处理
  2. UNIX系统的索引文件结构
    • 文件索引节点
      • 目录项
      • 索引节点结构
    • UNIX 7版本文件索引结构
      • 小型文件
      • 大型文件
      • 巨型文件
    • UNIX system V的索引结构
  3. UNIX系统文件目录结构
    • 文件目录结构
    • 文件目录结构中的勾链
  4. UNIX系统的打开文件机制
    • 活动节点表
      • 主存索引节点状态—反映主存索引节点的使用情况
      • 设备号、索引节点号
      • 引用计数
    • 系统打开文件表
    • 用户文件描述符
    • 用户文件描述符表、系统打开文件表与主存索引节点表的关系
  5. 文件存储器空闲块的管理
    • 文件卷和卷管理块
    • 空闲磁盘块的管理
      • 空闲盘块的分配
      • 空闲盘块的释放
  6. UNIX文件系统调用
    • 文件系统调用与底层算法的关系
      • 缓冲区分配算法
      • 底层文件系统算法
    • 系统调用open
    • 系统调用create
    • 系统调用close
    • 系统调用read
    • 系统调用write