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