基本分页存储管理

1、?操作系统?课程实验报告实验名称：根本分页储存治理实验五根本分页存储治理实验目的：熟悉并掌握根本分页存储治理的思想.熟悉并掌握根本分页存储治理的分配和回收方式,并能够模拟实现.实验内容：用高级语言模拟实现根本分页存储治理,要求：1、 内存空间的初始化一一可以由用户输入初始内存空间各个物理块情况.(用二维矩阵的方式按物理块号,逐行给出每个物理块的状态,1表示已分配,0表示未分配,并能够将行标、列标转换为对应的物理块号,以查看或修改每一个块的状态,要求：初始时局部物理块已分配)2、 根本分页的分配过程：由用户输入作业号和作业的大小(这里的大小是逻辑页面数),实现分配过程：空间充足,分配,修改状态矩

2、阵的相应位置的值(值由0转变为1),并用专门的数据记录下该作业占用的物理块的块号,以备删除作业时回收空间.3、 作业空间的的回收：用户输入作业号,实现分区回收(通过相应的数据结构找到该作业占有的物理块号,将块号转变成对应的行标、列标,将对应位置的值由1转变成0就完成了回收)4、 分区的显示：任何时刻,可以查看当前内存的情况(显示记录内存情况的矩阵的值)要求考虑：(1)内存空间缺乏的情况,要有相应的显示；(2)作业不能同名,但是删除后可以再用这个名字；(3)作业空间回收是输入作业名,回收相应的空间,如果这个作业名不存在,也要有相应的提示.三、实验代码<><>N100共有1

3、00个内存块N1;存放每个进程的页表N;内存块状态标志数组,0:空闲,1:使用；记录当前内存剩余空间；记录当前进程数=；()；()；()；()；()(i,j；初始化内存状态标志数组(0;i<N;)i=0；(0；i<20;)()%(1)=1；=0；(0;i<N;)(i0)；初始化存放进程的数组(0；i<N；)i0=0；(1；j<N；)ij=-1；)=0；("初始化结果如下：")；()；=；)()("n内存总量：块,已用空间：块,剩余空间：块,进程总数：个n",N,)；(<N)(已使用的内存块()：n",)；(0

4、0；k<N；)(k1)("%2d",k,)；(15)('n');=0；)('n')；)输出各进程占用内存详细情况(>0)("内存详细使用情况如下：n");(0；i<N;)(i0>0)("进程号：n占用内存块(2d)：",i,i0);(10；j<i0；)("%2d",ij,);(15)('n');("");=0;)('n');)("当前内存无进程！n");/*输出空闲内存块(>0

5、)("空闲内存块()：n",);(00;k<N;)(k0)("%2d",k,);(15)('n');=0;)('n');*/('n');()(,k=0;(请输入进程号(小于)和所需页面数：",N);("",)；(>99)("错误！进程号过大！n");)(>);0=；(1；i<；)(k1k<100);i=k;k=1;);)()(,;(<1)("当前内存没有进程！nn");)("当前内存中的进程有

6、个,进程号为：",);(0;i<N;)(i0>0)("%2d",i);('n');("请输入您要结束的进程号(小于)：",N);("",);=0;(0)("对不起！该进程不存在！n");)(1;j<)(j=0;j=-1;)0=0;)()(;()("操作菜单：n");("1创立进程n2结束进程n3查看内存n0退出程序n");("请输入您要进行的操作：");("",);()(1:()("

7、创立新进程成功！nn");("抱歉！内存空间缺乏,创立新进程失败！nn");2:()("进程已结束！nn");("进程结束失败！nn");3:();0:;("对不起！您的选择有误！请重新选择！nn");)()()；()；)四、实验结果进史的程操辜f,:7r些屏牛程号九T100>1££内需一建*I-II-I带岁创维查退龈英->->77.八F=一一&肌堇存序曲内存总堇：100块,已用上同！43块,剩余£|玉57块,进程总数:髓颦舞情祝如丁占帚内存块?%九2223242«27283031323335363?2S394B4Z434445464748«Efl2个-<7号传1S-H诳史内晟嵯就建鎏易椰卷SI祝君查退磔健霸进进建京看聂i格创维查退修万V>>>>.S-,/乍:一一瑜内存总事照块,已用生同工8执剩余£15腰块,进程总数:当前内存无进程！五、实验总结在中,连续分配方式会形成许多“碎片,虽然可通过“紧凑方法将许多碎片拼接成可用的大块空间,但须为之付出很大开销.如果允许将一个直接分散地装入到许多不相邻的分区中,那么无须再进行“