基于Linux模拟存储器管理设计与实现.pdfVIP

⒈需求分析

我们组做的是：基于linux的模拟器管理的设计与实现，主要要求有：

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

以通过假设块数决定。

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

三个文件以分页的形式，每页512K，这样A有9页，B有16页，C有20页。的地

址从0开始。

3、每个进程在内存中固定分配4个页面，缺页时分别采用四种置换算

（FIFO,LRU,NUR,OPT）进行置换。

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

我们最终实现在屏幕上输出各进程页面置换过程以及每种页面置换算法的缺页率和

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

⒉总体设计

该程序主要有四部分构成：文件的并发执行；页面的移入移出；页面的置换；计算各

置换算法的缺页率和置换率并对比个算法优略。

其中页表的结构：

页号位移量

1.需求分析

我们结的是：基于linux的模拟内存管理设计与实现，主要要求：

1、在图像中开辟两块空间，分别为模拟内存和外部，大小分别为8M、

25M。这一点可以通过假设块号来确定。

2、给定三个文件A、B、C，大小分别为4.2M、8M、9.8M。模拟执行过程。三个文

件以分页的形式，每页512K，所以A有9页，B有16页，C有20页。位置从0开始。

3、每个进程在内存中固定，4页，页为空。

4、假设页面大小为512K，进程执行时需要手动输入页面。

我们最终会在屏幕上实现每个页面的页面转换过程的输出以及每个页面的页面转换率

和算法的转换率，并比较每个算法的优劣。

2、总体设计

程序主要有四部分结构：进行文档的匹配；页面的移入移出；

其中，页面结构：

页号位移量

开始

产生44个随机数

实现进程的的并发

内存容量为2M，

允许存入i=4个页

面

判断是否需要N

调入或置换页

Y

进行LRU置换算

法

进行FIFO置换算

法