页面置换算法模拟实验报告

实验编号4

名称页面置换算法模拟

实验目的

通过请求页式存储管理中页面置换算法模拟设计，以便:

1、 了解虚拟存储技术的特点

2、 掌握请求页式存储管理中页面置换算法

实验内容与步骤

设计一个虚拟存储区和内存工作区，并使用 FIFO 和LRU 算法计算访问命中率。 ＜程序设计＞

先用srand()函数和rand()函数定义和产生指令序列，

然后将指令序列变换成相应的页

地址流，并针对不同的算法计算相应的命中率。 ＜程序1＞ #in clude

//Windows 版，随机函数需要， GetCurre ntProcessld() 需^< 〃#include

//L in ux

版，随机函数srand 和rand 需要 #in clude //pri ntf() 需^<

#defi ne TRUE 1

#defi ne FALSE 0

#define INVALID -1 #defi ne NULL 0

#defi ne total i nstruction

320 //共320条指令 #defi ne total_vp 32

//虚存页共32页 #defi ne clear_period 50 //访问次数清零周期

typedef struct{〃 定义页表结构类型(页面映射表 PMT

int pn, pfn, counter, time;// 页号、页框号(块号)、一个周期内访问该页面的次数、 访问时间

}PMT;

PMT pmt[32];

typedef struct pfc_struct｛〃页面控制结构