页式虚拟存储管理
针,只用head即可。在装入一个新的页时,装入页和淘汰页同时执行,当装入一个新的页时,将其页号存入数组:
淘汰页的页号=p[head];
p[head]=新装入页的页号;
head=(head+1)%m;
实验执行一条指令时,不模拟指令的执行,只是考虑指令执行是否修改页面,若修改页面,则将该页的页表中的修改标志位置“1”,然后输出转换后的物理地址,并输出物理地址来表示一条指令执行完成;如果访问的页不在主存时,则产生缺页中断,然后直接转去缺页中断处理,最后模拟中断返回,就是返回冲进进行地址转换。
因为没有实际主存,所有在模拟程序中首先手工输入页表信息,创建该作业的页表;然后循环执行假定的指令,观察地址转换情况。
五、练习题 采用LRU页面调度算法编程实现上述虚拟页式存储管理的地址转换。 源代码
#include<iostream.h>
#define n 64 //页表的最大长度
#define length 4 //系统为每个作业分配的主存块数
struct{
int lnumber; //页号
int flag; //表示页是否在主存中,“1”表示在,“0”表示不在
int pnumber; // 该页所在主存块的块号
int write; //该页是否被修改过,“1”表示修改过,“0“表示没有修改过 int dnumber; //该页存放在磁盘上的位置,即磁盘块号
}page[n]; //页表定义
int m;
int page_length; //页表的实际长度
int p[length]; //用向量模拟主存
int head;
void page_interrupt(int); //缺页中断处理函数
void command(unsigned, int); //命令处理函数
void main()
{
int lnumber,pnumber,write,dnumber;
unsigned laddress;
int i;
cout<<"输入页表的信息,创建页表(页号从0开始,若页号为-1,则结束输入)\n";
cout<<"请输入页号和辅存地址:";
cin>>lnumber>>dnumber;
cin.ignore ();
i=0;
while(lnumber!=-1)
{