实验二发编纂.docVIP

任务三??? 存储管理 【实训目的】 掌握物理内存和虚拟内存的基本概念;掌握重定位的基本概念及其要点,理解逻辑地址与绝对地址;掌握各种存储管理的实现方法,包括基本原理;掌握常用淘汰算法 【实训内容】 编写一个模拟的动态页式存储管理程序,实现对动态页式存储的淘汰算法的模拟(在先进先出淘汰算法种进行模拟)并计算各个算法的缺页率;并且页面淘汰算法在淘汰一页时,只将该页在页表中抹去,而不再判断它是否被改写过,也不将它写回到辅存 【预习要求】 常用的存储管理方法及其基本原理;物理内存与虚拟内存;常用的淘汰算法 【实训步骤】 以先进先出淘汰算法为例说明动态页式存储管理的实现过程: 1.??? 产生一个需要访问的指令地址流,它是一系列需要访问的指令的地址,你可以适当地(用人工指定地方法或用随机数产生器)生成这个序列 2.??? 指定合适的页面尺寸(例如以 1K或2K为1页); 3.??? 指定内存页表的最大长度,并对页表进行初始化; 4.??? 每访问一个地址时,首先要计算该地址所在的页的页号,然后查页表,判断该页是否在主存——如果该页已在主存,则打印页表情况;如果该页不在主存且页表未满,则调入一页并打印页表情况;如果该页不足主存且页表已满,则按 FIFO页面淘汰算法淘汰一页后调入所需的页,打印页表情况; 逐个地址访问,直到所有地址访问完毕 5.??? 存储管理算法的流程图如图1所示: 图