操作系统实验请求分页存储管理模拟实验.pdf

实验四

请求分页存储管理模拟实验

一：实验目的

通过对页面、页表、地址转换和页面置换过程的模拟,加深对请求分页存储管理

系统的原理和实现技术的理解;

二：实验内容

假设每个页面可以存放10条指令,分配给进程的存储块数为4;

用C语言或Pascal语言模拟一进程的执行过程;设该进程共有320条指令,地址空

间为32个页面,运行前所有页面均没有调入内存;模拟运行时,如果所访问的指令

已经在内存,则显示其物理地址,并转下一条指令；如果所访问的指令还未装入内

存,则发生缺页,此时需要记录缺页产生次数,并将相应页面调入内存,如果4个内

存块已满,则需要进行页面置换;最后显示其物理地址,并转下一条指令;在所有指

令执行完毕后,显示进程运行过程中的缺页次数和缺页率;

页面置换算法：分别采用OPT、FIFO、LRU三种算法;

进程中的指令访问次序按如下原则生成：

50%的指令是顺序执行的;

25%的指令是均匀分布在低地址部分;

25%的指令是均匀分布在高地址部分;

三：实验类别

分页存储管理

四：实验类型

模拟实验

五：主要仪器

计算机

六：结果

OPT:

LRU:

FIFO:

七：程序

include

include

include

defineblocknum4agenum=-1;

blocki.accessed=0;

m=0;

}

}

intpageExistintcurpageagenum==curpage

returni;agenum==-1

returni;ccessedblockpos.accessed

pos=i;agenum=-1

{

}

}

}

voidrandamagenum=curpage;agenum=numj/10

{

blockk.accessed=1000;

}ccessed=j;

break;

}

}

}

position=findReplace;agenum=curpage;agenum=curpage;agenum

=curpage;

display;

n++;ccessed=-1;ccessed++;

}

}

缺页次数

缺页率

}

voidFIFO

{

intn=0;agenum=curpage;agenum=curpage;//将此页面调入内存

n++;

display;

}

}

}

缺页次数

缺页率

}

voidmain

{

intchoice;

请求分页存储管理模拟系统

randam;

此进程的页面调用序列如下

pagestring;

whilechoice=4

{

退出

请选择一种页面置换算法

init;

switchchoice

{

case1:

最佳置换