操作系统课程设计任务书－－存储器管理设计.pptVIP

操作系统课程设计任务书 存储器管理设计 _ * 安徽理工大学计算机系软件教研室　 管建军 －－存储器管理设计 1 设计目的 ⑴理解内存页面调度的机理。 ⑵掌握几种理论页面置换算法的实现方法。 ⑶了解HASH表数据结构的使用。 ⑷通过课程设计比较各种调度算法的优劣。 页面置换算法是虚拟存储管理实现的关键，通过本次课程设计理解内存页面调度的机制，在模拟实现FIFO、LRU、NRU和OPT几种经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。 2 准备知识 基本概念 ⑴C(或C++)、指针、结构体(类) ⑵HASH(哈希)表查找方式 ⑶操作系统相关内存交换知识 ⑷用到的Linux函数 ●int getpid() 获得当前进程的id ●void srand(int a) 以a为种子产生随机数 ●int rand() 根据前面的种子，返回一个随机数 3 设计内容 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 ⑴先进先出的算法(FIFO) ⑵最近最少使用算法(LRU) ⑶最佳淘汰算法(OPT) ⑷最少访问页面算法(LRU) ⑸最近最不经常使用算法(NUR) 命中率＝(1－页面失效次数)/页地址流长度 设计程序时先用Srand()和rand()函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。 4 设计指导 拥有页面交换机制的操作系统总是把当前进程急需处理的部分页面换入到内存中，而把更多暂时不需要处理的页面放置到外存中。由于进程需要处理的页面顺序不同，因此必须在内存与外存之间进行页面交换，交换算法也就应运而生。 本设计并没有进入系统空间对实际进程进行控制，而是在用户空间用线性表的连续存储方式对进程页面交换进行模拟。 1 FIFO页面置换算法 2 LRU页面置换算法 3 NUR页面置换算法 4 OPT页面置换算法 5 参考源程序代码 #ifndef _PAGE_H #define _PAGE_H class cpage { public: int m_nPageNumber, m_nPageFaceNumber, m_nCounter, m_nTime; }; #endif #ifndef _PAGECONTROL_H #define _PAGECONTROL_H class CpageControl { public: int m_nPageNumber,m_nPageFaceNumber; class CPageControl * m_pNext; }; #endif #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); private: vectorCPage _vDiscPages; vectorCPageControl _vMemoryPages; CPageControl *_pFreepf_head, *_pBusypf_head, *_pBusypf_tail; vectorint _vMain,_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) { _vMain[i]=S; _vMain[i+1]=_vMain[i]+1; nRand=rand()%32767; _vMain[i+2]=(float)_vMain[i