C语言 页面淘汰算法 OPT FIFO LRU CLOCK.pdfVIP

C语言页面淘汰算法OPTFIFOLRUCLOCK--第1页

《操作系统原理》

上机作业（报告）

作业：页面淘汰算法

1页共13页

C语言页面淘汰算法OPTFIFOLRUCLOCK--第1页

C语言页面淘汰算法OPTFIFOLRUCLOCK--第2页

作业编号6题目页面淘汰/置换算法

【题目要求】通过模拟实现请求页式存储管理的几种基本页面置换算

法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几

种基本页面置换算法的基本思想和实现过程，并比较它们的效率。

针对一个页框，根据实验数据，以OPT算法为参考，研究FIFO页面

淘汰算法、LRU页面淘汰以及CLOCK算法针对同一批实验数据的缺

页率，以及研究在不同页框设置下的各算法缺页率表现情况。

页面引用序列为：4,3,2,1,4,3,5,4,3,2,1,5

（1）固定分配局部置换情况下，驻留集大小为3，针对该内存页面引

用序列模拟各算法的运行过程，并计算缺页率。

（2）模拟驻留集大小为4和5的情况下各算法的运行过程和缺页率。

其菜单如下：

*************内存分配和回收***********

=================================

0.退出

1.OPT算法实现

2.LRU算法实现

3.FIFO算法实现

4.CLOCK算法

作业5.显示缺页率对比表

=================================

要求【实习要求】可选编程语言：C/C++/Java/C#/Python；

实现在同一个程序文件中（C/C++）；

请适当注释；

【实现提示】

所需变量

N：程序执行需要访问的页面数

Msize：内存中可容纳的页数

lack：在一次页面走向序列中用来统计缺页次数

rate：缺页次数/总页数

变量声明如下图所示：

队列结构

页面引用序列pages[N]和内存容量Memory[m]均用简单的数据结构线

2页共13页

C语言页面淘汰算法OPTFIFOLRUCLOCK--第2页

C语言页面淘汰算法OPTFIFOLRUCLOCK--第3页

性表实现，其声明如图所示：

【选做内容】

改进型CLOCK算法实现。

构造一个页面引用序列，并出现Belady现象。

报告