• 大小: 3KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-09
  • 标签: OPT  FIFO  LRU  LFU  

资源简介

OPT算法、FIFO算法、LRU算法、LFU算法的具体实现

资源截图

代码片段和文件信息


#include 
#include 
#include 
using namespace std; 
int *instruction=new int[320];//指令序列
int *page=new int[320];//指令序列变换后的页地址流
int pagenum=0;//用于存放将指令序列变换为页地址时页序列的编号
double lost=0;
int Msize;//内存中存放的页面数
int Inside[32];//内存中的页面号数组,最多32页
int *state=new int[32];//每个页面号对应的状态(是否在内存中)最多32页
int insert=0;//FIFO算法中表示当内存满的时候,新进入的页号放的位置

void IntoPage(int m);//第m条指令对应的页数
int  isInside(int numberint Msize);//检测页号是否在内存中
void OPT(int numint Msize);//最佳置换算法(OPT)
void FIFO(int numint Msize);//先进现出置换算法(FIFO)
void LRU(int numint Msize);//最近最久未使用置换算法(LRU)
void LFU(int numint Msize);//最少使用置换算法(LFU) 
void main()
{
int choice=0n=0s=0;//n控制指令执行时的循环次数,s为随机产生指令的起始地址
    char choice2;

for(int i=0;i<=319;i++)
instruction[i]=i;   //便于理解程序,初始化指令序列为指令号

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-12-22 12:47  存储管理页面置换算法\
     文件        8593  2011-12-22 12:47  存储管理页面置换算法\main.cpp

评论

共有 条评论