《存储器管理实验》PPT课件.ppt

1、存储器管理实验 _ 1 成都信息工程学院 徐虹,第4章 存储器管理实验,4.1 实验目的 4.2 准备知识 4.3 实验内容 4.4 实验指导,存储器管理实验 _ 2 成都信息工程学院 徐虹,4.4.1 FIFO页面置换算法,存储器管理实验 _ 3 成都信息工程学院 徐虹,4.4.2 LRU页面置换算法,存储器管理实验 _ 4 成都信息工程学院 徐虹,4.4.3 NUR页面置换算法,存储器管理实验 _ 5 成都信息工程学院 徐虹,4.4.4 OPT页面置换算法,存储器管理实验 _ 6 成都信息工程学院 徐虹,4.5 参考源程序代码,#ifndef _PAGE_H #define _PAGE_H

2、 class cpage public: int m_nPageNumber, m_nPageFaceNumber, m_nCounter, m_nTime; ; #endif,存储器管理实验 _ 7 成都信息工程学院 徐虹,#ifndef _PAGECONTROL_H #define _PAGECONTROL_H class CpageControl public: int m_nPageNumber,m_nPageFaceNumber; class CPageControl * m_pNext; ; #endif,存储器管理实验 _ 8 成都信息工程学院 徐虹,#ifndef _MEMOR

3、Y_H #define _MEMORY_H class CMemory public: 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);,存储器管理实验 _ 9 成都信息工程学院 徐虹,private: vector _vDiscPages; vector _vMemoryPages; CPageCo

4、ntrol *_pFreepf_head, *_pBusypf_head, *_pBusypf_tail; vector _vMain,_vPage,_vOffset; int _nDiseffect; ;,存储器管理实验 _ 10 成都信息工程学院 徐虹,CMemory:CMemory(): _vDiscPages(TOTAL_VP), _vMemoryPages(TOTAL_VP), _vMain(TOTAL_INSTRUCTION), _vPage(TOTAL_INSTRUCTION), _vOffset(TOTAL_INSTRUCTION) int S,i,nRand; srand(g

5、etpid()*10);,存储器管理实验 _ 11 成都信息工程学院 徐虹,nRand=rand()%32767; S=(float)319*nRand/32767+1; for(i=0;iTOTAL_INSTRUCTION;i+=4) _vMaini=S; _vMaini+1=_vMaini+1; nRand=rand()%32767; _vMaini+2=(float)_vMaini *nRand/32767; _vMaini+3=_vMaini+2+1; nRand=rand()%32767;,存储器管理实验 _ 12 成都信息工程学院 徐虹,S=(float)nRand * (318-

6、_vMaini+2)/ 32767+_vMaini+2+2; for(i=0;iTOTAL_INSTRUCTION;i+) _vPagei=_vMaini/10; _vOffseti=_vMaini%10; _vPagei%=32; ,存储器管理实验 _ 13 成都信息工程学院 徐虹,void CMemory:initialize(const int nTotal_pf) int ix; _nDiseffect=0; for(ix=0;ix_vDiscPages.size();ix+) _vDiscPagesix.m_nPageNumber=ix; _vDiscPagesix.m_nPageF

7、aceNumber=INVALID; _vDiscPagesix.m_nCounter=0; _vDiscPagesix.m_nTime=-1; for(ix=1;ixnTotal_pf;ix+) _vMemoryPagesix-1.m_pNext= ,存储器管理实验 _ 14 成都信息工程学院 徐虹,_vMemoryPagesnTotal_pf-1.m_pNext=NULL; _vMemoryPagesnTotal_pf-1.m_nPageFace Number=nTotal_pf-1; _pFreepf_head=i+) ,存储器管理实验 _ 15 成都信息工程学院 徐虹,if(_vDis

8、cPages_vPagei.m_nPageFaceNumber =INVALID) _nDiseffect+=1; if(_pFreepf_head=NULL) / 无空闲页面 p=_pBusypf_head-m_pNext; _vDiscPages_pBusypf_head-m_nPageNumber .m_nPageFaceNumber=INVALID; _pFreepf_head=_pBusypf_head; _pFreepf_head-m_pNext=NULL; _pBusypf_head=p; ,存储器管理实验 _ 16 成都信息工程学院 徐虹,p=_pFreepf_head-m_p

9、Next; _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-m_pNext=_pFreepf_head; _pBusypf_tail=_pFreepf_head; ,存储器管理实验 _ 17 成都信息工程

10、学院 徐虹,_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);,存储器管理实验 _ 18 成都信息工程学院 徐虹,for(i=0;i_vDiscPagesj.m_nTime ,存储器管理实验 _ 19 成都信息工程学院 徐虹,_pFreepf_head= ,存储器管理实验 _ 20 成都信息工程学院 徐虹,else _vDiscPages_vPagei

11、.m_nTime=nPresentTime; nPresentTime+; coutLRU: 1-(float)_nDiseffect/320; void CMemory:NUR(const int nTotal_pf) int i,j,nDiscPage,nOld_DiscPage; bool bCont_flag; initialize(nTotal_pf); nDiscPage=0;,存储器管理实验 _ 21 成都信息工程学院 徐虹,for(i=0;iTOTAL_INSTRUCTION;i+) if(_vDiscPages_vPagei.m_nPageFaceNumber =INVALI

12、D) _nDiseffect+; if(_pFreepf_head=NULL) bCont_flag=true; nOld_DiscPage=nDiscPage; while(bCont_flag) if(_vDiscPagesnDiscPage.m_nCounter=0,存储器管理实验 _ 22 成都信息工程学院 徐虹,else nDiscPage+; if(nDiscPage=TOTAL_VP) nDiscPage=0; if(nDiscPage=nOld_DiscPage) for(j=0;jTOTAL_VP;j+) _vDiscPagesj.m_nCounter=0; _pFreepf

13、_head=,存储器管理实验 _ 23 成都信息工程学院 徐虹,_vDiscPagesnDiscPage.m_nPageFaceNumber=INVALID; _pFreepf_head-m_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+) _vD

14、iscPagesj.m_nCounter=0; ,存储器管理实验 _ 24 成都信息工程学院 徐虹,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_

15、head=NULL) for(j=0;jTOTAL_VP;j+) if(_vDiscPagesj.m_nPageFaceNumber!=INVALID) vDistancej=32767; else vDistancej=0;,存储器管理实验 _ 25 成都信息工程学院 徐虹,nDistance=1; for(j=i+1;jTOTAL_INSTRUCTION;j+) if(_vDiscPages_vPagej.m_nPageFaceNumber!=INVALID),存储器管理实验 _ 26 成都信息工程学院 徐虹,_pFreepf_head= #endif,存储器管理实验 _ 27 成都信息工程学院 徐虹,#include #include #include #include #include #include using namespace std; #define INVALID -1 const int TOTAL_INSTRUCTION(320); const int TOTAL_VP(32); const int CLEAR_PERIOD(50);,存