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

实验三：内存管理 班级： 学号： 姓名： 一、实验目的 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 熟悉虚存管理的页面淘汰算法； 通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。并产生一个?需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 系统运行既可以在Windows，也可以在Linux。 三、实验流程图 图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果 说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include iostream #include iomanip #include stdlib.h #include time.h #include vector #include queue //#include algorithm using namespace std ; #define PAGETABLE_NUM 35 //模拟进程的页表表项数量; #define AVAILABLEFRAME_NUM 10 //主存中固定工作集页帧的数量; #define RANDOMNUMBER_NUM 20 //产生随机指令地址的数量; struct PageTableEntry { unsigned int FrameNum ; bool Pressent ; }; void InitRandomAddr(vectorunsigned int RandomAddr) ; void InitIdleFrameQueue(queueunsigned int IdleFrameQueue) ; void InitPageTable(vectorPageTableEntry PageTable, vectorunsigned int RandomAddr, queueunsigned int IdleFrameQueue, queueunsigned int AvtiveFrameQueue) ; void SetPTE(PageTableEntry PTE) ; int main() { int a ; //初始化RANDERNUMBER_NUM条随机的32位指令地址; vectorunsigned int RandomAddr(RANDOMNUMBER_NUM) ; InitRandomAddr(RandomAddr) ; //初始化FIFS指针; vectorunsigned int::iterator FIFS_pintor ; FIFS_pintor = RandomAddr.begin() ; //初始空闲帧队列; queueunsigned int IdleFrameQueue, ActiveFrameQueue ; InitIdleFrameQueue(IdleFrameQueue) ; //初始进程页表（模拟进程初始时，工作集已经使用至少10个页帧）; vectorPageTableEntry PageTable(PAGETABLE_NUM) ; InitPageTable(PageTable, RandomAddr, IdleFrameQueue, ActiveFrameQueue) ; //Test cout 开始访问指令地址 \n ; vectorunsigned int::iterator pt_RandomAddr ; fo