实验可变分区内存分配首次适应算法模拟

一、实验目的：

模拟内存分配, 了解并掌握动态分区分配中所用的数据结构、分区分配算法，深刻理解首次适应内存分配算法。 二、实验内容：

#include #include #include

int const total= 200 ; //内存总数

int const beginaddress = 20;//初次分配起始地址

struct Block { int addr; //块的起始地址 int size; // 块的大小 int flag; //块的分配状态 1：代表已分配 0：代表未分配； }block[100];

int count=0; //块的个数，初值为0，分配一个则加1，减少一个则减1 void display() //显示所有块的模块 {

int i; printf(\" 目前内存情况\\n\"); printf(\"-------------------------------------------------------------------------------- \\n\"); printf(\" 块号 起始地址 大小 分配状态\\n\"); for(i=1;i<=count;i++) { printf(\" %d %d \ if (block[i].flag==0) printf(\"未分配\\n\"); else printf(\"已分配\\n\"); } printf(\"-------------------------------------------------------------------------------- \\n\"); }

void jinchengFirstEnter() //首次初始化分配模块 {

%d printf(\"内存总数为%d 第一次分配从 %d 开始\\n\ int i=1; int size; int geshu; printf(\"请输入要初次调入内存的进程的个数:\"); scanf(\"%d\ while(i<=geshu) { printf(\"请输入第%d个进程的大小：\ scanf(\"%d\ count++; if (count==1) {block[count].addr=beginaddress ;} else { block[count].addr=block[count-1].addr+block[count-1].size;} block[count].size=size; block[count].flag=1; i++; }

count++;

block[count].addr=block[count-1].addr+block[count-1].size; block[count].flag=0;

block[count].size=total-block[count].addr; }

void jinchengEnter() { //自己编写，采用首次适应算法 }

void jinchengExit() //作业调出内存模块 { int kuaihao;

printf(\"请输入要调出内存的块号:\"); scanf(\"%d\ if(block[kuaihao].flag==0) printf(\"该块内存是空闲的,无需调出\\n\"); else { // 将该块设为空闲，就是将该块的flag设为0， //还考虑了该块的下一块如果是空闲的，则将这两块合并为一块，总块数减1 //如果要考虑该块的前一块是空闲，则将这两块合并为一块，总块数减1，如何改

代码？ block[kuaihao].flag=0; if(block[kuaihao+1].flag==0) { block[kuaihao].size=block[kuaihao].size+block[kuaihao+1].size; for(int i=kuaihao+2;i<=count;i++) block[i-1]=block[i]; count--; } if(block[kuaihao-1].flag==0) {

//自己编写 } } display(); }

void main() { int flag=0,select; jinchengFirstEnter(); display(); while(flag==0) { printf(\" 请输入相应操作\\n\"); printf(\" 1. 进程进入内存 \\n\"); printf(\" 2. 进程退出内存\\n\"); printf(\" 3. 显示当前状态\\n\"); printf(\" 4. 退出\"); printf(\"\\n \\n 请选择:\"); scanf(\"%d\ switch(select) { case 1:jinchengEnter();break; case 2:jinchengExit();break; case 3:display(); break; case 4:flag=1;break;

default: printf(\"选择错误，请重新选择\"); } } }

要求：

1. 仔细研读上述代码，体会可变分区分配的模拟实现，实验报告上描述出

jinchengFirstEnter()函数的实现思想，

2. jinchengFirstEnter()函数没有考虑输入的数据超过范围的情况，请完善该函数

3. 在进程退出函数jinchengExit()中考虑不全面，具体看函数中的描述，能否改写使得

函数完整？ 下面是附加题。

4. 请自己实现jinchengEnter()函数，该函数是模拟某进程进入内存，按首次适应算法寻

找空闲空间 函数功能提示：

首先输入要调入内存的进程的大小。然后在block数组中找未分配且比该进程大的块， 如找到的块和进程一样大，直接将该块设为已分配，如比进程大，该块要分为两块， 一块已分配，一块空闲，并且后面的块依次后移一位。