实验二-模拟页面置换过程.docVIP

实验二-模拟页面置换过程 实验二 一、实验名称 模拟操作系统的页面置换 二、实验目的 1、掌握操作系统的页面置换过程，加深理解页式虚拟存储器的实现原理。 2、掌握用随机数生成满足一定条件的指令地址流的方法。 3、掌握页面置换的模拟方法。 三、实验要求与提示 采用一种熟悉的语言，如C、PASCAL、C++或Java等，编制程序。 模拟操作系统采用OPT、FIFO和LRU算法进行页面置换的过程。 设程序中地址范围为0到32767，采用随机数生成256个指令地址，满足50%的地址是顺序执行，25%向前跳，25%向后跳。为满足上述条件，可采取下列方法：设d0=10000，第n个指令地址为dn，第n