?? yemiandlg.cpp
字號(hào):
// yemianDlg.cpp : implementation file
//
#include "stdafx.h"
#include "OSDemo.h"
#include "yemianDlg.h"
#include <afxtempl.h>
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About
/////////////////////////////////////////////////////////////////////////////
// CYemianDlg dialog
CYemianDlg::CYemianDlg(CWnd* pParent /*=NULL*/)
: CDialog(CYemianDlg::IDD, pParent)
{
//{{AFX_DATA_INIT(CYemianDlg)
m_memory = 0;
m_total = 0;
m_random = _T("");
m_change = 0;
m_absent = 0;
m_changef = 0.0;
m_absentf = 0.0;
//}}AFX_DATA_INIT
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
void CYemianDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CYemianDlg)
DDX_Control(pDX, IDC_LIST1, m_list);
DDX_Text(pDX, IDC_EDIT1, m_memory);
DDX_Text(pDX, IDC_EDIT2, m_total);
DDX_Text(pDX, IDC_EDIT3, m_random);
DDX_Text(pDX, IDC_EDIT4, m_change);
DDX_Text(pDX, IDC_EDIT6, m_absent);
DDX_Text(pDX, IDC_EDIT5, m_changef);
DDX_Text(pDX, IDC_EDIT7, m_absentf);
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CYemianDlg, CDialog)
//{{AFX_MSG_MAP(CYemianDlg)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
ON_BN_CLICKED(IDC_BUTTON1, OnFIFO)
ON_BN_CLICKED(IDC_BUTTON2, OnLRU)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CYemianDlg message handlers
BOOL CYemianDlg::OnInitDialog()
{
CDialog::OnInitDialog();
// Add "About..." menu item to system menu.
// IDM_ABOUTBOX must be in the system command range.
ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
ASSERT(IDM_ABOUTBOX < 0xF000);
CMenu* pSysMenu = GetSystemMenu(FALSE);
if (pSysMenu != NULL)
{
CString strAboutMenu;
strAboutMenu.LoadString(IDS_ABOUTBOX);
if (!strAboutMenu.IsEmpty())
{
pSysMenu->AppendMenu(MF_SEPARATOR);
pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
}
}
SetIcon(m_hIcon, TRUE); // Set big icon
SetIcon(m_hIcon, FALSE); // Set small icon
// TODO: Add extra initialization here
return TRUE; // return TRUE unless you set the focus to a control
}
void CYemianDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
if ((nID & 0xFFF0) == IDM_ABOUTBOX)
{
CAboutDlg dlgAbout;
dlgAbout.DoModal();
}
else
{
CDialog::OnSysCommand(nID, lParam);
}
}
// If you add a minimize button to your dialog, you will need the code below
// to draw the icon. For MFC applications using the document/view model,
// this is automatically done for you by the framework.
void CYemianDlg::OnPaint()
{
if (IsIconic())
{
CPaintDC dc(this); // device context for painting
SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
// Center icon in client rectangle
int cxIcon = GetSystemMetrics(SM_CXICON);
int cyIcon = GetSystemMetrics(SM_CYICON);
CRect rect;
GetClientRect(&rect);
int x = (rect.Width() - cxIcon + 1) / 2;
int y = (rect.Height() - cyIcon + 1) / 2;
// Draw the icon
dc.DrawIcon(x, y, m_hIcon);
}
else
{
CDialog::OnPaint();
}
}
HCURSOR CYemianDlg::OnQueryDragIcon()
{
return (HCURSOR) m_hIcon;
}
//先進(jìn)先出頁面置換算法
void CYemianDlg::OnFIFO()
{
UpdateData(1);
CArray<int,int> myt;//存放隨機(jī)生成的所有頁面號(hào)的數(shù)組
CArray<int,int> mym;//存放物理塊中現(xiàn)有的頁面號(hào)
int m=0;
int as=0;//置換頁面計(jì)數(shù)
bool x; //頁面是否需要置換
CString str1="";
CString str2="";
myt.SetSize(m_total,-1);
mym.SetSize(m_memory,-1);
if(m_memory<m_total)
{
m_list.ResetContent();
m_random="";
//srand((unsigned int)1);
for(int i=0;i<m_total;i++)
{
myt.SetAt(i,rand()%m_total+1);
str2.Format("%d",myt.GetAt(i));
str1=str1+" "+str2;//MessageBox(str1);
}
m_random=str1;
UpdateData(0);
for(i=0;i<m_total;i++)
{
str1="";
str2="";
x=true;
for(int k=0;k<m_memory;k++)
{
if(myt.GetAt(i)==mym.GetAt(k))
{
x=false;//判斷物理塊中是不是有跟當(dāng)前須替換的頁面
break;
}
}
if(x)//||i<m_memory
{
int a;
a=(i-m)%m_memory;
mym.SetAt(a,myt.GetAt(i));
as++;
}
else
{
m++;
}
int b;
for(int j=0;j<m_memory;j++)
{
b=mym.GetAt(j);
str2.Format("%d",b);
str1=str1+" "+str2;
}
m_list.InsertString(-1,str1);
}
m_absent=as;
m_absentf=(double)as/m_total;
if((as-m_memory)<=0)
{
m_change=0;
m_changef=0;
}
else
{
m_change=as-m_memory;
m_changef=(double)(as-m_memory)/m_total;
}
UpdateData(0);
}
else
MessageBox("頁面總數(shù)小于物理塊，不需要進(jìn)行交換操作！");
}
//最久未使用頁面置換算法
void CYemianDlg::OnLRU()
{
UpdateData(1);
CArray<int,int> myt;
CArray<int,int> mym;
CArray<int,int> myb;
int m=0,a;
int as=0; //置換頁面計(jì)數(shù)
bool x;
CString str1="";
CString str2="";
myt.SetSize(m_total,-1);
mym.SetSize(m_memory,-1);
myb.SetSize(m_memory,-1);
if(m_memory<m_total)
{
m_list.ResetContent();
m_random="";
//生成隨機(jī)頁面數(shù)組隊(duì)列
for(int i=0;i<m_total;i++)
{
myt.SetAt(i,rand()%m_total+1);//i);
str2.Format("%d",myt.GetAt(i));
str1=str1+" "+str2;//轉(zhuǎn)化為字符串?dāng)?shù)組，便于輸出
}
m_random=str1;
UpdateData(0);
for(i=0;i<m_total;i++)
{
str1="";
str2="";
x=true;
for(int k=0;k<m_memory;k++)
{
if(myt.GetAt(i)==mym.GetAt(k))//判斷物理塊中的頁面是否與當(dāng)前頁面相等
{
myb.SetAt(k,0);
for(int j=0;j<m_memory;j++)
{
if(j!=k)
myb.SetAt(j,myb.GetAt(j)+1);//使物理塊中的每個(gè)未使用頁面的時(shí)間增一
}
x=false;//判斷物理塊中是不是有跟當(dāng)前須替換的頁面
m++;
break;
}
}
if(x)
{
int c=0,d;
if((i-m)<m_memory)
{
a=i-m;
} //當(dāng)前物理頁面未填滿時(shí)直接裝入
else
{
d=myb.GetAt(0);
for(int h=0;h<m_memory;h++)
{
if(d<myb.GetAt(h))
{
d=myb.GetAt(h);
c=h;
}
}
a=c; //找出物理塊中最久未使用的頁面號(hào)
}
mym.SetAt(a,myt.GetAt(i));//將其替換
myb.SetAt(a,0);
for(k=0;k<m_memory;k++)
{
if(k!=a)
myb.SetAt(k,myb.GetAt(k)+1);//使物理塊中的每個(gè)未改變頁面的時(shí)間增一
}
myb.SetAt(a,0);
as++;
}
for(int j=0;j<m_memory;j++)
{
int b;
b=mym.GetAt(j);
str2.Format("%d",b);
str1=str1+" "+str2;
}
m_list.InsertString(-1,str1);
}
m_absent=as;
m_absentf=(double)as/m_total;
m_change=as-m_memory;
m_changef=(double)(as-m_memory)/m_total;
UpdateData(0);
}
else
MessageBox("頁面總數(shù)小于物理塊，不需要進(jìn)行交換操作！");
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -