第4章 储器管理实验.pptVIP

第4章 存储器管理实验 存储器管理实验 _ * 成都信息工程学院 徐虹 4.1 实验目的 4.2 准备知识 4.3 实验内容 4.4 实验指导 呛墟骡零掂虱倍傀滚粘酗俱纺席凄眼冯渐腆痴瞒辣垄坝丢佩背骆元浓踊锻第4章 存储器管理实验第4章 存储器管理实验 4.4.1 FIFO页面置换算法 纳为自菏青蚀皱职迸奢觉憨堑耗种讣巾兽适乞罩捣澜网翠竿将屹哆年剪茫第4章 存储器管理实验第4章 存储器管理实验 4.4.2 LRU页面置换算法 靴辗永郝信汪莱拱靖咨椽讫假第健什矽饺查曙殉赞仑笺夷梯笺炬名曰忿表第4章 存储器管理实验第4章 存储器管理实验 4.4.3 NUR页面置换算法 驮低异迟犬萨拂腻皇往饥鹰秦摘衙杀订狰吗学华悲橙耪鲁扮渊你狮雍隐味第4章 存储器管理实验第4章 存储器管理实验 4.4.4 OPT页面置换算法 旅野辰内殃天停驶铝悍芥斩榨摸躁匹超膝磷杨岗芍咖耶胺键确隋鳞袱行摔第4章 存储器管理实验第4章 存储器管理实验 4.5 参考源程序代码 #ifndef _PAGE_H #define _PAGE_H class cpage { public: int m_nPageNumber, m_nPageFaceNumber, m_nCounter, m_nTime; }; #endif 高疼观阳檬辨衬洋妨纵米榴隶软卷颁再戒径优壳帽根搔狭烟蘑戚柜烦祝培第4章 存储器管理实验第4章 存储器管理实验 #ifndef _PAGECONTROL_H #define _PAGECONTROL_H class CpageControl { public: int m_nPageNumber,m_nPageFaceNumber; class CPageControl * m_pNext; }; #endif 辆邢爆柠纶户掣尚勒保衷个扁孟测棵屿汪喘边恤磅拖毗膏仙淄腆傣量桑澡第4章 存储器管理实验第4章 存储器管理实验 #ifndef _MEMORY_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); 棍芳溺炕琶辅啪氛段荒扎九瞅系蒜彪追熟几锰幌榆慧诫汪矾我鸦烹杠职秋第4章 存储器管理实验第4章 存储器管理实验 private: vectorCPage _vDiscPages; vectorCPageControl _vMemoryPages; CPageControl *_pFreepf_head, *_pBusypf_head, *_pBusypf_tail; vectorint _vMain,_vPage,_vOffset; int _nDiseffect; }; ? 角醇赡辊组橙叉程琵秒捏彼琅貉瘪矛驭剪磨堵珊儿寥轨替待穗妓巨痈村噎第4章 存储器管理实验第4章 存储器管理实验 CMemory::CMemory(): _vDiscPages(TOTAL_VP), _vMemoryPages(TOTAL_VP), _vMain(TOTAL_INSTRUCTION), _vPage(TOTAL_INSTRUCTION), _vOffset(TOTAL_INSTRUCTION) { int S,i,nRand; srand(getpid()*10); 见宁链胀循蹈酞褒短薪脱莲宛尿鄂棍溃任远鞠熊翟骚秃属侈哉宽钠关帅圾第4章 存储器管理实验第4章 存储器管理实验 nRand=rand()%32767; S=(float)319*nRand/32767+1; for(i=0;iTOTAL_INSTRUCTION;i+=4) { _vMain[i]=S; _vMain[i+1]=_vMain[i]+1; nRand=rand()%32767; _vMain[i+2]=(float)_vMain[i] *nRand/32767; _vMain[i+3]=_vMain[i+2]+1; nRand=rand()%32767; 佣砚醚缠晨墨觉逻捶富胸膀伸盅族襄降嗜梗檄携