实验二 内存管理.doc
需积分: 10 15 浏览量
2021-05-25
12:33:14
上传
评论
收藏 246KB DOC 举报
实验二 分区内存管理
一、 实验目的
通过这次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。
二、 实验内容
设计程序模拟内存的动态分区内存管理方法。内存分区使用分区（说明）表进行管理，
采用最先适应算法从分区表中寻找空闲区进行分配，考虑内存回收时相邻空闲区的合并。
假设初始状态下，可用的内存空间为 640KB，并有下列的请求序列：
•作业 1 申请 130KB •作业 2 申请 60KB。
•作业 3 申请 100KB •作业 2 释放 60KB。
•作业 4 申请 200KB •作业 3 释放 100KB。
•作业 1 释放 130KB •作业 5 申请 140KB。
•作业 6 申请 60KB •作业 7 申请 50KB •作业 6 释放 60KB。
三、 实现思路
首先创建一个变量来存储最大空间，然后创建一个动态数组，模拟空间分配，每给分
配一个进程连续空间后，将这个进程添加到数组里面，设置进程名称，申请的内存大小，
和此时的状态。状态分为两种，当状态为 0 时，说明进程所占用的这块内存空间已经释放，
可以用于分配给别的进程，当状态为 1 时，说明空间被占用，已经分配给进程。
当有进程释放空间时，把当前的进程所占用空间的状态置为 0，然后查看前后是否有
空间的状态为 0，若有，则把其合并到当前的空间。
四、 主要数据结构
集合 ArrayList<Work>，Work 作业类。
五、 算法流程图
1
评论0