实验å›?/p>
请求页式存储管理的页面置换算æ³?/p>
一.实验目çš?/p>
通过请求页式存储管理中页面置换算法模拟程序,了解虚拟存储技术的特点,掌握请
求页式存储管理的页面置换算法ã€?/p>
二.实验属æ€?/p>
设计
三.实验内容
1.
通过随机数产生一个指令序列,å…?/p>
320
条指令,指令的地址按下述原则生产:
50
%的指令是顺序执行的ï¼?/p>
25
%的指令是均匀分布在前地址部分ï¼?/p>
25
%的指令是均匀分布在后地址部分ã€?/p>
2.
将指令序列变换成为页地址æµ?/p>
设页面大小为
1K
;用户内存容量为
4
页到
32
页;用户虚存容量ä¸?/p>
32K
�/p>
在用户虚存中,按æ¯?/p>
K
存放
10
条指令排列虚存地址,即
320
条指令在虚存中的存放方式
为:
�/p>
0
条至ç¬?/p>
9
条指令为ç¬?/p>
0
页;
�/p>
10
条至
19
条指令为ç¬?/p>
1
页;
…第
310
条至
319
条指
令为ç¬?/p>
31
页ã€?/p>
3.
计算并输出下述各种算法在不同内存容量下的命中率ã€?/p>
(1)
先进先出算法ï¼?/p>
FIFO
ï¼?/p>
(2)
最近最少使用算法(
LRU
ï¼?/p>
(3)
最佳使用算ï¼?/p>
OPT
ï¼?/p>
命中率=1-页面失效次数/页地址流长åº?/p>
本实验中,页地址流长度为
320
,页面失效次数为每次访问相应指令时,该指令所
对应的页不在内存的次数ã€?/p>
四.思路
关于随机数的产生办法。首先要初始化设置随机数,产生序列的开始点,例如,é€?/p>
过下列语句实现:
srand ( 400 )
ï¼?/p>
(1)
计算随机数,产生
320
条指令序åˆ?/p>
m
ï¼?/p>
160
ï¼?/p>
for (i
ï¼?/p>
0
ï¼?/p>
i
ï¼?/p>
80
ï¼?/p>
i++
ï¼?/p>
{
j
ï¼?/p>
i
ï¹?/p>
4
ï¼?/p>
a[j]
ï¼?/p>
m
ï¼?/p>
a[j+1]
ï¼?/p>
m+1
ï¼?/p>
a[j+2]
ï¼?/p>
a[j]
ï¹?/p>
1.0
ï¹?/p>
rand( )/32767
ï¼?/p>
a[j+3]
ï¼?/p>
a[j+2]+1
m
ï¼?/p>
a[j+3]+(319-a[j+3])
ï¹?/p>
1.0
ï¹?/p>
rand( )/32767
ï¼?/p>
}
(2)
将指令序列变换成为页地址æµ?/p>
for ( k
ï¼?/p>
0
ï¼?/p>
k
ï¼?/p>
320
ï¼?/p>
k++)