Битовая карта.Наиболее подходящий

@LaMusic · Регистрация: 07.09.2014

Author24 — интернет-сервис помощи студентам

Написать программу, моделирующую динамическое распределение памяти в операционной системе. В качестве модели оперативной памяти программа должна использовать байтовый массив размера не менее 1024 байт. Использование других глобальных переменных в программе запрещено (то есть вся информация о свободных/занятых участках должна храниться внутри массива). В программе в обязательном порядке должны присутствовать следующие функции:
а) Выделить участок заданного размера. В случае успеха вывести начальный адрес выделенного участка. Если участка подходящего для выделения не найдено, необходимо вывести диагностическое сообщение о нехватке памяти.
б) Освободить ранее выделенный участок. В качестве параметра функция должна принимать начальный адрес освобождаемого участка. Ранее выделенный участок может быть освобожден только целиком (освобождение части участка не допускается).
в) Получить информацию о свободных/занятых участках в «оперативной памяти» (количество участков каждого типа, начальные адреса, размеры, общее количество занятой и свободной памяти).
Алгоритм выделения памяти - Наиболее подходящий
Способ хранения информации - Битовая карта.

С картой более менее разобрался..
С алгоритмом выделения памяти проблема.

При добавлении памяти он пишет даже если размер 1 ввожу пишет - Блок необходимого размера не найден.Добавление невозможно.

Фрагмент кода программы.

C++

void add(int razmer_bloka)
{
    int tmp=0;
    int n=0;
    while (n!=MAX_L-1)
    {
        if ((Memory[n]==1) ||  (Memory[n]<=1)) //Наиболее подходящий(правильно или нет??)
        { 
            n++; 
            tmp=0; 
            continue;
        }
        if (Memory[n]==0)
        {
            tmp++;
            n++;
        }
        if (tmp==razmer_bloka) 
        {
            cout<<"Блок найден"<<endl;
            zap(n-razmer_bloka,razmer_bloka,&size);
            return;
        }
    }
    if (n==MAX_L-1) cout<<"Блок необходимого размера не найден"<<endl<<"Добавление невозможно"<<endl;
}

	09.11.2014, 12:33