计算机操作系统——动态分区分配算法模拟（C#）

四类算法

首次适应算法(FF)

在首次适应算法中，是从已建立好的数组中顺序查找，直至找到第-一个大小能满足要求的空闲分区为止，然后再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空间令开辟一块新的地址， 大小为原来的大小减去作业大小，若查找结束都不能找到一个满足要求的分区，则此次内存分配失败。

循环首次适应算法(NF)

该算法是由首次适应算法演变而成，在为进程分配内存空间时，不再是每次都从第一个空间开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直至找到第一个能满足要求的空闲分区，从中划出一块与请求大小相等的内存空间分配给作业。

最佳适应算法(BF)

最佳适应分配算法是每次为作业分配内存时，扫描整个数组，总是把能满足条件的，又是最小的空闲分区分配给作业。

最坏适应算法(WF)

最坏适应分配算法是每次为作业分配内存时，扫描整个数组，总是把能满足条件的，又是最大的空闲分区分配给作业。

四类算法流程图

首次适应算法(FF)

循环首次适应算法(NF)

最佳适应算法(BF)

最坏适应算法(WF)

源代码

类

代码

Partiton.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 内存动态分配
{
   
    class  Partition
    {
   
       public String id;
       public int size;
    public Partition() {
    }
    public Partition(String id,int size)
    {
   
        this.id = id;
        this.size = size;
    }
     
    }

}

Program.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 内存动态分配
{
   
    class Program
    {
   
        static void Main(string[] args)
        {
   
            Setting S=new Setting();
            S.setting();
        }
    }
}

Setting.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 内存动态分配
{
   
    class Setting
    {
   
        public  void setting()
        {
   
            int n, m,size;
            string name,id;
            Console.WriteLine("请输入作业个数");
            n = int.Parse(Console.ReadLine());