基本分页存储管理

《基本分页存储管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、小(这里的大小是逻辑页面数)，实现分配过程：空间充足，分配，修改状态矩阵的相应位置的值(值曲0转变为1),并用专门的数据记录下该作业占用的物理块的块号，以备删除作业时回收空间。3、作业空间的的回收：用户输入作业号，实现分区回收(通过相应的数据结构找到该作业占有的物理块号，将块号转变成对应的行标、列标，将对应位置的值由1转变成0就完成了回收)4、分区的显示：任何时刻，可以查看当前内存的情况(显示记录内存情况的矩阵的值)要求考虑：(1)内存空间不足的情况，要有相应的显示；(2)作业不能同名，但是删除后可以再用这个名字；(3)作业空间

3、回收是输入作业名，回收相应的空间，如果这个作业名不存在，也要有相应的提示。三、实验代码#include#include#defineN100//共有100个内存块intprocess[N][N+l];//存放每个进程的页表intblock[N];//内存块状态标志数组，0：空闲，1：使用intblockCount;//记录当前内存剩余空间intprocessCount;//记录当前进程数boolflag=true;voidinit();voidoutput();boolcreateProc

4、ess();boolendProcess();voidinit()inti,j;//初始化内存状态标志数组for(i=0;i

5、=0;printf("初始化结呆如下：”)；output();flag=false;}voidoutput(){printf("内存总量：%d块，已用空间：%d块，剩余空间：%d块，进程总数：%d个”，N,N-blockCount,blockCount,processCount);if(flag&&blockCount

6、ount);if(count==15){putchar('');count=0;putchar('');//输出各进程山用内存详细情况讦(processCount>0){printfC*内存详细使用情况如下:”);for(inti=0;ivN;i++){if(process[i][0]>0){printf(”进程号：%d占用内存块(%2d)：",i,process[i][0]);for(intj=1,count=0;j<=process[i][0];j++){printf("%2d”，process[i][j],

7、count++);if(count==15){putcharC');printfC*”)；count=0;}}putchar('');}}}elseprintf(”当前内存无进程!”);/*//输出空闲内存块讦(blockCount>0){printf("空闲内存块(%d)：”,blockCount);for(intk=0,count=0;k

8、tchar('‘)；}*/putchar('');boolcreateProcess()intpid,pages,k=0;loop:printf(ui#输入进程号(小于％(1)和所需页面数:scanf(n%d%du,&pid,&pages);if(pid