操作系统实验2Word文档格式.docx

1、CString pageSeqNum; /带分隔符的访问页面序列字符串备份int totalPageCount; /实际输入的总页面数int failPageCount; /缺页中断次数int pageBlock9,priority9; /已在内存页面号, 及其优先数bool metathesis,space; /是否缺页, 是否有空页CString str,memo,output; /信息标题, 调页记录, 输出信息3、主对话框类声明class CPageMetathesisDlg : public CDialog/ Constructionpublic: BOOL UpdatePageSe

2、q（）; void Optimal（int *,int）; void LRU（int *,int）; void FIFO（int *,int）; CPageMetathesisDlg（CWnd* pParent = NULL）; / standard constructor/ Dialog Data /AFX_DATA（CPageMetathesisDlg） enum IDD = IDD_PAGEMETATHESIS_DIALOG ; CEdit m_BlockCount_Control; CListBox m_Display; CEdit m_PageSeqNum_Control; CStr

3、ing m_Hint; CString m_PageSeqNum; int m_BlockCount; /AFX_DATA / ClassWizard generated virtual function overrides /AFX_VIRTUAL（CPageMetathesisDlg） protected: virtual void DoDataExchange（CDataExchange* pDX）; / DDX/DDV support /AFX_VIRTUAL/ Implementationprotected: HICON m_hIcon; / Generated message ma

4、p functions /AFX_MSG（CPageMetathesisDlg） virtual BOOL OnInitDialog（）; afx_msg void OnPaint（）; afx_msg HCURSOR OnQueryDragIcon（）; afx_msg void OnButtonClr（）; afx_msg void OnButtonExit（）; afx_msg void OnButtonLru（）; afx_msg void OnButtonFifo（）; afx_msg void OnButtonOptimal（）; afx_msg void OnButtonSave

5、（）; /AFX_MSG DECLARE_MESSAGE_MAP（）;4、参考代码/实现Optimal算法的函数void CPageMetathesisDlg:Optimal（int *addr,int physical_size） char CSnum2; metathesis=true,space=true; str=rn; output= for（int z=1;z=0;i-） pageBlocki=-1; /设置数组初值为-1 priorityi=0; /设置数组优先级为0 for（i=0;itotalPageCount;i+） metathesis=true; for（int j=0

6、;metathesis & jphysical_size;j+） if（addri=pageBlockj） metathesis=false; memo= for（z=0;z+） if（pageBlockz=-1） /无中断且有空页面，空页面处输出空格 memo+= else /无中断 itoa（pageBlockz,CSnum,10）; memo+=CSnum; output+= output+=memo; m_Display.InsertString（m_Display.GetCount（）,memo）; if（metathesis） /有中断 if（space） /有空页面，插入页面中断

7、 int m; if（priorityz=0） priorityz=1; pageBlockz=addri; m=z; z=physical_size; if（priorityphysical_size-1!=0） space=false; /无空页面 itoa（pageBlockz,CSnum,10）; if（mz） memo+= else memo+=CSnum; memo+= memo+= 插入页面 failPageCount+; else /无空页面，替换页面中断 int max=0; for（int k=i+1;kprioritymax） max=z; if（k=totalPageC

8、ount） max=z;z=physical_size; pageBlockmax=addri; memo+=CSnum; 替换页面 memo= m_Display.InsertString（0,memo）;rnOptimal算法 总页面数: char temporary4; itoa（totalPageCount,temporary,10）; memo+=temporary; itoa（failPageCount,temporary,10）; memo+= 缺页中断次数: 缺页率为: failPageCount=failPageCount*100/totalPageCount;% outpu

9、t+=rnrn output+=memo;/实现LRU算法的函数LRU（int *addr,int physical_size） if（priorityzpriorityj） priorityz-=1; priorityj=physical_size; else /无中断不为空页面 priorityz=physical_size; else if（priorityz=1） else/实现FIFO算法的函数FIFO（int *addr,int physical_size） /将输出信息保存到磁盘文件OnButtonSave（） / TODO: Add your control notificat

10、ion handler code here CFileDialog dlgFile（TRUE）; HANDLE hFile; CString title, strFilter, fileName; VERIFY（title.LoadString（AFX_IDS_SAVEFILE）; strFilter += Page Metathesis DATA File （*.DAT;*.dat） strFilter += （TCHAR）0 / next string please strFilter += _T（*.DAT）; / last string dlgFile.m_ofn.Flags |= O

11、FN_OVERWRITEPROMPT | OFN_CREATEPROMPT; CString strDefault; dlgFile.m_ofn.nMaxCustFilter+; dlgFile.m_ofn.lpstrFilter = strFilter; dlgFile.m_ofn.lpstrTitle = title; dlgFile.m_ofn.lpstrFile = fileName.GetBuffer（_MAX_PATH）; if（dlgFile.DoModal（） = IDOK） hFile = CreateFile（ fileName, / file name GENERIC_WRITE, / Only Write Permission 0, / cannot be shared NULL, / pointer to s