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

1。需求分析

本次是基于linux的模拟器管理的设计与实现，其设计内容如下：：

1、在内存开辟两块空间，分别模拟内存和外存，大小分别是，8m，25m2a，

b，b，c，大小分别是4.2m，8m和9.9.9.8m。模拟其并发执行过程。3、每个进程在内存

中固定分配4个页面，缺页时分别采用四种置换算法（fifo，lru，nur，opt）进行置换。

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

要求：要求在屏幕上输出各进程页面置换过程（以图表形式描述）以及每种页面置换

算以及每种页面置换算并对比各算法的优劣。并对比各算法的优劣。

本次课程设计的目的是为了让我们更好的理解操作系统内核更好的理解器的页面使我们深入理解一个操作系统

的机制以及内核机制为我们以后进一步的学为我们以后进一步的学为我们以后进一步的学为我们以后进一步的学为我

们以后进一步的学为我们以后进一步的学为我们以后进一步的学为我们以后进一步的学为我们以后进一步的学习打下良好

基础。习打下良好基础。习打下良好基础。习打下良好基础。习打下良好基础。习打下良好基础。习打下良好基础。

本次题目的难点为4种页面置换算法的实现，其思想为：

选择：

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

小时[msize]}}，调出该页，调出该页，换入所缺的页面。，换入所缺的页面。，换入所缺

的页面。

fifo基本思想：

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

致的就从队头删除一页就从队头删除一页就从队头删除一页而从队尾加入缺页。或者借助辅助

数组而从队尾加入缺页。或者借助辅助数组而从队尾加入缺页。或者借助辅助数组而从队尾加

入缺页。或者借助辅助数组而从队尾加入缺页。或者借助辅助数组时间[msize]}}}}}}}}}}}}}}}}}}}}}}}}}}。

lru基本思想：

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

时间[10]}，调出该页，调出该页，调出该页，换入所缺的页面。，换入所缺的页面。

nru基本思想：

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

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

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

1总体设计

本代码分为7部分，4种置换算法各占一部分，菜单界面占一部分，主函数一部分，内

存空间初始化占一部分。四种置换算法分别为FIFO,LRU,NRU,OPT算法，每个算法各

成一部分。主函数负责调用各个置换算法函数，写入3个文件页面置换顺序，控制整体菜

单显示，整体流程发生等功能。

内存空间初始化负责初始化个置换算法函数的置换页面空间初始化，置换顺序空间

初始化等功能。

整体流程如下图：

3.详细设计

1，初始化内存（块以及页面串号）

voidInit(intBlock[],intm)//初始化块

{inti;

for(i=0;im;i++)

{Block[i]=-1;}}

voidcreat(intPage[],intn)//输入页面串号