导图社区 操作系统：文件管理
这是一个关于操作系统：文件管理的思维导图，涵盖文件系统层次结构、文件的逻辑结构、文件目录以及文件共享几个主要方面。
社区模板帮助中心，点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
文件管理
文件和文件系统
基本概念
数据项
基本数据项：描述一个对象的某种属性（字段）
组合数据项：若干个基本数据项组成
记录
一组相关数据项的集合
文件：
具有文件名的一组相关元素的集合
基本属性
类型 长度 物理地址 建立时间
文件名：用户定义
文件拓展名：文件名之后的若干拓展字符，指示文件的类型
文件类型
按用途分
系统文件 用户文件 库文件
按数据形式分
源文件 目标文件 可执行文件
按存取控制属性分
只执行 只读 读写文件
按组织形式和处理方式分类
普通文件 目录文件 特殊文件（内存，网卡…）
文件系统
文件系统的层次结构（由上至下）
应用程序
逻辑文件系统
处理和记录文件相关操作
逻辑地址转物理地址
文件组织模块
基于物理地址和地址管理方式找到位置
基本文件系统
处理内存和磁盘之间数据块的交换
IO控制层
设备驱动程序层
设备
文件系统在内存的结构
安装表：每个已安装文件系统的分区的信息
包含文件系统的分区为“卷” 卷可以是磁盘的一部分，也可以是一整个磁盘
目录结构的缓存：最近访问目录的信息
整个系统的打开文件表
每个进程的打开文件表
文件的逻辑结构
文件基于是否有结构来分
有结构文件（记录式文件）
定长记录
变长记录
无结构文件（流式文件）
文件基于组织方式来分
顺序文件
串结构：按存入时间排序
顺序查找
顺序结构：以某个字段为关键字排序
如折半查找等各种查找算法
存取效率高，利于大批量读写，可存储在顺序存储设备 增删麻烦（填补碎片 ）
索引文件
索引表按关键字排序实现直接存取
为顺序文件建立多个索引表， 可为每个可能成为检索条件的关键字建立一张索引表
索引顺序文件
对索引表再排序
实现随机访问
效率更高：比顺序文件提高sqrt（N）/2倍
增加溢出，删改记录
直接文件
hash文件
无法确定占用长度
文件目录
概述
是一种数据结构（文件），实现对文件的有效管理（不同目录下允许重名 ）
文件控制块：FCB
基本信息
存取控制信息
使用信息
索引节点
为了减少磁盘访问次数，将文件名与文件描述信息剥离，只把文件名放在内存，便于查找访问
磁盘索引节点
每个唯一，都有
内存索引节点
最基本必要信息，内存里的文件才有
目录结构
简单文件目录
单级文件目录
两级文件目录
允许不同用户的文件重名，但不便于共享
树形目录
路径分为绝对路径和相对路径：提高速度
不同目录下，指针连接共享文件
无环图目录
目录查询技术
文件共享
基于有向无环图实现共享
利用索引节点实现共享，设置链接计数COUNT表示共享者（防错误删除）
基于符号链接的共享
允许一个目录拥有多个父目录，但只有一个为主父目录（用来减少不必要的遍历）
避免了悬空指针
文件系统为什么要使用块设备接口
文件系统最大的功能：实现按名访问
必考：不同组织方式的文件系统查找速率低对氯对比
操作系统中，在逻辑上一切都被视为文件
