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

1需求分析

设计程序模拟先进先出FIFO，最佳置换OPI和最久未使用LRU和最不经常使

用NRU页面置换算法的工作过程。假设在内存开辟两块空间，分别模拟内存和外存，大

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

行过程，给出页面序列的置换过程，计算每种算法缺页次数和缺页率。

程序要求如下：

1）利用先进先出FIFO，最佳置换OPI和最久未使用LRU和最不经常使用NRU

四种页面置换算法模拟页面过程。

2）模拟四种算法的页面置换过程，给出每个页面时的内存分配情况。

3）输入：最小块数m，页面个数n，页面序列P,…,P，算法选择1-FIFO，

1n

2-OPI，3-LRU，4-NRU。

4）输出：每种算法的缺页次数和缺页率。

2总体设计

选择置换算法，先输入所有页面号，为系统分配块，依次进行置换：

OPT基本思想：

是用一维数组page[pSIZE]页面号序列，memery[mSIZE]是装入块中的页

面。数组next[mSIZE]记录块中对应页面的最后时间。每当发生缺页时，就从

块中找出最后时间最大的页面，调出该页，换入所缺的页面。

FIFO基本思想：

是用队列内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发

生缺页时，就从队头删除一页，而从队尾加入缺页。或者借助辅助数组time[mSIZE]记录物

理块中对应页面的进入时间，每次需要置换时换出进入时间最小的页面。

LRU基本思想：

是用一维数组page[pSIZE]页面号序列，memery[mSIZE]是装入块中的页

面。数组flag[10]标记页面的时间。每当使用页面时，刷新时间。发生缺页时，

就从块中页面标记最小的一页，调出该页，换入所缺的页面。

NRU基本思想：

1需求分析

模拟高级FIFO、最佳OPI、使用的LRU和使用的NRU的设计过程。NRU页

面的工作流程。假设内存开辟两块空间，内存大小分别为8M、25M。行、

设计使用的可设置的设置可以上，计算出散热器系统电页和赛页率。

程序如下：

1）先出FIFO，置可OPI和最未使用的LRU和最不经常使用

的NRU四种设计置可技术法业设计使用设计。

2）模拟四种算法的页面转换过程，每个页面时的内存分配情况。

3）输入：最小块数m，设计个数n，设计个设计使用P,...，P，算法选择

1n

1‑FIFO，2‑OPI，3‑LRU，4‑NRU。

4）输出：最多的老页和老页率。

2总体设计

简介设置可科技，先制定设定号的