基于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.设计工作任务及工作量的要求〔包括课程设计计算说明书()、

图纸、实物样品等〕：

(1)根据设计内容和要求进行需求分析，分析出系统的主要功能和设计重点。

(2)根据需求分析的内容在小组中合理划分模块。

(3)利用C,C++或JAVA语言在Linux平台下进行程序设计并调试通过。

(4)按格式要求，每人根据自己的工作写出课程设计说明书。

4．主要参考文献：

[1]汤子瀛，哲凤屏，汤小丹.计算机操作系统.陕西：大学社，

2001.8

[2]张尧学，史美林.计算机操作系统（第2版）.：社，

2000.8

[3]刘海燕，邵立嵩，荆涛.Linux系统应用与开发.：机械工业社，