操作系统实验三——内存管理

广州大学学生实验报告

开课学院及实验室：计算机科学与网络工程学院 软件实验室 2023年5月26日

学院	计算机科学与网络工程学院	年级/专业/班		姓名		学号
实验课程名称	操作系统实验					成绩
实验项目名称	内存管理					指导老师

实验三  内存管理

一、实验目的

1、了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率；

2、了解程序设计技术和内存泄露的原因。

二、实验环境

Visual Studio 2019

三、实验内容

1、模拟实现请求页式存储管理的最佳淘汰算法（OPT）进行页面置换；

2、模拟实现请求页式存储管理的先进先出算法（FIFO）进行页面置换；

3、模拟实现请求页式存储管理的最近最久未使用算法（LRU）进行页面置换。

四、实验原理，实验中用到的系统调用函数（包括实验原理中介绍的和自己采用的），实验步骤

1、实验原理

①虚拟存储系统

        UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存便可运行；还支持请求调页的存储管理方式。

        当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页。

        为实现请求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、有效位、保护位等。