页面存储管理系统

龙在江湖aa

于 2013-12-08 20:58:14 发布

阅读量1k

点赞数

分类专栏：编程语言文章标签：操作系统

本文链接：https://blog.csdn.net/u010749410/article/details/17205475

版权

这是一个关于页面置换算法的实现，包括FIFO（先进先出）、LRU（最近最少使用）和OPT（最佳置换）算法。程序首先随机生成一个页面访问序列，然后根据选择的算法计算缺页率，并显示内存中的页面状态。通过比较不同算法的性能，展示了虚拟内存管理中的页面调度策略。

摘要由CSDN通过智能技术生成

#include<stdlib.h>
#include<time.h>
#include <iostream>
#define Bsize 3 //页面块数
#define Psize 20
using namespace std;

struct pageInfor
{
int ID; //页面号
int visit; //被访问标记
};

pageInfor * block;  //物理块
pageInfor * page;  //页面号串
class SWM
{
private:
int i;
int count;
public:
    //置初值
void BlockClear()
{
  for(int i=0; i<Bsize; i++)
  {
   block[i].ID = -1;
   block[i].visit = 0;
  }
}
    //初始化
void inital()
{
  int QString[Psize]={0};
  srand(time(0));
  for(int i=0;i<20;i++)
  {
   QString[i]=rand()%10;
   printf("%d",QString[i]);
  }
  cout<<endl;
  block = new pageInfor[Bsize];
  BlockClear();

  page = new pageInfor[Psize];
  for(i=0; i<Psize; i++)
  {
   page[i].ID = QString[i];
   page[i].visit = 0;
  }
}
    //查找是否有空闲内存
int findSpace()
{
  for(int i=0; i<Bsize; i++)
   if(block[i].ID == -1)
      return i;//找到空闲内存，返回BLOCK中位置
  return -1;
}
    //查找内存中是否有该页面
int findExist(int curpage)