操作系统 第四章

文件管理

文件内部如何组织起来

在这里插入图片描述

文件之间如何组织起来

在这里插入图片描述

操作系统应该向上提供哪些功能

在这里插入图片描述

文件如何放在外存

放在外存块中
文件地址由 块号+块内地址组成
是连续存放还是分开存放?
如何去存放在外存快中
在后面几掌讲到

文件管理

在这里插入图片描述

总结

在这里插入图片描述

文件的逻辑结构

无结构文件

在这里插入图片描述

有结构文件

在这里插入图片描述
根据数据项的长度是否可变分为以下两种

  • 定长结构
  • 不定长结构

根据逻辑组织分类
在这里插入图片描述

顺序文件

文件的记录之间是顺序存储的(逻辑上是连续存储的)
在这里插入图片描述
在这里插入图片描述

索引文件

建立一个索引表,来记录每个数据项的位置,方便查找
在这里插入图片描述

索引顺序文件

解决了索引表可能很大的问题
索引表里记录的是一组顺序文件的地址

在这里插入图片描述

总结

在这里插入图片描述

文件目录

文件控制块

FCB——文件目录
包含了这个文件目录中所有文件的信息
在这里插入图片描述

在这里插入图片描述

目录结构——单级目录

在这里插入图片描述

目录结构——两极目录

在这里插入图片描述

目录结构——多级目录

在这里插入图片描述

引入相对路径

在这里插入图片描述

无环图目录结构

树形目录结构不利于文件共享,于是提出了无环图目录机构
在这里插入图片描述

索引节点——对FCB的瘦身

在这里插入图片描述
在这里插入图片描述

总结

在这里插入图片描述

操作系统需要对磁盘块进行哪些管理

在这里插入图片描述

文件的物理结构

文件应该怎么存放在外存中
在这里插入图片描述

文件块、磁盘块

在这里插入图片描述

分配方式——连续分配

在这里插入图片描述
优点
在这里插入图片描述
缺点
在这里插入图片描述
在这里插入图片描述
总结
在这里插入图片描述

分配方式——链接分配(隐式链接)

在这里插入图片描述
在这里插入图片描述

链接分配——显式链接

在这里插入图片描述
支持随机读取
在这里插入图片描述
在这里插入图片描述

索引分配

系统为每个文件建立一张索引表
索引表记录每个逻辑块对应的物理块
在这里插入图片描述

总结

在这里插入图片描述

文件存储空间管理

要为文件分配哪个存储空间

空闲表法

在这里插入图片描述

空闲链表法

在这里插入图片描述
在这里插入图片描述

位示图法

在这里插入图片描述
在这里插入图片描述

文件的基本操作

创建文件

在这里插入图片描述
(1)找存储空间(2)修改FCB(目录项)

删除文件

在这里插入图片描述

打开文件

在这里插入图片描述
在进程中,有个打开文件表,里面有对应的目录项
在这里插入图片描述

关闭文件

在这里插入图片描述

读文件

在这里插入图片描述

写文件

在这里插入图片描述

文件共享

基于索引节点的共享方式

在这里插入图片描述

基于符号链的共享方式

在这里插入图片描述

文件保护

在这里插入图片描述

文件系统的层次结构

在这里插入图片描述

磁盘结构

在这里插入图片描述

磁盘调度算法

在这里插入图片描述
在这里插入图片描述

先来先服务算法

在这里插入图片描述

最短寻找时间算法

在这里插入图片描述

扫描算法

在这里插入图片描述

LOOK算法

在这里插入图片描述

C-SCAN

在这里插入图片描述

C-LOOK算法

在这里插入图片描述

总结

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值