实验二存储管理.docVIP

第 PAGE \* Arabic 2 页 实验二存储管理实验 一. 目的要求： 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。 2.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二 . 实验内容 　　设计一个请求页式虚拟存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流（逻辑地址）。它是一系列需要访问的指令的地址。为不失一般性，可以适当地（用人工指定地方法或用随机数产生器）生成这个地址序列，使得 50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分。 　　为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到外存。 　 具体的做法可以是： 　　产生一个需要访问的指令地址流,取出当前要访问的逻辑地址（以便求页号和页内偏移量）； 　　指定合适的页面尺寸（本实验以 1KB为1页）； 　　指定内存页表的最大长度，并对页表进行初始化（最大5页）； 　　每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不在主存且页表已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访问，直到所有地址访问完毕。 存储管理算法的流程图如下： 三 . 附加练习： 设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以是下面三种算法之一： 首次适应算法 循环首次适应算法 最佳适应算法 不同算法空闲链表的构造方法不同。