1、实验 可变分区内存分配首次适应算法模拟一、实验目的：模拟内存分配, 了解并掌握动态分区分配中所用的数据结构、分区分配算法，深刻理解首次适应内存分配算法。二、实验内容：#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，减少一
2、个则减 1void display() /显示所有块的模块int i;printf(“ 目前内存情况n“);printf(“- n“);printf(“ 块号 起始地址 大小 分配状态n“);for(i=1;i#include #include int const total= 200 ; /内存总数int const beginaddress = 20;/初次分配起始地址struct Blockint addr; /块的起始地址int size; / 块的大小int flag; /块的分配状态 1：代表已分配 0：代表未分配；block100;int count=0; /块的个数，初值为 0
3、，分配一个则加 1，减少一个则减 1void display() /显示所有块的模块int i;printf(“ 目前内存情况n“);printf(“- n“);printf(“ 块号 起始地址 大小 分配状态n“);for(i=1;i20scanf(“%d“,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+; co
4、unt+;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“,if(blockkuaihao.flag=0)printf(“该块内存是空闲的,无需调出n“);else / 将该块设为空闲，就是将该块的 flag 设为
5、 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(blockkuaih
6、ao-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. 显示当前状态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(“选择错误，请重新选择“);
