IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

> Динамическое распределение памяти, c++
сообщение
Сообщение #1


Знаток
****

Группа: Пользователи
Сообщений: 306
Пол: Мужской
Реальное имя: Евгений

Репутация: -  0  +


Доброго времени суток, Уважаемые Форумчане! Вот столкнулся с заданием, которое необходимо реализовать, как можно быстрей... Значит, нужно написать программу, моделирующую динамическое распределение памяти в операционной системе. В качестве модели оперативной памяти программа должна использовать байтовый массив размера не менее 256 байт. Использование других глобальных переменных в программе запрещено. В программе в обязательном порядке должны присутствовать следующие функции:
а) Выделить участок заданного размера. В случае успеха вывести начальный адрес выделенного участка. Если участка подходящего для выделения не найдено, необходимо вывести диагностическое сообщение о нехватке памяти.
б) Освободить ранее выделенный участок. В качестве параметра функция должна принимать начальный адрес освобождаемого участка. Ранее выделенный участок может быть освобожден только целиком (освобождение части участка не допускается).
в) Получение информации о свободных/занятых участках в «оперативной памяти» (количество участков каждого типа, начальные адреса, размеры, общее количество занятой и свободной памяти).
А хранить всю информацию, я должен ввиде списков блоков; алгоритм выделения- двоичное разбиение.
Помогите, пожалуйста с реализацией! Возможно у кого-ибудь найдутся соответветсвующие наработки....
Что вообще из себя представляет двоичное разбиение?...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гость






Цитата
Вот она :
Ууу... Нет-нет-нет... Это без меня... На чистом С я давно не писал и не собираюсь... А уж тем более на таком "спагетти": сама программа - plain C, а весь ввод/вывод - C++ ные потоки... Тем более, что я у тебя еще переспросил, на каком языке тебе это надо...

Цитата
в целом нужно двигаться в этом ключе...
В целом нужно двигаться в ключе твоей методички... Прочти ее внимательно, перед тем, как пытаться организовать несколько списков свободных блоков в том же самом буфере из 256 (откуда, кстати, взялись 258 ???) байт...
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Rocket   Динамическое распределение памяти   11.10.2008 1:56
Rocket   Программистушки, ну подскажите пожалуйста с реализ…   13.10.2008 2:46
klem4   Ну вот узнаешь что-нибудь насчет двоичного разделе…   13.10.2008 10:39
volvo   Насколько я понимаю, под двоичным разбиением подра…   14.10.2008 2:02
Rocket   Насколько я понимаю, под двоичным разбиением подр…   14.10.2008 2:24
volvo   Binary buddy heap ?   14.10.2008 2:48
Rocket   Binary buddy heap ? Видать здесь о чём-то двоично…   14.10.2008 3:08
volvo   Перевод текста по ссылке: А теперь - от меня... …   14.10.2008 5:39
Rocket   Дааа...алгоритм жесть...вообще в растеренности как…   15.10.2008 4:03
volvo   Ну, ты же понимаешь, что если написать программу в…   15.10.2008 22:58
Rocket   В общем, ждем начала твоей реализации... Вот он…   17.10.2008 1:18
volvo   Ууу... Нет-нет-нет... Это без меня... На чистом С …   17.10.2008 1:41
Rocket   Ууу... Нет-нет-нет... Это без меня... На чистом С…   17.10.2008 2:07
volvo   Устраивает меня или нет - это к делу не относится.…   18.10.2008 4:38
Rocket   (фрагмент программы компилируется, выполняется, па…   18.10.2008 7:08
Rocket   Всё-таки пишу по-своему, то есть теми средствами я…   18.10.2008 14:56
Rocket   Вобщем написал я это двоичное разбиение, с успехом…   4.11.2008 23:05
Rocket   Неужели никому не известно такое страшное слово ка…   8.11.2008 17:18
Lapp   Неужели никому не известно такое страшное слово ка…   10.11.2008 8:52
Гость   Память подкачки, выделяеться заранее. Используетьс…   10.11.2008 8:07
Гость   Извиняюсь перед Уважаемым Админисраором за оффтоп.…   10.11.2008 8:36
Rocket   Значит данная программа реализует алгоритм двоично…   14.11.2008 0:00
volvo   А как добиться такого разбиения? Вот сразу после з…   14.11.2008 2:05
Rocket   А как добиться такого разбиения? Что надо делать…   14.11.2008 2:55
volvo   Так вот по алгоритму ты должен после того, как осв…   14.11.2008 4:30
Rocket   Но объединять мы можем только блоки равного размер…   14.11.2008 5:12
volvo   Ну смотри: вот процесс работы с твоей программой. …   14.11.2008 5:50
Rocket   Так а я в принципе и не пытаюсь начинать объединят…   14.11.2008 14:42
volvo   Хочешь, расскажу, в чем разница между выделением б…   14.11.2008 15:58


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 21:46
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name