Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vakonshin
0 / 0 / 0
Регистрация: 14.02.2014
Сообщений: 3
#1

Как написать менеджер памяти - C++

14.02.2014, 19:46. Просмотров 1016. Ответов 7
Метки нет (Все метки)

помогите написать менеджер памяти на с++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12697 / 7171 / 800
Регистрация: 27.09.2012
Сообщений: 17,681
Записей в блоге: 2
Завершенные тесты: 1
14.02.2014, 20:36     Как написать менеджер памяти #2
где наработки?
vakonshin
0 / 0 / 0
Регистрация: 14.02.2014
Сообщений: 3
14.02.2014, 20:48  [ТС]     Как написать менеджер памяти #3
Требуется разработать менеджер памяти (назовем его ToyMP), управляющий MemSize (см.ниже) ячейками памяти. Предполагаем, что «игрушечное» машинное слово имеет размер 64 бита, т.е. каждая ячейка памяти имеет размер 8 байт. Это означает, что за каждый запрос менеджер памяти может выделить или освободить блок памяти, кратный 8-ми байтам. Начальный адрес такого участка, вычисляемый относительно начала нашей «игрушечной» памяти, также должен быть кратен 8-ми байтам. В частности, это означает, что если при выделении памяти требуется всего один байт, менеджер памяти выделит 8 байт (из которых 7 не будут использоваться).
MemSize вводит пользователь с клавиатуры, и с помощью оператора new [] у операционной системы из общей памяти выделяется («забирается») MemSize 64-битных слов память. Тут нужно понимать, что у нашего менеджера памяти вначале нет подконтрольной памяти, поэтому ее (MemSize слов) нужно забрать (выделить) у основного менеджера памяти. Например, для выделения трех 64-битных слов вызывается new char[24]. После этого менеджер памяти готов выделить от 1 до 3 64-битных слов. (почему 3, а не 24? не 6?)-потому что в первом абзаце об этом сказано
К ToyMP можно обращаться с помощью следующих (пользовательских) функций:
• функция void * toymp_AllocateBlock (size_t sizeBlock); выделяет блок памяти размера sizeBlock и возвращает указатель на выделенный участок;
• функция void toymp_FreeBlock(void * pOldMem); освобождает ранее выделенный участок памяти;
• функция void toympInitializeMemoryManager (size_t MemSize) инициализации менеджера памяти (вызывается перед работой с менеджером);
• функция void toymp_DeinitializeMemoryManager () финализации менеджера памяти (вызывается после окончания работы с менеджером) в функции toymp_DeinitializeMemoryManager менеджер должен освобождать всю динамическую выделенную память.
Вместо size_t можно использовать unsigned int, но использовать size_t более профессионально. Toymp_AllocateBlock возвращает указатель на ячейку внутри памяти подвластной ToyMP. Допустим, в примере, при начальном выделении памяти, new char[24] вернул адрес 0x123456700. Мы запрашиваем у менеджера памяти 1 слово (MemSize=1) с помощью toymp_AllocateBlock(1) toymp_AllocateBlock возвращает нам 0x123456700. Если мы еще раз запрашиваем 1 слово toymp_AllocateBlock(1) возвращает 0x123456704. Если мы вызываем toymp_FreeBlock(0x123456700), то должен освободиться
первый блок, т.е. начальный и последний блоки будет свободными, а средний блок по адресу 0x123456704 будет занят.

Ваш менеджер памяти должен:
• реализовывать следующие стратегии.
Описание стратегий и подробности см. ниже по тексту. Стратегия выбирается пользователем один раз при запуске программы.
o первый подходящий (first fit);
o наименьший среди подходящих (best fit);
o наибольший среди подходящих (worst fit);
• освобождать только те блоки памяти, которые он выделил (если запрошен участок памяти, который не был ранее выделен, то необходимо просто выдать предупреждение и продолжить работу не освобождая блок);
• выдавать предупреждение, если нет возможности выделить память нужного размера;
• уметь переиспользовать освобожденную память (т.е. если пользователь запросил, а затем освободил участок памяти, то этот участок может быть в дальнейшем снова выделен);
• в функции toymp_DeinitializeMemoryManager менеджер должен освобождать всю динамическую выделенную память;
• при освобождении участка памяти рядом с другими свободными участками памяти необходимо «соединять» такие участки памяти, чтобы получался один участок свободной памяти охватывающий рядом стоящие освобождаемые.
Degtyarev_KU
0 / 0 / 0
Регистрация: 22.12.2013
Сообщений: 2
15.02.2014, 19:39     Как написать менеджер памяти #4
Уважаемый(ая),vakonshin, задача правда очень интересная!!! Вы меня действительно заинтересовали, предлагаю свою бесплатную помощь. Давайте встретимся по адресу Б.Трехсвятительский пер., д. 3, кабинет 519 в этот четверг в 13:30. Жду вас с нетерпением!
Jupiter
15.02.2014, 19:44
  #5

Не по теме:

Degtyarev_KU, good jod!

Хулиган
15.02.2014, 23:58
  #6

Не по теме:

ааааахахахах..такого я еще не видел, побольше бы таких преподов!

Nikcharn
71 / 53 / 3
Регистрация: 31.07.2009
Сообщений: 149
16.02.2014, 00:50     Как написать менеджер памяти #7
Расмешили!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2014, 21:43     Как написать менеджер памяти
Еще ссылки по теме:

C++ Освобождает ли память процесса менеджер памяти Windows?
C++ Зачем нужно освобождать память динамических объектов в деструкторе, если всё равно это сделает менеджер памяти
Как написать программу для динамического выделения памяти с использованием new C++
C++ Как написать файловый менеджер
Как написать освобождение памяти C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Bxagavat
0 / 0 / 0
Регистрация: 23.01.2014
Сообщений: 5
18.02.2014, 21:43     Как написать менеджер памяти #8
vakonshin, Вы смогли написать эту прогу? можете скинуть код?
Yandex
Объявления
18.02.2014, 21:43     Как написать менеджер памяти
Ответ Создать тему
Опции темы

Текущее время: 10:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru