操作系统——文件的三种外存形式及文件存储空间的管理方法

一、文件的三种外存组织方式

文件的物理结构直接与外存的组织方式有关,不同的外存分配方式,将形成不同的文件物理结构,文件有如下三种外存分配方式,同时对应了三种文件的物理存储结构。
文件的三种外存组织方式如下:

连续组织方式顺序式文件结构
链接组织方式链接式文件结构
索引组织方式索引式文件结构

通常,在一个系统中,只能采用其中一种方法来为文件分配外存空间。

1.2 连续组织方式

  • 定义:为每个文件分配一组相邻接的盘块。

1.3 链接组织方式

  • 定义:如果能将文件存储在多个离散的盘块中,就可以解决顺序方式存在的问题。该存储方式中存放文件信息的每一物理块中有一个指针,指向下一个物理块。
    通过链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,形成的物理文件称为链接文件。
    两种链接方式:

1.3.1 隐式链接

链接指针隐含的存放在文件的物理块中,指向下一个物理块存在的问题:只适合于顺序访问,对随机访问极其低效。只通过链接指针将一大批离散的盘块链接起来,可靠性较差。

1.3.2 显式链接

链接指针存放在一张显式的链接表中。此表整个磁盘一张,称为文件分配表FAT。

1.3.3 链接组织的优点与缺点

链接组织方式不支持高效直接存取,并且FAT占用的存储空间较大,其实打开某文件,只需将该文件所在的盘块的编号调入到内存即可,没必要把整个FAT表调入内存,因此可为每个文件建立一张索引表来完成文件的存取。

1.4 索引组织方式

  • 定义:将文件的信息存放在若干个不连续物理块中,系统为每个文件建立一个专用数据结构-索引表,并将这些块的块号存放在索引表中,此种文件物理组织结构为索引组织方式

1.4.1 单级索引组织方式

基于可变分区的索引分配
基于数据块的分区
基于可变分区的索引分配方式注意事项

1.4.2 多级索引分配

二、文件存储空间的管理方法

空闲表法
空闲链表法
位示图法
成组链接法

2.1 并发控制

1·利用互斥锁实现“顺序性
2利用互斥锁和共享锁实现顺序性

2.2 重复数据的数据一致性问题

1.重复文件的一致性
2.盘块号一致性的检查
3.链接数一致性检查

  • 8
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一拳Marx

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值