基于Linux存储器管理设计与实现：页面置换算法研究.pdfVIP

1．设计目的：

器管理是操作系统的重要功能之一，其中的页面置换算法是虚拟管

理实现的关键，通过本次实验理解内存页面调度的机制，在模拟实现FIFO、LRU、

NRU和OPT几种经典页面置换算法的基础上，比较各种置换算法的效率和优缺

点，从而了解虚拟实现的过程。

2．设计内容和要求（包括原始数据、技术参数、条件、设计要求等）：

设计内容：

(1)在内存开辟两块空间，分别模拟内存和外存，大小分别是8M，25M。

(2)给定三个文件A，B，C，大小分别是4.2M，8M和9.8M。模拟其并发执行过

程。

(3)每个进程在内存中固定分配4个页面，缺页时分别采用四种置换算法（FIFO,

LRU,NUR,OPT）进行置换。

(4)假定页面大小为512K，进程执行时页面调度顺序要求手动输入。

要求：

(1)要求在屏幕上输出各进程页面置换过程（以图表形式描述）以及每种页面置

换算法的缺页率和置换率，并对比各算法的优劣。

(2)要求在Linux平台下，使用C,C++或JAVA语言进行开发。

..

3．设