操作系统实验可变分区内存分配首次适应算法模拟

题 目可变分区内存分配首次适应算法模拟 ____ 姓 名： ___________________ 学 号： ____________ 专 业：—

学 院： _______________ 指导教师： ______ 林夕 ___

二零一八年十一月

一、 实验目的

主存的分配和回收的实现与主存储器的管理方式有关的， 变分区管理方式下应怎样实现主存空间的分配和回收。

通过本实验帮助学生理解在可

二、 实验内容及原理

编写一个内存动态分区分配模拟程序，模拟内存的分配和回收的完整过程。 模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。 可变分区方式是按作业需要的主存空间大小来分割分区的。

当要装入一个作业时， 根据作业

需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业； 若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被 作业占用，而有的分区是空闲的。

当进程运行完毕释放内存， 系统根据回收区的首址，从空闲区链表中找到相应的插入点， 此时可能出现以下 4种情况之一：

1?回收区与插入点的前一个空闲分区 2?回收区与插入点的后一个空闲分区

F1相邻接，此时将两个分区合并 F2相邻接，此时将两个分区合并

3?回收区与插入点的前，后两个空闲分区相邻接，此时将三个分区合并

4?回收区既不与F1相邻接，又不与F2相邻接，此时应为回收区单独建立一个新表项 三、 程序设计 1?算法流程