请求页式虚拟存储管理(FIFO算法).doc

《请求页式虚拟存储管理(FIFO算法).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验内容　　设计一个请求页式虚拟存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流（逻辑地址）。它是一系列需要访问的指令的地址。为不失一般性，可以适当地（用人工指定地方法或用随机数产生器）生成这个地址序列，使得50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分。　　为简单起见。页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到外存。　具体的做法可以是：　　产生一个需要访问的指令地址流,取出当前要访问的逻辑地址（本实验

2、采用16位地址空间，例如当前访问的逻辑地址为12AF，需要转换成10进制以便求页号和页内偏移量）；　　指定合适的页面尺寸（本实验以1KB为1页）；　　指定内存页表的最大长度，并对页表进行初始化（最大5页）；每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不足主存且页表已满，则按FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访问，直到所有地址访问完毕。存储管理算法的流程图如下：本人写的C++代码：

3、#include"utility.h"#include"lk_queue.h"//定义页表结构structtable{intno;//页号intstate;//状态位（1表示在内存，0表示不在内存）intblock_no;//块号};voidmain(){intloc[10];//直接用的是十进制的逻辑地址inti,j,e;tablepage_table[64];LinkQueuebno;//随机逻辑地址并显示出来cout<<"十进制的逻辑地址：";for(i=0;i<10;i++){loc[i]=rand()%;cout<

4、i]<<"";}cout<

5、ble[j].state==1){bno.Traverse(Write);//输出队列里的页面cout<

6、o.InQueue(page_table[j].no);bno.Traverse(Write);cout<

7、].block_no;bno.InQueue(page_table[j].no);bno.Traverse(Write);cout<