操作系统实验报告三存储器管理实验

1、课程名： 操作系统 地点： 姓名： 班级：学号：成绩项目：存储器管理实验目的要求一. 理解内存页面调度的机理二. 掌握几种理论页面置换算法的实现方法三. 了解 HASH 表数据结构的使用四. 通过实验比较各种调度算法的优劣一.Page.h 文件#ifndef _PAGE_H#define _PAGE_Hclass cpage public: int m_nPageNumber,m_nPageFaceNumber,m_nCounter,m_nTime;#endif二Memory.h文件#ifndef _MEMORY_H#define _MEMORY_Hclass CMemorypublic:CM

2、emory();void initialize(const int nTotal_pf);void FIFO(const int nTotal_pf);void LRU(const int nTotal_pf);void NUR(const int nTotal_pf);void OPT(const int nTotal_pf);private:vector _vDiscPages;vector _vMemoryPages;CPageControl *_pFreepf_head,*_pBusypf_head,*_pBusypf_tail;vector _vMain,_vPage,_vOffse

3、t;int _nDiseffect;CMemory:CMemory():_vDiscPages(TOTAL_VP),_vMemoryPages(TOTAL_VP),_vMain(TOTAL_INSTRUCTION),_vPage(TOTAL_INSTRUCTION),_vOffset(TOTAL_INSTRUCTION) int S,i,nRand;srand(getpid()*10);nRand=rand()%32767;S=(float)319*nRand/32767+1;for(i=0;iTOTAL_INSTRUCTION;i+=4) _vMaini=S;_vMaini+1=_vMain

4、i+1;nRand=rand()%32767;_vMaini+2=(float)_vMaini*nRand/32767;_vMaini+3=_vMaini+2+1;nRand=rand()%32767;S=(float)nRand *(318-_vMaini+2)/32767+_vMaini+2+2;for(i=0;iTOTAL_INSTRUCTION;i+) _vPagei=_vMaini/10;_vOffseti=_vMaini%10;_vPagei%=32; void CMemory:initialize(const int nTotal_pf) int ix;_nDiseffect=0

5、;for(ix=0;ix_vDiscPages.size();ix+) _vDiscPagesix.m_nPageNumber=ix;_vDiscPagesix.m_nPageFaceNumber=INVALID;_vDiscPagesix.m_nCounter=0;_vDiscPagesix.m_nTime=-1;for(ix=1;ixnTotal_pf;ix+) _vMemoryPagesix-1.m_pNext=&_vMemoryPagesix;_vMemoryPagesix-1.m_nPageFaceNumber=ix-1;_vMemoryPagesnTotal_pf-1.m_pNex

6、t=NULL;_vMemoryPagesnTotal_pf-1.m_nPageFaceNumber=nTotal_pf-1;_pFreepf_head=&_vMemoryPages0;void CMemory:FIFO(const int nTotal_pf) int i;CPageControl *p;initialize(nTotal_pf);_pBusypf_head=_pBusypf_tail=NULL;for(i=0;im_pNext;_vDiscPages_pBusypf_head-m_nPageNumber.m_nPageFaceNumber=INVALID;_pFreepf_h

7、ead=_pBusypf_head;_pFreepf_head-m_pNext=NULL;_pBusypf_head=p;p=_pFreepf_head-m_pNext;_pFreepf_head-m_pNext=NULL;_pFreepf_head-m_nPageNumber=_vPagei;_vDiscPages_vPagei.m_nPageFaceNumber=_pFreepf_head-m_nPageFaceNumber;if(_pBusypf_tail=NULL)_pBusypf_head=_pBusypf_tail=_pFreepf_head; else _pBusypf_tail

8、-m_pNext=_pFreepf_head;_pBusypf_tail=_pFreepf_head;_pFreepf_head=p; coutFIFO: 1-(float)_nDiseffect/320;void CMemory:LRU(const int nTotal_pf) int i,j,nMin,minj,nPresentTime(0);initialize(nTotal_pf);for(i=0;iTOTAL_INSTRUCTION;i+) if(_vDiscPages_vPagei.m_nPageFaceNumber=INVALID) _nDiseffect+;if(_pFreep

9、f_head=NULL) nMin=32767;for(j=0;j_vDiscPagesj.m_nTime&_vDiscPagesj.m_nPageFaceNumber!=INVALID)nMin=_vDiscPagesj.m_nTime;minj=j;_pFreepf_head=&_vMemoryPages_vDiscPagesminj.m_nPageFaceNumber;_vDiscPagesminj.m_nPageFaceNumber=INVALID;_vDiscPagesminj.m_nTime=-1;_pFreepf_head-m_pNext=NULL;_vDiscPages_vPa

10、gei.m_nPageFaceNumber=_pFreepf_head-m_nPageFaceNumber;_vDiscPages_vPagei.m_nTime=nPresentTime;_pFreepf_head=_pFreepf_head-m_pNext;else_vDiscPages_vPagei.m_nTime=nPresentTime;nPresentTime+; coutLRU: 1-(float)_nDiseffect/320;void CMemory:NUR(const int nTotal_pf) int i,j,nDiscPage,nOld_DiscPage;bool bC

11、ont_flag;initialize(nTotal_pf);nDiscPage=0;for(i=0;iTOTAL_INSTRUCTION;i+) if(_vDiscPages_vPagei.m_nPageFaceNumber=INVALID) _nDiseffect+;if(_pFreepf_head=NULL) bCont_flag=true;nOld_DiscPage=nDiscPage; while(bCont_flag) if(_vDiscPagesnDiscPage.m_nCounter=0&_vDiscPagesnDiscPage.m_nPageFaceNumber!=INVAL

12、ID)bCont_flag=false;else nDiscPage+;if(nDiscPage=TOTAL_VP) nDiscPage=0;if(nDiscPage=nOld_DiscPage)for(j=0;jm_pNext=NULL;_vDiscPages_vPagei.m_nPageFaceNumber=_pFreepf_head-m_nPageFaceNumber;_pFreepf_head=_pFreepf_head-m_pNext;else_vDiscPages_vPagei.m_nCounter=1;if(i%CLEAR_PERIOD=0)for(j=0;jTOTAL_VP;j

13、+)_vDiscPagesj.m_nCounter=0;coutNUR:1-(float)_nDiseffect/320;void CMemory:OPT(const int nTotal_pf)int i,j,max,maxpage,nDistance,vDistanceTOTAL_VP;initialize(nTotal_pf);for(i=0;iTOTAL_INSTRUCTION;i+) if(_vDiscPages_vPagei.m_nPageFaceNumber=INVALID)_nDiseffect+;if(_pFreepf_head=NULL) for(j=0;jTOTAL_VP

14、;j+)if(_vDiscPagesj.m_nPageFaceNumber!=INVALID)vDistancej=32767;elsevDistancej=0;nDistance=1;for(j=i+1;jTOTAL_INSTRUCTION;j+) if(_vDiscPages_vPagej.m_nPageFaceNumber!=INVALID)&(vDistance_vPagej=32767)vDistance_vPagej=nDistance;nDistance+;max=-1;for(j=0;jTOTAL_VP;j+)if(maxm_pNext=NULL;_vDiscPagesmaxp

15、age.m_nPageFaceNumber=INVALID;_vDiscPages_vPagei.m_nPageFaceNumber=_pFreepf_head-m_nPageFaceNumber;_pFreepf_head=_pFreepf_head-m_pNext;coutOPT:1-(float)_nDiseffect/320;#endif三PageCtrol.h#ifndef _PAGECONTROL_H#define _PAGECONTROL_Hclass CpageControl public:int m_nPageNumber,m_nPageFaceNumber;class CPageControl * m_pNext;#endif四.main.cpp文件#include #include #include #include #include #include using namespace std;#define INVALID -1const int TOTAL_INSTRUCTION(320);const int TOTAL_VP(32);const int CLEAR_PE