操作系统实验二存储管理动态分区分配及回收算法.doc资源-CSDN文库

版权申诉

36 浏览量 2022-07-13 10:26:46 上传评论收藏 36KB DOC 举报

资源推荐

资源详情

资源评论

实验二存储管理动态分区分配及回收算法

一、实验目的

通过分区管理实验,了解操作系统的基本概念,理解计算机系统的资源如何组织，操

作系统如何有效地管理这些系统资源，用户如何通过操作系统与计算机系统打交道。通

过课程设计,我们可以进一步理解在计算机系统上运行的其它各类操作系统，并懂得在

操作系统的支持下建立自己的应用系统。

二、实验要求

本实验要求用一种结构化高级语言构造分区描述器，编制动态分区分配算法和回收算法

模拟程序，并掌握分配算法的特点，提高编程技巧和对算法的理解和掌握.

三、实验过程

1．准备

（一）主程序

1、定义分区描述器 node,包括 3 个元素：

（1）adr——分区首地址

（2）size——分区大小

（3）next—-指向下一个分区的指针

2、定义 3 个指向 node 结构的指针变量：

(1）head1--空闲区队列首指针

（2）back1-—指向释放区 node 结构的指针

(3)assign——指向申请的内存分区 node 结构的指针

3、定义 1 个整形变量：

free—-用户申请存储区的大小（由用户键入）

（二)过程

1、定义 check 过程,用于检查指定的释放块（由用户键入)的合法性

2、定义 assignment1 过程，实现 First Fit Algorithm

3、定义 assignment2 过程,实现 Best Fit Algorithm

4、定义 acceptment1 过程,实现 First Fit Algorithm 的回收算法

5、定义 acceptment2 过程,实现 Best Fit Algorithm 的回收算法

6、定义 print 过程，打印空闲区队列

（三）执行

程序首先申请一整块空闲区，其首址为 0,大小为 32767;然后，提示用户使用哪种分配

算法,再提示是分配还是回收；分配时要求输入申请区的大小，回收时要求输入释放区的首

址和大小。

（四）输出

要求每执行一次，输出一次空闲区队列情况，内容包括：

编号首址终址大小

2.主要流程和源代码

实验二源代码

#include〈stdio.h〉

＃include<stdlib。h>

＃include<string.h>

＃define MAX_SIZE 32767

typedef struct node ｛

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余8页未读，立即下载

内容反馈

版权申诉

智慧安全方案

粉丝: 3669
资源: 59万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip