原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
操作系统实验6
《操作系统》实验（五）
内存管理算法模拟 （验证性 2学时）
一、实验目的：
掌握内存管理的主要技术与功能。
2） 模拟内存管理算法的实现方法。
二、实验内容：
设计一个能模拟内存管理行为的系统程序，该系统至少应包括FIFO和LRU算法（Least Recently Used）当需要置换一页时，选择最长时间未被使用的那一页淘汰掉。0,1,7,2,3,2,17,1,0,3,0,3,0,3,0,10
数据3：
24 15 18 23 24 17 18 24 18 17 17 15 24 17 24 18
数据4：
4 3 2 1 4 3 5 4 3 2 1 5 7 2 3 4 8 1 4 3 5 2 3 1
参考程序 page.c
#include stdio.h
#include stdlib.h
#define ERR -1
#define page_len 16wq //页序列总长
#define total_vp 18 //作业的总页数+1，即序列中出现的最大页号+1，为了开pl[total_vp]数组所用
typedef struct{
int pn,pfn,counter,time;
}pl_type;
pl_type pl[total_vp];
struct pfc_struct{
int pn,pfn;
struct pfc_struct *next;
};
typedef struct pfc_struct pfc_type;
pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;
int diseffect;
int page[page_len];
void initialize(int total)
{ int i;
diseffect=0;
for(i=0; itotal_vp;i++)
{ pl[i].pn=i;
pl[i].pfn=ERR;
}
for(i=1;itotal;i++)
{ pfc[i-1].next=pfc[i];
pfc[i-1].pfn=i-1;}
pfc[total-1].next=NULL;
pfc[total-1].pfn=total-1;
freepf_head=pfc[0];
}
void FIFO(int total)
{ int i,j;
pfc_type *p,*t;
initialize(total);
busypf_head=busypf_tail=NULL;
for(i=0;ipage_len;i++)
{
if(pl[page[i]].pfn==ERR)
{ diseffect+=1;
if(freepf_head==NULL)
{p=busypf_head-next;
pl[busypf_head-pn].pfn=ERR;
freepf_head=busypf_head;
freepf_head-next=NULL;
busypf_head=p;
}
p=freepf_head-next;
freepf_head-next=NULL;
freepf_head-pn=page[i];
pl[page[i]].pfn=freepf_head-pfn;
if(busypf_tail==NULL)
busypf_head=busypf_tail=freepf_head;
else
{ busypf_tail-next=freepf_head;
busypf_tail=freepf_head;
}
freepf_head=p;
}}
printf(FIFO:%d,diseffect);
}
main()
{ int i; int k;int t
printf(“请输入页的引用序列：\n”);
for(k=0;kpage_len;k++)
scanf(%d,page[k]);
for(i=4;i=7;i++)
{
printf(\n%2d page frames ,i);
FIFO(i);
}
}
参考程序LRU算法，略
三、实验结果分析：
可以知道长度相等时，块越多，缺页次数越少
块数相同，长度越长，缺页越多
（对上述实验各题所使用的原始数据、调试数据与状态（包括出错）及最终结果进行记录并分析。）
文档评论（0）