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

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

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

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

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

помогите написать менеджер памяти на с++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2014, 19:46     Как написать менеджер памяти
Посмотрите здесь:

Как написать файловый менеджер - C++
Уважаемые программисты! мне нужно создать какой-нибудь простой файловый менеджер с консолью на С++ ( что такое С++ Builder я знать не знаю,...

Менеджер памяти - C++
Доброго времени суток. Столкнулся с такой проблемой... Необходимо написать эмулятор менеджера памяти, т.е. создать какой нибудь...

Менеджер памяти - C++
Хочу написать свои аналоги malloc free. Загвоздка в том, что я не знаю как освобождать потом память, ведь VirtualFree не может освободить...

Менеджер памяти - C++
Пишу менеджер памяти и возник вопрос насчет реализации free. Как бы из функции убить переданный указатель ? то есть занулить его......

Менеджер сегментированной памяти - C++
Добрый вечер. Очень нужна помощь. Есть менеджер сегментированной памяти. Все вроде бы работает нормально, но преподаватель сказал, что в...

Освобождает ли память процесса менеджер памяти Windows? - C++
Если моя программа допускает кучу memory leaks - ов, то после закрытия процесса программы утерянная (утёкшая) память будет так же...

Как написать освобождение памяти - C++
#include <iostream> using namespace std; int main() { int **A,*B,N,M,i,j; setlocale(LC_ALL, "Russian"); printf("N=...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13052 / 7315 / 814
Регистрация: 27.09.2012
Сообщений: 18,052
Записей в блоге: 3
Завершенные тесты: 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++
#include <iostream> #include <string> #include <exception> #include <locale.h> using namespace std; int main() { ...

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

Как написать программу для динамического выделения памяти с использованием new - C++
Надо написать прогу, которая выделяет память для структур размером в 2048 байт и обрабатывает ситуацию в случае ее нехватки. Я понятия не...

Оконный менеджер. Как лучше хранить указатели на элементы менеджера? - C++
Привет! Делаю тут 3D движок :wizard: В общем есть главный класс движка mgeSystem, так же есть класс окна mgeWindow, который не...

Написать программу исследования памяти вблизи переменной X. - C++ - C++
Написать программу исследования памяти вблизи переменной X.


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

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

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