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

提供全套，各专业毕业设计摘 要在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间，而用来选择淘汰哪一页的规则叫做页面置换算法。 在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。 常用的算法有先进先出置换算法（FIFO）,最近最久未使用置换算法（LRU）和最佳置换算法（OPT），该设计是在 VC++6.0 环境下分别用 LRU 和 FIFO 来实现页面置换算法的模拟程序，并测试。关键字：页面；中断；置换算法目 录1.概述..........................................................................................................................................11.1 需求分析........................................................................................................................21.2 原理分析........................................................................................................................31.3 设计相关知识................................................................................................................42.总体设计..................................................................................................................................43.详细设计..................................................................................................................................53.1 地址转换........................................................................................................................63.2 先进先出算法................................................................................................................83.3 最近最久未使用算法..................................................................................................104.系统调试...............................................................................................................