[Обсуждение] Распределение памяти

Приветствую!
Получил задание, и не знаю как к нему подойти, не пойму как реализовать суть вопроса:
Написать на языке Си программу, демонстрирующую следующий способ распределения памяти: стратегия выделения памяти – первый подходящий, структура данных для управления распределения памяти – двусвязный список с этикетками, малых дыр не избегать.

В теории понимаю каждое слово, написанное выше, но вот как подступить к вопросу, как оформить, какие процедуры использовать, не пойму..

0

Пётр Нефедов, я так понял тебе надо просто смоделировать алгоритм выделения памяти - простейший - первое подходящее. Никаких реальных выделений и работы с памятью тебе производить не надо. Объявляешь массив, допустим размером 256. Это типа 256 сегментов. Это типа "память" (допустим, memory[256]).
Теперь у тебя два варианта: битовая матрица или связанный список. В задании у тебя связанный список. Создаешь структуру, в котором есть переменная (допустим status), которая хранит либо h - hole (допустим 0) либо имя процесса, а h - собственно "пусто", вторая переменная - занимаемый объем размер в памяти (количество сегментов, допустим size). Также должен быть указатель на соответствующий "сегмент памяти" (указатель на элемент массива "памяти" mem_ptr).
Ну и естественно, prev_ptr, next_ptr - ссылающиеся на узел "до" и узел "после".
В начальном состоянии у тебя будет одно звено списка с адресом на нулевой элемент массива размером в 256 "единиц сегментов", со status = 0.
Просишь пользователя ввести/удалить процесс, запрашиваешь имя процесса (для простоты букву A, B, C...) и количество сегментов, ему необходимых.
Программа шарит по списку и ищет первый подходящий объем.
Допустим ввели процесс A размером 10.
первое звено будет иметь значения:
stat = 'A'
size = 10
mem_ptr = &memory[0]
next_ptr = на второе звено списка
создается второе звено:
stat = 0
size = 256 - 10
mem_ptr = &memory[10]
prev_ptr = предыдущее звено
next_ptr = пока NULL
записываешь в массив memory 10 раз 'A'.
и понеслась...
удаляешь процесс - удаляется звено, если есть ближайший узел со stat = 0, то их надо сложить, если нет - просто дыра.
если места под процесс нет - пишешь пользователю: недостаточно памяти.

Добавлено через 1 минуту

Сообщение от Пётр Нефедов малых дыр не избегать

это может быть означает, что тебе складывать ближайшие узлы не надо. хотя это будет не совсем правильно.

Добавлено через 10 минут

0

Сообщение от remarkes Не по теме: в кои-то веки на cyberforum увидел, как человеку нормальное задание дали, а то "сложите третий столбик в матрице", "удалите второе слово в тексте"...

Только на моей памяти он 3й с точно таким же заданием и вопросом в стиле "ааааа пАмАгИтЕ!!!"

0

g_u_e_s_t все проще, я один из тех, когда предлагая готовый код, получали отказ, а я получал поощрение в самообучении
remarkes спс, идея интересна) можно думаю проще реализовать.
Остается 1 вопрос для меня без ответа, (мб в книжках найду ответ): для каждого сегмента мне надо выводить начало адреса, с которого начал сегмент занимать память и конечный адрес. Так вот, думаю как проще реализовать!? Через указатели думаю.

0

Пётр Нефедов, то что я описал тоже два пальца об асфальт реализовывать.

Сообщение от Пётр Нефедов для каждого сегмента мне надо выводить начало адреса, с которого начал сегмент занимать память и конечный адрес. Так вот, думаю как проще реализовать!? Через указатели думаю.

правильно - через указатели . я ж тебе писал - в структуре:
mem_ptr = &memory[10]
mem_ptr - это и есть указатель.
"конечный указатель" не нужен, его можно посчитать, используя mem_ptr + size * (sizeof*(memory[0])) <- размер твоего "элемента памяти". если у тебя int или char, то можешь тупо на этот char и умножить, но не тру, конечно. конечный указатель тебе нужен будет только для того, чтобы создать новый узел списка.

Добавлено через 2 минуты

Сообщение от g_u_e_s_t "ааааа пАмАгИтЕ!!!"

"два чиса да зочота!!1 препод в спину дышыт"

0

remarkes Идею понял)
А про шутку: самая лучшая была вроде типа:

препод заставил изучить ...

0

Пётр Нефедов, я про конечный указатель немного неправильно написал. будет просто:
Добавлено через 2 минуты

Сообщение от Пётр Нефедов Вам смешно, а еще и не такое видел\слышал

у меня ученица на зачете как-то сказала, что man - это выполнить от лица мужчины.

0

0