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.  молодые объекты сильнее связаны друг с другом и обычно используются одновременно.


 

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

7498. Философия личности. Философские взгляды на личность 45.5 KB
  Философия личности Одним из первых представителей неклассической философии был немецкий мыслитель Артур Шопенгауэр (1788 г.г.). Его интересовала история Востока, восточные языки, философия Индии и Китая. Главное произведение...
7499. Философия науки 35 KB
  Философия науки Она выходит на первые места к началу XX в., потому что в XIX в. были сделаны фундаментальные открытия (Закон сохранения энергии, открытие клеточного строения живых организмов, эволюционная теория Дарвина, периодическая система ...
7500. Проект будівництва хлібопекарського заводу 1.07 MB
  Головною задачею проектування хлібопекарських підприємств є постійне підвищення технічного рівня хлібозаводів, забезпечення високої продуктивності і культури праці при найбільш ефективному використанні капітальних вкладень; утворення комплексно-механізованих хлібопекарських підприємств.
7501. Европейская философия нового времени 33 KB
  Европейская философия нового времени Европейская философия нового времени. Новое время - это период становления капиталистических отношений, период развития производства, требовавший развития науки и техники. Все это влияет на развитие философ...
7502. Истоки русской философии 48.5 KB
  Истоки русской философии Истоками возникновения философии на Руси можно считать: Славянскую мифологию Появление болгарской книжности т.е. появление славянской азбуки - кириллицы (IX век) Приход христианства на Русь и связанный...
7503. Философия эпохи возрождения 43 KB
  Философия эпохи возрождения Эпоха Возрождения обращается к античности, как к идеалу. В центре внимания оказывается человек, для этого этапа характерен антропоцентризм. Прежде всего, изменение отношения к человеку стало заметно в произведениях искусс...
7504. Критический утопический социализм 24.5 KB
  Критический утопический социализм. Появляется как реакция на разочарование в результатах Французской буржуазной революции. Представители этого направления критикуют современный им буржуазный строй и предлагают свои проекты преобраз...
7505. Основные идеи эпохи Просвещения 32 KB
  Основные идеи эпохи Просвещения. Эпоха Просвещения - это период идеологической подготовки к утверждению политической власти буржуазии. В этот период происходит утверждение буржуазных ценностей таких как: ценность жизни, свободы и равенства (юридичес...
7506. Экология: конспект лекций 843.5 KB
  Предлагаемое пособие поможет студентам в решении именно этой задачи применительно к курсу Экология. Содержание и структура пособия соответствуют требованиям Государственного образовательного стандарта высшего профессионального образования. Издание п...