文件管理
2017-06-25 21:37:43 41 举报AI智能生成
操作系统文件管理这一章的总结。根据王道2018考研书整理操作系统文件管理这一章的总结。根据王道2018考研书整理
作者其他创作
大纲/内容
文件系统基础
文件的概念
文件的定义
类比图书馆里的书籍：
分类、索引、权限
文件的属性
名称、标识符、类型、位置、大小、保护、时间日期和用户标识
基本操作
创建
写
读
重定位（寻址）
删除
截断
其他操作由这六个组合
复制=创建+读+写
打开关闭
打开文件表
文件打开计数器
文件控制块
每个打开文件都有如下关联信息
文件指针
文件打开计数
文件磁盘位置
访问权限
文件的逻辑结构（内部）
无结构文件（流式文件）
有结构文件（记录式文件）
顺序文件
串结构
顺序关键字无关，由时间决定
顺序结构
按关键字顺序
批读写效率最高
单个记录的增删改查困难
索引文件
定长
hash查找、快
可变长
只能顺序查找、系统开销大
可以建一张索引表--本身是定长记录的顺序文件（可以成百上千地提高访问速度）
索引顺序文件
给顺序文件分组建索引
记录很多可以采用二级或多级索引
顺序文件查找时间：N/2
索引顺序文件查找时间：√N/2 + √N/2 = √N
目录结构（外部）
文件控制块和索引节点
文件控制块FCB
基本信息
存取控制信息
使用信息
索引节点
文件名文件信息分开
磁盘索引节点--每个文件唯一
。。。属性很多
复制到内存节点后又加入一些属性
目录结构
目录这个层次的操作
增删改查+显示 文件
单级目录结构
实现了按名存取
缺点
查找速度慢
文件不许重名
不便于文件共享
多用户操作系统不适用
两级目录结构
分为主文件目录（Master File Directory， MFD）和用户文件目录（UFD）
解决了
多用户文件重名问题
访问限制
缺点
缺乏灵活性
不能对文件分类
多级目录结构（树形）
绝对路径相对路径
缺点
查找文件需要按路径名逐级访问中间节点，增加磁盘访问次数，影响查询次数
无环图目录结构
在树形结构上增加指向同一节点的有向边
方便共享但是使系统管理变得复杂
文件共享
基于索引节点的共享方式
利用符号链实现文件共享
缺点：每次访问速度慢
优点：只需提供该文件网络地址及文件路径
软共享硬共享兼施
文件保护
访问类型
读、写、执行、添加、删除、列表清单（重命名、复制、编辑）
访问控制
访问控制表( Access-Control List, ACL )
精简的访问列表
拥有者
组
其他
口令
密码
文件系统的实现
文件系统层次结构
用户调用接口
增删改查、打开关闭文件
建立删除目录
文件目录系统
存取控制验证
实现文件保护
物理文件系统
分配模块
设备管理程序模块
目录实现
线性
哈希
文件实现
文件分配方式
连续分配
链接分配
隐式
缺点
稳定性
无法直接访问
显式
链接表
文件分配表
索引分配
链接方案
多层索引
混合索引
文件存储空间管理
空闲表法
空闲链表法
空闲盘块链
空闲盘区链
位示图法
成组链接法
磁盘的组织管理
磁盘的结构
磁道
扇区（盘块）
磁盘分类
磁盘调度算法
评价
寻道时间
传输时间
先来先服务
最短寻找时间优先
扫描算法（电梯算法）
循环扫描
磁盘的管理
磁盘初始化
引导块
坏块
0 条评论
下一页
