页式存储管理实验报告.pdfVIP

WORD格式--可编辑--专业资料

页式存储管理

一、实验目的：

掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序，并能对分

页式存储的页面置换算法进行编写和计算各个算法的缺页率。

二、程序设计：

首先创建页面链指针数据结构，并设计页面映像表，采用数组的方法给定页面映像。

申请缓冲区，将一个进程的逻辑地址空间划分成若干个大小相等的部分，每一部分称做页面或页。

每页都有一个编号，叫做页号，页号从0开始依次编排，如0，1，2……。设置等大小的内存块。

初始状态：将数据文件的第一个页面装入到该缓冲区的第0块。

设计页面置换算法，这里分别采用最佳页面置换算法OPT和最近最久未使用置换算法LRU,并分别

计算它们的缺页率，以比较它们的优劣。

三、算法说明：

执行程序时，当主存没有可用页面时，为了选择淘汰主存中的哪一页面，腾出1个空闲块以便

存放新调入的页面。淘汰哪个页面的首要问题是选择何种置换算法。该程序采用人工的方法选择，

依置换策略选择一个可置换的页，并计算它们的缺页率以便比较。

/*分页式管理实验-源程序*/*/

#defineN16

#definenum5/*进程分配物理块数目*/

intA[N]={1,2,3,4,5,6,7,8,5,2,3,2,7,8,1,4};/*页表映像*/

typedefstructpage

{intaddress;/*页面地址*/

structpage*next;

}page;

structpage*head,*run,*rear;

voidjccreat()/*进程分配物理块*/

{inti=1;

page*p,*q;

head=(page*)malloc(sizeof(page));p=head;

for(i=1;i=num;i++){q=(page*)malloc(sizeof(page));

p-next=q;q-address=0;q-next=NULL;p=q;}

rear=p;}intsearch(intn){

page*p;

inti=0;

p=head;

while(p-next)

{

if(p-next-address==n)

{

run=p;

return1;}

p=p-next;

i++;

}

--完整版学习资料分享

WORD格式--可编辑--专业资料

return0;

}

voidchangeOPT(intn,intposition)

{

inti;

inttotal=0;

intflag=1;

intdistance[num];

intMAX;

intorder=0;

page*p,*q;

p=head-next;

q=head-next;

for(i=0;inum;i++)

distance[i]=100;

i=0;

while(p)

{

if(p-address==0)

{flag=0;

break;}

p=p-next;

i++;

}

if(!flag)

{p-address=n;

}

else

{

while(q)

{

for(i=position;iN;i++)

{if(q-address==A[i])

distance[total]=i-position;}

total++;

q=q-next;

}

MAX=distance[0];

for(i=0;inum;i++)

{

if(distance[i]MAX)

{