操作系统实验四 页式虚拟存储管理页面置换算法

• 设计目的

 

通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。

 

• 设计内容

 

阅读教材《计算机操作系统》第四章，掌握存储器管理相关概念和原理。

模拟实现页式虚拟存储管理的三种页面置换算法（OPT、FIFO和LRU），并通过比较性能得出结论。

前提：

（1）页面分配采用固定分配局部置换。

（2）作业的页面走向和分得的物理块数预先指定。可以从键盘输入也可以从文件读入。

（3）置换算法的置换过程输出可以在显示器上也可以存放在文件中，但必须清晰可读，便于检验。

 

• 基本原理和解决方案

 

存储管理是操作系统进行资源管理的一个重要功能。现代操作系统广泛采用虚拟存储的技术对内存进行扩充。实现虚拟存储的一个主要技术手段就是将辅存和主存统一管理，在二者之间进行对换，从而形成物理上两级而逻辑上一级的存储管理系统。一个置换算法的好坏对这个逻辑上的单级虚存的性能起着极其重要的作用，而且会影响处理机的调度性能。

对于本任务规定的前提：页面分配采用固定分配局部置换，则置换发生的时机是作业已经将操作系统分配的固定数目的物理块全部用完且发生缺页的时候。此时必须要将已经装入内存的部分逻辑页面换出以便将所缺的页面调入内存。置换算法就是一个决定将内存中“哪一个”页面换出的算法。

 

 

• 实验内容

 

1.通过随机数产生一个指令序列，共320条指令，指令的地址按下述原则生产：

 50％的指令是顺序执行的；

25％的指令是均匀分布在前地址部分；

25％的指令是均匀分布在后地址部分。

2.将指令序列变换成为页地址流

       设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。

 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条至第9条指令为第0页；第10条至19条指令为第1页；…第310条至319条指令为第31页。