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