4.1.5 OS之文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)

最新推荐文章于 2024-04-29 21:08:01 发布
最新推荐文章于 2024-04-29 21:08:01 发布
阅读量1.8k 收藏 22
点赞数
分类专栏： 操作系统 文章标签： 大数据
原文链接：https://blog.csdn.net/weixin_43914604/article/details/106373112
版权

文章转自:

4.1.5 OS之文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)_BitHachi的博客-CSDN博客_空闲块成组链接法

目录

0.思维导图

1.存储空间的划分与初始化

2.空闲表法

3.空闲链表法

空闲盘块链

空闲盘区链

4.位示图法

5.成组链接法

0.思维导图

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

1.存储空间的划分与初始化

在这里插入图片描述

2.空闲表法

如何分配？
在这里插入图片描述

在这里插入图片描述
如何回收？
在这里插入图片描述
在这里插入图片描述

3.空闲链表法

在这里插入图片描述

空闲盘块链

在这里插入图片描述

空闲盘区链

在这里插入图片描述

4.位示图法

在这里插入图片描述
如何分配与回收？

在这里插入图片描述

5.成组链接法

在这里插入图片描述
超级块的作用
在这里插入图片描述
如何分配？
需要1个空闲磁盘块
在这里插入图片描述
在这里插入图片描述
需要100个空心啊磁盘块
在这里插入图片描述
在这里插入图片描述
如何回收？
在这里插入图片描述
在这里插入图片描述
第二种情况，第一组已满
在这里插入图片描述
在这里插入图片描述

独在黑夜丶看湖面
关注
  • 0
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统（三十六）动态分区分配算法
qq_40608137的博客
03-14 1154
3.5 动态分区分配算法 上节讲述了连续分区分配方式中有动态分区分配的方式，如果在动态分区分配算法中有许多空闲分区都满足需求的时候，那该如何分配空间呢，今天来介绍四种分配方法解决这个问题。 目录 3.5 动态分区分配算法 3.5.1 首次适应算法 3.5.2 最佳适应算法 3.5.3 最坏适应算法 3.5.4 邻近适应算法 3.5.5 四种方法比较 3.5.1 首次适应...
ApiAdmin后台管理系统 v4.1.5
11-02
为您提供ApiAdmin后台管理系统下载，ApiAdmin是一个基于ThinkPHP V5.1.*开发的面向API的后台管理系统！系统需求：PHP >= 7.1MySQL >= 5.5.3Redis项目构成：ThinkPHP v5.1.*Vue 2.0功能简介：1、接口文档自动生成2、...
操作系统课程设计（基于空闲分区链的最佳适应算法以及进程管理器的模拟实现）
07-01
操作系统课程设计（基于空闲分区链的最佳适应算法以及进程管理器的模拟实现）
软考学习（2）
Pikachu_magical的博客
05-09 588
文件管理 索引文件结构 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hhdFUJwJ-1620521682876)(D:\素材库\总结\软考\image-20210503153612162.png)] 假设 物理盘块 大小为 0-9直接索引 4K X 10 间接索引存地址 假设一个地址4字节 4K/4byte =1024 10 – 1024X 4K 11 – 1024X1024 X 4K 12 – 1024 X 1024 X 1024 X 4K [外链图片转存失
DJ6-4 文件存储空间的管理
狂放不羁霸的博客
05-17 811
6.4.1 空闲表 1、存储空间的分配与回收 2、空闲表法的优缺点 6.4.2 空闲链表 1、空闲盘块链 2、空闲盘区链 6.4.3 位示图 1、位示图的表示 2、存储空间的分配 3、存储空间的回收 4、位示图法的优缺点 6.4.4 成组链接 1、空闲盘块的组织 plus 个人理解图示 2、空闲盘块的分配 3、空闲盘块的回收 4、综合举例
uC/OS-II学习笔记—空闲链表和就绪链表
caoxiaoning的博客
12-17 1731
uC/OS-II将任务控制块分成两个链表来管理，这就是空闲任务链表和就绪任务链表。其中，空闲任务链表包含了所有空闲的任务控制块。所谓空闲任务控制块，是指未分配给某个任务的任务控制块。创建一个新任务，前提条件就是系统中还有这样的空闲任务块。就绪链表则是将所有的就绪任务拴在一起，如果有新的任务就绪，就要将其任务控制块从空闲链表中取出，加入到就绪链表中。 操作系统刚启动的时候，在没有执行主程序(Mai
空闲链表和内存池
yygr的博客
12-28 1093
一个内存分配方法的好坏，一是体现在分配的速度上，其重要性在内存容量较大时会显得尤其明显，二是体现在对内存这种有限资源的使用率上。如果空闲内存被分割成了许多无法利用的小内存块（也就是俗称的内存碎片），那么即便系统中空闲内存的总量还很多，也可能无法满足程序内存分配的需求。 本系列文章将由浅入深，介绍内存分配常见的几种实现方式及其各自的应用场景。 空闲链表（free list） 将内存中所有的空闲内存块通过链表的形式组织起来，就形成了最基础的free list。内存分配时，扫描free list的各个空闲内存块，
计算机操作系统-存储管理之分区技术
qq_43535469的博客
01-11 1233
目录简单存储技术连续存储固定分区技术动态分区技术伙伴系统离散存储：分页存储分段存储虚拟存储 简单存储技术 进程在执行之前将程序数据全部装入内存 连续存储 就是分区存储 一个进程占的是一整块连续内存 固定分区技术 一种是： 系统初始化启动时将内存划分为数目固定尺寸固定的多个分区 就是内存里面分好了一些固定大小(大小相同)的区域 进程进来了就直接放进相应的分区就行了 另一种是： 系统初始化启动时即将内存划分为大小尺寸不同的多个分区 优点：实现简单，系统开销小 缺点：空间利用率低 左边是第一种 右边是第二种 动
空闲链表，循环链表，找最合适的节点
uuunicornM的博客
03-28 132
1、结构体存储空闲块的起始位置、大小，这个循环链表用数组表示（没必要用指针，数组存储就行了，指针难操作，如果把哪个空闲块全分配完了，直接将数组中该项全部置0就行，而且数组天然就有了顺序，要打造循环链表的效果，只需要两个for循环，一个从now到结尾，一个从0到now)2、每次分配后注意更新当前位置now，正好全分配完一个节点的话就将now指向下一个节点（注意这是指向的是下一个能分配的节点，体现在数组中就是空间不为0的节点），不是正好分配完的话当前位置还是当前位置。
操作系统课程设计 文件系统——空闲块成组链接法的模拟
qq_40722582的博客
01-04 1864
1.设计合适的数据结构模拟磁盘空闲块的情况（课本5.4下的第4点）。 2. 模拟分配空闲块的过程。 3. 模拟回收空闲块的过程。 4. 模拟对所有空闲块进行分析、凑连续块 的维护过程。 总体思路：用二维数组模拟每个盘块 #include<iostream> #include<vector> #include<algorithm> using namespace ...
文件存储空间管理（空闲表法，空闲链表法，位示图法，成组链表法）
jungleirim的博客
10-23 1259
存储空间的划分:将物理磁盘划分为一个个文件卷（逻辑卷、逻辑盘).
文件处理.AllDup.4.1.5.重复文件查找简体中文多语言免费版.rar
06-30
文件处理.AllDup.4.1.5.重复文件查找简体中文多语言免费版
4.1.5_文件共享1
08-03
王道考研/cskaoyan.com本节内容文件共享知识总览操作系统为用户提供文件共享功能，可以让多个用户共享地使用同一个文件注意：多个用户共享同一个文件，意味着
基于微信小程序的图书馆座位管理系统设计与实现（论文+程序设计+数据库文件）
02-17
第1章 绪论 ...4.1.5 个人中心模块 4.1.6 预约状态管理模块 4.2.1用户管理页面实现 4.2.2图书馆列表页面实现 4.2.3通知公告管理页面实现 4.2.3座位管理页面实现 4.2.4订单管理页面实现 。。。。。。
生产数据采集系统
weixin_50072277的博客
04-23 691
在数字化浪潮的推动下，生产数据采集系统已经成为企业提升生产效率、优化运营管理的关键工具。那么，什么是生产数据采集系统呢？简单来说，生产数据采集系统是指通过一系列技术手段，实时收集、处理和分析生产线上的各类数据，从而为企业的决策提供有力支持的系统。
Impala系统架构理解
weixin_64881847的博客
04-26 482
这些执行任务的Impalad实例会根据查询的执行计划，直接在HDFS上读取数据并进行计算。用于跟踪Impala集群中所有Impalad实例的健康状态和位置信息，确保Impala能够了解集群中各个Impalad的状态，从而能够选择合适的Impalad来执行查询任务。这也就意味着一个Impalad进程可能不仅作为协调者分发任务，还可能作为接受者接收并执行来自其他Impalad的任务，这取决于集群的负载和任务的分布。，以便选择最靠近数据所在DataNode的那个节点上的Impalad来执行任务。
哪些情况下左联接的数据量比左表大？
Java/Python/大数据干货分享
04-26 337
本文主要探讨SQL和Pandas左连接数据量比左表大的问题。在某些情况下，执行左连接时，SQL和Pandas输出的结果会比左表数据量大。这是为什么呢？左连接是关系型数据库中最常见的连接之一。它的作用是从左表中取出所有的行，以及与右表匹配的所有行。如果某个行在右表中没有匹配到，则会在输出结果中以NULL的形式呈现1）左表与右表为一对多或多对多2）左表与右表关联键都存在空值NULL1）视情景删除或聚合右表中重复关联键的数据2）过滤表中关联键值为NULL的行。
踏上大数据第一步：flume
Hanko的专栏
04-29 297
Flume是一个分布式、可靠、可用的系统,用于高效地收集、聚合和移动大量日志数据。它旨在从不同的数据源收集数据,并将其存储到中央数据存储中,如HDFS、HBase或Solr等。Flume是Apache旗下的一个顶级项目,是Hadoop生态系统中的一个重要组件。日志收集Flume可以高效地从各种Web服务器、应用服务器等收集日志数据,并将其传输到HDFS或其他存储系统中,为后续的数据分析做准备。数据采集。
25计算机考研院校数据分析 | 电子科技大学
最新发布
m0_72717598的博客
04-29 403
是国家“985工程”、“211工程”、“世界一流大学和一流学科”重点建设高校，入选“2011计划”、“111计划”、“卓越工程师教育培养计划”、“国家建设高水平大学公派研究生项目”、“中国政府奖学金来华留学生接收院校”，两电一邮成员。题库中抽取题目作答，重点考查程序设计、算法设计与分析、软件工程、计算机组成原理、数据库、计算机网络、编译原理、密码学（该科目限报考083900网络空间安全专业考生）等基础知识情况。101思想政治理论、201英语一、301数学一、820计算机专业基础【22数据结构+操作系统】
django-4.1.5-py3-none-any.whl
05-16
Django是一个流行的Python web框架，它被用于开发高效、可扩展和安全的web应用程序。而django-4.1.5-py3-none-any.whl是Django的一个库文件，其中py3表示该库文件适用于Python3，none-any表示该库文件与操作系统平台无关。whl文件（Wheel）则是Python的一种库文件格式，使用这种格式的库文件可以方便安装和分发Python库。 由文件名可以看出，django-4.1.5-py3-none-any.whl是Django框架的一个功能包。这个包可以通过pip命令进行安装，安装方法如下： pip install django-4.1.5-py3-none-any.whl 安装后，该包将添加一些新的功能和特性到Django框架中，使开发者能够更加方便地构建Web应用程序。 对于那些在Django框架上进行开发的用户来说，了解库文件的支持是很重要的。如果需要实现新的功能，那么一些包必须被安装，例如django-4.1.5-py3-none-any.whl。只有当有了正确的环境，开发者才能够快速地构建应用程序。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值