页面置换实习报告.docx

页面置换实习报告 实习报告----页面置换算法 一、设计目的： 加深对请求页式存储管理实现原理的理解，掌握页面置换算法。 二、设计内容 　　设计一个进程,可以实现用户可以为程序指定内存块数，自由设置程序的页面访问顺序，还可以在OPT、FIFO和LRU算法自由选择一个,并能观看到页面置换过程。 三、开发环境 windows环境，VC6.0平台。 四、分析设计 ＜一＞实验原理 为提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进行:一个进程只需将其中一部分（段或页）调入内存变可运行；还支持请求调页的存储管理方式。 当进程在进行中需要访问某部分程序和数据时，发现其所在的页面不在内存，就立即提出请求（向CPU发出中断），由系统将其所需页面调入内存。这种页面调入方式叫做请求调页。 当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则需按照某种置换算法从内存中选出一页准备换出，是否重新写盘由页