20615

Анализ потока

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Управление распределением памяти и сборка мусора Задачи решаемые компиляторами: выделение памяти инициализация выделенной памяти некоторыми начальными значениями предоставление возможности программисту использования этой памяти при прекращении использования памяти ее освобождение обеспечение повторного использования освобождающей памяти. Проблемы управления памятью: ограниченность памяти ошибки явного управления памятью особенности возникновения ошибок при работе с памятью труднонаходимость проблема освобождения ресурсов...

Русский

2013-07-31

121.5 KB

0 чел.

Лекция №16

Анализ потока

Необходимо определить свойства передачи управления между операторами программы. Найденные свойства используется на этапе оптимизации.

Для решения задачи анализа потока управления используется графовая модель.

Используется ориентированный граф с двумя выделенными вершинами “старт” и “стоп”, такими, что в “старт” не заходит никакая дуга, а из “стоп” не выходит. Любая производительная вершина такого графа меньше или равна хотя бы одному пути из “старта” в “стоп”.

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

Вершина V обязательно предшествует вершине W, если V принадлежит каждому пути в графе от “старт” до W.Каждая вершина, следовательно, предшествует сама себе.

Вершина V строго и обязательно предшествует вершине W, если она обязательно ей предшествует и не совпадает с ней.

Вершина V непосредственно предшествует W, если она является ближайшей строго предшествующей вершиной.

   

дерево предшествования      граф

Фрагментом называется произвольный подграф графа управления, для которого выполняются четыре множества вершин:

  1.  множество входящих вершин, принадлежащих F, и для которых существует путь от старта графа W не соединенных вершин графа,
  2.  множество начальных вершин, принадлежащих F, в которых входит хотя бы одна дуга из не F.
  3.  множество выходных вершин, принадлежащих F, из которых выходит хотя бы одна дуга за пределы F,
  4.  множество конечных вершин, не принадлежащих F, в которые входит хотя бы одна дуга из F.

Альтом называется фрагмент, имеющий одну начальную вершину.

Луч – фрагмент, являющийся альтом, таким, что произвольная его вершина, отличная от начальной и выходной, имеет одного предка и потомка, каждый из которого принадлежит лучу.

Сильно связанным подграфом называется граф, состоящий из взаимно-достижимых вершин.

Управление распределением памяти и сборка мусора

Задачи, решаемые компиляторами:

  1.  выделение памяти,
  2.  инициализация выделенной памяти некоторыми начальными значениями,
  3.  предоставление возможности программисту использования этой памяти,
  4.  при прекращении использования памяти ее освобождение,
  5.  обеспечение повторного использования освобождающей памяти.

Проблемы управления памятью:

  1.  ограниченность памяти,
  2.  ошибки явного управления памятью,
  3.  особенности возникновения ошибок при работе с памятью (труднонаходимость),
  4.  проблема освобождения ресурсов,
  5.  решение проблем уничтожения и утилизации памяти,
  6.  проблема отслеживания путей доступа к структурам, использующим память.

- мусор и “висячие” ссылки,

- статическая и динамическая память

Разработка практически всех языков программирования ориентируется на ту или иную методику управления памятью. Например, в Фортране запрещен рекурсивный вызов подпрограмм.

Отслеживание свободной памяти при помощи подсчета ссылок:

каждому элементу памяти ставится в соответствие свой счетчик ссылок таким образом, что при изменении количества ссылок изменится счетчик,

Отслеживание свободной памяти при помощи разметки:

проблема поиска свободной памяти возникает только при ее нехватки. Все живые элементы помечаются, а неживые уничтожаются.

Использование понятийпоколения объектов”:

  1.  чем моложе объект, тем меньше всего время жизни, и наоборот,
  2.  молодые объекты сильнее связаны друг с другом и обычно используются одновременно.


 

А также другие работы, которые могут Вас заинтересовать

77246. Наружнее и среднее ухо,их отделы. Барабанная полость, ее стенки сообщения и содержимое. Артерии, вены, нервы барабанной полости 43.54 KB
  Артерии вены нервы барабанной полости. Наружний слуховой проход metus custicus externus Prs cortilgine Cortillgo metus custici externiсоставляет одно целое с хрящем ушной раковины Incisure crtilginis metus custici externi Сартолиниевы шели Хрящевая часть выстлана тонкой кожей в которой имеются волоски сальные и цируминозные железы prs osse Образованна барабанной частью височной кости 3.Внутреннийпродолжение слизистой оболочки выстилающей барабанную полость Кровоснабжение Среднее ухо uris medi включает в себя: Cvits timpnic tub...
77248. Внутреннее ухо. Его части, содержимое. Строение полукружных каналов и преддверия. Преддверно-улитковый нерв, ядра, части. Вестибулярный путь 145.78 KB
  Преддверноулитковый нерв ядра части. Ядра слуховые ядра: nuclei cochleres nterior et posterior вестибулярные ядра: верхнееБехтерева нижнее Роллера латеральное Дейтерса медиальное Швальбе в области латерального угла foss rhomboide 2. Место выхода из черепа: porus custicus internus Вестибулярный путь От рецепторов статокинетического аппаратаампулярные гребешки и отолитовые аппараты внутреннего уха импульсы поступают к gnglion vestibulre 1 нейроны Далее в составе rdix vestibulris они входят в мостомозжечковый угол и...
77249. Глазодвигательный, блоковый, отводящий нервы. Медиальный продольный пучок 14.76 KB
  oculomotorius IIIсмешанный: Ядра серое вещество среднего мозга: N. ciliris Место выхода из мозга foss interpedunculris 3 Место выхода из черепа fissur orbitlis superior. trochleris IV двигательный: Ядрасерое вещество среднего мозга: N.obliquus superior 2 Место выхода из мозга сбоку от velum medullre superius.
77252. Тройничный нерв, его ядра, корешки, узел. Третья ветвь тройничного нерва 42.16 KB
  tensor tympni m. lingulis В области основания черепа присоединяет chord tympni преганглионарные парасимпатические волокна от n. lingules общая и вкусовая за счёт chord tympni чувствительность передних 2 3 языка rr. sublingules к подъязычной и поднижнечелюстной слюнным железам слизистой оболочке дна полости рта десне нижней челюсти chord tympni заканчивается на gg.
77253. Лицевой нерв, его ядра, ганглии и ветви 42.5 KB
  Через metus custicus internus в cnlis n. petrosus mjor парасимпатический ответвляется на уровне коленца идёт в cnlis n. petrosi mjoris через hitus cnlis n. petrosi mjoris до formen lcerum откуда идёт через cnlis pterygoideus где к нему присоединяется симпатический n.
77254. Языкоглоточный нерв, n. glossopharyngeus 237.4 KB
  Последняя связана с иннервацией желобоватых сосочков. По ходу от языкоглоточного нерва отходят боковые ветви. tympnicus смешанный отходит от языкоглоточного нерва наиболее краниально на уровне нижнего узла. croticotympnici из внутреннего сонного сплетения а также соединительная ветвь от лицевого нерва.