操作系统实验报告三存储器管理实验(共7页).doc

《操作系统实验报告三存储器管理实验(共7页).doc》由会员分享，可在线阅读，更多相关《操作系统实验报告三存储器管理实验(共7页).doc（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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 CMe

2、morypublic:CMemory();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,_

3、vPage,_vOffset;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;_vM

4、aini+1=_vMaini+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;

5、_nDiseffect=0;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;_vMemoryPagesnTota

6、l_pf-1.m_pNext=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=INVAL

7、ID;_pFreepf_head=_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

8、_pBusypf_tail-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) _nDiseffec

9、t+;if(_pFreepf_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;_v

10、DiscPages_vPagei.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_Dis

11、cPage;bool bCont_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_nPageFace

12、Number!=INVALID)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=

13、0;jTOTAL_VP;j+)_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(

14、j=0;jTOTAL_VP;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;_v

15、DiscPagesmaxpage.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_nPageFaceNu

16、mber;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_PERIOD(50);#include Page.h#include PageControl.h#include Memory.hint main()int i;CMemory a;for(i=4;i=32;i+)a.FIFO(i);a.LRU(i);a.NUR(i);a.OPT(i);coutn;return 0;思考题：实验心得： 通过本次实验,掌握了几种页面置换算法的实现方法,对于该如何去实现这些算法有了更深入的理解,了解了 HASH 表数据结构的使用，通过实验比较了各种调度算法的优劣。专心-专注-专业