文档介绍：可变分区首次适应算法
可变分区首次适应算法
1 / 9
可变分区首次适应算法
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 .
可变分区首次适应算法
操作系统实验报告
题 目 ：可变分区首次适应算法指导老师 ：
班级 ：
姓名 ：
学号 ：
时 间 ：
实验三 可变分区首次适应算法
一、实验目的
模拟内存分配 , 了解并掌握动态分区分配中所用的数据结构、 分区分配算法。 回顾链表
的创建，插入，删除等基本操作； 深刻理解首次适应内存分配算法。
二、实验内容
编程实现首次适应内存分配算法，并上机验证。
实验环境： Microsoft Visual Studio 2010
三、算法描述
该程序用一个链表来模拟内存的空间分布。从键盘输入链表长度和第一个结点的首地
址、以及其他各个结点所占空间大小。 然后进行申请空间， 并判断所申请的大小是否符合要
求，能不能进行分配。本程序主要包括两大模块， 一是建立链表模块， 二是申请并分配空间模块。
程序流程图如下：
开始
初始化
输出内存分配
输入申情请况内
存空间大小
是否可以
否
进行分配
是
内存分配并输
是否继续
出分配结果
是
否
四、程序清单及简单注释
结束
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 .
内存分配算法：
#include<iostream>
#include<>
#include <>
using namespace std;
int size=0,count=0,part[1000],address[1000],flag[1000];// 设定全局变量
//******************* 输出可视结果 *****************//
void Output()
{
int j;
cout<<" 输出内存分配情况： "<<endl;
cout<<endl;
cout<<" | 分区号 | 分区大小 | 起始地址 | 状态 |"<<endl; for(j=1;j<=count;j++)
{
可变分区首次适应算法
可变分区首次适应算法
2 / 9
可变分区首次适应算法
cout<<"
cout<<" |
cout<<" |
| "<<j<<" ";
"<<part[j]<<" ";
"<<address[j]<<" ";
可变分区首次适应算法
可变分区首次适应算法
9 / 9
可变分区首次适应算法
if(flag[j]==1)
cout<<" | "<<" 已分配 ";
if(flag[j]==0)
cout<<" | "<<" 未分配 ";
cout<<" |";
cout<<endl;
}
}
//****************** 创建原始环境