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


 

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

34679. УТВОРЕННЯ ТА РУЙНУВАННЯ ОЗОНУ 221.5 KB
  1 Фотохімічна теорія утворення озону оксигенний цикл За Чепменом озон в атмосфері утворюється з молекулярного кисню [3]. В результаті дії цих двох протилежних процесів в атмосфері на деяких висотах встановлюється цілком визначена густина озону. Для формування озону в стратосфері перш за все необхідний атмосферний оксиген який утворюється внаслідок фотодисоціації молекули оксигену по реакції 1: Р.
34680. Фотохімічний смог 103.5 KB
  Незважаючи на формування в останні десятиліття загальної тенденції до покращення стану атмосферного повітря в м. Для утворення фотохімічного смогу необхідна наявність в повітрі таких первинних забруднювачів як оксид азоту NO та NO2 які у значній кількості надходять у повітря із відпрацьованими газами автомобільних двигунів; летких органічних сполук ЛОС таких як пропан нбутан етилен бензол формальдегід які в основному надходять через випаровування та згорання палива і розчинників; Метеорологічними передумовами утворення смогу є...
34681. Хімічний склад атмосфер інших планет 204 KB
  Початок формування атмосфери повязаний з еволюцією Сонця, з процесом його перетворення молодої зірки в дорослу. Цей процес характеризувався гравітаційним ущільненням до планет (космічного пилу) та газів сонячного туману.
34682. Хімічні процеси в стратосфері 99.5 KB
  У стратосфері на висотах менше 50 км відбувається утворення озону за реакцією O2 O → O3 Нестабільна молекула озону в збудженому стані O3 перетворюється в стабільну молекулу озону в результаті реакції з так званою третьою часткою в якості якої виступають молекули кисню і азоту що містяться в повітрі в найбільшій кількості: O3 M → O3 M 107 кДж Швидкість утворення озону пропорційна добутку концентрацій що беруть участь у реакціях частинок. Таким чином існує максимум швидкості утворення озону який припадає на...
34683. Аерозоль і клімат 311.5 KB
  Оцінка прямого впливу аерозолів на радіаційний баланс дає досить широкі Schätzungen der direkten Wirkung von erosolen uf den Strhlungshushlt zeigen eine reltiv große Bndbreite und beruhen weitgehend uf Modellstudien die nicht nur für die vorindustrielle Zeit sondern uch für die Gegenwrt schwer zu verifizieren sind. Die Unsicherheiten beruhen zum einen druf dss selbst der ktuelle tmosphärische Gehlt einzelner erosolrten nicht genu feststeht zum nderen druf dss die Größenverteilung die chemische Zusmmensetzung die Mischung und die...
34684. Водяной пар в атмосфере и гидрологический цикл 44.5 KB
  В отличие от большинства других присутствующих в атмосфере газов содержание водяного пара может очень сильно меняться. По мере того как молекулы воды переходят в воздух давление пара в воздухе увеличивается. Если температура воздуха продолжает увеличиваться то для поддержания насыщенного состояния пара число молекул поступающих в воздух также должно увеличиваться если конечно жидкость еще имеется. Давление пара служит мерой для другой величины также выражающей количество пара содержащегося в воздухе и называемой абсолютной влажностью.
34685. Вплив атмосферної циркуляції на транспорт хімічних речовин 144.5 KB
  Розподіл та концентрація хімічних речовин у атмосфері залежить від особливостей переміщення повітряних мас яке обумовлене загальною циркуляцією атмосфери. Внаслідок цього є постійний річний обмін енергією від низьких до високих широт завдяки океанічним і повітряним течіям рис. Оскільки Земля найсильніше нагрівається на екваторі то потоки нагрітого екваторіального повітря піднімаються високо вгору набагато вище ніж повітря в інших широтах. Під час екваторіального підйому повітря повітряні маси із низьких і високих широт...
34686. ГЛОБАЛЬНІ ЗМІНИ ВМІСТУ ОЗОНУ В АТМОСФЕРІ ЗЕМЛІ 281 KB
  Аналіз накопичених за перші 10 – 15 років матеріалів спостережень показав що кількість озону в стратосфері зменшується і виникло припущення що причиною цього є виробнича діяльність людини. У заяві містилось перше попередження про зменшення кількості озону і пов’язаних у зв’язку з цим небезпечних наслідках. Зменшення кількості озону особливо помітне над холодним антарктичним континентом – так звані озонові дірки†було вперше помічено тут.
34687. Джерела формування аерозолів та їх розподіл в атмосфері 99.5 KB
  Класифікація аерозолів за походженням За умовами формування виділяють первинні і вторинні аерозолі. Первинні аерозолі вносяться в атмосферу завдяки диспергуванню матеріалу на поверхні Землі вітрова ерозія спалювання різних видів палива в промислових регіонах пожежі в тропічних лісах винесення морських аерозолів з поверхні морів та океанів космічний пил. Вторинні аерозолі утворюються в результаті хімічних перетворень газоподібних речовинпопередників в атмосфері.