实验2 存储管理.docVIP

西华大学计算机系上机实践报告 一. 目的二. 内容与上机内容设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列，使得 50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分。 为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 产生一个需要访问的指令地址流； 　　指令合适的页面尺寸（例如以 1K或2K为1页）； 　　指定内存页表的最大长度，并对页表进行初始化； 每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不主存且页表已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访问，直到所有地址访问完毕。存储管理算法的流程图如下 图1 FIFO页面置换算法流程图 三. 用环境 2012 四addPage函数组要完成向页表中加入页，当页表未满时void addPage(page pa){ if (isFull()){ cout 淘汰 p[0].num 页 加入 pa.num 页\n; for (int i = 0; i PAGE_TABLE_SIZE - 1; i++) p[i] = p[i + 1]; p[PAGE_TABLE_SIZE - 1] = pa; } else{ p[length] = pa; length++; cout 加入 pa.num 页\n; } } 模仿cpu逐条访问指令流，若指令地址所在页的页号大于总页数则发生越界中断；若指令地址所在页的页号在页表中则输出页表信息；若指令地址所在页的页号不在页表中，则发生缺页中断然后向页表中加入该页再输出页表信息； for (size_t i = 0; i READ_SIZE; i++) { int pageNum = read[i]/PAGE_SIZE ; cout 访问 pageNum 页\n; if (pageNum=ALL / PAGE_SIZE){ cout 越界中断\n; continue; } if (pt.isInPageTable(pageNum)) ; else { cout 缺页中断\n; pt.addPage(allpage[pageNum]); } 图1：直接访问存在页表中的页和页表未满直接加入页表 图2：页表已经满淘汰旧页面加入新页. 总结 FIFO算法通过维护一个页面的链表来记录它们装入内存的顺序。淘汰的是最老的页面，但是该页面可能仍在使用，因此FIFO算法不是一个好的选择。 #include iostream using namespace std; #define ALL 100000 //总共有好多指令 #define PAGE_SIZE 1024 //页面尺寸为1k #define PAGE_TABLE_SIZE 10 //页表可以装20个页面 #define READ_SIZE 100 //访问地址流个数 class page { public : int num; //页号 int wlnum;//物理块号 page(){ } page(int n, int m){ num = n; wlnum = m; } }; class pageTable { private: int length; //页表长度 public: page p[PAGE_TABLE_SIZE]; pageTable(){ //p = new page[PAGE_TABLE_SIZE]; length = 0; } void addPage(page pa){ if (isFull()){ cout 淘汰 p[0].num 页 加入 pa.num 页\n; for (int i = 0; i PAGE_TABLE_SIZE - 1; i++) p[i] = p[i + 1]; p[PAGE_TABLE_SIZE - 1] = pa; } else{ p[length] = pa; length++; c