FIFO页面置换算法

#include "stdafx.h"#include "test.h"#include "testDlg.h"#ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE[] = __FILE__;#endifstruct SeqQueue *tier=NULL;BOOL flag;/////////////////////////////////////////////////////////////////////////////// CAboutDlg dialog used for App Aboutclass CAboutDlg : public CDialog{public:CAboutDlg();// Dialog Data//{{AFX_DATA(CAboutDlg)enum { IDD = IDD_ABOUTBOX };//}}AFX_DATA// ClassWizard generated virtual function overrides//{{AFX_VIRTUAL(CAboutDlg)protected:virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support //}}AFX_VIRTUAL// Implementationprotected://{{AFX_MSG(CAboutDlg)//}}AFX_MSGDECLARE_MESSAGE_MAP()};CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD){//{{AFX_DATA_INIT(CAboutDlg)//}}AFX_DATA_INIT}void CAboutDlg::DoDataExchange(CDataExchange* pDX){CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(CAboutDlg)//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)//{{AFX_MSG_MAP(CAboutDlg)// No message handlers//}}AFX_MSG_MAPEND_MESSAGE_MAP()/////////////////////////////////////////////////////////////////////////////// CTestDlg dialogCTestDlg::CTestDlg(CWnd* pParent /*=NULL*/): CDialog(CTestDlg::IDD, pParent){//{{AFX_DATA_INIT(CTestDlg)// NOTE: the ClassWizard will add member initialization here//}}AFX_DATA_INIT// Note that LoadIcon does not require a subsequent DestroyIcon in Win32 m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);}void CTestDlg::DoDataExchange(CDataExchange* pDX){CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(CTestDlg)DDX_Control(pDX, IDC_BACK, m_back);//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(CTestDlg, CDialog)//{{AFX_MSG_MAP(CTestDlg)ON_WM_SYSCOMMAND()ON_WM_PAINT()ON_WM_QUERYDRAGICON()ON_COMMAND(ID_EXIT, OnExit)ON_COMMAND(ID_ABOUT, OnAbout)ON_BN_CLICKED(IDC_BUTTON1, OnButton1)ON_BN_CLICKED(IDC_BUTTON2, OnButton2)ON_COMMAND(ID_RESTART, OnRestart)ON_BN_CLICKED(IDC_BUTTON3, OnButton3)ON_BN_CLICKED(IDC_BUTTON4, OnButton4)ON_BN_CLICKED(IDC_BUTTON5, OnButton5)ON_BN_CLICKED(IDC_BUTTON6, OnButton6)ON_BN_CLICKED(IDC_BUTTON7, OnButton7)ON_BN_CLICKED(IDC_BUTTON8, OnButton8)ON_WM_SHOWWINDOW()ON_WM_TIMER()//}}AFX_MSG_MAPEND_MESSAGE_MAP()/////////////////////////////////////////////////////////////////////////////// CTestDlg message handlersvoid Permute(short int x){flag=true;for(int i=0;i<tier->rear;i++){if(x==tier->page[i]){flag=false;return;}}tier->ptr=(tier->ptr+1)%MAXNUM;tier->page[tier->front]=x;tier->front=(tier->front+1)%MAXNUM;tier->rear=tier->rear>MAXNUM?MAXNUM:tier->rear+1; }void CTestDlg::InitDemo(){for (int i=0;i<STNUM;i++){m_Static[i]->SetBitmap(HBITMAP(hBlt));}tier->front=0;tier->rear=0;tier->ptr=-1;flag=true;}BOOL CTestDlg::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 = GetS ystemMenu(FALSE);if (pSysMenu != NULL){CString strAboutMenu;strAboutMenu.LoadString(IDS_ABOUTBOX);if (!strAboutMenu.IsEmpty()){pSysMenu->AppendMenu(MF_SEPARATOR);pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu); }}// Set the icon for this dialog. The framework does this automatically// when the application's main window is not a dialogSetIcon(m_hIcon, TRUE); // Set big iconSetIcon(m_hIcon, FALSE); // Set small icon// TODO: Add extra initialization hereMoveWindow(0,0,WIDTH+6,HEIGHT+44);CenterWindow();bitmap.LoadBitmap(IDB_BACK);GetDlgItem(IDC_BACK)->MoveWindow(0,0,640,480,TRUE);GetDlgItem(IDC_STATIC1)->MoveWindow(73,189,75,97,TRUE);m_Button[0]=(CButton*)GetDlgItem(IDC_BUTTON1);m_Button[1]=(CButton*)GetDlgItem(IDC_BUTTON2);m_Button[2]=(CButton*)GetDlgItem(IDC_BUTTON3);m_Button[3]=(CButton*)GetDlgItem(IDC_BUTTON4);m_Button[4]=(CButton*)GetDlgItem(IDC_BUTTON5);m_Button[5]=(CButton*)GetDlgItem(IDC_BUTTON6);m_Button[6]=(CButton*)GetDlgItem(IDC_BUTTON7);m_Button[7]=(CButton*)GetDlgItem(IDC_BUTTON8);m_Static[0]=(CStatic*)GetDlgItem(IDC_STATIC1);m_Static[1]=(CStatic*)GetDlgItem(IDC_STATIC2);m_Static[2]=(CStatic*)GetDlgItem(IDC_STATIC3);m_Static[3]=(CStatic*)GetDlgItem(IDC_STATIC4);m_Static[4]=(CStatic*)GetDlgItem(IDC_STATIC5);m_Static[5]=(CStatic*)GetDlgItem(IDC_STATIC6);m_Blt[0].LoadBitmap(IDB_BITMAP1);m_Blt[1].LoadBitmap(IDB_BITMAP2);m_Blt[2].LoadBitmap(IDB_BITMAP3);m_Blt[3].LoadBitmap(IDB_BITMAP4);m_Blt[4].LoadBitmap(IDB_BITMAP5);m_Blt[5].LoadBitmap(IDB_BITMAP6);m_Blt[6].LoadBitmap(IDB_BITMAP7);m_Blt[7].LoadBitmap(IDB_BITMAP8);hBlt = ::LoadBitmap(AfxGetInstanceHandle(),MAKEINTRESOURCE(IDB_BITMAP0)); int i;for (i=0;i<BTNUM;i++){m_Button[i]->MoveWindow(9+78*i,HEIGHT-120,75,97,TRUE);m_Button[i]->SetBitmap(HBITMAP(m_Blt[i]));}for (i=0;i<STNUM-1;i++){m_Static[i]->MoveWindow(76+102*i,(HEIGHT-120)/2,75,97,TRUE);}m_Static[i]->MoveWindow(WIDTH-100,20,75,97,TRUE);GetDlgItem(IDC_STATIC)->MoveWindow(WIDTH-113,120,100,20,TRUE);tier=(SeqQueue*)malloc(sizeof(struct SeqQueue));InitDemo();return TRUE; // return TRUE unless you set the focus to a control}void CTestDlg::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 CTestDlg::DrawBackdrop(){BITMAP bm;CDC *pDC=new CDC;CClientDC dc(&m_back);pDC->CreateCompatibleDC(&dc);pDC->SelectObject(bitmap);bitmap.GetObject(sizeof(BITMAP),&bm);dc.StretchBlt(0,0,640,480,pDC,0,0,bm.bmWidth,bm.bmHeight,SRCCOPY);delete pDC;}void CTestDlg::OnPaint(){if (IsIconic()){CPaintDC dc(this); // device context for paintingSendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);// Center icon in client rectangleint 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 icondc.DrawIcon(x, y, m_hIcon);}else{CDialog::OnPaint();DrawBackdrop();}}// The system calls this to obtain the cursor to display while the user drags // the minimized window.HCURSOR CTestDlg::OnQueryDragIcon(){return (HCURSOR) m_hIcon;}void CTestDlg::OnExit(){// TODO: Add your command handler code hereOnCancel();}void CTestDlg::OnCancel(){// TODO: Add your message handler code hereif( ::MessageBox(GetSafeHwnd(), "退出程序吗?","系统提示",MB_YESNO|MB_ICONQUESTION|M B_DEFBUTTON2 ) == IDYES ) {DeleteObject(hBlt);CDialog::OnCancel();}}void CTestDlg::OnAbout(){// TODO: Add your command handler code hereCAboutDlg dlg;dlg.DoModal();}void CTestDlg::OnRestart(){// TODO: Add your command handler code hereInitDemo();}void CTestDlg::SetImage(int n){Permute(n);if(flag){m_Static[tier->ptr]->SetBitmap(HBITMAP(m_Blt[n]));m_Static[STNUM-1]->SetBitmap(HBITMAP(m_Blt[n]));}else{m_Static[STNUM-1]->SetBitmap(HBITMAP(hBlt));}}void CTestDlg::OnButton1(){// TODO: Add your control notification handler code hereSetImage(0);}void CTestDlg::OnButton2(){// TODO: Add your control notification handler code hereSetImage(1);}void CTestDlg::OnButton3(){// TODO: Add your control notification handler code hereSetImage(2);}void CTestDlg::OnButton4(){// TODO: Add your control notification handler code hereSetImage(3);}void CTestDlg::OnButton5(){// TODO: Add your control notification handler code hereSetImage(4);}void CTestDlg::OnButton6(){// TODO: Add your control notification handler code hereSetImage(5);}void CTestDlg::OnButton7(){// TODO: Add your control notification handler code hereSetImage(6);}void CTestDlg::OnButton8(){// TODO: Add your control notification handler code hereSetImage(7);}void CTestDlg::OnShowWindow(BOOL bShow, UINT nStatus) {CDialog::OnShowWindow(bShow, nStatus);// TODO: Add your message handler code here}BOOL CTestDlg::Create(LPCTSTR lpszClassName, LPCTSTR lpszWindowName, DWORD dwStyle, const RECT& rect, CWnd* pParentWnd, UINT nID, CCreateContext* pContext){// TODO: Add your specialized code here and/or call the base classreturn CDialog::Create(IDD, pParentWnd);}void CTestDlg::OnTimer(UINT nIDEvent){// TODO: Add your message handler code here and/or call defaultCDialog::OnTimer(nIDEvent);}// testDlg.h : header file//#if !defined(AFX_TESTDLG_H__BC831C21_F558_4681_8EA8_512BDD43AAA8__INCLUDED_)#define AFX_TESTDLG_H__BC831C21_F558_4681_8EA8_512BDD43AAA8__INCLUDED_#if _MSC_VER > 1000#pragma once#endif // _MSC_VER > 1000#define WIDTH 640#define HEIGHT 480#define BTNUM 8#define STNUM 6#define MAXNUM 5struct SeqQueue{short int page[MAXNUM];int ptr;int front,rear;};/////////////////////////////////////////////////////////////////////////////// CTestDlg dialogclass CTestDlg : public CDialog{// Constructionpublic:CTestDlg(CWnd* pParent = NULL); // standard constructorCBitmap bitmap;CStatic* m_Static[STNUM];CButton* m_Button[BTNUM];HBITMAP hBlt;CBitmap m_Blt[BTNUM];// Dialog Data//{{AFX_DATA(CTestDlg)enum { IDD = IDD_TEST_DIALOG };CStatic m_back;//}}AFX_DATA// ClassWizard generated virtual function overrides//{{AFX_VIRTUAL(CTestDlg)public:virtual BOOL Create(LPCTSTR lpszClassName, LPCTSTR lpszWindowName, DWORD dwStyle, const R ECT& rect, CWnd* pParentWnd, UINT nID, CCreateContext* pContext = NULL);protected:virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support//}}AFX_VIRTUAL// Implementationprotected:void DrawBackdrop();void InitDemo();void SetImage(int n);HICON m_hIcon;// Generated message map functions//{{AFX_MSG(CTestDlg)virtual BOOL OnInitDialog();afx_msg void OnSysCommand(UINT nID, LPARAM lParam);afx_msg void OnPaint();afx_msg HCURSOR OnQueryDragIcon();afx_msg void OnExit();virtual void OnCancel();afx_msg void OnAbout();afx_msg void OnButton1();afx_msg void OnButton2();afx_msg void OnRestart();afx_msg void OnButton3();afx_msg void OnButton4();afx_msg void OnButton5();afx_msg void OnButton6();afx_msg void OnButton7();afx_msg void OnButton8();afx_msg void OnShowWindow(BOOL bShow, UINT nStatus);afx_msg void OnTimer(UINT nIDEvent);//}}AFX_MSGDECLARE_MESSAGE_MAP()};//{{AFX_INSERT_LOCATION}}// Microsoft Visual C++ will insert additional declarations immediately before the previous line.#endif // !defined(AFX_TESTDLG_H__BC831C21_F558_4681_8EA8_512BDD43AAA8__INCLUDED_)Trac kback: /TrackBack.aspx?PostId=377566。