模拟操作系统的页面置换实验报告模板Word文件下载.docx

模拟操作系统的页面置换实验报告模板Word文件下载.docx

《模拟操作系统的页面置换实验报告模板Word文件下载.docx》由会员分享，可在线阅读，更多相关《模拟操作系统的页面置换实验报告模板Word文件下载.docx（17页珍藏版）》请在冰豆网上搜索。

为满足上述条件，

可采取下列方法：

设d0=10000，第n个指令地址为dn，第n+1个指令地址

为dn+1，n的取值范围为0到255。

每次生成一个1到1024范围内的随机

数a，如果a落在1到512范围内，则dn+1=dn+1。

如果a落在513到768

范围内，则设置dn+1为1到dn范围内一个随机数。

如果a落在769到1024

范围内，则设置dn+1为dn到32767范围内一个随机数。

例如：

srand（）;

初始化一个随机函数。

a[0]＝10*rand（）/32767*255+1;

a[1]=10*rand（）/32767*a[0]…语句可用来

产生a[0]与a[1]中的随机数。

或采用以下方式：

（1）通过随机数产生一个指令序列，共320条指令。

指令的

地址按下述原则生成：

A：

50%的指令是顺序执行的

B：

25%的指令是均匀分布在前地址部分

C：

25%的指令是均匀分布在后地址部分

具体的实施方法是：

在[0，319]的指令地址之间随机选取一起点m

顺序执行一条指令，即执行地址为m+1的指令

在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m'

D：

顺序执行一条指令，其地址为m'

+1

E：

在后地址[m'

+2，319]中随机选取一条指令并执行

F：

重复步骤A-E，直到320次指令

（2）将指令序列变换为页地址流

设：

页面大小为1K；

用户内存容量4页到32页；

用户虚存容量为32K。

在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的

存放方式为：

第0条-第9条指令为第0页（对应虚存地址为[0，9]）

第10条-第19条指令为第1页（对应虚存地址为[10，19]）

第310条-第319条指令为第31页（对应虚存地址为[310，319]）

按以上方式，用户指令可组成32页。

4、页面大小的取值范围为1K，2K，4K，8K，16K。

按照页面大小将指令

地址转化为页号。

对于相邻相同的页号，合并为一个。

四、实验设计

1.产生访问页面的序列，保存在数组queue中

2.FIFO（先进先出）算法

数组queue_f表示物理内存中的内容

As为页面置换计数器

图1

3．LRU（最近最久未使用）算法

数组queue_f表示物理内存中的内容

数组queue_t与queue_f对应为其进入内存未使用的时间标志

As为页面置换计数器

图2

4．Opt算法

数组queue_t与queue_f对应为其后续页面访问序列出现的第一位置

五、实验实现

voidCMyDlg:

:

OnFIFO（）

{

CStringstr1="

"

;

CStringstr2="

intb;

intm=0;

intas=0;

//置换页面计数

boolx;

//页面是否需要置换

if（m_capm<

count）//分配的页面数少于所需要访问的页面数

{

m_list.ResetContent（）;

UpdateData（0）;

for（inti=0;

i<

count;

i++）

{

str1="

str2="

x=true;

for（intk=0;

k<

m_capm;

k++）

{

if（queue[i]==queue_f[k]）

{

x=false;

//判断物理块中是不是有跟当前须替换的页面

break;

}

}//如果没有且无空闲的页面，则需要置换

if（x）

inta;

a=（i-m）%m_capm;

queue_f[a]=queue[i];

as++;

}

else

m++;

intmm;

if（m<

m_capm）mm=m;

elsemm=m_capm;

for（intj=0;

j<

mm;

j++）

b=queue_f[j];

str2.Format（"

%d"

b）;

str1=str1+"

"

+str2;

m_list.InsertString（-1,str1）;

}

m_zhihuanshu=as;

m_zhihuanlv=（double）as/count;

if（（as-m_capm）<

=0）

{

m_queyeshu=0;

m_queyelv=0;

else

m_queyeshu=as-m_capm;

m_queyelv=（double）（as-m_capm）/count;

}

else

MessageBox（"

页面总数小于物理块，不需要进行交换操作！

）;

}

OnLRU（）

inta,b;

intm=0;

{

queue_t[k]=0;

for（intj=0;

j++）

{

if（j!

=k）

queue_t[j]++;

//使物理块中的每个未使用页面的时间增一

}

m++;

if（x）

{

intc=0,d;

if（（i-m）<

m_capm）

a=i-m;

}//当前物理页面未填满时直接装入

else

d=queue_t[0];

for（inth=0;

h<

h++）

if（d<

queue_t[h]）

{

d=queue_t[h];

c=h;

}

a=c;

//找出物理块中最久未使用的页面号

//将其替换

queue_t[a]=0;

for（k=0;

if（k!

=a）

queue_t[k]++;

//使物理块中的每个未改变页面的时间增一

m_list.InsertString（-1,str1）;

Onopt（）

intopu;

//当前占有的页面数

opu=0;

//判断物理块中是不是有跟当前须替换的页面

if（（x）&

&

（opu<

m_capm））//还有空位

queue_f[opu]=queue[i];

opu++;

（opu==m_capm））

{//找最晚出现的页面号

for（intnumber=0;

number<

number++）

for（intnum=i;

num<

num++）

if（queue_f[number]==queue[i]）

queue_t[number]=i;

if（num==count）

queue_t[nu