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

实验 可变分区内存分配首次适应算法模拟一、实验目的：模拟内存分配, 了解并掌握动态分区分配中所用的数据结构、分区分配算法，深刻理解首次适应内存分配算法。二、实验内容：#include #include #include int const total= 200 ; /内存总数int const beginaddress = 20;/初次分配起始地址struct Blockint addr; /块的起始地址int size; / 块的大小int flag; /块的分配状态 1：代表已分配 0：代表未分配；block100;int count=0; /块的个数，初值为0，分配一个则加1，减少一个则减1void display() /显示所有块的模块 int i;printf( 目前内存情况n);printf(- n);printf( 块号 起始地址 大小 分配状态n);for(i=1;i=count;i+)printf( %d %d %d ,i,blocki.addr,blocki.size); if (blocki.flag=0)printf(未分配n);elseprintf(已分配n);printf(- n);void jinchengFirstEnter() /首次初始化分配模块 printf(内存总数为%d 第一次分配从 %d 开始n,total,beginaddress);int i=1; int size;int geshu;printf(请输入要初次调入内存的进程的个数:);scanf(%d,&geshu); while(i=geshu) printf(请输入第%d个进程的大小：,i); scanf(%d,&size); count+; if (count=1) blockcount.addr=beginaddress ; else blockcount.addr=blockcount-1.addr+blockcount-1.size; blockcount.size=size; blockcount.flag=1; i+; count+; blockcount.addr=blockcount-1.addr+blockcount-1.size; blockcount.flag=0; blockcount.size=total-blockcount.addr;void jinchengEnter()/自己编写，采用首次适应算法void jinchengExit() /作业调出内存模块 int kuaihao; printf(请输入要调出内存的块号:); scanf(%d,&kuaihao);if(blockkuaihao.flag=0)printf(该块内存是空闲的,无需调出n);else / 将该块设为空闲，就是将该块的flag设为0，/还考虑了该块的下一块如果是空闲的，则将这两块合并为一块，总块数减1/如果要考虑该块的前一块是空闲，则将这两块合并为一块，总块数减1，如何改代码？blockkuaihao.flag=0;if(blockkuaihao+1.flag=0)blockkuaihao.size=blockkuaihao.size+blockkuaihao+1.size;for(int i=kuaihao+2;i=count;i+)blocki-1=blocki;blockcount.size=0;blockcount.flag=0;blockcount.addr=0;count-;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,&select); 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数组中找未分配且比该进程大的块，如找到的块和进程一样大，直接将该块设为已分配，如比进程大，该块要分为两块，一块已分配，一块空闲，并且后面的块依次后移一位。#include #include #include int const total= 200 ; /内存总数int const beginaddress = 20;/初次分配起始地址struct Blockint addr; /块的起始地址int size; / 块的大小int flag; /块的分配状态 1：代表已分配 0：代表未分配；block100;int count=0; /块的个数，初值为0，分配一个则加1，减少一个则减1void display() /显示所有块的模块 int i;printf( 目前内存情况n);printf(- n);printf( 块号 起始地址 大小 分配状态n);for(i=1;i=count;i+)printf( %d %d %d ,i,blocki.addr,blocki.size); if (blocki.flag=0)printf(未分配n);elseprintf(已分配n);printf(- n);void jinchengFirstEnter() /首次初始化分配模块 printf(内存总数为%d 第一次分配从 %d 开始n,total,beginaddress);int i=1; int size;int geshu;int total1=0;printf(请输入要初次调入内存的进程的个数:);scanf(%d,&geshu); while(i20&total1200) printf(重新输入); scanf(%d,&size); total1=size+total; count+; if (count=1) blockcount.addr=beginaddress ; else blockcount.addr=blockcount-1.addr+blockcount-1.size; blockcount.size=size; blockcount.flag=1; i+; count+; blockcount.addr=blockcount-1.addr+blockcount-1.size; blockcount.flag=0; blockcount.size=total-blockcount.addr;void jinchengEnter()/自己编写，采用首次适应算法void jinchengExit() /作业调出内存模块 int kuaihao; printf(请输入要调出内存的块号:); scanf(%d,&kuaihao);if(blockkuaihao.flag=0)printf(该块内存是空闲的,无需调出n);else / 将该块设为空闲，就是将该块的flag设为0，/还考虑了该块的下一块如果是空闲的，则将这两块合并为一块，总块数减1/如果要考虑该块的前一块是空闲，则将这两块合并为一块，总块数减1，如何改代码？blockkuaihao.flag=0;if(blockkuaihao+1.flag=0)blockkuaihao.size=blockkuaihao.size+blockkuaihao+1.size;for(int i=kuaihao+2;i=count;i+)blocki-1=blocki;blockcount.size=0;blockcount.flag=0;blockcount.addr=0;count-;if(blockkuaihao-1.flag=0) blockkuaihao.size=blockkuaihao.size+blockkuaihao-1.size;for( int i=kuaihao+2;i=count;i+)blocki+1=blocki-1; blockcount.size=0;blockcount.flag=0;blockcount.addr=0;count-;display();void main()int flag=0,select;jinchengFirstEnter(); display();while(flag=0) printf( 请输入相应操作n); printf( 1. 进程进入内存 n); printf( 2. 进程退出内存n); printf( 3. 显示当前