实验4页面置换算法（2学时）
一、实验目的通过实验加强对虚拟存储管理中页面置换算法的理解和掌握。通过实验加强对虚拟存储管理中页面置换算法的理解和掌握。二、实验内容编写程序实现虚拟存储管理中页面置换算法。编写程序实现虚拟存储管理中OPTFIFOLRU页面置换算法。程序实现三、实验要求1、任意给出一组页面访问顺序（如页面走向是1、2、5、7、5、任意给出一组页面访问顺序（。7、1、4、3、5、6、4、3、2、1、5、2）块等）2、分配给该作业一定的物理块（如3块、4块等）分配给该作业一定的物理块（。3、利用OPTFIFOLRU页面置换算法模拟页面置换过程并计算其缺页率。缺页率。4、每访问一个页面均需给出内存中的内容（内存中的页面号）每访问一个页面均需给出内存中的内容（内存中的页面号），若有淘汰还需给出淘汰的页面号。若有淘汰还需给出淘汰的页面号。给出淘汰的页面号通过给出特殊的页面访问顺序，分配不同的物理块，利用FIFO5、通过给出特殊的页面访问顺序，分配不同的物理块，算法计算其缺页率，现象。算法计算其缺页率，进一步理解Belady现象。（附加）置换算法，6、附加）实现CLOCK置换算法，修改位可在确定页面号时直接（附加任意给出。任意给出。
程序代码（java）
packagewcm4importjavautilLi
kedListimportjavautilSca
er
fpublicclassTestparamargsLi
kedListll
ewLi
kedListi
tai
tle
gi
tall12575714356432152i
tfree
ewi
tallle
gthObjecto
ewI
tegerapublicstaticvoidmai
Stri
gargsTODOAutoge
eratedmethodstubTestt
ewTesttbegi
publicvoidbegi
Systemoutpri
tl