对比5种页面置换算法的访问命中率

设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率.(1)进先出的算法(FIFO)(2)最近最少使用的算法(LRU)(3)最佳淘汰算法(OPT)(4)最少访问页面算法(LFU)(5)最近最不经常使用算法(NUR)命中率=1-页面失效次数/页地址流长度本实验的程序设计基本上按照实验内容进行。即首先用srand()和rand()函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。相关定义如下:1数据结构(1)页面类型typedefstruct{intpn,pfn,counter,time;}pl-type;其中pn为页号,pfn为面