基于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,2‑

1n

OPI,3‑LRU,4‑NRU。

4)输出：多种算法的缺页次数和缺页率。

2总体设计

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

OPT基本思想：

是用一维阵列页面[pSIZE]页面号序列，memery[mSIZE]是块中

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

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

FIFO基本思想：

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

每当发生缺页时，就从队头删除，而页面从队尾加入缺页。或者借助辅助队列时间

[mSIZE]记录块中对应页面的进入时间，此时需要临时换出进入时间最小的页面。

LRU基本思想：

是用一维阵列页面[pSIZE]页面号序列，memery[mSIZE]是导入块中

的页面。阵列页面标记[10]标记页面的时间。每当使用页面时，刷新时间。发生

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

NRU基本思想：

称为CLOCK置换算法，与LRU算法接近，但是对于硬件的要求更加的简单。

开始

载入页号序列，从第0个得到页号

将页号放入块中，编号加1

串编号大于否

块数?

是

是

页号在块中?

否

根据选择的置换算法完成置换

否

页号序列载完?

是

结束

NRU基本思想：

称为CLOCK置换算法，与LRU算法接近，但是对于硬件的要求更加简单。

开始

加载页号序列，从第0个得到页号

将页号放入块中，编号加1