分页存储管理实验报告.docxVIP

操作系统实验三报告 一．实验名称： 分页存储管理 二．实验目的： 了解分页存储管理在内存空间分配的作用 三．实验内容： 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页， 并为各页加以编号， 相应的， 也把内存空间分成与页面相同大小的若干个存储块， 称为物理 块或页框， 同样加以编号， 在为进程分配内存时， 以块为单位将进程的若干个也分别装入到 多个可以不相邻的物理块中。 系统为每个进程建立了一张页面映像表， 简称页表。 位示图是 利用二进制的一位来表示磁盘中的一个盘块的使用情况，这里用位示图来表示内存分配情 况。 四．实验代码 #include stdafx.h r-next=NULL; #include stdlib.h return head; #include stdio.h } typedef int datatype; void print(linklist head) typedef struct node { { linklist 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%7d\n,p-pageNum,p-blockNum int 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 g[100][100],int N) { { scanf(%d %d,x,y); int i,j; s=(linklist)malloc(sizeof(linknode)); for(i=0;i100;i++) s-pageNum=x; { s-blockNum=y; for(j=0;j100;j++) r-next=s; { r=s; g[i][j]=0; i++; } } } 1 g[N+1][0]=N*N; if(p) } { /* 对作业的每一个页进行分配对应位示图 i=p-blockNum/N; 里的块 */ j=p-blockNum%N; linklist Dis(linklist head,int g[100][100],int g[i][j]=0; n,int N) g[N+1][0]++; { p-blockNum=-1; linklist p; } int i,j; return head; p=head-next; } if(n=g[N+1][0]) /* 打印位示图 */ { void printStr(int g[100][100],int N) while(p) { { int i,j; for(i=0;iN;i++) printf( 此时位示图为： \n ); { for(i=0;iN;i++) for(j=0;jN;j++) { { printf( ); if(g[i][j]==0) printf(%d,i); { } p-blockNum=N*i+j; printf(\n); g[i][j]=1; for(i=0;iN;i++) g[N+1][0]--; { break; printf(%d,i); } for(j=0;jN;j++) } { break; printf( ); } printf(%d,g[i][j]); p=p-next; } } printf(\n); return head; } } } } void main() /* 回收已经完成的页 */ { linklist Recy(linklist head,int g[100][100],int int n,N,x,y; n,int N) int graph[100][100]; { linklist head; int i,j; printf( 输入位示图的字长： ); linklist p; scanf(%d,N); p=head-next; printf( 输入作业的页数： ); while(pp-pageNum!=n) scanf(%d,