介绍
本篇文章给大家分享的是有关使用C语言怎么制作一个页面置换算法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
一、设计目的,,
加深对请求页式存储管理实现原理的理解,掌握页面置换算法中的先进先出算法。
二、设计内容
设计一个程序,有一个虚拟存储区和内存工作区,实现下述三种算法中的任意两种,计算访问命中率(命中率=1 -页面失效次数/页地址流长度)。附加要求:能够显示页面置换过程。
该系统页地址流长度为320页面失效次数为每次访问相应指令时,该指令对应的页不在内存的次数只,,
程序首先用将srand rand()和()函数分别进行初始化,随机数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。
<强>通过随机数产生一个指令序列。共320条指令,指令的地址按下述原则生成:
(1) 50%的指令是顺序执行的。
(2) 25%的指令是均匀分布在前地址部分。
(3) 25%的指令是均匀分布在后地址部分。
<强>具体的实施方法如下:
在【0319】的指令地址之间随机选取一起点m。
顺序执行一条指令,即执行地址为m + 1的指令。
在前地址【0 m + 1】中随机选取一条指令并执行,该指令的地址为猴# 39;。
顺序执行一条指令,其地址为猴# 39;+ 1。
在后地址【猴# 39;+ 2319】中随机选取一条指令并执行。
重复步骤(1)-(5),直到320次指令。
将指令序列变换为页地址流。
<强>设:
页面大小为1 kb。
用户内存容量4页到32页。
用户虚存容量为32 kb。
在用户虚存中,按每K存放10条指令虚存地址,即320条指令在虚存中的存放方式为:
第0条~ 9条指令为第0页(对应虚存地址为【0】9日)。
第十条~ 19条指令为第1页(对应虚存地址为【10】19日)。
……
第条310 ~ 319条指令为第31页(对应虚拟地址为【310319】)。
按以上方式,用户指令可组成32页。
计算每种算法在不同内存容量下的命中率。
三,程序结构
首先,用将srand rand()和()函数分别进行初始化,随机数定义和产生指令序列。
接着,将指令序列变换成相应的页地址流;
然后,并针先进先出算法计算出相应的命中率和输出页面置换过程。
源程序:
# include
# include
# define N 320年
int num [N];,//存放随机数,
int 页面[N];,//存放页地址流,
int mc [33],//memory 容量内存容量,,并初始化为0,
,
void randomnumber ()//random 数量随机数,程序第一步,产生320个指令序列,
{,
,int pc;
,int 旗帜=0;
,scanf (“% d",, pc),,
,printf (“\ n在0 - 319之间产生的320个随机数如下:\ n"),,
,(int i=0; i<320;我+ +),
{大敌;
,num[我]=电脑;;
,如果(国旗% 2==0),个人电脑pc %=+ + 320;,//标志=0 | | 2,50%的指令是顺序执行的,
,如果(标志==1),pc=rand() %,(天池);,//标志=1,25%的指令是均匀分布在前地址部分,
,如果(标志==3),pc=pc + 1 + (rand () % (320 - (pc + 1))),,//标志=3,25%的指令是均匀分布在后地址部分,=+ +,国旗国旗% 4,,
,printf (“% 3 d “num[我]),,
,如果((i + 1) % 10==0), printf (“\ n");,//每行输出10个数,
}大敌;
},
,
void pageaddress (),//pageaddress页地址,程序第二步,将指令序列变换为页地址流,
{,
,(int i=0; i<320;我+ +),
{大敌;
,printf (“% 3 d “页面[我]=num[我]/10),,
,如果((i + 1) % 10==0), printf (“\ n");,//每行输出10个数,
}大敌;
}
,
int FIFO (int 能力)
{
,int j, x, y, m;
,int 金额=0;//mc中分配的个数,
,int 存在=0;//命中次数,
,int 旗帜;//标志是否命中,国旗=0没命中,标志=1命中,
,int ep=1;//elimination 位置淘汰位置,
,mc[1]=[0]页;
,printf (“, % 2 d加入,\ t",页面[0]);
,(m=1; m<=能力;m + +),//输出当前内存块的存储情况,
,printf (“% 2 d “mc [m]);
,printf (“\ n");
,和+=1;
,(j=1; j<320; j + +)
{大敌;
,国旗=0;
,(y=1; y<=总和;y + +),//判断这个页地址流是否命中,
,如果(mc [y]==[j]页),{
+ +,存在;
,标志=1;
,printf (“, % 2 d命中,\ t", [j]页);
,(m=1; m<=能力;m + +),//输出当前内存块的存储情况,
,printf (“% 2 d “mc [m]);
,printf (“\ n");
,打破;},
,//没命中,
,如果(标志==0),
,{
,如果(sum
