计算机体系结构实验报告
姓名_
学号
院系______
专业______
年级______
一、实验名称及目的
名称：页式存储管理模拟
目的：1.了解内存分页管理策略
2.掌握调页策略
3.掌握一般常用的调度算法
4.学会各种存储分配算法的实现方法
5.了解页面大小和内存实际容量对命中率的影响
二、实验内容
根据虚地址中的用户号和虚页号同时查快表和慢表，当快表中存在此虚页号，就读出实页号，并计算主存实地址。如果所需页面没有在快表当中，等待慢表的访问结果，如果慢表中也不存在（装入位=0）怎产生缺页中断，调入所需页面，如果主存有空闲页面，则直接调入，否则使用LRU替换算法淘汰主存中某一页，调入新的页面，并更新快表。
三、试验原理
1.分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。
2.在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。一个好的页面
置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或将那些在较长时间内不会再访问的页面调出。
3.最近最久未使用（Least Recently Used）：该算法将过去最长一段时间里不曾被使用的页面置换掉。在该算法的模拟过程中，每当页面需要被置换进入内存时，最先进入内存的内容们都依次向底移一位，需要访问的内容存入数组0号单元，即最顶部，这时缺页数加1；当不需要进行页面置换，即所需访问的内容在内存中时，将要访问的指令移到内存顶部，其他指令依次向下移一位，这样就把最久不用的指令沉到了底部，有必要时淘汰，即实现了总是淘汰最近最久未使用的指令。
4.初始化块表后,采用散列函数的方法,对于本试验,采用除留余数法,以7为模来取余运算。让7个页面与其存放的地址形成函数关系。四、实验环境
Windows7操作系统下采用JAVA环境
五、程序流程图
六、程序截图
七、实验总结
通过本次实验，我更好地了解到了页式虚拟存储以及快慢表的工作过程。对计算机底层结构实现也有深层次的理解。而且，在这个过程中，
我锻炼了编程能力以及解决实际问题的能力。但是本次实验过程也有许多不足之处。如LRU算法在程序中并未实现的很好，程序界面也很简陋，在人机交互过程中显得不足。后期我会在不足之处更加努力，经历做到尽善尽美。