请求分页存储管理页面Optimal、FIFO、LRU调度算法

实现请求分页存储管理页面 、、 调度算法文档

1．引言

 编写的目的

（）通过编写程序实现请求分页存储管理页面 、、 调度算法，使

学生掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。

（）了解  中内存管理机制，掌握页式虚拟存储技术。

（）理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。

 背景

社!

 任爱华!李鹏!刘方毅操作系统实验指导北京"清华大学出版社!#

 王险峰!刘宝宏 环境下的多线程编程原理与应用 北京"清华大学出版

社!$

 上课用教材

2．任务概述

 目标

在 、 等操作系统下，使用的 %&、%'、() 或 & 等编程

语言，实现请求分页存储管理页面 、、 调度算法。

 用户的特点

）指令序列变换成页地址流

设：页面大小为 /； 用户虚存容量为 /。

在用户虚存中，按每 / 存放  条指令排列虚存地址，即  条指令在虚存中的存放

方式为：

第  条—第 0 条指令为第  页（对应虚存地址为，0 ）；

第  条—第 0 条指令为第  页（对应虚存地址为，0 ）；

 条—第 0 条指令为第  页（对应虚存地址为，0 ）；

按以上方式，用户指令可组成  页。

）计算并输出下述各种算法在不同内存容量1用户内存容量为  页到  页2下的缺页率。

345 最佳淘汰算法



 支持软件

%&、%'、() 或 & 等编程语言。

5. 具体实现及分析

．利用随机数产生一个指令序列，共  条指令。其地址按下述原则生成：

*+,的指令是顺序执行的；

-+,的指令是均匀分布在前地址部分；

.+,的指令是均匀分布在后地址部分；

指令序列变换成页地址流

设：页面大小为 /； 用户虚存容量为 /。

计算并输出下述各种算法在不同内存容量1用户内存容量为  页到  页2下的缺页率。

a)5 最佳淘汰算法：

OPT.java 源代码：

package instructions.algorithm;

import instructions.*; /** * The implementation of "Optimal" algorithm. * @author DigitalSonic

*/

public class OPT extends Algorithm {

/** * Creates a new instance of OPT */