Создан заказ №494114
11 марта 2015
Реализовать динамическое распределение памяти методом близнецов на базе массива.
Как заказчик описал требования к работе:
Написать на си.
При динамическом распределении памяти методом близнецов в системе существует массив(Ar) длиной логарифм от n по основанию 2, где n - размер памяти. В i-ой ячейке данного массива хранится указатель на L1-список свободных блоков длины 2^i. При запросе памяти размер округляется в бо
льшую степень двойки 2^m, после система ищет в массиве(Ar) элемент с индексом m и если данный L1-список не пуст, то вывязывает один из элементов этого списка и выдает его пользователю. В противном случае система просматривает элементы с индексами m+1, m+2 и т.д. до тех пор, пока не найдет не пустой L1-список, после вывязывает из данного найденного L1-списка элемент и делит его пополам. Одну половину ввязывает в список на уровень выше, а вторую половину снова делит пополам, и так до тех пор, пока не получим фрагмент размером 2m , который в итоге и отдается пользователю.
Два блока делённые пополам называются близнецами. Адрес одного из них можно получить из адреса другого путём применения исключающего «или» к размерам данного блока (A'= A xor SIZE)
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
12 марта 2015
Заказ завершен, заказчик получил финальный файл с работой
5
Реализовать динамическое распределение памяти методом близнецов на базе массива..jpg
2015-12-30 21:59
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена быстро в срок,автор всегда доброжелателен и объяснит если что не так.