分页存储管理实验报告

1、.操作系统实验三报告一实验名称：分页存储管理二实验目的：了解分页存储管理在内存空间分配的作用三实验内容：分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号， 相应的， 也把内存空间分成与页面相同大小的若干个存储块，称为物理块或页框， 同样加以编号， 在为进程分配内存时，以块为单位将进程的若干个也分别装入到多个可以不相邻的物理块中。 系统为每个进程建立了一张页面映像表，简称页表。 位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况，这里用位示图来表示内存分配情况。四实验代码#include r-next=NULL;#include return h

2、ead;#include typedef int datatype;void print(linklist head)typedef struct nodelinklist p;datatype pageNum,blockNum;p=head-next;struct node *next;printf(n该页表为 :);linknode;printf(n页号块号 n);typedef linknode *linklist;while(p)linklist creatlinklist(int n)linklist head,r,s;printf(%d%7dn,p-pageNum,p-blockN

3、umint x,y,i=0;);p=p-next;head=r=(linklist)malloc(sizeof(linknode);printf( 开始创建页表 n);printf(n);printf( 请分别输入页表的页号及块号（-1 表示空）：n);/* 初始化位示图，将值全置为零，0 表示空printf(n 页号块号 n);闲状态 */while (in)void init(int g100100,int N)scanf(%d %d,&x,&y);int i,j;s=(linklist)malloc(sizeof(linknode);for(i=0;ipageNum=x;s-blockN

4、um=y;for(j=0;jnext=s;r=s;gij=0;i+;.gN+10=N*N;if(p)/* 对作业的每一个页进行分配对应位示图i=p-blockNum/N;里的块 */j=p-blockNum%N;linklistDis(linklisthead,intg100100,intgij=0;n,int N)gN+10+;p-blockNum=-1;linklist p;int i,j;return head;p=head-next;if(n=gN+10)/* 打印位示图 */void printStr(int g100100,int N)while(p)int i,j;for(i=0

5、;iN;i+)printf( 此时位示图为：n );for(i=0;iN;i+)for(j=0;jblockNum=N*i+j;printf(n);gij=1;for(i=0;iN;i+)gN+10-;break;printf(%d,i);for(j=0;jnext;printf(n);return head;void main()/* 回收已经完成的页*/linklistRecy(linklisthead,int g100100,intint n,N,x,y;n,int N)int graph100100;linklist head;int i,j;printf( 输入位示图的字长：);li

6、nklist p;scanf(%d,&N);p=head-next;printf( 输入作业的页数：);while(p&p-pageNum!=n)scanf(%d,&n);head=creatlinklist(n);p=p-next;print(head);init(graph,N);.printStr(graph,N);printf(n 现在进行作业分配： );printf(n 请输入您要回收的页号：head=Dis(head,graph,n,N););print(head);scanf(%d,&y);printStr(graph,N);head=Recy(head,graph,y,N);printf( 是否回收已完成的页， “是” 1，print(head);“否” 0： );printStr(graph,N);scanf(%d,&x);if(x) / 判断是否要回收五实验截图：;.六实验心得：通过这次实验， 了解到分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片， 称