空闲磁盘存储空间的管理：简单方法_位图法和空闲链表法

5星 · 超过95%的资源需积分: 50 105 浏览量更新于2023-05-26 4 收藏 66KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

1、课程设计任务、要求、目的

我们组选的题目是第  题：空闲磁盘存储空间的管理：简单方法。

具体要求如下：

 建立相应的数据结构；

 磁盘上建立一个文件，文件长度设为 ，用该文件来模拟一个磁盘，磁盘的物理

块大小为  字节。

 建立进程的数据结构；

 时间的流逝可以用下面几种方法模拟：按键盘，每按一次可认为过一个时间单位；

响应 ；

 将一批进程对磁盘的请求的情况存磁盘文件，以后可以读出并重放；

 使用两种方式产生进程对磁盘的请求：自动产生 手工输入

 显示每次磁盘的请求和空间释放后的相关数据结构的状态；

 显示每次磁盘的请求和空间释放后状态；

 支持的管理方法：空闲表法、空闲链表法、位示图法、 成组链接法。

该课程设计的目的：

磁盘初始化时把磁盘存储空间分成许多块（扇区），这些空间可以被多个用户共享。

用户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去，这就涉

及到磁盘存储空间的分配和回收。一个文件存放到磁盘上，可以组织成顺序文件（连续文

件）、链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一

种是分配连续的存储空间，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存

储空间是操作系统应解决的一个重要问题，通过这个课程设计可以使我们更好地熟悉掌握

磁盘存储管理的原理和分配与回收算法，进一步掌握软件开发方法并提高解决实际问题的

能力。

2、原理与算法描述

我们组将题目中所给的方法分为连续存储空间法和链接存储空间法，并选取其中最具

代表性的位示图法和  成组链接法（连续存储与链接存储的结合）来进行代码的编写。

位示图法原理：

位示图用来指出磁盘块的使用情况，位示图中各个元素的取值只有“和“两种，其

中“状态表示相应的磁盘块已经被占用，“状态表示该磁盘块空闲。申请磁盘块时，分

配函数查询第一个空闲块所属的位置，然后从该位置往后选取对应数目的空闲块进行分配

将相应位置的位示图上相应元素置为“。为了编程方便，我们查阅资料，假设一个磁盘有

 个柱面，每个柱面有  个磁道，每个磁道有  个物理记录。释放磁盘块时与分配磁盘块

是相反的操作，由释放函数找到第一个空闲磁盘块，并从该位置往前一单位将被占用的相

应数目的磁盘块释放，将位示图上相应元素置为“。

成组链接法原理：

成组链接法常应用于  系统中，其主要思想是将结合顺序表和链表进行择优组合，

即定义组内为顺序表，最大值为 ，大于  的磁盘块另行分组，构

成新的顺序表；但是这些顺序表之间用链表的结构进行连接，相当于添加一个新的节点。

3、开发环境

由于我们只是简单的对磁盘处理进行模拟，所以就在自己的个人  上进行，用的 

是  （!"#$%& 上 ' 写的界面被老师打回来了。。。）。

4、重要算法和设计思路描述

设计思路：

对于位示图法，我们就是定义一个矩阵用来可视化磁盘空间的使用情况，出于对控制

台界面的考虑，我们将条件简化为：假设一个磁盘有 ( 个柱面，每个柱面有  个磁道，每

个磁道有  个物理记录，将矩阵简化为 )( 的规模。然后分别建立 $*+!&%% 顺序表数据结

构，存储申请的物理块信息；#,-$ 位示图类来存储位示图的数据和相应的操作，这些

操作包括位示图二维数组 #,-$././来存储位示图信息，0#,#,-$初始化位示图，

%$!&#%+1判断位示图是否合理，2#%$"3#,-$用来打印位示图信息。

对于成组链接法，我们定义组结构体 4*+5$ 和进程结构体 $*+!&%%，定义顺序表最大

值  为 ，大于  的磁盘块另行分组，构成新的顺序表；但是这

些顺序表之间用链表的结构进行连接，相当于添加一个新的 4*+5$ 节点。用 2#%,*#5,&

函数分配内存块，用 *&!3!"&函数撤消进程，回收内存块。用67#&8函数显示一些进

程和数据结构的相应信息。

5、程序实现—数据结构

我们组选的题目是第  题：空闲磁盘存储空间的管理：简单方法

6、程序实现—程序清单

位示图法：

9#0!"52&:#+%,*&-;

9#0!"52&:!%,*#04;

9#0!"52&:!+0#+<=;

5%#040-&%$!&%,2>

!+0%,#0,!3"#02&*?(@,*!1?@%&!,+*?>AA柱面、磁道、物理块号

92&B0&CDAA最大块数

!+0%,#0,?!3"#02&*@?,*!1)%&!,+*>

%,*5!,$*+!&%%AA$*+!&%% 顺序表数据结构，存储申请的物理块信息

!=*0-&./>

#0,!.CD/@,.CD/@%.CD/>

#0,0>

$*+!&%%$*+!&%%,"&.CD/>AA$*+!&%% 格式表

#0,$$+#0,&*?G>AA$*+!&%% 指针

!"%%#,-$AA位示图结构体

$5"#!H

#0,#,-$././>

7+#20#,#,-$>AA初始化位示图

++"%$!&#%+1#0,0>AA位示图符合判断

7+#22#%$"3#,-$>AA打印

剩余14页未读，继续阅读

ch806632096

粉丝: 9
资源: 5

会员权益专享

空闲磁盘存储空间的管理：简单方法

UNIX成组链接模拟实现

模拟UNIX 磁盘存储空间的管理

操作系统课程设计 ——unix成组链接法模拟

操作系统课程设计 空闲磁盘存储空间的管理

在UNIX系统中对空闲磁盘空间管理的方法是____ 。

怎么设计磁盘空闲空间管理数据结构

请描述操作系统对于空闲的磁盘块的管理方式，请问如何有效地分配和回收相应的磁盘块？

用python 模拟空闲文件目录存储空间分配方式，实现文件的分配和撤销及存储空间管理，显示当前空闲文件信息及已分配的文件信息

操作系统实验 磁盘存储空间的分配与回收

实现操作系统实验5磁盘存储空间的分配与回收

microsoft+存储空间已满

操作系统的文件管理储存方法

文件连续存储和离散存储，各有什么优缺点？

会员权益专享

最新资源

操作系统课程设计空闲磁盘存储空间的管理

操作系统实验磁盘存储空间的分配与回收