| ← Ноябрь 2004 → | ||||||
|
2
|
3
|
4
|
5
|
6
|
7
|
|
|---|---|---|---|---|---|---|
|
8
|
9
|
10
|
11
|
12
|
13
|
14
|
|
16
|
17
|
18
|
19
|
20
|
21
|
|
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
|
30
|
||||||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://rusfaq.ru
Открыта:
28-06-2000
Статистика
0 за неделю
Ассемблер? Это просто! Учимся программировать
| Информационный Канал Subscribe.Ru |
Менеджер блочной памяти #3Доброго времени суток, уважаемые подписчики. В этом выпуске мы обсудим несколько ситуаций, которые могут возникнуть при работе менеджера памяти. Подведём временные итоги. Мы имеем динамическую библиотеку, которая может создавать и удалять блоки памяти, размером 128 байт. Производить эти операции нам позволяют две соответствующие функции библиотеки, AddObject и DeleteObject. Библиотека сама следит за фрагментацией памяти и своевременно дефрагментирует её. Другими словами, для использующей эту библиотеку программы, всё легко и просто. Но, как Вы видели из кода библиотеки, внешняя простота бывает не равна внутреннему устройству. На первый взгляд кажется, что может быть легче, создал память и по команде выделяешь часть этой памяти или помечаешь часть памяти, как пустую. В идеальном случае всё так и происходит, но опыт показывает, что с программой, которая готова лишь к 3 возможным ситуациям из 4, чаще всего случается именно эта четвёртая ситуация... А у вас память кончилась! Не смотря на то, что Windows почти всегда может выделить до 2,5 гигабайт памяти для процесса, проблему возможной нехватки памяти забывать нельзя! Эта проблема может быть легко решена, но пока мы не собираемся использовать такие огромные куски памяти, можно повременить с выбором решения проблемы. А память-то дырявая! Когда мелкие куски памяти постоянно резервируются/освобождаются, то память обычно сильно фрагментируется. Это одна из самых больших проблем, её мы обсуждали при написании процедуры удаления. В нашем случае работу процедуры дефрагментации можно представить следующим образом: Представьте, что x карт лежат на столе рядом друг с другом. Для того, чтоб подвинуть карту нужно совершить четыре действия (найти карту, поднять карту, найти место для карты, положить карту). Мы вынимаем карту y из середины (y<x). Нам нужно чтоб оставшиеся карты образовали ряд без дырок, при чём осуществить это надо как можно за меньшее количество действий. Можно, конечно, просто покартно передвинуть ряд карт от y до x, но это займёт 4*(x-y) действий. Гораздо легче взять карту x и положить её на место карты y, это займёт лишь 4 действия. Естественно, это осуществимо только, если мы знаем,
где лежала карта y. Что? Где? Когда? Наряду с тем, что блоки памяти должны хранить нужную нам информацию, они также должны хранить какую-то информацию об остальных блоках. В нашем случае мы используем иерархическую систему хранения блоков, существуют блоки "объектов" (как папка в Windows) и блоки "полигоны" (как файлы в папках), причём первые 28 байт каждого блока занимает информация об иерархической структуре. Внешнее влияние Одним из самых больших проблем наше менеджера памяти является то, что использующая его программа получает указатель на блок памяти и может делать с ним всё, что угодно. Соответственно части блока, отвечающие за сохранение иерархии среди блоков могут быть повреждены. Этой проблемой, вернее её разрешением, мы займёмся тогда, когда будет готова основная часть проекта. Это, на мой взгляд, самые важные моменты, которые надо учитывать. Но пойдём дальше, и посмотрим, как можно тестировать наш менеджер памяти. Можно конечно создать что-нибудь очень умное, но в целях экономии времени предлагаю просто написать маленькую программу, которая просто добавляет 16001 блоков памяти (1 главный, остальные - его дочерние) а потом удаляет, например каждый второй с конца. При написании следует помнить, что главный блок должен быть GL_OBJECT и его нельзя удалить, функция вернет 0. Посмотрим, что же получится:
На сегодня это всё. Если есть какие вопросы, пишите. Пишите на Dark_Lord@RusFAQ.ru или Dark_Lord@land.ru. Предыдущие выпуски можно найти на сайте рассылки |
При поддержке RusFAQ.ru
| http://subscribe.ru/
http://subscribe.ru/feedback/ |
Подписан адрес: Код этой рассылки: comp.prog.assembler |
Отписаться |
| В избранное | ||
