实验3 虚拟存储器管理重点.ppt

实验3 虚拟存储器管理 实验说明（一） 实验目的 请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。 实验环境 C或Java语言 实验学时 4学时，必做实验 实验内容 本设计的内容是要求使用C/Java语言编写一个页面调度算法模拟程序，模拟一个拥有10个虚页的进程在给定的若干个实页中运行、并形成一个长度为20的页地址流的情形。 本设计的具体要求是所编写的程序能随机产生页地址流中对虚页的访问次序，并动态指派所用的实页数n；使用FIFO和LRU算法调度页面，程序运行时屏幕能显示出调度过程中的状态信息并输出访问结束时的页面命中率；文档中包含两种算法的程序流程图，内容准确、详尽。 算法数据结构说明——虚页的表示 pn pfn time pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。 pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。 time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。 虚页结构 算法数据结构说明——实页的表示 pn pfn next 实页结构 pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。 pfn代表实页号，取值范围（0—n-