操作系统实验四-页面置换

最新推荐文章于 2024-08-31 11:32:19 发布

weixin_43846893

最新推荐文章于 2024-08-31 11:32:19 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/weixin_43846893/article/details/90610947

版权

本文介绍了操作系统实验中涉及的页面置换算法，包括最佳置换、随机置换、FIFO、LRU、简单Clock和改进型Clock算法。实验结果显示，最佳置换在低页面数量下优势明显，但随着页面数量增加，各种算法的缺页率趋于稳定，且改进型Clock算法对简单Clock有优势。在实际应用中，LRU和FIFO表现出不同的优劣，而Optimal算法因能预见未来页面访问而表现出最低的缺页率。

摘要由CSDN通过智能技术生成

一、实验目的
设计和实现最佳置换算法、随机置换算法、先进先出置换算法、最近最久未使用置换算法、简单 Clock 置换算法及改进型 Clock 置换算法;通过支持页面访问序列随机发生实现有关算法的测试及性能比较。
二、实验原理
2.1、最佳置换算法
选择永不使用或是在最长时间内不再被访问(即距现在最长时间才会被访问)的页面淘汰出内存。
流程图如下:
在这里插入图片描述

2.2、随机值换算法
产生一个取值范围在 0 和 N‐1 之间的随机数,该随机数即可表示应被淘汰出内存的页面。
流程图如下:
在这里插入图片描述
2.3、先进先出置换算法
选择最先进入内存即在内存驻留时间最久的页面换出到外存,进程已调入内存的页面按进入先后次序链接成一个队列,并设置替换指针以指向最老页面。
流程图如下:

2.4、最近最久未使用置换算法
以“最近的过去”作为“最近的将来”的近似,选择最近一段时间最长时间未被访问的页面淘汰出内存。
流程图如下: