存储器管理实验2016-11讲解.ppt

* _pFreepf_head=_vMemoryPages[_vDiscPages [maxpage].m_nPageFaceNumber]; _pFreepf_head-m_pNext=NULL; _vDiscPages[maxpage].m_nPageFaceNumber=INVALID; } _vDiscPages[_vPage[i]].m_nPageFaceNumber= _pFreepf_head-m_nPageFaceNumber; _pFreepf_head=_pFreepf_head-m_pNext; } } coutOPT:1-(float)_nDiseffect/320; } #endif * 四．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); a.NUR(i); a.OPT(i); cout\n;} return 0;} * 5.6 程序运行 以上测试程序的运行过程： g++ -o main main.cpp↙ ./main↙ 说明：该程序是用C++编写的，所以用的g++编译。程序中的循环控制变量从4到32是分别针对多种页面的分配情况对以上算法进行演示。 ? ??? 成都信息工程学院 徐虹 ??? ??? * * ??? * 第五章 存储器管理实验 ※ 5.1 实验目的 理解内存页面调度的机理 掌握几种理论页面置换算法的实现方法 了解HASH表数据结构的使用 通过实验比较各种调度算法的优劣 ※ 5.2 准备知识 ※ 5.3 实验内容 ※ 5.4 实验指导 * 5.4.1 FIFO页面置换算法 原理简述1．在分配内存页面数（AP）小于进程页面数（PP）时，当然是最先运行的AP个页面放入内存；2．这时有需要处理新的页面，则将原来在内存中的AP个页面中最先进入的调出（是以称为FIFO），然后将新页面放入；3．以后如果再有新页面需要调入，则都按2 的规则进行。算法特点：所使用的内存页面构成一个队列。 * 5.4.2 LRU页面置换算法 原理简述⑴ 当分配内存页面数（AP）小于进程页面数（PP）时，当然是把最先执行的AP个页面放入内存；⑵ 当需要调页面进入内存，而当前分配的内存页面全部不空闲时，选择将其中最长时间没有用到的那个页面调出，以空出内存来放置新调入的页面（称为LRU）;算法特点：每个页面都有属性来表示有多长时间未被CPU使用的信息。 * 5.4.3 NUR页面置换算法 原理简述 所谓“最近未使用”首先是要对“近”作一个界定，比如CLEAR_PERIOD＝50，便是指在CPU最近的50次进程页面处理工作中，都没有处理到的页面；那么可能会有以下几种情况：⑴ 如果这样的页面只有一个，就将其换出，放入需处理的新页面；⑵ 如果有不止一个这样的页面，就在这些页面中任取一个换出，放入需处理的页面；⑶ 如果没有一个这样的页面，就随意换出一个页面算法特点：有一个循环周期，每到达这个周期，所有页面存放是否被CPU处理的信息的属性均被置于初始态（没有被访问）。 * 5.4.4 OPT页面置换算法 原理简述 讨论该算法的前提还是在分配给进程的内存页面不满足其所有逻辑页面的情况下进行。所谓的最佳置换法是一种理想状况下的算法，它要求先遍历所有的CPU待处理的进程页面序列（实际上由于待处理的页面有时取决于先前处理的页面，所以在很多情况下不可能得到完整的待处理页面序列。在这个层面上，才说该算法是理想的），在这些页面中，如果有些已经在内存当中，而CPU不再处理的，就将其换出；而有些页面在内存中，并且CPU即将处理，就从当前位置算起，取最后才处理到的页面，将其换出. rand是产生0到RAND