6.程序设计
struct Pro //内存页的结构体 {
int num； //记录页面号
int time； //页面从未被利用的时间 };
#define M 320 //定义指令条数
Pro P[M]; //产生的随机指令数组
void Input() //产生随机数 { int s; //随机数 int i;
srand(time(0)); s = rand()%M; //cout<<\随机产生指令流------------\\n\ for (i=0; i p[i].num=s; //任选一指令访问点m p[i+1].num=p[i].num+1; //顺序执行一条指令 p[i+2].num=(int)((float)p[i].num*(rand()/(RAND_MAX+1.0))); //执行前地址指令m' p[i+3].num=p[i+2].num+1; //顺序执行一条指令 s=(int)((float)(319-p[i+2].num)*(rand()/(RAND_MAX+1.0))) + p[i+2].num; } for(i=0;i } int Search(int e,Pro*page1,int N) //查找内存中是否存在要调入的页面 { int t; Pro*page=new Pro[N]; page=page1; for(int i=0;i 6 } return -1; } int Max(Pro*page1,int N) //查找最久最久未被使用的页面 { Pro*page=new Pro[N]; page=page1; int e=page[0].time,i=0; while(i } int Compfu(Pro*page1,int i,int t,Pro p[M]) //找到最久不使用的页面 { Pro*page=new Pro[N]; page=page1; int count=0; for(int j=i;j 7.测试结果 选中算法，输入内存数点击计算 7 8 点击命中率按钮 点击退出按钮 8.结果分析 理论上，四种替换算法的命中率由高到底排列应该是OPT>LRU>CLOCK>FIFO。实际上， 在内存页面数较少（4~5页面）时，3种算法的命中率差别不大，可是50%左右。在内存页面为7~25个页面之间时，3种算法的访内命中率大致在52%至87%之间变化。在内存页面为 9 25~32个页面时，由于用户进程的所有指令基本上都已装入内存，从而命中率已较大。从而算法之间的差别不大。 9.程序代码 // 页面置换算法模拟设计Dlg.cpp : implementation file #include \ #include \页面置换算法模拟设计.h\#include \页面置换算法模拟设计Dlg.h\#ifdef _DEBUG #define new DEBUG_NEW #undef THIS_FILE static char THIS_FILE[] = __FILE__; #endif ///////////////////////////////////////////////////////////////////////////// // CMyDlg dialog CMyDlg::CMyDlg(CWnd* pParent /*=NULL*/) : CDialog(CMyDlg::IDD, pParent) { //{{AFX_DATA_INIT(CMyDlg) m_iFifo = 0; N = 0; MZL = 0.0; //}}AFX_DATA_INIT // Note that LoadIcon does not require a subsequent DestroyIcon in Win32 m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME); } void CMyDlg::DoDataExchange(CDataExchange* pDX) { CDialog::DoDataExchange(pDX); //{{AFX_DATA_MAP(CMyDlg) DDX_Control(pDX, IDC_EDIT4, m_suiji2); DDX_Control(pDX, IDC_EDIT5, m_yemian); DDX_Control(pDX, IDC_EDIT3, m_suiji); DDX_Radio(pDX, IDC_RADIO1, m_iFifo); DDX_Text(pDX, IDC_EDIT1, N); DDX_Text(pDX, IDC_EDIT2, MZL); //}}AFX_DATA_MAP } 10