设计一个虚拟存储区和内存工作区编程序演示下述算法的具体实现过程并计算访问命中率.pdfVIP

设计一个虚拟存储区和内存工作区编程序演示下述算法的具体实现过程并计

算访问命中率

齐齐哈尔大学

操作系统课程综合实践

题目:主界面以灵活选择某算法

班级:计本093

姓名:赵明秋

学号:2009021114

指导教师:韩金库

2008年12月

设计一个虚拟存储区和内存工作区编程序演示下述算法的具体实现过程并计

算访问命中率

主界面以灵活选择某算法实验

摘要:

计算机应用专业的学生全面了解与掌握系统软件,一般软件设计方法与技术的必不可

少的综合课程,也就是了解计算机硬件与软件如何衔接的必经之路。

我觉得此次实验最大的亮点以及不同于别人的地方就就是将三种页面置换算法按照

课本上老师讲的方式直观简便的输出,在采用输出算法时,我摒弃了常人所用的一维数组输

出法,而别出心裁的采用了二维数组的输出算法,模拟了内存的物理块,清晰直观的表达了页

面就是如何在外存中被调入内存中的,以及各页面在调入过程中就是否命中或在置换时又置

换了内存中哪个页面。在软件工程的角度来瞧,我的系统具有高内聚低耦合的优点,即各种算

法之间,并不影响彼此的函数调用,而在各算法的内部,内聚度很高。

关键词:设计原理,设计方案,流程图,源代码,测试结果,结束语,参考文献

课题运行环境

操作系统:WindowsXP

编程环境:MicrosoftVisualC++6、0

1、1实验内容:

通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储

技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思

想与实现过程,并比较它们的效率。熟悉虚拟存储管理的各种液面置换算法,并辨

析恶魔您程序实现请求页式存储管理的页面置换算法。

设计一个虚拟存储区与内存工作区,编程序演示下述算法的具体实现过程,

并计算访问命中率。

设计要求:

主界面以灵活选择某算法,且以下算法都要实现

1、先进先出算法(FIFO)

2、最近最久未使用算法(LRU)

3、最佳置换算法(OPT)

2、1运行环境

1)操作系统:WindowsXP

2)编程环境:MicrosoftVisualC++6、0

设计一个虚拟存储区和内存工作区编程序演示下述算法的具体实现过程并计

算访问命中率

3、1设计原理:

3、1、1先进先出算法(FIFO)

最简单的页面置换算法就是先入先出(FIFO)法。这种算法的实质就是,总就

是选择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出

内存。理由就是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能

性大。建立一个FIFO队列,收容所有在内存中的页。被置换页面总就是在队列头

上进行。当一个页面被放入内存时,就把它插在队尾上。这种算法只就是在按线

性顺序访问地址空间时才就是理想的,否则效率不高。因为那些常被访问的页,

往往在主存中也停留得最久,结果它们因变“老”而不得不被置换出去。

FIFO的另一个缺点就是,它有一种异常现象,即在增加存储块的情况下,反而使

缺页中断率增加了。当然,导致这种异常现象的页面走向实际上就是很少见的。

该算法将所有使用的内存页面构成一个循环列队,每次置换时将队列中的队

首唤出,队首指针后移一位即可,算法容易实现牡丹石最先进入内存的野末必将

来就不用再到,甚至可能很快就会用到,所以不能保证有效的缺页率,算法性能较

差。

3、2、2最近最久未使用算法(LRU)

FIFO算法与OPT算法之间的主要差别就是,FIFO算法利用页面进入内存后的

时间长