开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 操作系统开发 > 查看源码
Tab3.cpp
资源名称：OSDemo　[点击查看]
上传用户：tianjwyx
上传日期：2007-01-13
资源大小：813k
文件大小：14k
源码类别：

操作系统开发

开发平台：

Visual C++

Tab3.cpp：源码内容
  1. // Tab3.cpp : implementation file
  2. //
  4. #include "stdafx.h"
  5. #include "OSDemo.h"
  6. #include "Tab3.h"
  8. #ifdef _DEBUG
  9. #define new DEBUG_NEW
  10. #undef THIS_FILE
  11. static char THIS_FILE[] = __FILE__;
  12. #endif
  13. /////////////////////////////////////////////////////////////////////////////
  14. // CTab3 dialog
  15. CTab3::CTab3(CWnd* pParent /*=NULL*/)
  16. : CDialog(CTab3::IDD, pParent)
  17. {
  18. //{{AFX_DATA_INIT(CTab3)
  19. //}}AFX_DATA_INIT
  20. }
  21. void CTab3::DoDataExchange(CDataExchange* pDX)
  22. {
  23. CDialog::DoDataExchange(pDX);
  24. //{{AFX_DATA_MAP(CTab3)
  25. DDX_Control(pDX, IDC_LCD, m_lcd);
  26. DDX_Control(pDX, IDC_TAB_VIEW, m_TabView);
  27. DDX_Control(pDX, IDC_TREE, m_wndTree);
  28. DDX_Control(pDX, IDC_SERIAL, m_List);
  29. //}}AFX_DATA_MAP
  30. }
  33. BEGIN_MESSAGE_MAP(CTab3, CDialog)
  34. //{{AFX_MSG_MAP(CTab3)
  35. ON_BN_CLICKED(IDC_BTN_BEGIN, OnBtnBegin)
  36. ON_WM_PAINT()
  37. ON_NOTIFY(NM_DBLCLK, IDC_TREE, OnDblclkTree)
  38. ON_WM_CONTEXTMENU()
  39. ON_COMMAND(IDR_MNU_REDO2, OnMnuRedo2)
  40. //}}AFX_MSG_MAP
  41. END_MESSAGE_MAP()
  43. /////////////////////////////////////////////////////////////////////////////
  44. // CTab3 message handlers
  46. BOOL CTab3::OnInitDialog() 
  47. {
  48. CDialog::OnInitDialog();
  50.     ListView_SetExtendedListViewStyle(m_List.m_hWnd, LVS_EX_FULLROWSELECT|LVS_EX_GRIDLINES);
  51. //m_List.SetBkColor(RGB(0,0,0));
  52. //m_List.SetTextColor(RGB(255,207,156));
  53. m_List.InsertColumn(0,"页号",LVCFMT_LEFT,40);
  54. m_List.InsertColumn(1,"FIFO",LVCFMT_CENTER,40);
  55. m_List.InsertColumn(2,"OPT",LVCFMT_CENTER,40);
  56. m_List.InsertColumn(3,"LRU",LVCFMT_CENTER,40);
  58. m_TabView.AddPage("平均命中图", &TabPage1, IDD_TAB_PAGE1);
  59. m_TabView.AddPage("具体情况图", &TabPage2, IDD_TAB_PAGE2);
  60. m_TabView.Show();
  61.     HTREEITEM  Root = m_wndTree.InsertItem ( _T("请求页式管理"),0,1 );
  62.     HTREEITEM  hti1 = m_wndTree.InsertItem ( _T("请双击'开始测试'按钮"),0,1,Root );
  64. m_wndTree.Expand(Root,TVE_EXPAND);
  65.     m_lcd.SetNumberOfLines(5);
  66. m_lcd.SetXCharsPerLine(18);
  67. m_lcd.SetSize(CMatrixStatic::TINY);
  68.     m_lcd.SetDisplayColors(RGB(165, 181, 66), RGB(0, 0, 0), RGB(148, 156, 66));
  70. m_lcd.AdjustClientXToSize(18);
  71. m_lcd.AdjustClientYToSize(5);
  72. m_lcd.SetText(_T(" PROGRAM MADE BY                           WUJUN                              9800134                            SouthEast         University                     "));
  73. m_lcd.DoScroll(1000, CMatrixStatic::UP);
  75.     UpdateData(false);
  76. return TRUE;  // return TRUE unless you set the focus to a control
  77.               // EXCEPTION: OCX Property Pages should return FALSE
  78. }
  79. float CTab3::rnd()
  80. {
  81. float n;
  82. n=rand()/(float)32767;
  83.     return n;
  84. }
  85. void CTab3::OnBtnBegin() 
  86. {
  87.       ((CButton*)GetDlgItem(IDC_BTN_BEGIN))->SetWindowText("重 做 实 验?　　＠＿＠");
  88.   InitMem();
  89.   int i,j,k;
  90.   bool bFIFO=false,bOPT=false,bLRU=false;
  91.       for (int n=0;n<4;n++)  //虚存容量分别为1k、2k、4k、8k。
  92.   {
  93.   for (j=0;j<VPageItem[n].VMemItem.GetSize();j++)     //当虚存页面容量一定(1k-8k)，遍历所有可能的物理内存页面数
  94.   {
  95.   InitMemStack();
  96.    for (i=0;i<20;i++)  //当虚存容量和物理页面数一定，遍历访问序列数组
  97.    {
  98.                    //MessageBox("FIFO");
  99.    for (k=0;k<FIFOStack.GetSize();k++) //扫描FIFO看是否命中。
  100.    {
  101.  if (VPageItem[n].VMemItem[j].Serial[i].PageID==FIFOStack[k].PageID)
  102.  {
  103.    VPageItem[n].VMemItem[j].Serial[i].bFIFO=true;
  104.                        VPageItem[n].VMemItem[j].FIFORate+=5;
  105.    FIFOStack[k].UseTime=i;    //记录使用时间为第j个访问序列
  106.    bFIFO=true;
  107.  }
  108.    }
  109.       if (!bFIFO)                //fifo没有命中，且内存物理页面数已到最大。置换最先进入的页面。
  110.   {                          //如果内存物理页面数未到最大，就增加一个页面
  111. VPageItem[n].VMemItem[j].Serial[i].bFIFO=false;
  112. if(FIFOStack.GetSize()>=VPageItem[n].VMemItem[j].PageSize)
  113.      FIFOStack.RemoveAt(0);  //删掉最先进入的页面
  114. MEMSTACK newStack1;
  115. newStack1.PageID=VPageItem[n].VMemItem[j].Serial[i].PageID;
  116. newStack1.UseTime=i;
  117. FIFOStack.Add(newStack1);  //加入刚刚访问到的页面
  118.   }
  119.       bFIFO=false;
  120.   //MessageBox("OPT");
  121.    for (k=0;k<OPTStack.GetSize();k++) //扫描OPT看是否命中。
  122.    {
  123.  if (VPageItem[n].VMemItem[j].Serial[i].PageID==OPTStack[k].PageID)
  124.  {
  125.    VPageItem[n].VMemItem[j].Serial[i].bOPT=true;
  126.                        VPageItem[n].VMemItem[j].OPTRate+=5;
  127.    OPTStack[k].UseTime=i;
  128.    OPTStack[k].NextSame=VPageItem[n].VMemItem[j].Serial[i].NextSame;//记录使用时间为第j个访问序列
  129.    bOPT=true;
  130.  }
  131.    }
  132.       if (!bOPT)                //OPT没有命中，且内存物理页面数已到最大。置换最先进入的页面。
  133.   {                          //如果内存物理页面数未到最大，就增加一个页面
  134. int maxTime,DelPos;
  135. DelPos=0;
  136. VPageItem[n].VMemItem[j].Serial[i].bOPT=false;
  137. if(OPTStack.GetSize()>=VPageItem[n].VMemItem[j].PageSize)
  138. {
  139. maxTime=OPTStack[0].NextSame;
  140.   for (int x=0;x<OPTStack.GetSize();x++)
  141.   {
  142.                            if (OPTStack[x].NextSame>=maxTime)
  143.    {
  144.    maxTime=OPTStack[x].NextSame;
  145.    DelPos=x;
  146.    }
  147.   }
  148.   OPTStack.RemoveAt(DelPos);
  149. }//OPTStack.RemoveAt(0);  //删掉最先进入的页面
  150. MEMSTACK newStack2;
  151. newStack2.PageID=VPageItem[n].VMemItem[j].Serial[i].PageID;
  152. newStack2.UseTime=i;
  153. newStack2.NextSame=VPageItem[n].VMemItem[j].Serial[i].NextSame;
  154. OPTStack.Add(newStack2);  //加入刚刚访问到的页面
  155.   }
  156.       bOPT=false;
  157.   for (k=0;k<LRUStack.GetSize();k++) //扫描LRU看是否命中。
  158.   {
  159.    if (VPageItem[n].VMemItem[j].Serial[i].PageID==LRUStack[k].PageID)
  160.  {
  161.    VPageItem[n].VMemItem[j].Serial[i].bLRU=true;
  162.    VPageItem[n].VMemItem[j].LRURate+=5;
  163.    LRUStack[k].UseTime=i;    //记录使用时间为第j个访问序列
  164.    bLRU=true;
  165.  }
  166.   }
  167.       if (!bLRU)                //LRU没有命中，且内存物理页面数已到最大。置换时间最长的页面。
  168.   {                          //如果内存物理页面数未到最大，就增加一个页面
  169.   VPageItem[n].VMemItem[j].Serial[i].bLRU=false;
  170.   if(LRUStack.GetSize()>=VPageItem[n].VMemItem[j].PageSize)
  171.   {
  172. int minTime,RemovePos;
  173. RemovePos=0;
  174. minTime=LRUStack[0].UseTime;
  175. for(int x=0;x<LRUStack.GetSize();x++)
  176. {
  177.   if(LRUStack[x].UseTime<=minTime)
  178.   {
  179.   minTime=LRUStack[x].UseTime;
  180.   RemovePos=x;
  181.   }
  182. }
  183.   LRUStack.RemoveAt(RemovePos);  //删掉最久没有使用的页面
  184.   }
  185.   MEMSTACK newStack3;
  186.       newStack3.PageID=VPageItem[n].VMemItem[j].Serial[i].PageID;
  187.   newStack3.UseTime=i;
  188.   LRUStack.Add(newStack3);  //加入刚刚访问到的页面
  189.   }
  190.       bLRU=false; 
  191.    }
  193.    VPageItem[n].AveFIFORate+=VPageItem[n].VMemItem[j].FIFORate/VPageItem[n].VMemItem.GetSize();
  194.    VPageItem[n].AveOPTRate+=VPageItem[n].VMemItem[j].OPTRate/VPageItem[n].VMemItem.GetSize();
  195.    VPageItem[n].AveLRURate+=VPageItem[n].VMemItem[j].LRURate/VPageItem[n].VMemItem.GetSize();
  196.   }
  197.   }
  198.   ShowMemList(2,0);
  199.   ShowGraph1();
  200.   m_TabView.SetCurSel(0);
  201.   CRect rect;
  202.       ((CButton*)GetDlgItem(IDC_TREE))->GetWindowRect(&rect);
  203.       CPoint pt;
  204.   pt.x=180;
  205.   pt.y=150;
  206.       ShowBallTip(pt,"展开并单击项目查看详细命中情况");
  207. }
  208. void CTab3::AddPageItem(CString PageID, CString FIFO, CString OPT, CString LRU)
  209. {
  210.      
  211.     LVITEM lvitem;
  212. int iActualItem;
  213. for(int iSubItem=0;iSubItem<6;iSubItem++)
  214. {
  215. lvitem.mask = LVIF_TEXT|(iSubItem == 0? LVIF_IMAGE : 0);
  216. lvitem.iItem = (iSubItem == 0)? ++PageCount : iActualItem;
  217. lvitem.iSubItem = iSubItem;
  218. CString CurTime;
  219. switch(iSubItem)
  220. {
  221. case 0:
  222. lvitem.pszText =(LPTSTR)(LPCTSTR)PageID;
  223. break;
  224. case 1:
  225.     lvitem.pszText =(LPTSTR)(LPCTSTR)FIFO;
  226. break;
  227.         case 2:
  228.     lvitem.pszText =(LPTSTR)(LPCTSTR)OPT;
  229. break;
  230.         case 3:
  231.     lvitem.pszText =(LPTSTR)(LPCTSTR)LRU;
  232. break;
  233. } 
  234. if (iSubItem == 0)
  235. iActualItem = m_List.InsertItem(&lvitem);
  236. else
  237. m_List.SetItem(&lvitem);
  239. }
  240. }
  244. void CTab3::OnPaint() 
  245. {
  246. CPaintDC dc(this); // device context for painting
  248. // Do not call CDialog::OnPaint() for painting messages
  249. }
  252. void CTab3::InitMem()
  253. {
  254.  int n,i,j,k;
  255.      CStatic a;
  256.  ::ZeroMemory(VPageItem,sizeof(VPageItem));
  257.      TabPage1.bDraw=false;
  258.  
  259.  CString CurRnd,CurChar;
  260.  m_wndTree.DeleteAllItems();
  261.  HTREEITEM  Root = m_wndTree.InsertItem ( _T("随机访问序列实验结果"),0,1 );
  262.  for (n=0;n<4;n++)
  263.  {
  264.  int maxPage=32/(int)pow(2,n);
  265.  VPageItem[n].vPageSize=(int)pow(2,n);
  266.  VPageItem[n].AveFIFORate=0;
  267.  VPageItem[n].AveLRURate=0;
  268.  VPageItem[n].AveOPTRate=0;
  269.  CString NodeStr;
  270.  NodeStr.Format("页面大小为%dK",VPageItem[n].vPageSize);
  271.  VPageItem[n].hti=m_wndTree.InsertItem ( NodeStr,0,1,Root );
  272.  srand((unsigned)::GetTickCount());
  273.  for (i=4;i<=maxPage;i++)
  274.  {
  275.  MEMITEM newItem;
  276.  newItem.PageSize=i;
  277.  newItem.FIFORate=0;
  278.  newItem.OPTRate=0;
  279.  newItem.LRURate=0;
  280.  NodeStr.Format("物理内存块分%d页",i);
  281.              newItem.hti=m_wndTree.InsertItem ( NodeStr,0,1,VPageItem[n].hti);
  282.  
  283.  for(j=0;j<20;j++)                          //生成20个随机访问序列
  284.  {
  286. newItem.PageSize=i;
  287. newItem.Serial[j].bFIFO=false;
  288. newItem.Serial[j].bOPT=false;
  289. newItem.Serial[j].bLRU=false;
  291.     
  292.     newItem.Serial[j].PageID=(UINT)((float)maxPage*rnd());
  293.              }
  294.              for(j=0;j<20;j++)                           //得到序列中和本页面号相同的下一序列的下标号
  295.  {
  296.                 k=j+1;
  297.    while(newItem.Serial[j].PageID!=newItem.Serial[k].PageID && k<20)
  298.                 {   k++;}
  299. if(k>=20)
  300. newItem.Serial[j].NextSame=100;
  301. else
  302. newItem.Serial[j].NextSame=k;
  303.  }
  304.              VPageItem[n].VMemItem.Add(newItem);
  305.  }
  306.  }
  307.  m_wndTree.Expand(Root,TVE_EXPAND);
  308.  
  309. }
  313. void CTab3::ShowMemList(int nPage,int nMem)
  314. {
  315.     m_List.DeleteAllItems();
  316. CString strPageID;
  317. CString Check1;
  318. CString Check2;
  319. CString Check3;
  320. for(int i=0;i<20;i++)
  321. {
  322.         strPageID.Format("%d",VPageItem[nPage].VMemItem[nMem].Serial[i].PageID);
  323. if (VPageItem[nPage].VMemItem[nMem].Serial[i].bFIFO) Check1="√";
  324. else                 Check1="×";
  325. if (VPageItem[nPage].VMemItem[nMem].Serial[i].bOPT)  Check2="√";
  326. else                 Check2="×";
  327. if (VPageItem[nPage].VMemItem[nMem].Serial[i].bLRU)  Check3="√";
  328. else                 Check3="×";
  329. AddPageItem(strPageID,Check1,Check2,Check3);
  330. }
  331. }
  333. void CTab3::InitMemStack()
  334. {
  335.      FIFOStack.RemoveAll();
  336.  LRUStack.RemoveAll();
  337.  OPTStack.RemoveAll();
  338. }
  340. void CTab3::ShowGraph1()
  341. {
  342.    for(int n=0;n<4;n++)
  343.    {
  344.    TabPage1.potOPT[n].rate=(int)VPageItem[n].AveOPTRate; 
  345.    TabPage1.potFIFO[n].rate=(int)VPageItem[n].AveFIFORate;
  346.        TabPage1.potLRU[n].rate=(int)VPageItem[n].AveLRURate;
  347.  
  348.    }
  349.     TabPage1.m_Draw.ShowWindow(SW_HIDE);
  350. TabPage1.m_Draw.ShowWindow(SW_SHOW);
  351.     TabPage1.DrawBar();
  352. TabPage1.bDraw=true;
  353. }
  355. void CTab3::OnDblclkTree(NMHDR* pNMHDR, LRESULT* pResult) 
  356. {
  357.     int i,j;
  358.    for (i=0;i<4;i++)
  359.    {
  360.    for (j=0;j<VPageItem[i].VMemItem.GetSize();j++)
  361.    {
  362.    if (m_wndTree.GetSelectedItem()==VPageItem[i].VMemItem[j].hti)
  363.    {
  364.    ShowMemList(i,j);
  365.    ShowGraph2(i);
  366.    m_lcd.StopScroll();
  367.                CString disp;
  368.    disp.Format("PAGESIZE=%2dKB     MEM PAGENUM= %2d    FIFO HitRate;%2d%%   OPT HitRate;%2d%%   LRU HitRate;%2d%%       ",VPageItem[i].VMemItem[j].PageSize,VPageItem[i].VMemItem.GetSize(),(int)VPageItem[i].VMemItem[j].FIFORate,(int)VPageItem[i].VMemItem[j].OPTRate,(int)VPageItem[i].VMemItem[j].LRURate);
  369.                m_lcd.SetText(disp);
  370.    m_TabView.SetCurSel(1);
  371.    }
  372.    }
  373.    }
  374.   
  375.   //
  376.    *pResult = 0;
  377. }
  379. void CTab3::ShowGraph2(int nPage)
  380. {
  381.     int j;
  382. TabPage1.bDraw=false;
  383. TabPage2.bDraw=false;
  385. if (m_TabView.GetCurSel()==0)
  386. {
  387. TabPage1.ShowWindow(SW_HIDE);
  388. TabPage1.ShowWindow(SW_SHOW);
  389. }
  390. else
  391. {
  392. TabPage2.ShowWindow(SW_HIDE);
  393. TabPage2.ShowWindow(SW_SHOW);
  394. }
  395.     TabPage2.potFIFO.RemoveAll();
  396. TabPage2.potOPT.RemoveAll();
  397. TabPage2.potLRU.RemoveAll();
  398. TabPage1.bDraw=true;
  399.     TabPage2.bDraw=true;
  400. for(j=0;j<VPageItem[nPage].VMemItem.GetSize();j++)
  401. {
  402.             POTS FIFOPot,OPTPot,LRUPot;
  403. FIFOPot.rate=(int)VPageItem[nPage].VMemItem[j].FIFORate;
  404.             OPTPot.rate=(int)VPageItem[nPage].VMemItem[j].OPTRate;
  405. LRUPot.rate=(int)VPageItem[nPage].VMemItem[j].LRURate;
  406. TabPage2.potFIFO.Add(FIFOPot);
  407. TabPage2.potOPT.Add(OPTPot);
  408. TabPage2.potLRU.Add(LRUPot);
  409. }
  410.     TabPage2.Draw3dLine();
  412. }
  413. void CTab3::OnContextMenu(CWnd* pWnd, CPoint point) 
  414. {
  415.        if (point.x == -1 && point.y == -1){
  416. //keystroke invocation
  417. CRect rect;
  418. GetClientRect(rect);
  419. ClientToScreen(rect);
  421. point = rect.TopLeft();
  422. point.Offset(5, 5);
  423. }
  425. CMenu menu;
  426. VERIFY(menu.LoadMenu(IDR_POP_MNU2));
  428. CMenu* pPopup = menu.GetSubMenu(0);
  429. ASSERT(pPopup != NULL);
  430. CWnd* pWndPopupOwner = this;
  432. //while (pWndPopupOwner->GetStyle() & WS_CHILD)
  433. // pWndPopupOwner = pWndPopupOwner->GetParent();
  435. TrackSkinPopupMenu( pPopup->m_hMenu, TPM_LEFTALIGN | TPM_RIGHTBUTTON, point.x, point.y,
  436. pWndPopupOwner->m_hWnd );
  437. }
  439. void CTab3::OnMnuRedo2() 
  440. {
  441.     OnBtnBegin();
  442. }
  444. void CTab3::ShowBallTip(CPoint pt, CString msg)
  445. {
  446.         LOGFONT lf;
  447.         ::ZeroMemory (&lf, sizeof (lf));
  448.         lf.lfHeight = 15;
  449.         lf.lfWeight = FW_BOLD;
  450.         lf.lfUnderline = FALSE;
  451.         ::strcpy (lf.lfFaceName, _T("楷体_GB2312"));
  452.         
  453.         // Get the edit box co-ordinates in screen co-ordinates
  454.         //CRect rect;
  455.         //((CStatic*)hwnd)->GetWindowRect(&rect);
  457.         // Point where the balloon will be show, middle of edit box
  458.         //CPoint pt = rect.CenterPoint();
  459.         
  460.         m_pBalloonTip = CBalloonTip::Show(pt, CSize(250, 100), msg, lf, 5, TRUE);
  461. }