操作系统-文件的物理结构（文件分配方式）

最新推荐文章于 2024-07-16 10:28:31 发布
最新推荐文章于 2024-07-16 10:28:31 发布
阅读量722 收藏 7
点赞数 13
分类专栏： 王道操作系统考研笔记 文章标签： 数据库 linux 运维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/llovewuzhengzi/article/details/140068113
版权

文章目录

总览

在这里插入图片描述
文件数据存放在外存中
在这里插入图片描述

文件块和磁盘块

在这里插入图片描述
文件内通过逻辑块号和块内地址定位到文件内的任何位置
在这里插入图片描述

连续分配

逻辑块号类似偏移

连续分配是一种文件存储策略，在这种策略下，文件的各个部分被存储在磁盘或其他存储介质上的连续块中。这种存储方式支持两种类型的访问：顺序访问和直接访问。

顺序访问

连续分配非常适合顺序访问，因为在连续分配中，文件的块是连续的，这意味着当从文件的开头开始读取时，磁头可以从第一个块一直连续读取到文件的末尾，而不需要在磁盘上进行额外的寻道动作。由于磁盘寻道时间是磁盘访问延迟的主要来源之一，连续访问减少了这种延迟，从而提高了读取速度。

直接访问（随机访问）

直接访问是指能够立即访问文件中的任意位置的能力。在连续分配中，如果知道了文件的第一个块的地址，那么文件中任何块的地址都可以通过简单的数学计算得出。这是因为每个块都有固定的大小，所以只需要知道块的编号（相对于文件起始块的偏移量），乘以块的大小，就可以计算出该块在磁盘上的绝对位置。这使得即使是在文件的中间或末尾读取数据，也可以快速定位到正确的磁盘位置，而无需从文件的开头开始顺序读取。

为什么连续分配同时支持这两种访问模式？

连续分配之所以能同时支持顺序访问和直接访问，是因为它的数据布局特性。文件的连续存储允许顺序读取时避免不必要的寻道，而固定的块大小和位置关系使得可以根据块号直接计算出物理地址，从而支持直接访问。这种灵活性使得连续分配在很多应用中非常有效，尤其是那些既需要快速顺序读取又需要随机访问的场景，如数据库和多媒体文件。

在这里插入图片描述
连续分配的 文件磁盘块相邻，移动距离短
在这里插入图片描述扩展也需要连续，有时需要迁移
在这里插入图片描述
紧凑需要移动磁盘块内容，耗费时间
在这里插入图片描述
在这里插入图片描述

链接分配

隐式链接

访问第几个逻辑块就是第几个指针，零号逻辑块就是起始块
在这里插入图片描述
尾部增加一个链表节点就行，然后修改FCB
在这里插入图片描述

显示链接

链接各个文件的指针没放在块里，而放到一张表
隐含的原因就是按顺序存储每个物理块对应的下一块，所以不需要再标明物理块号了
在这里插入图片描述

零号代表起始块号对应的物理块，大于零意味着需要寻找下一块

在这里插入图片描述

小结

在这里插入图片描述

索引分配

文件名->FCB中的索引块->内存中的索引表->逻辑块号（隐藏）->物理块号

24位<2的30次方<32位
在这里插入图片描述
拓展通过往索引表添加即可
在这里插入图片描述
当一个磁盘块对应的索引表装不下文件所有物理块时
在这里插入图片描述

链接方案

一个文件对应多个索引块，通过链表形式连接，FCB只需记录第一个索引块号
读入索引块然后确定嗲一个索引块

在这里插入图片描述

多层索引

在这里插入图片描述
但文件的块比较暗小的时候，多层索引有点浪费了，而且还需要多次读磁盘

混合索引

在这里插入图片描述

小结

在这里插入图片描述

总结

FCB就是目录项内容在这里插入图片描述

看星猩的柴狗
关注
  • 13
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统-文件的结构以及文件管理
编程小白养成手记
07-29 4303
文件的管理，文件的结构有哪几种，文件类型，文件属性，文件常用的几种操作你都了解多少？
操作系统文件的物理结构（文件分配方式）
派拉斯兔子的博客
09-30 4878
一、文件的物理结构（文件实现） （一）文件块、磁盘块（二）文件分配方式1. 连续分配 连续分配 方式要求 每个文件在磁盘上占有一组连续的块 优点 ：支持顺序访问和直接访问（即随机访问）；连续分配的文件在顺序访问时速度最快 缺点 ：不方便文件拓展；存储空间利用率低，会产生磁盘碎片 2. 链接分配 链接分配 采取离散分配的方式，可以为文件分配离散的磁盘块。分为 隐式链接 和 显式链接 两种。 （1）隐式链接 隐式链接 ——除文件的最后一个盘块之外，每个盘块中都存有指向下一个盘块的指
【操作系统】文件管理（五）—— 文件的物理结构（文件的分配方式）
haoweixl的博客
09-12 3680
操作系统对文件管理中需要对磁盘块进行管理。这其中包含对空闲磁盘块和非空闲磁盘块的管理。对空闲磁盘块的管理涉及文件的物理结构/文件的分配方式。对非空闲磁盘块的管理涉及文件存储空间的管理。隐式链接 —— 除文件的最后一个盘块之外，每个盘块中都存有指向下一个盘块的指针。文件目录包括文件第一块的指针和最后一块的指针。优点：很方便文件拓展，不会有碎片问题，外存利用率高。缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一个盘块的指针也需要耗费少量的存储空间。
操作系统文件管理-----索引分配
linjianshaonian_的博客
11-10 2817
那么假设是上图中的两极索引表，第一层最多有1024/4=256个索引项，每个索引项指向下一层的一个索引表，第二层最多也有256个索引项，每个索引项指向一个1KB大小的文件记录（每条文件记录也由一个块保存，一个文件占有多个块），那么这种条件下的两级索引最大支持的文件大小是256。假设有多个索引块，而各个索引块是通过这种链接的方式连起来，所以，为了找到第二个索引块的块号，操作系统需要先将第一个索引块读入内存，然后才能根据这个索引块中的指针找到第二个索引块号，并且把第二个索引块读入内存；1KB=64MB大小；
操作系统4.1.4 文件的物理结构（文件分配方式）
烟敛寒林的博客
07-10 6707
本节内容非常重要，必考选择题，甚至出大题。 一、文件块、磁盘块 在内存管理中，进程的逻辑地址地址空间被分为了一个个页面。同样的，在外存管理中，为了方便对文件数据的管理，文件的逻辑地址空间被分为了一个个文件“块”。 于是文件的逻辑地址页可以表示为（逻辑块号，块内地址）的形式。 二、文件分配方式 1、连续分配 2、链接分配 1）隐式分配 2）显式分配 3、索引分配 ...
DJ6-1 文件系统、文件的逻辑结构、文件的物理结构
狂放不羁霸的博客
05-26 1399
6.1 文件系统概述 6.1.1 文件、记录和数据项 6.1.2 文件类型 6.1.3 文件系统模型 6.1.4 对文件的操作 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件（Sequential File） 6.2.4 索引文件（Index File） 6.2.5 索引顺序文件（Index File） 6.2.6 直接和哈希文件 6.3 文件的物理结构 6.3.1 连续分配 6.3.2 链接分配 6.3.3 索引分配
操作系统文件管理“逻辑结构和物理结构”区别
派拉斯兔子的博客
09-30 4268
一、逻辑结构VS物理结构 文件内部各条记录链式存储：由创建文件的用户自己设计的 文件整体用链接分配：由操作系统决定 索引文件：从用户视角来看，整个文件依然是连续存放的。如：前1MB存放索引项，后续部分存放记录。 5. 索引文件采用索引分配 （一）例：C语言创建无结构文件 FILE *fp = fopen("text.txt" , "w"); //打开文件 if(fp == NULL){ printf("打开文件失败！"); exit(0); } //写入1w个Hello world for(int i
操作系统---文件管理
m0_58342797的博客
06-12 4965
目录文件的逻辑结构文件分类文件的逻辑结构 顺序文件 索引文件 索引顺序文件​文件目录文件控制块（FCB)目录结构单级目录结构两级目录结构多级目录结构（树形目录结构）无环图目录结构索引节点（FCB）的改进文件物理结构文件的存储连续分配链接分配索引分配文件的存储空间管理存储空间的划分与初始化存储空间管理空闲表法空闲链表法位示图法成组链接法文件的基本操作创建文件删除文件打开文件关闭文件读文件写文件文件共享基于索引结点的共享方式（硬链接）基于符号链的共享方式（软链接）文件保护口令
操作系统：文件的物理结构（文件分配方式）
qq_40821469的博客
04-21 3580
文件分配对应于文件的物理结构，是指如何为文件分配磁盘块。常用的磁盘空间分配方法有三种：连续分配、链接分配和索引分配。 连续分配 连续分配方式要求每个文件在磁盘上占有一道连续的块。 优点：支持顺序访问和直接访问（即随机访问）；连续分配的文件在顺序访问时速度最快。 缺点：不方便文件拓展；存储空间利用率低，会产生磁盘碎片。 链接分配 链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和...
计算机操作系统-5-文件管理
SpriCoder的博客
03-08 4445
计算机操作系统-5-文件管理
操作系统-文件和文件系统.pptx
11-14
根据结构，文件可分为有结构文件（如数据库文件）和无结构文件（如文本文件）。 文件名和扩展名是文件的标识符。文件名由用户指定，而扩展名通常用来标识文件的类型。例如，`.txt`表示文本文件，`.exe`表示可执行...
操作系统-文件管理-思维导图
05-18
文件物理结构是指文件在外存中的存储方式，包括文件的分配方式、对非空闲磁盘块的管理等。操作系统为文件分配存储空间都是以块为单位的，在外存管理中，为了方便对文件数据的管理，文件的逻辑地址空间也被分为了一个...
广工操作系统课程设计-文件系统-DOS代码类资源
03-23
在本资源包中，"广工操作系统课程设计-文件系统-DOS代码类资源"是一个针对广州工业大学（广工）学生进行的操作系统课程设计项目。这个项目聚焦于文件系统的实现，特别是针对多用户、多级目录结构的设计。通过这份...
操作系统课程设计-简单文件系统的实现(完整版)资料.doc
12-01
操作系统课程设计的目标是实现一个简单的文件系统，这个文件系统基于多级目录结构，适用于单用户单任务环境。设计的关键部分包括虚拟磁盘的管理、文件存储空间的分配、空闲空间的管理、文件目录结构以及一系列基本的...
xujianhui.c.rar_操作系统 文件系统
09-14
在这个名为"xujianhui.c.rar_操作系统 文件系统"的压缩包中，包含了对操作系统文件系统实现的源代码文件和一个文档，我们可以深入探讨这两个关键领域的知识。 首先，"xujianhui.c.cpp"很可能是一个C++编程语言编写...
Redis集群和高可用
xiaogengtongxu的博客
07-13 612
主从架构无法实现master和slave角色的自动切换，即当master出现redis服务异常、主机断电、磁盘损坏等问题导致master无法使用，而redis主从复制无法实现自动的故障转移(将slave 自动提升为新master)，需要手动修改环境配置,才能切换到slave redis服务器，另外当单台Redis服务器性能无法满足业务写入需求的时候,也无法横向扩展Redis服务的并行写入性能。master和slave角色的无缝切换，让业务无感知从而不影响业务使用。
【星海随笔】vCenter Server 和主机管理。
最新发布
weixin_41997073的博客
07-16 151
1.方法：删除页面信息，然后断连这个受管主机，断开受管主机的连接不会将其从 vCenter Server 中移除，而只是临时挂起 vCenter Server 执行的所有监控活动。2.方法：在分布式存储中找到该虚拟设备的存储盘，文件里找到相关的vmdk磁盘文件，点击注册虚拟机。当资料不匹配时候，可以删除展示页面，孤立的设备的 匹配位置的信息。断开后，然后重新连接，既可以重新识别受监管的主机。数据库在Vserver中展示的是一个数据库的资料，应该是client的资料。1.确定为资料不匹配导致的展示问题。
Redis数据结构-String篇
时间如瑾 代码如诗
07-12 914
对⼀个内部表示成long型的string执行append, setbit, getrange这些命令，针对的仍然是string的值（即⼗进制表示的字符串），而不是针对内部表⽰的long型进⾏操作。因此，在这些命令的实现中，会把long型先转成字符串再进行相应的操作。String 的内部存储结构⼀般是 sds（Simple Dynamic String，可以动态扩展内存），但是如果⼀个String 类型的 value 的值是数字，那么 Redis 内部会把它转成 long 类型来存储，从⽽减少内存的使用。
docker-compose安装PolarDB-PG数据库
wnfff的博客
07-12 316
docker-compose安装PolarDB-PG数据库
4.2.1_文件实现（上）1
08-03
王道考研/cskaoyan.com注：对应王道书4.2.3_1文件分配方式，建议按照视频的顺序学习本节内容文件的物理结构（文件实现）王道考研/cskaoyan.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

看星猩的柴狗

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

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

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

打赏作者

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

抵扣说明：

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

余额充值