操作系统_页面置换算法FIFOOPTLRU实现操作系统_页面置换算法FIFOOPTLRU实现在一个请求分页系统中设页面大小占100个单元假如系统分配给一个作业的物理块数为3试求出用FIFOLRUOPT三种算法在程序访问过程中所发生的缺页次数及缺页率每次中断时都需要打印出来或者标示出来。（假设最初页面都在外存）
1假定此作业的访问地址序列为202313252111546217444544365223398111。2输入任意的访问序列也必须正确显示。代码尚需完善1应由用户输入数组且应根据题目要求对每个数100得到页块标号。2在动态输入的情况下通过sizeof获得数组长度实现任意输入的处理。3FIFO算法实现。4在OPT实现中mark属性设置以及向后遍历的参数设置。代码如下i
cludeusi
g
amespacestdi
ti
put12232152453231classpagepublici
t
umi
tmarkpage
um0mark1voidFIFOcoutikifframej
umi
putkframejmarkkifframe0markframe1markframe0markframe2markframe0
umi
putielseifframe1markframe0markframe1markframe2markframe1
umi
putielseframe2
umi
puticouti
puti““fori
tk0k3kcoutframek
um3939coute
dl
fcout“OPT”e
dlcout“Error次数”errore
dlcout“FrameError”error120e
dle
dlvoidLRUcout“LRU”e
dli
terror0pageframe3boolflagtruei
tcheck0fori
ti0i3ifori
tk0kikifi
putii
putkflagfalseifflagtrueframei
umi
putierrorcoutframei
um““fori
tj0jijcoutframej
um3939coute
dlelsecheckfori
ti3checki12ii
tjforj0j3jifi
putiframej
umcouti
putie
dlbreakifj3error
fforj0j3jframejmark1fori
tk0kikifframej
umi
putkframejmarkkifframe0markframe1markframe0markframe2markframe0
umi
putielseifframe1markframe0markframe1markframe2markframe1
umi
putielseframe2
umi
puticouti
puti““fori
tk0k3kcoutframek
um3939coute
dlcout“LRU”e
dlcout“Error次数”errore
dlcout“FrameError”error120e
dle
dli
tmai
FIFOOPTLRU（以上为实现页面置换算法FIFOOPTLRU的代码）
fr