北理工操作系统内存管理实验报告.doc

《北理工操作系统内存管理实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三：内存管理班级：学号：姓名：一、实验目的1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解；2.熟悉虚存管理的页面淘汰算法；3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。二、实验要求1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。并产生一个 需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。3.

2、系统运行既可以在Windows，也可以在Linux。三、实验流程图图1页式存储管理程序参考流程四、实验环境硬件设备：个人计算机。系统软件：windows操作系统，VisualC++6.0编译环境。五、实验结果说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存

3、中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。六、实验感想七、实验代码#include#include#include#include#include#include//#includeusingnamespacestd;#definePAGETABL

4、E_NUM35//模拟进程的页表表项数量;#defineAVAILABLEFRAME_NUM10//主存中固定工作集页帧的数量;#defineRANDOMNUMBER_NUM20//产生随机指令地址的数量;structPageTableEntry{unsignedintFrameNum;boolPressent;};voidInitRandomAddr(vector&RandomAddr);voidInitIdleFrameQueue(queue&IdleFrameQueue);voidInitPageTab

5、le(vector&PageTable,vector&RandomAddr,queue&IdleFrameQueue,queue&AvtiveFrameQueue);voidSetPTE(PageTableEntry&PTE);intmain(){inta;//初始化RANDERNUMBER_NUM条随机的32位指令地址;vectorRandomAddr(RANDOMNUMBER_NUM);InitRandomAddr(Ran

6、domAddr);//初始化FIFS指针;vector::iteratorFIFS_pintor;FIFS_pintor=RandomAddr.begin();//初始空闲帧队列;queueIdleFrameQueue,ActiveFrameQueue;InitIdleFrameQueue(IdleFrameQueue);//初始进程页表（模拟进程初始时，工作集已经使用至少10个页帧）;vectorPageTable(PAGETABLE_NUM);InitPageTable(P

7、ageTable,RandomAddr,IdleFrameQueue,ActiveFrameQueue);//Testcout<<"开始访问指令地址";vector::iteratorpt_RandomAddr;for(pt_RandomAddr=RandomAddr.begin();pt_RandomAddr!=RandomAddr.end();pt_RandomAddr++){unsignedintPageNum=(*pt_RandomAddr)>>12;cout<<"地址:0x"<

8、dec<<"t页号:"<