提供全套，各专业毕业设计摘要在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间，而用来选择淘汰哪一页的规则叫做页面置换算法。在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。常用的算法有先进先出置换算法（FIFO）,最近最久未使用置换算法（LRU）和最佳置换算法（OPT），该设计是在VC++6.0环境下分别用LRU和FIFO来实现页面置换算法的模拟程序，并测试。关键字：页面；中断；置换算法目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc407025948"1.概述1HYPERLINK\l"_Toc407025949"1.1需求分析2HYPERLINK\l"_Toc407025950"1.2原理分析3HYPERLINK\l"_Toc407025951"1.3设计相关知识4HYPERLINK\l"_Toc407025952"2.总体设计4HYPERLINK\l"_Toc407025953"3.详细设计5HYPERLINK\l"_Toc407025954"3.1地址转换6HYPERLINK\l"_Toc407025955"3.2先进先出算法8HYPERLINK\l"_Toc407025956"3.3最近最久未使用算法10HYPERLINK\l"_Toc407025957"4.系统调试12HYPERLINK\l"_Toc407025958"5.总结17HYPERLINK\l"_Toc407025959"参考文献18HYPERLINK\l"_Toc407025960"致谢19HYPERLINK\l"_Toc407025961"附录201.概述分页式虚拟存储系统将作业信息的副本存放在磁盘中，不把作业的程序和数据全部装入主存，仅装入立即使用的页面，在执行过程中访问到不在主存的页面时，产生缺页中断，再把它们动态地装入。虚拟存储的基本思想是基于程序的局部性原理，仅把目前需要的部分程序加载到内存，其余暂时不用的程序及数据还保留在辅存中。在进程运行过程中，如果所要执行的程序不在内存，系统要将要执行的程序段自动调入内存。此时如果内存已满，则要通过置换操作将暂时不用的程序段先调出到辅存，然后将所需的程序段调入内存，继续执行该进程。虚拟存储器的引入，实际上是利用了存储管理中逻辑地址空间和物理地址空间的关系，将计算机的内存和辅存结合起来，使得用户感觉具有大容量的内存，虚拟内存在虚拟内存在将逻辑地址转换成物理地址时，必须通过一个内存管理单元MMU（MemoryManagementUnit）来完成。存储管理一直是操作系统中的重要组成部分，因为冯·诺依曼体系结构就是建立在存储程序概念上的，访问存储器的操作占CPU时间的70%左右。计算机系统中的存储器一般分为主存储器（简称主存、内存）和辅助存储器（简称辅存）。由于CPU只能直接与内存进行通信，因此计算机系统的程序以及与该程序相关的数据，只有被装入到内存中才能有效地执行。计算机系统能否高效地管理内存空间，不仅直接反映存储器的利用率，还会影响整个操作系统的性能。1.1需求分析由于纯页式存储管理提高了内存的利用效率，但并不为用户提供虚存，并且会产生磁盘碎片问题。用户程序将受到物理内存大小的限制。而虚存的存储管理技术——请求分页存储管理技术和请求分段技术，则很好的解决了这个问题。该设计虚拟实现请求分页管理。请求分页系统是在分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许只装入部分页面的程序和数据，便启动运行。以后，再通过调页功能和页面置换功能，陆续把即将要运行的页面调入内存，同时把暂时不运行的页面换出到外存上，置换时以页面为单位。实现将程序正在运行时所需的但尚未在内存的页面调入内存，再将内存中暂时不用的页面从内存置换到外存磁盘上。为了实现请求分页技术，页表应增加相应的内容，反映该页是否在内存，在外存的位置，和在内存的时间的长短。各字段说明如下：（1）状态位：指示该页是否已调入内存。（2）访问字段：记录本页在被访问的次数，或记录最近已有多长时间未被访问。修改位：表示该页面在调入内存后是否被修改过。若未被修改，在替换该页时就不需要再将该页写回到外存上，以减少系统的开销