分頁存儲管理實(shí)驗(yàn)報(bào)告

1、.操作系統(tǒng)實(shí)驗(yàn)三報(bào)告一實(shí)驗(yàn)名稱：分頁存儲管理二實(shí)驗(yàn)?zāi)康模毫私夥猪摯鎯芾碓趦?nèi)存空間分配的作用三實(shí)驗(yàn)內(nèi)容：分頁存儲管理是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片，稱為頁面或頁，并為各頁加以編號， 相應(yīng)的， 也把內(nèi)存空間分成與頁面相同大小的若干個(gè)存儲塊，稱為物理塊或頁框， 同樣加以編號， 在為進(jìn)程分配內(nèi)存時(shí)，以塊為單位將進(jìn)程的若干個(gè)也分別裝入到多個(gè)可以不相鄰的物理塊中。 系統(tǒng)為每個(gè)進(jìn)程建立了一張頁面映像表，簡稱頁表。 位示圖是利用二進(jìn)制的一位來表示磁盤中的一個(gè)盤塊的使用情況，這里用位示圖來表示內(nèi)存分配情況。四實(shí)驗(yàn)代碼#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( 開始創(chuàng)建頁表 n);printf(n);printf( 請分別輸入頁表的頁號及塊號（-1 表示空）：n);/* 初始化位示圖，將值全置為零，0 表示空printf(n 頁號塊號 n);閑狀態(tài) */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)/* 對作業(yè)的每一個(gè)頁進(jìn)行分配對應(yīng)位示圖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( 此時(shí)位示圖為：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()/* 回收已經(jīng)完成的頁*/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( 輸入作業(yè)的頁數(shù)：);while(p&p-pageNum!=n)scanf(%d,&n);head=creatlinklist(n);p=p-next;print(head);init(graph,N);.printStr(graph,N);printf(n 現(xiàn)在進(jìn)行作業(yè)分配： );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) / 判斷是否要回收五實(shí)驗(yàn)截圖：;.六實(shí)驗(yàn)心得：通過這次實(shí)驗(yàn)， 了解到分頁存儲管理是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片， 稱