实验三虚拟页式存储管理

前端的小菜鸟

于 2019-06-11 08:35:48 发布

阅读量4.6k

点赞数 1

分类专栏：作业文章标签：操作系统

本文链接：https://blog.youkuaiyun.com/zhifengdeng/article/details/91410806

版权

本次实验旨在深入理解虚拟页式存储管理，重点是实现LRU页面置换算法。实验内容包括根据页面序列应用LRU算法，分析运行结果，并对比FIFO算法。在实验中，每循环迭代会更新页面的time属性，用以决定页面调度。实验总结表明，该过程加深了对LRU算法工作原理的认识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验目的

掌握虚拟存储管理的原理。
掌握几种常用页面置换算法。

实验内容

程序从文件中读入页面序列，按照相关的算法，计算出页面调出序列和缺页次数。

程序框架已经给出（见附件），FIFO算法的模块已给出，要求编写实现LRU算法的代码，将程序补充完整。

源程序

#include<stdio.h> 
#include<string.h> 
#include<iostream.h>

const int MAXSIZE=1000;//定义最大页面数 
const int NUM=3;//定义页框数（物理块数）

typedef struct node
{ 
	int loaded;   //记录该物理块存储的页面
	int time;     //记录该物理块没有被使用的时间
}page;

page pages[NUM]; //定义页框表 （物理块表）
int queue[MAXSIZE]; 
int quantity;

//初始化结构函数 
vo