连续动态内存管理模拟实现.pptVIP

一、实验目的 1） 理解内存管理相关理论； 2） 掌握连续内存管理理论； 3） 掌握动态连续内存管理理论。 二、实验内容 本实验主要针对操作系统中内存管理相关理论进行实验，要求实验者编写一个程序，该程序管理一块虚拟内存，实现内存分配和回收功能。 1） 模拟管理 64M 的内存块； 2） 设计内存分配函数； 3） 设计内存回收函数； 4） 实现动态分配和回收操作； 5） 可动态显示每个内存块信息。 三、实验原理 连续内存分配：为一个用户程序分配一个连续的内存空间，它分为单一连续分配，固定分区分配和动态分区分配，在本实验中，我们主要讨论动态分区分配。 动态连续分配：根据进程的实际需要，动态地为之分配内存空间。在实现可变分区分配时，将涉及到分区分配中的所用的数据结构、分区分配算法和分区的分配与回收操作这几个问题。 1) 分区分配中的数据结构 (1) 空闲分区表：一张数据表，用于记录每个空闲块的情况，如起始地址、大小，使用情况等。 (2) 空闲分区链：为了实现对空闲分区的分配，把所有的空闲内存块连成一个双向链，便于分配和回收。 2) 分区分配算法 (1) 首次适应算法：从链首出发，寻找满足申请要求的内存块。 (2) 循环首次适应算法：从上次查找的下一个空闲块开始查找，直到找到满足要求的内存块。 (3) 最佳适应算法：在每次查找时，总是要找到既能满足要求又最小的内存块给分配给用户进程。