栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

HNU软件能力实训1-10. 内存管理

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

HNU软件能力实训1-10. 内存管理

#include
#include
#include
#include
using namespace std;

struct memory
{
    int len;
    int number;
    bool Is_use=false;
    memory(int L,int N)
    {
        len=L;
        number=N;
        Is_use=true;
    }
};

bool cmp(const memory &l,const memory &r)
{
    if(l.Is_use==r.Is_use)
    {
        return l.numberr.Is_use;
}

int main()
{
    vector v;
    vector::iterator it;
    int num_of_block=1;
    int leftmemory;
    int t,m;
    cin>>t>>m;
    leftmemory=m;
    while(t--)
    {
        string op;
        int num;
        cin>>op;
        if(op=="alloc")
        {
            cin>>num;
            if(leftmemory
                bool flag=0;
                for(it=v.begin();it!=v.end();it++)
                {
                    if(it->Is_use==false&&it->len>=num)
                    {
                        // cout<len-=num;
                        // //v.insert(it-1,memory(num,num_of_block));
                        // leftmemory-=num;
                        // num_of_block++;
                        // flag=true;
                        // break;
                        
                        cout<len;
                        it->number=num_of_block;
                        it->Is_use=true;
                        it->len=num;
                        v.insert(it+1,memory(temp-num,-1));
                        leftmemory-=num;
                        num_of_block++;
                        flag=true;
                        break;
                    }
                }
                if(!flag)
                {
                    int sum=0;
                    for(it=v.begin();it!=v.end();it++)
                    {
                        sum+=it->len;
                    }
                    if(sum+num>m) cout<<"NULL"<
                        cout<
            cin>>num;
            bool flag=0;
            for(it=v.begin();it!=v.end();it++)
            {
                if(it->number==num&&it->Is_use==true)
                {
                    it->Is_use=false;
                    flag=true;
                    leftmemory+=it->len;
                    break;
                }
            }
            if(!flag) cout<<"ILLEGAL_ERASE_ARGUMENT"<
            sort(v.begin(),v.end(),cmp);
            for(it=v.begin();it!=v.end();it++)
                if(it->Is_use==false)
                {
                    leftmemory+=it->len;
                    v.erase(it);
                    it--;
                }
        }
    }
    system("pause");
    return 0;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/990996.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号