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

1需求分析

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

通过本次实验理解内存页面调度的机制，在模拟实现fifofifolru，nru和

完成功能：输入在linuxfifofifo，lru，nruopt四种页面置换算法，设定两块，设定两块，

随机输入1‑10之间的数及随机块，给出页面序列置换，并算出每种算法的缺页次

数和缺页率。，并算出每种算法的缺页次数和缺页率。，并算出每种算法的缺页次数和缺

页率。

最终成果：

1）四种置换算法课程设计说明书

2）模拟器管理系统软件

2总体设计

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

选择：

是用一维数组页[psize]页面号序列，memery[msize]tnext[msize]

记录块中对应页面的最后时间。每当发生缺页时

fifo基本思想：

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

从队头删除一页，就从队头删除一页，而从队尾加入缺页。或者借助辅助数组时间[msize]记

录，每次需要置换时换出进入时间最小的页面。，每次需要置换时换出进入时间最小的页面。

lru基本思想：

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

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

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

换入所缺的页面。

nru基本思想：

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

3.详细设计

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

3.详细设计

j=0

（C语言j从0开始）

调入申请页，修改修

查找第j个申请页是否在工作集是

改位，位置1

否

查找工作集是否存在空闲页是

否

工作集是否存在某个页

位、修改位分别为00是1=b[0]

否

工作集是否存在某个页

位、修改位分别为01是1=b[1]