文件系统
2018-06-24 19:55:57 14 举报
AI智能生成
OS-文件系统-思维导图 欢迎fork && pr!
作者其他创作
大纲/内容
概述
定义
文件
属性
基本属性
名字
所有者
授权者
长度
类型属性
普通文件
目录文件
系统文件
隐藏文件
设备文件
权限分类
R/W/X
管理属性
创建时间
修改时间
分类
用途分类
系统文件
用户文件
库文件
系统文件
用户文件
保护级别
RWX,None
信息流向
输入文件
读卡机等
输出文件
打印机文件
输入输出文件
???
时限分类
tmp
permemnt
docs
数据形式
源文件
目标文件
可自行文件
文件性质
file
directory
spec file
文件系统
func
目录管理
文件的组织
layer P 197
组织结构与管理方式
逻辑结构
无结构
有结构
存储介质
卷
块
存储方式
顺序
随机
按键存储
物理结构
顺序结构
链接结构
索引结构
直接文件(hash)
记录的成组与分解
成组:合并若干逻辑记录为一个物理块
分解:分割被合并的物理块
工具:缓冲区
作用:降低记录间隔,提高存储效率
样例:P232 6.16
目录管理
文件在文件系统内存在的标识:
文件控制块(FCB),保存了
文件的基本信息
文件控制块(FCB),保存了
文件的基本信息
目录结构
一级目录结构
特点:仅一张线性表,从文件到
物理地址的映射
物理地址的映射
缺点
查找慢
不允许文件重名
不能实现文件共享
二级目录结构
特点:每个用户一张表
多级结构:目录树结构
绝对路径
相对路径
无环图目录结构
辅存管理
空闲块表法:空闲块成表
空闲块链法:空闲块成链表
空闲区链法:空闲区成链表
位示图法:每一比特标识一个块的占用情况
成组成链法
逻辑文件
物理文件
0 条评论
下一页