学士学位论文__分页系统课程设计计算说明书.doc.docVIP

提供全套，各专业毕业设计 摘 要 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间，而用来选择淘汰哪一页的规则叫做页面置换算法。? 在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。? 常用的算法有先进先出置换算法（FIFO）,最近最久未使用置换算法（LRU）和最佳置换算法（OPT），该设计是在VC++6.0环境下分别用LRU和FIFO来实现页面置换算法的模拟程序，并测试。 关键字：页面；中断；置换算法 目 录 1.概述 1 1.1需求分析 2 1.2原理分析 3 1.3设计相关知识 4 2.总体设计 4 3.详细设计 5 3.1地址转换 6 3.2先进先出算法 8 3.3最近最久未使用算法 10 4.系统调试 12 5.总结 17 参考文献 18 致 谢 19 附录 20 1.概述 分页式虚拟存储系统将作业信息的副本存放在磁盘中，不把作业的程序和数据全部装入主存，仅装入立即使用的页面，在执行过程中访问到不在主存的页面时，产生缺页中断，再把它