存储器管理实验报告.docVIP

操作系统实验报告 2012年 12月 24日 学 号 1008114124 姓 名 L刘凯利 时 间 12月27日 专 业 计算机科学与技术 班 级 计科二班 实验题目： 存储器管理 实验目的： 1.通过模拟实现最佳页面置换的算法，熟悉存储器管理方式； 2.掌握虚拟存储请求页式存储管理中几种页面置换算法的基本思想，并用三种至少三种算法来模拟实现； 3.比较对几种置换算法页面，对比他们的优缺点，并通过比较更换频率来对比它们的效率； 实验原理： 为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需将其一部分（段或页）调入内存便可运行。当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断） 由系统将其所需页面调入内存。 如果进程的许多页是存放在外存的一个连续区域中， 则一次调入若干个相邻的页， 会比一次 调入一页的效率更高效一些。 但如果调入的一批页面中的大多数都未被访问， 则又是低效的。 可采用一种以预测为基础的预调页策略， 将那些预计在不久之后便会被访问的页面， 预先调 入内存。如果预测较准确，那么，这种策略显然是很有吸引力的。但目前预调页的成功率仅 为 50%。且这种策略主要用于进程的首次调入时，由程序员指出应该先调入哪些页。当进程在运行中需要访问某部分程序和数据时， 若发现其所在的页面不在内存，便即提出请求，由 OS 将其所需页面调入内存。由请示调页策略所确定调入的页，是一定会被访问的， 再加之请求调页策略比较易于实现，故在目前的虚拟存储器中，大多采用此策略。但这种策 略每次仅调入一页，故须花费较大的系统开销，增加了磁盘 I/O 的启用频率。先进先出(FIFO)置换算法淘汰最先进入内存的页面， 即选在内存中驻留时间最久的页面。该算法实现简单，只需把一个进程已调入内存的页面，按照先后次序 连接成一个队列，并设置一个替换指针，使它总指向最老的页面。最近久未使用(LRU)置换算法根据页面调入内存后的使用情况来进行决策的赋予每个页面一个访问字段，用来记录一个页面自上次被访问 以来所经历的时间， 当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。最佳（OPT）置换算法所选择的被淘汰的页面，是以后不使用的，或者是在未来时间内不再被访问的页面，采用最佳算法，通常可保证获得最低的缺页率。oid FIFO( ):计算使用FIFO算法时的命中率oid LRU( ):计算使用LRU算法时的命中率oid OPT( ):计算使用OPT算法时的命中率int total_pf: 用户进程的内存页面数int disaffect: 页面失效次数. Main.cpp: #include iostream #include string #include vector #include cstdlib #include cstdio #include unistd.h using namespace std; #define INVALID -1 const int TOTAL_INSTRUCTION(320); const int TOTAL_VP(32); const int CLEAR_PERIOD(50); #include Page.h #include PageControl.h #include Memory.h int main() { int i; CMemory a; for(i=4;i=32;i++) { a.FIFO(i); a.LRU(i); cout\n; } return 0;} Memory.h: #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 OPT(const int nTotal_pf); private: vectorCPage _vDiscPages;//硬盘页面总数 vectorCPageControl _vMemoryPages;//内存页面总数 CPageControl *_pFreepf_head,*_pBusypf_head,*_pBusypf_tail; vectorint _vMain,_vPage,_vOffset; int _nDiseffec