文档介绍:操作系统_页面置换算法FIFO,OPT,LRU实现
操作系统_页面置换算法FIFO,OPT,LRU实现
操作系统_页面置换算法FIFO,OPT,LRU实现
操作系统 _页面置换算法 FIFO,OPT,LRU实现
操作系统_页面置换算法FIFO,OPT,LRU实现
操作系统_页面置换算法FIFO,OPT,LRU实现
操作系统_页面置换算法FIFO,OPT,LRU实现
操作系统 _页面置换算法 FIFO,OPT,LRU实现
在一个恳求分页系统中, 设页面大小占 100 个单元, 若是系统分派给一个作业的物理块数为 3,试求出用 FIFO,LRU,OPT三种算法在程序接见过程中所发生的缺页次数及缺页率,每次中止时都需要打印出来或许标示出来。 (假定最先页面都在外存)
1. 假定此作业的接见地点序列为 202, 313, 252, 111, 546,217 ,444, 544, 365,
223,398, 111。
输入随意的接见序列,也一定正确显示。代码尚需完美:
,且应依据题目要求对每个数 /100 ,获取页块标号。
,经过 sizeof,获取数组长度,实现随意输入的办理。
。
OPT实现中, mark 属性设置,以及向后遍历的参数设置。
代码以下:
#include
using namespace std;
int input[12] = { 2,3,2,1,5,2,4,5,3,2,3,1 };
class page
{
public:
int num;
int mark;
page()
{
num = 0;
mark = -1;
}
};
void FIFO()
{
cout = i; k --) //
{
if (frame[j].num == input[k])
frame[j].mark = k;
}
}
if (frame[0].mark>frame[1].mark&&frame[0].mark>frame[2].mark)
frame[0].num = input[i];
else if (frame[1].mark>frame[0].mark&&frame[1].mark>frame[2].mark)
frame[1].num = input[i];
else
frame[2].num = input[i];
cout << input[i] << " | ";
for (int k = 0; k<3; k++)
cout << frame[k].num << &#39; &#39;;
cout << endl;
}
}
cout << "OPT:" << endl;
cout << "Error 次数 :" << error << endl;
cout << "Frame Error:" << (error / ) <