实验1：页面置换模拟程序设计

一、实验目的

1、借助软件工具对页面置换流程进行仿真操作，从而增强对请求页式存储管理机制运行原理的认知水平
2、深入理解并熟练掌握OPT、FIFO以及LRU这三种页面置换策略，系统性地比较分析其各自的优势与不足之处。

二、实验环境
硬件配置：配备一台计算机设备，并具备局域网接入条件；
软件配置：采用Windows或Linux操作系统平台，配合C语言程序开发环境。

三、实验内容和步骤
参照设计方案思路
（1）关键数据结构
① 页表相关数据结构

    typedef struct
    {
     int vmn;
     int pmn;
     int exist;
     int time;
     }vpage_item;
     vpage_item page_table[VM_PAGE];
    
    
      
      
      
      
      
      
      
      
    

页表作为虚拟地址转换为物理地址的关键依据，其中包含了虚拟页号与对应物理页号的映射关系，并记录了该页是否存在于物理内存中。
在页表中新增了一个time字段，其作用是为替换算法提供参考以决定淘汰哪一页。根据不同的替换策略，time的具体含义也有所不同。
在LRU算法中