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

> Внимание!

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

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

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


Знаток
****

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

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


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


Знаток
****

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

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


Значит данная программа реализует алгоритм двоичного разбиения. Для наглядности взял массив на 32 байта (ну эт моя оперативка, в 0 байте хранится степень двойки, в 1 байте признак занят/свободен). Вроде всё отлично работало, но вдруг нашел два бага:

1. Если моя ОП разбита следующим образом:
40000000000000002000200030000000 , то есть вся свободная. Когда я хочу добавить процесс, допустим, в 30 байт (нужно выделять 32 байта), то мне не удаётся выделить память ( появляется соответсявующее сообщение).

2. Ситуация : 41000000000000002000200031000000. Я хочу выделить, допустим, 7 байт (то есть должен выделить 8 байт), по идеи два блока 20002000 должны слиться, в результате должен получиться блок 31000000, но происходит тупо вылет из программы...

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


Прикрепленные файлы
Прикрепленный файл  che.cpp ( 5.25 килобайт ) Кол-во скачиваний: 253
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
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 23:39
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name