操作系统 第四章
文件管理
文件内部如何组织起来
文件之间如何组织起来
操作系统应该向上提供哪些功能
文件如何放在外存
放在外存块中
文件地址由 块号+块内地址组成
是连续存放还是分开存放?
如何去存放在外存快中
在后面几掌讲到
文件管理
总结
文件的逻辑结构
无结构文件
有结构文件
根据数据项的长度是否可变分为以下两种
- 定长结构
- 不定长结构
根据逻辑组织分类
顺序文件
文件的记录之间是顺序存储的(逻辑上是连续存储的)
索引文件
建立一个索引表,来记录每个数据项的位置,方便查找
索引顺序文件
解决了索引表可能很大的问题
索引表里记录的是一组顺序文件的地址
总结
文件目录
文件控制块
FCB——文件目录
包含了这个文件目录中所有文件的信息
目录结构——单级目录
目录结构——两极目录
目录结构——多级目录
引入相对路径
无环图目录结构
树形目录结构不利于文件共享,于是提出了无环图目录机构
索引节点——对FCB的瘦身
总结
操作系统需要对磁盘块进行哪些管理
文件的物理结构
文件应该怎么存放在外存中
文件块、磁盘块
分配方式——连续分配
优点
缺点
总结
分配方式——链接分配(隐式链接)
链接分配——显式链接
支持随机读取
索引分配
系统为每个文件建立一张索引表
索引表记录每个逻辑块对应的物理块
总结
文件存储空间管理
要为文件分配哪个存储空间
空闲表法
空闲链表法
位示图法
文件的基本操作
创建文件
(1)找存储空间(2)修改FCB(目录项)
删除文件
打开文件
在进程中,有个打开文件表,里面有对应的目录项
关闭文件
读文件
写文件
文件共享
基于索引节点的共享方式
基于符号链的共享方式
文件保护
文件系统的层次结构
磁盘结构
磁盘调度算法