实验三 内存分配算法.docxVIP

JISHOUUNIVERSITY

操作系统实验

报告

题目：

内存分配算法

姓名：

杜展鹏

学号：

2021401331

专业年级：

软件工程2021级2班

指导教师：

徐洪智

完成时间：

2023.11.25

实验三内存分配算法

一、实验目的

1．理解内存的分配与回收。

2．掌握内存分配中的数据结构和相关的算法。

3．掌握内存回收算法

二、实验题

设计一个内存分配与回收算法。要求首先构造一个空闲的内存分区表或链，然后构造进程信息（最少构造5个进程），在PCB中设置所需内存大小，增加内存起始位置（用于接收分配内存的首地址），分别应用首次适应算法、最佳适应算法、最坏适应算法模拟内存分配。设计内存回收算法，随机结束一些进程，然后回收内存。显示内存分配和回收后的结果。

提示：

1）内存分配。系统利用某种内存分配算法，从空闲分区表/链中找到所需大小的内存。设请求的分区大小为usize，空闲分区的大小为msize，若msize-usize≤size（size是事先规定的不再切割的剩余分区大小），说明多余部分太小，不再切割，这时将整个分区分配给请求者；否则，从分区中划分一块内存分配给请求者，余下的部分仍然留在空闲分区表/链中，然后将分配的首地址返回给调用者。

2内存回收。系统根据回收分区的大小及首地址，在空闲分区表中检查是否有邻接的空闲分区，如果有则合并成一个大的空闲分区，否则，在空闲分区表/链中增加这块内存信息。

三、实验步骤

实验的基本思路是模拟计算机系统中的内存分配和回收过程。实验分为两个主要部分：内存分配和内存回收。

内存分配部分：

初始化内存管理器：创建一个表示系统内存的数据结构，如空闲内存块链表或表格，初始化时包含整个系统的内存。

创建进程：模拟创建多个进程，每个进程有一个进程控制块PCB，其中包含进程的标识符PID和需要的内存大小。

内存分配算法：使用三种不同的内存分配算法（首次适应，最佳适应，最坏适应），尝试将内存分配给每个进程。

·首次适应算法：从内存的起始位置开始查找第一个满足要求的空闲块。

·最佳适应算法：找到最小的满足要求的空闲块。

·最坏适应算法：找到最大的满足要求的空闲块。

显示内存分配结果：在每次分配后，显示内存的当前状态，包括哪些内存已分配，哪些是空闲的。

内存回收部分：

结束进程：模拟结束一些进程，释放他们占用的内存。

内存回收算法：针对释放的内存块，查找相邻空闲块，合并他们以形成更大的空闲块。

四、实验结果

五、实验总结

通过模拟这个过程，可以观察不同内存分配算法的效果，以及内存回收对系统内存的影响。通过本次实验帮助我理解内存管理的基本概念，并对不同算法的优劣进行比较。在实际系统中，这些算法的选择会受到系统性能和资源利用效率的影响。