可变分区存储管理(最优分配算法C++实现)

最新推荐文章于 2022-06-14 16:46:01 发布

诗鸩

最新推荐文章于 2022-06-14 16:46:01 发布

阅读量4k

点赞数 2

分类专栏：操作系统

本文链接：https://blog.csdn.net/jack_jxnu/article/details/89320752

版权

本文介绍了使用链表实现可变分区存储管理的最优分配算法，通过自定义链表操作来提高理解和实践价值。

摘要由CSDN通过智能技术生成

用链表实现的好处在于可以简化排序。

没有用list，而是自己写的链表操作，更便于理解。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
    string name;
    int Size,add;
    node *next;
};
node *Idle,*Busy;
int MAXsize;
void pre()
{
    cout<<"输入内存大小:";
    cin>>MAXsize;
    Idle=new node();
    Idle->Size=MAXsize;
    Idle->add=0;
    Idle->name="0";
}
void Print(node *head)
{
    node *p=head;
    cout<<"开始地址    大小  状态"<<endl;
    while(p)
    {
        printf("     %d\t\t%d\t",p->add,p->Size);
        cout<<p->name<<endl;
        p=p->next;
    }
}
void InsertIdle(node *tmp)  //把tmp按序插入Idle
{
    if(Idle->Size>tmp->Size)
    {
        tmp->next=Idle;
        Idle=tmp;
        return;
    }
    node *pre=Idle,*p=Idle->next;