操作系统-文件管理
文件
- 文件说明
- 文件名
- 文件类型
- 文件地址
- 访问权限
- 文件体
逻辑结构
- 记录式文件
- 定长记录
- 变长记录
- 流式文件
物理结构
- 连续结构
- 链接结构
- 索引结构
- 多物理块索引表
文件目录
- 文件控制块
- 目录结构
- 一级
- 二级
- 多级
存取方法
- 顺序存取
- 随即存取
空间管理
- 空闲区表
- 位示图
物理块号
字0 1 ... n 第0字 第1字 第...字 第m字 - 系统字长
- m 代表位示图的大小
- 空闲块链
flowchart LR
B1[[空块1]]--->B2[[空块2]]--->B3[[空块...]]--->B4[[空块n]]
- 成组链接法
- 100 个空闲块分为一组,每组第一个块记录下一组空闲块的物理盘块号和空闲块数
文件共享
- 硬连接
- 为文件实体起别名
- 符号连接
- 建立一个新文件指向实体文件
文件保护
- 存取控制矩阵
- 存取控制表
---------- i xxx xxx
[-][-][-]| | [-] [-]
| | | | | | |
| | | | | | +--属组
| | | | | +------属主
| | | | +---------inode个数
| | | +---------文件类型
| | +-----------erveryone权限
| +--------------属组权限
+-----------------属主权限
- 用户权限表
- 密码
- 用密码对文件内容加密
文件系统
在多用户系统中的不同用户对同一文件有不同的访问权限
文件类型
按性质
- 系统文件
- 用户文件
- 库文件
按保存期限
- 临时文件
- 档案文件
- 永久文件
按保护方式
- 只读
- 读写
- 可执行
- 不保护
Unix
- 普通文件
- 目录文件
- 设备文件