实验三 存储管理实验.docVIP

第 PAGE \* Arabic 24 页 实验三 存储管理实验 一.? 目的要求：? 1、通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。? 2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二 . 例题 ? 　　设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列，使得 50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分。 　　为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 ?　具体的做法可以是： 　　产生一个需要访问的指令地址流； 　　指令合适的页面尺寸（例如以 1K或2K为1页）； 　　指定内存页表的最大长度，并对页表进行初始化； 　　每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不足主存且页表已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访问，直到所有地址访问完毕。 存储管理算法的流程图如下： 算法实现的代码如下： #include iostream #include vector #include conio.h using namespace std; //页表类 class page { friend ostream operator(ostream, const page); public: int pageId;//页号 int block;//物理快号 int mark;//标志位，是否在内存 page(int pageId, int block, int mark) :pageId(pageId), block(block), mark(mark) { } }; ostream operator(ostream out, const page p) { out 页号： p.pageId 物理快号： p.block 标志位: p.mark; return out; } //调度算法 class FIFO { public: //页表，最大长度为10 vectorpage pageTable; int instruct[12];//指令地址数组， 长度为12 int size; FIFO() { initializeInstructors(); initializePageTable(); } //调度 void dispatch() { //对于每条指令地址进行处理 for (int i = 0; i 12; i++) { cout 指令： i endl; int loc = instruct[i];//指令地址 int id = loc % 10;//页号 if (isAt(id))//在内存中 { print(); } else if(pageTable.size()!=10)//不在内存，页表未满 { pageTable.push_back(page(id, loc, 1)); print(); } else//不在内存，页表已满 { pageTable.erase(pageTable.begin());//淘汰最先进入的页 pageTable.push_back(page(id, id, 1));//重新加入 print(); } cout endl endl; _getch(); } } bool isAt(int id) { for (int i = 0; i pageTable.size(); i++) { if (pageTable[i].pageId == id) return true; } return false; } void print() { for (int i = 0; i pageTable.size(); i++) { cout pageTable[i] endl; } } private: void initializeInstructor