操作系统实验_实验3.docxVIP

WORD格式 专业资料整理 广州大学学生实验报告 开课学院及实验室： 计算机科学与工程实验室 2015 年 12 月 1 日 实验课 操作系统实验 成绩 程名称 实验项 内存管理 指导老师 目名称 (*** 报告只能为文字和图片 , 老师评语将添加到此处 , 学生请勿作答 ***) 一、实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程， 并比较它们的效率。 二、实验内容 实验 1： 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 1、最佳淘汰算法（ OPT） 2、先进先出的算法（ FIFO ） 3、最近最久未使用算法（ LRU ） 4、最不经常使用算法（ LFU ） 5、最近未使用算法（ NUR ） 命中率＝１－页面失效次数／页地址流长度 实验 2： 在 Linux 环境下利用下列系统调用 malloc() ， free()编写一段程序实现内存分配与 回收的管理。 要求： 1、返回已分配给变量的内存地址； 2、返回释放后的内存地址； 3、释放已分配的内存空间后，返回释放内存后未使用内存的大小。 三、实验原理 UNIX 中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回 收均以页为单位进行；一个进程只需将其一部分 （段或页） 调入内存便可运行；