实验要求

1）设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。

OPT算法：需要发生页面置换时，算法总是选择在将来最不可能访问的页面进行置换。

FIFO算法：算法总是选择在队列中等待时间最长的页面进行置换。

LRU算法：如果某一个页面被访问了，它很可能还要被访问；相反，如果它长时间不被访问，那么，在最近未来是不大可能被访问的。

2)完成算法代码。

3)运行程序，算出结果。

设计思路

模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用OPT算法进行页面置换的情形。其中内存页面大小可手动输入进行设置，虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以手动输入。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。

实验结果与分析：

最佳置换算法：一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，那么如果发生缺页中断时，就将该页面换出，以便存放后面调入内存中的页面。
程序进入时可通过程序设定物理块大小
接着输入虚页长度，即程序运行时页面号引用串长度

程序有两种页地址流产生方式，分别为系统随机产生和手动输入

最后输出总的命中次数和命中率

源程序

#include<iostream>
#include<cstring>using namespace std;const int N = 1e3 + 10;
int h[N], data[N], temp[N];//分配的物理块  虚页流 存储该页面未来要被访问的时间
int n, m;//物理块大小  虚页的长度
double sum;//总命中次数 void init()
{cout << "最佳置换算法OPT 请输入物理块大小" << endl;cin >> n;cout << "请输入虚页长度" << endl;cin >> m; cout << "请选择页地址流产生方式\n1.系统随机生成，2.手动输入" << endl;int op;cin >> op;if(op == 1)//随机生成 {for(int i = 1; i <= m; i ++) {data[i] = ( rand() % (9 - 1 + 1 ) ) + 1;//产生[1,9]的随机数 cout << data[i] << ' ';  }cout << endl;}   else if(op == 2)//手动输入 {for(int i = 1; i <= m; i ++) cin >> data[i];}cout << "当前到达页号  ";for(int i = 1; i <= n; i ++)cout << "物理块 " << i << "  ";cout << "       是否产生缺页" << endl;
} void show(int k, bool flag)//当前虚页块位号 是否产生缺页
{cout << data[k] << "           ";for(int i = 1; i <= n; i ++){if(h[i] == 0) cout << "空           ";else cout << h[i] << "           ";    } if(flag) cout << "未产生缺页";else cout << "产生缺页"; cout << "\n----------------------------------------------------------------" << endl;
}int main()
{init();//初始化for(int i = 1; i <= m; i ++)//对虚页流进行处理 {bool flag = false;//当前内存中是否有该页面 int j = data[i];//该页面下标for(int k = 1; k <= n; k ++)//遍历物理块if(h[k] == j)//当前内存中有该页面 {flag = true;//cout << "here" << endl;sum ++;//命中次数加1 break; } bool temp_flag = flag;//保存标志位if(!flag)//当前内存中无该页面，需调用页面置换算法(先检查有无空白物理块){for(int k = 1; k <= n; k ++)if(h[k] == 0)//当前有空白物理块，将该页面置于此处 {h[k] = j;//cout << "here" << endl;flag = true;//此时flag代表该页面放入内存没 break;}}if(!flag)//无空白物理块, 采用OPT算法 {memset(temp, 0x3f, sizeof temp);//temp用来存放下一次被访问的位置，默认为0x3f代表未来不被访问for(int q = 1; q <= n; q ++)//遍历物理块 for(int k = i + 1; k <= m; k ++)//遍历后续页面流if(data[k] == j)//找到下一次被访问的位置 {temp[q] = k; break;    } int max = temp[1], t = 1;//最大访问位置，及其下标 for(int k = 2; k <= n; k ++)//遍历物理块，找到最晚被访问的页面if(temp[k] > max){t = k;max = temp[k];} h[t] = j;//将该页面置换进入 }show(i, temp_flag);//打印输出数据        }cout << "命中次数为 " << sum << " 虚页流长度 " << m << " 命中率为 " << sum / m;return 0;
}

页面置换算法之最佳置换算法的模拟（C++）相关推荐

用循环首次适应算法、最佳适应算法和最坏适应算法，模拟可变分区存储管理，实现对内存区的分配和回收管理
湖南师范大学信息科学与工程学院操作系统课程实验报告实验项目名称: 可变分区存储管理题目实验一.可变分区存储管理一.实验目的: 加深对可变分区存储管理的理解: 提高用C语言编制大型系统程序的 ...
3.1.5 操作系统之动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）
文章目录 0.思维导图 1.首次适应算法 2.最佳适应算法 3.最坏(大)适应算法 4.临近适应算法 5.四种算法归纳比较 0.思维导图本篇文章是对上一篇文章内存的分配与回收提到的动态分区分配算法的 ...
JS实现动态分区分配中的首次适应算法和最佳适应算法
实验目的了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解. 实验内容 (1) 用C语言(不会C这里就用JS实现)分别实现采用首次适应算法和最佳适应 ...
操作系统页面置换算法（最佳置换算法，FIFO，LRU，Clock）
页面置换算法为什么要页面置换最佳置换算法先进先出页面置换算法 LRU置换算法 Clock置换算法为什么要页面置换缺页中断: 在地址映射过程中,若在页表中发现所要访问的页面不在内存,则产生中断 ...
3.2.3 OS之页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）
文章目录 0.思维导图 1.最佳置换算法---OPT 2.先进先出置换算法---FIFO 3.最近最久未使用置换算法---LRU 4.时钟置换算法---CLOCK 5.改造型时钟置换算法 0.思维导图 ...
c模拟内存分配算法（首次适应算法，最佳适应算法，最坏适应算法）
#include<bits/stdc++.h> using namespace std; /*定义内存的大小为100*/ #define MEMSIZE 100 /*如果小于此值,将不再分 ...
操作系统——动态分配算法（首次适应算法，最佳适应算法，最坏适应算法及回收）
操作系统--动态分配写的时间早了,有些许漏洞和不足,请大家不要介意分配方式可分为四类:单一连续分配.固定分区分配.动态分区分配以及动态可重定位分区分配算法四种方式,其中动态分区分配算法就是此实验的 ...
操作系统【动态分区分配算法——首次适应算法、最佳适应算法、最坏适应算法、临近适应算法】
学习地址(哔哩哔哩网站--王道论坛):https://www.bilibili.com/video/BV1YE411D7nH?p=37 目录 1.首次适应算法(First Fit) 2.最佳适应算法( ...
java 寻路算法_寻路算法-贪婪最佳优先算法
最近开始接触寻路算法,对此不太了解的话建议读者先看这篇文章 <如何快速找到最优路线?深入理解游戏中寻路算法> . 所有寻路算法都需要一种方法以数学的方式估算某个节点是否应该被选择.大多数游 ...
Java实现内存分配算法 FF(首次适应算法) BF(最佳适应算法)
一.概述因为这次os作业对用户在控制台的输入输出有要求,所以我花了挺多的代码来完善控制台的显示. MemoryAlgorithm类里只是和控制台输入输出有关的操作,而对内存的所有逻辑操作都是用Mem ...

页面置换算法之最佳置换算法的模拟（C++）

实验要求

设计思路

源程序

页面置换算法之最佳置换算法的模拟（C++）相关推荐

最新文章

热门文章