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

操作系统课程实验报告

流程图：

代码：

#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;

struct Page_table{

int page_id; //页号

int load_time; //装入时间

int last_visit_time; //最后访问时间

}page_table[page_frame_number];

int cmp(const void *p,const void *q){

int c = (*(struct Page_table*)p).load_time - (*(struct Page_table*)q).load_time;

if(c > 0)

LRU算法运行结果

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

得分：

分）

这次实验让我了解了内存页面置换的几种算法，通过代码，让我更加深刻了了解了fifo，lru，算法的核心思想。对于其他页面替换算法，也有初步的学习理解。

评阅教师特殊评语：