三、所用仪器、材料(设备名称、型号、规格等或使用软件)
Microsoft Visual Studio 6.0
四、实验方法、步骤(或:程序代码或操作过程)
1、具体实施办法为:
(1) 在[0,319]之间选一个起点m;
(2) 顺序执行一条指令,即m+1条;
(3) 向前地址[0,m-1]中执行一条指令m`;
(4) 顺序执行一条指令,即m`+1条;
(5) 向后地址[m`+2,319]中执行一条指令m`
2、将指令序列变换为页地址流。
(1) 页面大小为1KB;
(2) 用户实存容量为4页到32页;
(3) 用户虚拟存储容量为32KB。
用户虚拟存储容量为32KB,每1KB中放10条指令,共320条指令(0~319)。其中0~9为0页,10~19为1页。。。。。。310~319为31页。
3、使用不同的页面调度算法处理缺页中断,并计算不同实存容量下(4K~32K)的命中率。
(1) 使用先出算法(FIFO);
(2) 最近最少使用算法(LRU);
(3) 最佳淘汰算法(OPT);先淘汰最不常用的页地址;
(4) 最少访问页面地址(LFU);
命中率算法为:
缺页中断次数
命中率=1-------------------------
页地址长度-
.
.
.4、 程序代码如下: