操作系统存储管理实验 第5页
五、实验过程原始记录（测试数据、图表、计算等）
.
关于随机数的产生办法.首先要初始化设置随机数,产生序列的开始点,例如:通过下列语句实现:
Srand (400)
1 计算机数,产生320条指令序列
m=160;
for(i=0;i<80;i++)
{j=j*4;
a[j]=m;
a[j+1]=m+1;
a[j+2]=a[j]*1.0*rand()\32767;
a[j+3]=a[j+2]+1;
m=a[j+3]+(319-a[j+3])*1.0*rand()\32767;
}
2 将指令序列变换成页地址流:
for(k=0;k<320;k++)
{Pt=a[k]/10;
....
}
3 计算不同算法的命中率
Rate=1-1.0 *U/320;
其中U为缺页数,320是地址流的长度.
4 输出格式
K fifo lru
4 0.23 0.25
... ... ...
32 1.0 1.0
六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获）