实验可变分区内存分配首次适应算法模拟一、实验目的：模拟内存分配,了解并掌握动态分区分配中所用的数据结构、分区分配算法，深刻理解首次适应内存分配算法。二、实验内容：#include#include#includeintconsttotal=200;//内存总数intconstbeginaddress=20;//初次分配起始地址structBlock{intaddr;//块的起始地址intsize;//块的大小intflag;//块的分配状态1：代表已分配0：代表未分配；}block[100];intcount=0;//块的个数，初值为0，分配一个则加1，减少一个则减1voiddisplay()//显示所有块的模块{inti;printf("目前内存情况\n");printf("--------------------------------------------------------------------------------\n");printf("块号起始地址大小分配状态\n");for(i=1;i<=count;i++){printf("%d%d%d",i,block[i].addr,block[i].size);if(block[i].flag==0)printf("未分配\n");elseprintf("已分配\n");}printf("--------------------------------------------------------------------------------\n");}voidjinchengFirstEnter()//首次初始化分配模块{printf("内存总数为%d第一次分配从%d开始\n",total,beginaddress);inti=1;intsize;intgeshu;printf("请输入要初次调入内存的进程的个数:");scanf("%d",&geshu);while(i<=geshu){printf("请输入第%d个进程的大小：",i);scanf("%d",&size);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;}voidjinchengEnter(){//自己编写，采用首次适应算法}voidjinchengExit()//作业调出内存模块{intkuaihao;printf("请输入要调出内存的块号:");scanf("%d",&kuaihao);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(inti=kuaihao+2;i<=count;i++)block[i-1]=block[i];block[count].size=0;block[count].flag=0;block[count].addr=0;count--;}}display();}voidmain(){intflag=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){case1:jinchengEnter();break;case2:jinchengExit();break;case3:display();break;case4:flag=1;break;default:printf("选择错误，请重新选择");}}}要求：1.仔细研读上述代码，体会可变分区分配的模拟实现，实验报告上描述出jinchengFirstEnter()函数的实现思想，2.jinchengFirstEnter()函数没有考虑输入的数据超过范围的情况，请完善该函数3.在进程退出函数jinchengExit()中考虑不全面，具体看函数中的描述，能否改写使得函数完整？下面是附加题。4.请自己实现jinchengEnter()函数，该函数是模拟某进程进入内存，按首次适应算法寻找空闲空间函数功能提示：首先输入要调入内存的进程的大小。然后在block数组中找未分配且比该进程大的块，如找到的块和进程一样大，直接将该块设为已分配，如比进程大，该块要分为两块，一块已分配，一块空闲，并且后面的块依次后移一位。#include#include#includeintconsttotal=200;//内存总数intconstbeginaddress=20;//初次分配起始地址structBlock{intaddr;//块的起始地址intsize;//块的大小intflag;//块的分配状态1：代表已分配0：代表未分配；}block[100];intcount=0;//块的个数，初值为0，分配一...
