三种页面置换算法的分析及C语言代码

详细word文档已经上传到百度网盘了，这是链接

链接：百度网盘 请输入提取码 

密码：1etj，

更新于2018年04月16日。。

坑爹的csdn竟然不允许上传免费资源！！真过分。。

1. FIFO，Optimal，LRU这三种置换算法的优劣？

• 优点：

  ①     FIFO页面置换算法实现简单，要求的硬件支持较少。

  ②     Optimal页面置换算法可保证获得最低的缺页率，并且可以用来评价其他算法。

  ③     LRU页面置换算法利用“最近的过去”代替“最近的将来”，以此模拟Optimal算法，是实际应用中缺页率最低的算法。

• 缺点：

  ①     FIFO算法所依据的条件是各个页面调入内存的时间，而页面调入内存的先后并不能反映页面的使用情况。

  ②     Optimal算法是理论上的算法，目前该算法是无法实现的。

  ③     LRU算法是根据各页以前的使用情况，来代替各页面将来的使用情况，进而判断要替换出去的页面，而页面过去和将来的走向之间并无必然的联系；其实际应用时要求较多的硬件支持，因而多采用近似算法。

2. 在什么情况下采用哪种置换算法更有利？

• FIFO算法在按线性顺序访问地址空间时使用；当硬件水平不足时，FIFO算法也可作为首选。
• OPT算法可以进行模拟实验分析或理论分析。
• 当系统有寄存器或栈的硬件支持时，利用L