常用页面置换算法模拟实验

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统课程实验报告

1、第二次机会算法(Second Chance)

2、最近最少使用算法(Least Recently Used,LRU )

3、最不常用算法(Not Frequently Used,NFU)

4、最近未使用算法(Not Recently Used ,NRU)

5、时钟页面置换算法

6、老化算法(aging)

页框的数量固定为4,虚拟页面数为8。实验输入为访问页面序列,比如0,1 ,3 ,2,7,1

实验用到的软件(:)

C-Free 5

实验内容及关键步骤(代码)Q3(15分)得分:

流程图:

代码:

#include

#include

#include

#define page_frame_number 4 //页框数

#define virtual_page_number 8 //虚拟页面数int page_id, counter = 0;//输入id和计数器char algorithm[20];//算法选择

int page_interrupt_number = 0;

FIFO算法运行结果

LRU算法运行结果

实验过程中遇到的问题解决办法与实验体会Q4(需手写,10

得分:

分)

这次实验让我了解了内存页面置换的几种算法,通过代码,让我更加深刻了了解

如有侵权请联系告知删除,感谢你们的配合!

相关文档
最新文档