页面置换算法实验报告计划总结计划.docx

精品文档

精品文档

PAGE

精品文档

操作系统实验报告

——页面置换问题的实现

系别：信息工程系

班级： 计科

姓名：

学号：

页面置换问题的模拟实现

一．实验目的

1．通过模拟实现几种基本页面置换的算法，了解虚拟存储技术的特点。

2．掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想，并至少用三种算法来模拟实现。

3．通过对几种置换算法页面的比较，来对比他们的优缺点，并通过比较更换频率来对比它们的效率。

二．实验内容：

设计一个虚拟存储区和内存工作区，并使用下述算法来模拟实现页面的置

换：

先进先出的算法（FIFO）

最近最久未使用算法（LRU）

最佳置换算法（OPT）

三．实验分析

在进程运行过程中，若其所访问的页面不存在内存而需要把它们调入内存，但内存已无空闲时，为了保证该进程能够正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。但应调出哪个页面，需根据一定的算法来确定，算法的好坏，直接影响到系统的性能。

一个好的页面置换算法，应该有较低的页面更换频率。

假设分给一作业的物理块数为 3，页面数为20个。

页面号为(20个)：

7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1

1．先进先出(FIFO)置换算法的思路

该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按照先后次序连接成一个队列，并设置一个替换指针，使它总指向最老的页面。

2．最近久未使用(LRU)置换算法的思路

最近久未使用置换算法的替换规则，是根据页面调入内存后的使用情况来进行决策的。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。

3.最佳（OPT）置换算法的思路