实验五缺页中断统计

一、实验名称：缺页中断统计

二、实验目的与要求

目的：通过本次实验，理解页面置换过程，加深对页式虚存管理的原理和实现过程的理解。

要求：设计和实现最佳页面置换算法，并统计缺页中断率。

三、实验内容

设系统为某一进程分配了3个物理块，引用串为：

7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1

设计和实现最佳置换算法，并统计缺页率。

简单实现，自行理解

#include<iostream>
#include<cstring>
#include<random>
#include<iomanip>
using namespace std;
#define N 20
#define F 3
struct node{int num;int count;
};
node K[F];
int L[N]{7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
int main(){ int cnt=0;for(int i=0;i<F;i++){K[i].num=-1;K[i].count=0;cout<<K[i].num<<" ";}cout<<"\n";// for(int i=0;i<N;i++){//     cin>>L[i];// }int it=0;for(int i=0;i<N;i++){int maxn=-1,maxid=0;bool flag=0;if(K[it].num!=-1){for(int j=0;j<F;j++){if(K[j].num==L[i]){flag=0;K[j].count=0;it=j;break;}else flag=1;if(K[j].count>maxn){maxn=K[j].count;maxid=j;}}}if(flag){cnt++;it=maxid;K[it].count=0;}K[it].num=L[i];cout<<L[i]<<" ";for(int j=0;j<F;j++){cout<<K[j].num<<" ";if(K[j].num!=-1&&j!=it)K[j].count++;}cout<<"\n";it++;it%=F;}cout<<"缺页次数为 "<<cnt<<"次\n缺页率为 "<<(double(cnt)/N)*100.0<<"%\n";system("pause");return 0;
}

实验五缺页中断统计相关推荐

《数据库系统原理及应用教程》(苗雪兰等，第五版) 实验五：数据库的组合查询和统计查询实验
阅读前注意: 1. 本实验报告配套<数据库系统原理及应用教程>(苗雪兰等,第五版) 实验五:数据库的组合查询和统计查询实验(书上10.4节以及第六章部分内容),书本中采用Microsoft ...
实验五 oracle高级数据查询技术
实验五 oracle高级数据查询技术实验目的: 一.掌握日期型数据的操作技术二.掌握层次查询技术三.理解情景查询与翻译查询技术四.了解统计查询技术实验内容: 一.日期型数据的操作 ...
R语言入门第六集实验五：综合应用
R语言入门第六集实验五:综合应用一.资源 [R语言]沈阳地铁数据处理及站间流量统计--R语言第五次实训 lubridate-轻松处理日期时间数据整理-dplyr包(mutate系列) CEILI ...
python程序的三种基本结构是_Python程序设计实验五- 综合运用三种基本结构进行程序设计...
安徽工程大学 [Python程序设计]实验报告班级 :物流192 姓名:刘娇阳学号:3190505213 成绩: 日期:2020.4.24 指导老师 :修宇 [实验名称]实验五综合运用三种基本结 ...
python综合程序设计-Python程序设计实验五：综合运用三种基本结构进行程序设计...
安徽工程大学 Python程序设计实验报告班级:物流192 姓名:李心悦学号:3190505218成绩: 日期:2020. 4.26 指导教师:修宇 [实验名称] 实验五综合运用三种基本结构进行 ...
《软件技术基础》实验指导实验五
树实验五树一.实验目的熟悉二叉树的链式存储结构掌握二叉树的建立.深度优先递归遍历等算法能够利用遍历算法实现一些应用二.实验内容已知二叉树采用二叉链表存储结构,如果左.右子树非空,且左子 ...
2017-2018-1 20155222 201552228 实验五通讯协议设计
2017-2018-1 20155222 201552228 实验五通讯协议设计实验内容和要求通讯协议设计-1 在Ubuntu中完成 http://www.cnblogs.com/rocedu/ ...
20145308刘昊阳《Java程序设计》实验五报告
20145308刘昊阳 <Java程序设计>实验五 Java网络编程及安全实验报告实验名称 Java网络编程及安全实验内容 1．掌握Socket程序的编写: 2．掌握密码技术的使用: ...
微机原理实验4：统计学生成绩
一.实验目的掌握比较综合性的汇编程序设计流程,以及多分支情况下程序的设计技巧. 二.实验内容设计程序统计学生数学成绩.分别归类90-99分.80-89分.70-79分.60-69分及60分以下,并 ...

实验五缺页中断统计

实验五缺页中断统计相关推荐

最新文章

热门文章

实验五 缺页中断统计

实验五 缺页中断统计相关推荐

最新文章

热门文章

实验五缺页中断统计

实验五缺页中断统计相关推荐