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

OperatingSystem

CourseDesign

InstructionsBookof

NorthCentral

University

College,Department:SchoolofSoftware

Professional:SoftwareEngineering

Studentsname:JingDeliangStudentnumber:1121011839

Designanddesignofsimulatedmemory

managementbasedonLinux

DesignTopic:

Fromtodate:November22,2013-December6,2013Guidanceand

Instructor:LiYurong

December6,2013

1需求分析

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

理实现的关键，通过本次实验理解内存页面调度的机制，在模拟实现FIFO、LRU、NRU和

OPT几种经典页面置换算法的基础上，比较各种置换算法的效率和优缺点，从而了解虚拟

实现的过程。

完成功能：输入在Linux平台上完成FIFO、LRU、NRU和OPT四种页面置换算法，

设定两块空间分别模拟内外存，随机输入1-10之间的数及随机块，给出页面

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

最终成果：

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

2）模拟器管理系统软件

2总体设计

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

OPT基本思想：

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

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

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

FIFO基本思想：

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

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

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

LRU基本思想：

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

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

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

NRU基本思想：

称为CLOCK置换算法，与LRU算法