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

最新推荐文章于 2023-10-23 21:39:01 发布
最新推荐文章于 2023-10-23 21:39:01 发布
阅读量2w 收藏 102
点赞数 53
分类专栏： # 操作系统 文章标签： 文件管理 磁盘块 操作系统 后端 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43914604/article/details/106373112
版权

文章目录

0.思维导图

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

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

在这里插入图片描述

2.空闲表法

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

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

3.空闲链表法

在这里插入图片描述

空闲盘块链

在这里插入图片描述

空闲盘区链

在这里插入图片描述

4.位示图法

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

在这里插入图片描述

5.成组链接法

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

BitHachi
关注
  • 53
    点赞
  • 踩
  • 102
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
【王道操作系统】4.1.5 文件管理空闲磁盘块的几种算法
修行的凡人的博客
01-04 276
基于《王道操作系统》得出的理论知识精华
四阶显式Adams法求方程组C语言,第五讲第4章线性多步法(续
weixin_39751076的博客
05-22 1520
《第五讲第4章线性多步法(续》由会员分享，可在线阅读，更多相关《第五讲第4章线性多步法(续(15页珍藏版)》请在人人文库网上搜索。1、第4章 线性多步法4.1 线性多步法的一般公式前面给出了求解初值问题(1.2.1)的单步法，其特点是计算 时只用到 的值，此时 的值均已算出.如果在计算 时除用 的值外，还用到 的值，这就是多步法.若记,h为步长，则线性多步法可表示为(4.1.1)其中为常数，若(即...
空闲磁盘存储空间的管理：简单方法
04-01
具体要求如下：  建立相应的数据结构；  磁盘上建立一个文件，文件长度设为10MB，用该文件来模拟一个磁盘，磁盘的物理块大小为512字节。  建立进程的数据结构；  时间的流逝可以用下面几种方法模拟：(a)按键盘，每按一次可认为过一个时间单位；(b) 响应WM_TIMER；  将一批进程对磁盘的请求的情况存磁盘文件，以后可以读出并重放；  使用两种方式产生进程对磁盘的请求：(a) 自动产生 (b) 手工输入  显示每次磁盘的请求和空间释放后的相关数据结构的状态；  显示每次磁盘的请求和空间释放后状态；  支持的管理方法：空闲表法、空闲链表法、位示图法、UNIX成组链接法。 用的比较low的控制台 核心的东西时在实现一个os时其内部怎样管理空闲磁盘块 由于存储器的原理，我们无法准确的知道哪以部分装的这么，从外部看只是0和1 但因为我们建立了数据结构在一小块区域代表了整个磁盘来管理磁盘的空闲空间， 使用空闲空间只需要通过地址映射寻到相应地址即可， 另一方面注意os的实际的操作，验收时很多同学没有通过只因为只是模拟了空闲空间，而忽略了对磁盘实际的操作 此项目为在java写好的情况下被通知不允许用java，一天之内仓促拼凑，可提供大致思路，如有纰漏敬请指正
文件存储空间管理（空闲表法，空闲链表法，位示图法，成组链表法）
最新发布
jungleirim的博客
10-23 2073
存储空间的划分:将物理磁盘划分为一个个文件卷（逻辑卷、逻辑盘).
操作系统之文件系统：4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
热门推荐
千寻瀑
10-13 1万+
4、文件存储空间管理思维导图文件的初始化和划分文件存储空间管理方法1、存储空间管理——空闲表法2、存储空间管理——空闲链表法3、存储空间管理——位示图法4、存储空间管理——成组链接法 思维导图 文件的初始化和划分 物理磁盘分为多个文件卷 文件卷分为目录区和文件区 文件区：存放文件数据 目录区：存放文件目录信息（FCB）、用于磁盘存储空间管理的信息 文件存储空间管理方法 1、存储空间管理——空闲表法 用一张表来记录磁盘中的空闲块，空间的回收和分配都只需要对该表进行操作即可 2、存储空间管理——空
操作系统-文件管理空闲磁盘块的几种算法，文件的基本操作原理，文件共享（索引节点-硬链接、符号链接-软链接),文件保护 文件系统的层次结构
weixin_66455428的博客
11-26 828
文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法) 文件的基本操作原理(创建、删除、打开、关闭、文件共享（索引节点-硬链接、符号链接-软链接） 文件系统的层次结构
uC/OS-II学习笔记—空闲链表和就绪链表
caoxiaoning的博客
12-17 1805
uC/OS-II将任务控制块分成两个链表来管理，这就是空闲任务链表和就绪任务链表。其中，空闲任务链表包含了所有空闲的任务控制块。所谓空闲任务控制块，是指未分配给某个任务的任务控制块。创建一个新任务，前提条件就是系统中还有这样的空闲任务块。就绪链表则是将所有的就绪任务拴在一起，如果有新的任务就绪，就要将其任务控制块从空闲链表中取出，加入到就绪链表中。 操作系统刚启动的时候，在没有执行主程序(Mai
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、...
文件处理.AllDup.4.1.5.重复文件查找简体中文多语言免费版.rar
06-30
标题中的“文件处理.AllDup.4.1.5.重复文件查找简体中文多语言免费版.rar”表明这是一个关于文件处理的软件，具体是AllDup的4.1.5版本，该版本支持简体中文和其他多种语言，并且是免费提供的。AllDup是一款专门用于...
利用成组链接法来完成磁盘的回收和释放
04-08
利用成组链接法来完成磁盘的回收和释放 这是源代码文件 用c写的 大家看看
操作系统 课程设计 C++ 模拟文件系统 源代码 实验报告
06-05
操作系统 课程设计 C++ 模拟文件系统 源代码，写实验报告必备良品，代码无错，直接运行VC
操作系统 | 成组链接法练习题
weixin_30781107的博客
05-08 1371
【操作系统】成组链接法 刚刚学习完文件管理这一章的内容，这道题用来练习和理解成组链接法还是很合适的。 例题.某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图1所示。 （1）该磁盘中目前还有多少个空闲盘块？ （2）请简述磁盘块的分配过程。 （3）在为某个文件分配3个盘块后，系统要删除另一文件，并回收它所占的5个盘块，它们的盘...
操作系统——成组链接法
weixin_46562610的博客
12-09 4347
成组链接法 空闲盘块的分配和回收 分配 回收
内存分配(1) — 空闲链表
arrow_pig的专栏
01-07 2027
Posted on六月 29, 2007byarrowpig1979内存分配是所有成功的库都要费大量心力去做好的事情，除非是对performance很高的需求，至少我现在在工作中很少需要自己来写内存分配策略。我始终觉得一些经典的库，像STL,Loki,Boost是最好的教材。读书也要讲究方法，读STL这样的库，我现在会逼着自己多问几个为什么，为什么作者要这样设计呢，如果换作我自己，我会怎样设计呢，有什么地方没有考虑周全呢。今天我试图来说说内存分配，希望大家多发表意见。交流才能进步嘛-:)我们经常会写 CMy
空闲链表和内存池
yygr的博客
12-28 1211
一个内存分配方法的好坏，一是体现在分配的速度上，其重要性在内存容量较大时会显得尤其明显，二是体现在对内存这种有限资源的使用率上。如果空闲内存被分割成了许多无法利用的小内存块（也就是俗称的内存碎片），那么即便系统中空闲内存的总量还很多，也可能无法满足程序内存分配的需求。 本系列文章将由浅入深，介绍内存分配常见的几种实现方式及其各自的应用场景。 空闲链表（free list） 将内存中所有的空闲内存块通过链表的形式组织起来，就形成了最基础的free list。内存分配时，扫描free list的各个空闲内存块，
空闲分区表
qq_45178390的博客
06-06 2047
#include <stdio.h> #include <stdlib.h> #define Total 100 //定义最大空闲区大小 typedef struct { //定义空闲区结点结构 int SqNum; //空闲区序号 int FirstAdd; //空闲区首地址（空闲盘块号的地址） int Length; //空闲区大小 （空闲盘块数） } FreeNode; //空闲区类型 typedef struct { //定义空闲表结构 Fre
1075. 链表元素分类(25)
futangxiang4793的博客
02-26 161
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K为10，则输出应该为 -4→-6→-2→7...
操作系统课程设计：基于空闲表的磁盘首次适应算法模拟实现
CS160126的博客
03-15 1478
#include &lt;iostream&gt; #include &lt;stdio.h&gt; #define N 5 //设有5个空闲区 using namespace std; int start; //存放首址，即第一空闲盘块号 struct freearea //定义一个空闲区说明表结构，并初始化变量 { int ID; //分区号 int s...
恒源云如何使用pycharm进行训练
09-19
恒源云是一个云平台，提供了便捷的环境和资源来进行机器学习任务的训练。而PyCharm是一个常用的Python集成开发环境（IDE），可以方便地进行代码编辑、调试和管理。 要在恒源云上使用PyCharm进行训练，首先需要在恒源云平台上创建一个实例。在实例创建完成后，可以通过远程连接工具（如SecureCRT）连接至实例。 接下来，在实例中安装和配置PyCharm。可以通过命令行或者通过恒源云控制台提供的“自定义镜像”功能，下载和安装PyCharm软件。 安装完PyCharm后，打开PyCharm界面，点击“Open”按钮选择保存训练代码的文件夹，或者创建一个新项目。 在PyCharm中，可以创建一个Python文件，编写训练代码。通过导入必要的机器学习相关库和数据预处理，来构建训练模型。可以使用PyCharm内置的调试工具来检查代码的运行状态，并对代码进行调试。 在配置好训练代码后，可以使用恒源云平台提供的资源（如GPU、CPU）来运行代码进行训练。通过PyCharm的运行按钮（或快捷键），执行代码并进行训练。 训练过程中，可以通过PyCharm的控制台输出信息和图形界面，查看训练过程中的各项指标和图像，以及调试信息和错误提示。 训练完成后，可以保存训练模型，或者在恒源云平台上下载模型和训练结果。 总结来说，使用恒源云进行机器学习训练需要在恒源云平台上创建实例，安装和配置PyCharm，在PyCharm中编写训练代码，通过PyCharm的调试工具调试代码，使用恒源云的资源进行训练，最后保存训练模型和结果。这样就能很方便地在恒源云上使用PyCharm进行训练。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值