第八章 操作系统实验-内存管理.doc

广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 2015 年 11月 29 日 实验课程名称 操作系统实验 实验项目名称 实验3 内存管理 指导老师 一、实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 实验内容 1、常用页面置换算法模拟实验 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 1）、最佳淘汰算法（OPT） 2）、先进先出的算法（FIFO） 3）、最近最久未使用算法（LRU） 4）、最不经常使用算法（LFU） 5）、最近未使用算法（NUR） 命中率＝１－页面失效次数／页地址流长度 2、在Linux环境下利用下列系统调用malloc()， free()编写一段程序实现内存分配与回收的管理。 要求： 1)、返回已分配给变量的内存地址； 2)、返回释放后的内存地址； 3)、释放已分配的内存空间后，返回释放内存后未使用内存的大小。 三、实验原理 一、虚拟存储系统 UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存便可运行；还支持请求调页的存储管理方式。 当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页。 为实现请求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、有效位、保护位等。 二、页面置换算法 当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。 常用的页面置换算法有 1、最佳置换算法（Optimal） 2、先进先出法（Fisrt In First Out） 3、最近最久未使用（Least Recently Used） 4、最不经常使用法（Least Frequently Used） 5、最近未使用法（No Used Recently）　 四、实验设备 Win7下虚拟机VMware-workstation-11.0.0及CentOS-5.8-i386 实验要求 书写实验报告。提交实验报告。报告主要以操作结果以及分析回答实验中问题为主，可以以截图进行说明。 六、实验程序 T4: #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define INVALID -1 #define total_instruction 320 /*指令流长*/ #define total_vp 32 /*虚页长*/ #define clear_period 50 /*清0周期*/ typedef struct /*页面结构*/ { int pn,pfn,counter,time; }pl_type; pl_type pl[total_vp]; /*页面结构数组*/ struct pfc_struct{ /*页面控制结构*/ int pn,pfn; struct pfc_struct *next; }; typedef struct pfc_struct pfc_type; pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail; int diseffect, a[total_instruction]; int page[total_instruction], offset[total_instruction]; int initialize(int); int FIFO(int); int LRU(int); int LFU(int); int NUR(int); int OPT(int); int main() { int s,i,j; srand(10*getpid());