存储管理程序设计报告.pdfVIP

一、课程设计的目的和要求

存储管理的主要功能之一是合理地分配空间。请求页式管理是成绩

一种常用的虚拟存储管理技术。

本课程设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解

虚拟存储技术的特点，掌握请求页式管理的页面置换算法。

1．过随机数产生一个指令序列，共320条指令。其地址按下述原则生成：

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

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

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

#具体的实施法是：

A.在[0，B.319]的指C.令地址之间随机选区一起点M;

B.顺序执行一条指E.令，F.即执行地址为M+1的指G.令；

C.在前地址[0，I.M+1]中随机选取一条指J.令并执行，K.该指L.令的

地址为M’;

D.顺序执行一条指N.令，O.其地址为M’+1；

E.在后地址[M’+2，Q.319]中随机选取一条指R.令并执行；

F.重复T.A—E，U.直到执行320次指V.令。

2．指令序列变换成页地址流

设：（1）页面大小为1K；

（2）用户存容量为4页到32页；

（3）用户虚存容量为32K。

专业资料

在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存

中的存放式为：

第0条—第9条指令为第0页（对应虚存地址为[0，9]）；

第10条—第19条指令为第1页（对应虚存地址为[10，19]）；

。。。。。。。。。。。。。。。。。。。。。

第310条—第319条指令为第31页（对应虚存地址为[310，319]）；

按以上式，用户指令可组成32页。

3.计算并输出下述各种算法在不同存容量下的命中率。

A.FIFO先进先出的算法

B.LRR最近最少使用算法

C.OPT最佳淘汰算法（先淘汰最不常用的页地址）

D.LFR最少访问页面算法

E.NUR最近最不经常使用算法

二、课程设计环境要求

1、硬件环境

PC机一台，0.99G存，2.00GHZ主频

2、软件环境

WindowsXP/2000系统，编程软件VC++。

三、设计任务介绍及系统需求分析

专业资料

本课程设计主要的目的是编制页面置换算法FIFO、LRU、LFU、NUR和OPT

的模拟程序,并模拟其在存的分配过程。同时根据页面走向，分别采用FIFO、LRU、

LFU、NUR和OPT算法进行页面置换，统计命中率；为简化操作，在淘汰一页

时，只将该页在页表中抹去,而不再判断它是否被改写过，也不将它写回到辅存。

本程序实现了操作系统中页式虚拟存储管理中缺页中断理想型淘汰算法，该

算法在访问串中将来再也不出现的或是在离当前最远的位置上出现的页淘汰掉。

这样，淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。该程序能

按要求随机确定存大小，随机产生页面数，进程数，每个进程的页数，给进程分

配的页数等，然后运用理想型淘汰算法对每个进程进行计算缺页数，缺页率，被

淘汰的序列等功能。

四、概要设计

系统分为4个子模块：初始化模块，FIFO、LRU、LFU、NUR和OPT的五个

算法模块。

初始化模块：initialize()初始化函数，给每个相关的页面赋值。

FIFO算法模块：计算使用FIFO算法时的命中率。

LRU算法模块：计算使用LRU算法时的命中率。

LFU算法模块：计算使用OPT算法时的命中率。

NUR算法模块：计算使用LFU算法时的命中率。

OPT算法模块：计算使用NUR算法时的命中率。

专业资料

Main()initialize()