OS-文件管理1-文件-文件的逻辑结构与物理结构。

news/2025/1/16 10:22:56/

一,文件管理

关键词:如何组织及提供的功能。
在这里插入图片描述
在这里插入图片描述

二,文件-文件基本概念。

1.文件,记录,数据项

在这里插入图片描述

2.文件属性

在这里插入图片描述

三,文件-文件控制块FCB与索引结点。

文件控制块FCB:用来存放控制文件需要的各种信息的数据结构。
FCB有序集合称之为“文件目录”,一个FCB就是一个文件目录项。
在这里插入图片描述

在这里插入图片描述

四,文件-文件的逻辑结构。

1.逻辑结构与物理结构

在这里插入图片描述

2.无结构文件与有结构文件及是否可变长

在这里插入图片描述

3.无结构文件

由于无结构文件没有明显的逻辑关系,不做探讨。

4.有结构文件-顺序文件

①基础概念
在这里插入图片描述

注:顺序文件又可以分串结构(记录顺序与关键字无关,通常按照记录存入时间排序)与顺序结构(记录按照关键字排列顺序)。
②优缺点
缺点:
①对于链式存储而言无论是定长还是可变长,都无法实现随机存取。
②对于顺序存储而言,可变长记录无法随机存取,因为需记录其长度,不呈现规律。
优点:
①对于顺序存储定长,可以实现随机存取。

5.有结构文件-索引文件-解决可变长不能随机访问

①基本概念
在这里插入图片描述
②优缺点
缺点:每个记录对应一个索引表项,因此索引表可能会很大。
优点:解决了可变长记录不能随机访问问题。

6.有结构文件-索引顺序文件-解决索引表过大问题。

①基本概念
在这里插入图片描述

②优缺点
优点:缓解了索引文件的缺点。
缺点:依然可能由于索引表太大,导致效率下降。

7.有结构文件-多级索引顺序文件-解决索引表过大问题。

在这里插入图片描述

8.有结构文件-直接文件或散列文件。

在这里插入图片描述

五,文件-文件的物理结构。

在这里插入图片描述

1.基础概念

①文件块,磁盘块,内存块
类似于页式管理,对于内存的管理,磁盘中的存储单元也会被分为一个个"块/磁盘块/物理块"。很多OS中,为了方便数据的流动,磁盘块=内存块=文件块=页面大小
在这里插入图片描述

2.连续分配

逻辑上相邻,物理上也相邻。
在这里插入图片描述
优缺点:
在这里插入图片描述

3.链接分配-隐式链接

链接分配解决了磁盘外部碎片问题,提高了磁盘利用率,可以动态给文件分配空间。
离散的分配方式,可以为文件分配离散的磁盘块,分为隐式链接与显式链接。
在这里插入图片描述
优缺点:
优点:方便拓展,没有外部碎片
在这里插入图片描述
缺点:不支持随机访问。

4.链接分配-显式链接

在这里插入图片描述

在这里插入图片描述

5.索引分配

解决显式链接FAT过大问题。
在这里插入图片描述
在这里插入图片描述

6.索引分配-链接方案

在这里插入图片描述

7.索引分配-多层索引

在这里插入图片描述

8.索引分配-混合索引

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

六,对比物理结构组织方式

在这里插入图片描述

七,文件-外存空闲块组织。


http://www.ppmy.cn/news/163375.html

相关文章

在Linux系统下基于Docker搭建Redis集群

创建镜像 #部署Redis集群,该集群有3个节点; --cluster-enabled yes允许启用集群; docker create --name redis-node--01 --net host -v /data/redis-data/node1:/data redis:5.0.5 --cluster-enabled yes --cluster-config-file redis-node--01.conf --port 6379…

ffmpeg在windows环境下的详细安装教程

这两天整理好用的录屏软件,发现了Captura这个软件,软件本身的安装很简单,但由于Captura需要依赖ffmpeg(一套可以用来记录、转换数字音频、视频,并能将其转化为流的开源计算机程序),而ffmpeg在安…

Y430刷新BIOS

今天冒险试了一下,成功了。 其实很简单,找到新的版本和程序,刷前关掉所有程序,最好把能抽的线都抽掉,总之防止一切可能的意外, win7下管理员运行程序OK 不过还是小心为好,毕竟BIOS刷新失败主…

Y7000P电池0%解决办法

如果有条件,可以撕开黑膜测量三块电芯,出现这种情况至少有一块已经鼓包且电压不正常 网上现在给出的5B10Q82428和5B10Q88559都是thinkpad系列用的,压根就没起作用,最后肯定提示there are no attached batteries that require a f…

悲惨经历----联想Y430换屏门

08年末买的联想Y430,不想到10年5月,大概1年半的样子,电脑突然很闪很闪,打电话给联想北京客服,说是要换屏.非常郁闷,在网上也查到Y430到处是换屏的新闻,心里哇凉哇凉的。 没办法送到维修站去&…

Y430P拆机:安装固态硬盘+内存+重装系统梳理

Y430P拆机:安装固态硬盘内存重装系统梳理 联想y430p固态硬盘安装教程 联想笔记本y430p加固态硬盘/ssd(M.2)

计算机学校用的哪种ps,大一新生学设计(CAD,3D,PS)用什么笔记本电脑好

回答: 您学摄影就是和图片处理有关啦,我和你差不多,我喜欢用PS及其它软件做图片处里,很不错的 我现在用的是这款联想,很不错,5100块(我去年买的,现在差不多4800左右能买的到) 相关配置列表如下:…

联想笔记本如何开启笔记本的VT-x虚拟化技术功能

虚拟化技术支持,需几个方面的条件支持:芯片组自身支持、BIOS提供支持、处理器自身支持、操作系统支持。 操作系统方面,主流操作系统均支持VMM管理,因此无需考虑。 而芯片组方面,从Intel 945(除上网本外&a…