武汉理工大学操作系统课内实验一

一、前言

        本文内容：武汉理工大学操作系统第一次课内实验的内容

        开发环境：IndelliJ IDEA

二、实验要求

1.实验内容

        模拟实现内存的动态分区。

2.实验要求

 （1）动态分区管理的主存分配模拟系统的设计------最先适应算法、最佳适应算法、最坏适应                   算法（选择1-3种）模拟实现内存的分配回收；

（2）能够输入给定的内存大小、进程的个数，每个进程所需的内存空间的大小等；

（3）能够选择分配或回收操作，并能显示完成内存分配或回收后内存空间的使用情况；

（4）能够显示进程在内存的存储地址、大小等。

三、实验基本原理与设计

1.实验原理

（1）最先适应算法：最先适应算法要求使用可用表或自由链按起始地址递增的次序排列。

该算法的最大特点实一旦找到大于或小于索亚球内存长度的分区，则结束探索。然后，该算法从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并（如果有相邻空闲分区存在）后留在可用表中。

（2）最佳适应算法：最佳适应算法要求从小到大的次序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，存储管理程序从标头开始查找，当找到第一个满足要求的空闲区时，停止查找。如果该空闲区大于请求表中的请求长度，则与最先适应算法相同，将减去请求长度后的剩余空闲分区部分留在可用表上。

（3）最坏适应算法