2021-10-24 文件存储空间管理

最新推荐文章于 2023-09-24 00:39:56 发布
最新推荐文章于 2023-09-24 00:39:56 发布
阅读量215 收藏 1
点赞数
分类专栏： 操作系统 文章标签： 1024程序员节 windows linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yiyan__/article/details/120938576
版权

目录

知识总览

​存储空间的划分与初始化 

存储空间管理——空闲表法 

存储空间管理——空闲表法

空闲盘块链 

空闲盘区链

存储空间管理——位示图法 

 存储空间管理——成组链接法

 如何分配？

如何回收？

知识回顾和考点

知识总览

存储空间的划分与初始化 

 

存储空间管理——空闲表法 

适用于“连续分配方式”

eg:新创建的文件请求3个块，采用首次适应算法

 eg：假设此时删除了某文件，系统回收了它占用的15，16，17号块

 

----------------------------------> 

 

 

 

 

 

存储空间管理——空闲表法

空闲盘块链 

空闲盘区链

存储空间管理——位示图法 

 

 存储空间管理——成组链接法

 

 如何分配？

eg:需要一个空闲块

 

 100——>99

 

 

 

 eg：需要100个空闲块

 

 

 

 将300号磁盘块中的数据复制到超级块中

 

超级块相当于链头的作用，永远指向于下一个分组

 

 

如何回收？

分组没满时，将空闲块插入第一个分组中。

假设要回收201，就将201号块的链接信息放到超级块中，并且把超级块中的下一组空闲盘块数从99到100

 第一个分组满时，

 

 

 超级块重新指向第一个分组

 

 

 

 

知识回顾和考点

 

YanHX_
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021-10-30
java557的博客
10-30 5179
1、 当Leader崩溃或者Leader失去大多数的Follower，这时候ZooKeeper会进行什么操作？ B、 恢复模式 2、 以下关于云计算安全性描述中，正确的是？ B、 尽管云计算提供各项安全服务，但是我们仍然需要注意备份 3、 下面哪个公司是OpenShift的开发公司？ D、  红帽 4、 在mdadm管理RAID阵列的动作当中，Assemble的作用是什么？ D、 监控状态 5、 下列选项当中，哪个不属于数据库的性能优化？ A、 数据库配置优
操作系统知识（文件存储空间管理）
SJ_Sniper的博客
02-19 1373
参考视频：王道计算机考研 操作系统_哔哩哔哩_bilibili 参考书籍：左万利《计算机操作系统教程（第4版）》 目录 第四章 文件管理 七、文件存储空间管理 1.空闲块表 2.空闲块链 2.1 空闲盘块链 2.2 空闲盘区链 3.字位映像图 4.成组链接法 4.1 分配 1 个空闲块 4.2 分配100个空闲块 4.3 回收时分组没满 4.4 回收时分组已满 第四章 文件管理 七、文件存储空间管理 1.空闲块表 表中包含两个栏目：首空闲块号和空闲块数。适用于..
成组链接法
热门推荐
Jaster_wisdom的专栏
06-18 1万+
首先说一下，成组链接法出现的背景和意义，它的出现带来了什么好处。 成组链接法作为文件存储空间管理方法之一(主要是空闲盘区的管理)，还有其他三种管理方法分别是：空闲表法、空闲链表法和位示图法，它克服了空闲链表法表太长的缺点，但是保持了其优点，即分配和回收一个盘块比较简单。 这么好的文件存储空间管理方法，我们当然要认真学咯。。 首先来看文字解释：成组链接法是Unix系统中常见的管理空闲盘区的方法
操作系统之文件系统：4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
千寻瀑
10-13 1万+
4、文件存储空间管理思维导图文件的初始化和划分文件存储空间管理方法1、存储空间管理——空闲表法2、存储空间管理——空闲链表法3、存储空间管理——位示图法4、存储空间管理——成组链接法 思维导图 文件的初始化和划分 物理磁盘分为多个文件卷 文件卷分为目录区和文件区 文件区：存放文件数据 目录区：存放文件目录信息（FCB）、用于磁盘存储空间管理的信息 文件存储空间管理方法 1、存储空间管理——空闲表法 用一张表来记录磁盘中的空闲块，空间的回收和分配都只需要对该表进行操作即可 2、存储空间管理——空
文件管理之文件存储空间的管理
学习日常分享
10-24 2032
由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块组织，空闲块的分配和空闲块的回收等几个问题。 空闲表法 空闲表法属于连续分配方式。它与内存管理中的动态分区分配方式雷同。 它为每个文件分配一个连续的存储空间。系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项。 存储空间的分配与回收： 这种管理方式适合采用顺序结构的文件，存储文件时从空闲块表中找一组连续的空闲块，删除文件时把归还的一组连续块登记到
【王道·操作系统】第四章 文件管理（上）
我曾崩溃、怯懦、自我怀疑，内心有什么东西腐烂了，恶臭熏天
06-24 679
【王道·操作系统】第四章 文件管理 （上）
2021-2022计算机二级等级考试试题及答案No.9764.docx
11-04
- **添加与运行文件**：通过项目管理器可以添加新文件或运行现有文件。 - **连编文件**：用于将多个文件打包成一个可执行文件或库文件。 - **重命名文件**：通常不在项目管理器中直接进行，而是通过文件系统的...
2021-2022计算机二级等级考试试题及答案No.15281.docx
10-28
- **题目**: 计算机中表示存储空间大小的最基本的容量单位是什么？ - **正确答案**: 字节（Byte） - **知识点解析**: - 计算机存储空间的基本单位是字节（Byte），通常用 B 来表示。1 Byte = 8 bits，是衡量数据...
15 操作系统第四章 文件管理 文件的物理结构 文件存储空间管理
夜飘凌的博客
06-19 2051
文章目录1 文件的物理结构 （文件分配方式）1.1 文件块、磁盘块1.2 文件分配方式——连续分配1.3 文件分配方式——链接分配1.3.1 链接分配——隐式链接1.3.2 链接分配——显式链接1.3.3 链接分配（总结）1.4 文件分配方式——索引分配1.4.1 链接方案1.4.2 多层索引1.4.3 混合索引1.4.4 索引分配（总结）1.5 文件分配总结 1 文件的物理结构 （文件分配方式） 1.1 文件块、磁盘块 类似于内存分页，磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操
操作系统——文件管理
weixin_65049289的博客
05-21 1248
操作系统文件管理最全总结
模拟操作系统：用位示图法管理文件
04-10
编写用位示图法管理文件存储空间的分配与回收程序。 要求： (1)给出位示图初态 (2)程序人口参数： 分配时：参数为文件名及需要分配的块数， 回收时：参数为文件名。 (3)回答信息： 分配时： 能够分配时，给出文件名和分配块，否则,给出无法分配的信息。 显示位示图。 回收时： 给出回收的具体块号。 显示位示图。 如果需要可以上传说明文档
文件系统详解
最新发布
淳潜 的博客
09-24 988
（3）多级索引，当文件太大，其索引块太多时，单级索引方式过于低效。2.成组链接法的分配：在空闲块链中，不足100块的组，通常放在内存专用块中，系统初始化时，先把专用块内容读到内存中，需要分配时，就直接在内存中找到那块是空闲的，然后进行分配，空闲块数减1，如果这一组的第一个空闲块也需要分配，在分配之前，先把其保存的下一组空闲盘块号读入内存中，再分配出去，依次类推。运行时，系统检查所有的读请求，查看文件块是否在高速缓存，在，则读，不在，首先启动磁盘，将所需块读到高速缓存，再复制到其他内存区域。
（8）磁盘存储器的管理——计算机操作系统复习笔记
AlgerFan
07-12 615
一、文件的物理结构 几个基本概念 类似于内存分页，磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操作系统中，磁盘块的大小与内存块、页面的大小相同。 内存与磁盘之间的数据交换(即读/写操作、磁盘 I/O) 都是以“块”为单位进行的。即每次读入一块，或每次写出一块。 在内存管理中，进程的逻辑地址空间被分为一个一个页面。 同样的，在外存管理中，为了方便对...
[架构之路-164]-《软考-系统分析师》-3-操作系统基本原理-文件系统（文件的逻辑组织、文件的物理组织、硬盘空间管理、分布式文件系统）
文火冰糖（王文兵）的博客
04-15 6914
如 果 “〇”表示对应块空闲，“1”表示对应块已分配，则在进行存储空间的分配时，可顺序扫描位示图，从中找出一个或一组值为“0”的二进制位，将对应的块分配出去，并将这些位置“1”• ，而在回收某个块时，只需找到对应的位，并将其值清零即可。形象地说，Linux 的。成组链接法是对空闲块链法的一种改进，它将一个文件卷的所有空闲盘块按同定大小 （例如，每组 m 块）分成若干组，并将每一组的盘块数和该组所有的盘块记入前一组的最后一个盘块中，第一组的盘块数和该组的所有盘块号则记入超级块的空闲盘块中。
文件存储空间的管理：成组链接法
selina8921的博客
04-29 7284
成组链接法是Unix系统中常见的管理空闲盘区的方法。    在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一个组的第二个空闲块号等于0，则有特殊的含义，意味着该组是最后一组，即无下一个空闲块。   1.分配空闲块的时候，从前往后分配，先从第一组开始分配，第一组空闲的100块分完了，才进入第二组。   2.释放
操作系统4.1.5 文件存储空间管理
烟敛寒林的博客
07-12 1755
本节学习需要注意的三个方面： 用什么方式记录、组织空闲块？ 如何分配磁盘块 如何回收磁盘块 一、存储空间的划分与初始化 存储空间的划分（为磁盘分区）：将物理磁盘划分为一个个文件卷（逻辑卷、逻辑盘） 在存储空间初始化时，需要将各个文件卷划分为目录区、文件区。 目录区：主要存放文件目录信息（FCB）、用于磁盘存储空间管理的信息 文件区：主要存放文件数据 有些系统支持超大型文件，可支持由多个物理磁盘组成一个文件卷，如下图。 二、存储空间管理——空闲表法 空闲表法：即...
用堆栈实现成组链接法实现文件存储空间的管理
zooeywm的博客
12-09 682
博主的实验内容，纯属原创，仅供学习交流使用，请大神指教 测试结果： stack_groups.h /* * C_frouplink.c * * Created on: 2019年12月8日 * Author: zyli */ #include<stdio.h> #include<stdlib.h> #define blocks 26 #define ...
操作系统之文件存储空间管理
linjianshaonian_的博客
11-13 1153
如果第一个块不够100个，缺少x个，那么将x个回收的块加入到第一组中，并将第一组的块数量+x直到够100个块为止，如果第一组的块已经达到数量上线，然而还要在回收1块，此时需要将超级块中的数据复制到新回收的第一个块中，让新回收的块称为第一个分组，而超级块包含的块数量置为1，并指向新回收的块；如果需要分配的盘块数
文件系统存储空间管理算法设计与实现模拟
m0_52326788的博客
12-16 2513
1．内容：模拟文件存储空间的管理，采用空白文件目录法和空白块链法实施空间分配。 2．思想： 文件存储空间管理是文件系统的重要内容。常用的管理思想有空白文件目录法、空白块链法和位示图法。本实验采用前两种方法进行空间分配。 （1）空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格，分别记录相关数据。 空白文件目录表（初始）
THDCC-1412型冗余数采技术手册
数据存储在8GB的SD卡上，并自动管理空间，当SD卡剩余容量低于10%时，会删除最早的数据文件。 4. **远程操作**：除了现场操作，用户还可以通过上位机软件实现远程调零和标定，提高工作效率，特别是在紧急情况下。 5...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值