资源简介
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
评论
共有 条评论