内存管理实验（操作系统）

一、实验目的
1、熟悉虚拟存储技术的本质，并掌握几种典型页面置换策略的基本原理及其具体操作流程，并进行性能对比分析；
2、掌握程序设计技术的基本框架以及内存泄露产生的原因和防范措施。

二、实验内容 模拟实现了基于请求页式存储管理的各种基础页面置换策略 （1）最优淘汰策略（OPT） （2）先进先入策略（FIFO） （3）近似最久未使用策略（LRU）。

二、实验原理
 UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存便可运行；还支持请求调页的存储管理方式。
 当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页。
 为实现请求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、有效位、保护位等。

页面置换算法
当CPU接收缺页中断时，在中断处理程序中先保存当前状态并分析原因后转入缺页中断处理程序进行处理。
该程序首先查阅页表以确定该页面对应的物理块编号。若此时内存尚未满，则执行磁盘I/O操作以将所需页面加载到内存中，并更新相应位置的信息；若内存已满，则需按照特定置换算法选择一个页面进行替换准备，并根据页表中的相应位标志决定是否需要重写磁盘空间后才可