Способ трассировки вызовов библиотек

Авторы патента:

G06F12 - Выборка, адресация или распределение данных в системах или архитектурах памяти (хранение информации как таковое G11)

Владельцы патента RU 2374680:

Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." (KR)

Изобретение относится к области обработки цифровых данных с помощью электрических устройств, к устройствам функционального тестирования, а именно к способам трассировки вызовов библиотек, и может применяться для сбора статистических данных о вызовах функций из библиотек в приложении (программе) для встроенной компьютерной системы. Техническим результатом заявленного изобретения является увеличение быстродействия и снижение загрузки аппаратных ресурсов системы. Поставленный технический результат достигается путем создания способа трассировки вызовов библиотек, заключающегося в выполнении следующих операций: выполняют активацию динамического компоновщика с сохранением целостности трассируемой программы, извлекают информацию об имени вызванных функций, извлекают информацию о последовательности вызова функций, осуществляют запись информации о последовательности компоновки функций в блоке памяти, осуществляют запись информации о вызванных функциях в блоке памяти. 3 ил.

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

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

Как правило, если приложение (Фиг.1) вызывает функцию из динамически компонуемой библиотеки, то в ответ получает действительный адрес функции из специальной таблицы, которая содержит адреса функции в адресном пространстве приложения. Обычно данная таблица называется Global Offset Table (GOT) и заполняется динамическим компоновщиком. Для уменьшения времени начальных вычислений адресов для GOT динамический компоновщик вычисляет их в момент первого вызова функции. Эта технология называется «ленивая компоновка» ("lazy linking"). Основы этой технологии изложены в следующих публикациях: Phillip W.L. Fong, et al., "Proof Linking: An Architecture for Modular Verification of Dynamically-Linked Mobile Code" School of Computing Science, Simon Fraser University, B.C., Canada, Sigsoft, Nov. 1998, pp.222-230. [1]. Luca Cardelli, "Program Fragments, Linking, and Modularization" Digital Equipment Corporation, System Research Center, POPL 97, Paris France. [2], Sheng Liang, et al., Dynamic Class Loading in the Java.TM. Virtual Machine Sun Microsystems, Inc. OOPSLA 10/98, Vancouver, B.C. [3].

В известных способах трассировки с использованием динамического компоновщика выполняют следующие действия. Сначала активируют динамический компоновщик. Компоновщик извлекает имя вызванной функции и вычисляет ее адрес. Затем этот адрес помещают в таблицу адресов вместо адреса функции входа в динамический компоновщик.

Наиболее близким к заявленному является способ трассировки событий входа в динамическую библиотеку и выхода из нее, описанный в патенте США №5946486 [4]. В этом патенте предложено устройство и способ трассировки событий, происходящих при входе в (или выходе из) библиотеку динамических связей (dynamic link library - DLL) без доступа или изменения исходного кода DLL. Этот способ предусматривает также создание «теневой» библиотеки динамических связей, предназначенной для перехвата запроса, поступающего из выполняемой программы.

Данный способ выбран в качестве прототипа заявленного изобретения.

Недостаток способа-прототипа заключается в необходимости использования скрытой («теневой») библиотеки, которая заменяет реальную библиотеку, что уменьшает быстродействие способа и увеличивает загруженность аппаратных ресурсов системы в случае большого числа библиотек и приложений.

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

- выполняют активацию динамического компоновщика с сохранением целостности трассируемой программы,

- извлекают информацию об имени вызванных функций,

- извлекают информацию о последовательности вызова функций,

- осуществляют запись информации о последовательности компоновки функций в блоке памяти,

- осуществляют запись информации о вызванных функциях в блоке памяти.

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

Для лучшего понимания заявленного изобретения далее приводится его подробное описание с соответствующими чертежами.

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

Фиг.2 Пошаговая схема выполнения способа трассировки с использованием динамического компоновщика, выполненная согласно изобретению.

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

В заявленном способе трассировки вызовов библиотек (см. Фиг.2) сначала активируют динамический компоновщик (шаг 1). Затем извлекают информацию об имени вызванной функции (шаг 2). Вычисляют адреса вызванной функции (шаг 3). Сохраняют данные о вызванной функции (шаг 4). Помещают адреса в таблицу адресов (шаг 5).

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

Когда приложение пытается выполнить динамически компонуемую функцию, оно получает адрес от таблицы GOT, соответствующий необходимой функции. До определения непосредственного адреса функции данная таблица содержит адреса входной функции динамического компоновщика. После входа во входную функцию динамический компоновщик получает адрес вызванной функции и связывает его с именем вызванной функции. На данной стадии компоновщик может использовать эти данные для сбора статистики.

Заявленное изобретение использует известное в данной области техники свойство сбора данных о порядке вызовов функций. Замена стандартного динамического компоновщика на модуль позволяет собирать данные о первых вызовах функций библиотек. Используемый в заявленном изобретении динамический компоновщик-модуль собирает данные о всех вызовах библиотек, при этом не снижается производительность при прямой инструментации.

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

Система трассировки вызовов библиотек с использованием динамического компоновщика, в которой выполняется заявленный способ, может быть применена практически во всех компьютерных системах, в которых используются динамически компонуемые библиотеки, а также во встроенных системах с применением файлового формата ELF для сортировки библиотек и функциональных модулей. Для сортировки данных о последовательности вызовов может использоваться флэш-память или загруженное в память приложение.

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

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

Изобретение относится к вычислительным системам и способам для предоставления защищенного доступа к базе данных. .

Общая модель зависимости для аннулирования элементов кэша // 2373567

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

Таблицы теневых страниц для управления преобразованием адресов // 2373566

Изобретение относится к области управления памятью в компьютере, в частности к управлению таблицами преобразования адресов в системе виртуальной адресации. .

Гранулярное управление полномочиями дублируемой информации при помощи ограничения и снятия ограничения // 2372649

Изобретение относится к способам и системам управления контентом. .

Организация указателей на объекты // 2371760

Изобретение относится к способам и устройствам для обеспечения информации. .

Поддержание информации времени-даты для синхронизации устройств с низкой достоверностью данных // 2367008

Изобретение относится к синхронизации данных в распределенной вычислительной системе. .

Архитектура многоуровневого брандмауэра // 2365986

Поиск произвольного текста и поиск по атрибутам в данных электронного руководства по программам // 2365984

Изобретение относится к поиску произвольного текста и атрибутов данных электронного руководства по программам. .

Способ записи данных и приложений в среды идентификации // 2364961

Изобретение относится к способу записи данных в среды идентификации различных типов (IM-X, IM-Y) через назначенные станции записи/считывания WR. .

Реализация управления доступом к памяти с использованием оптимизаций // 2364932

Изобретение относится к компьютерной защите, в частности к способам реализации изолированной или зашторенной памяти с использованием управления трансляцией адресов.

Энергоэффективный механизм упреждающей выборки инструкций // 2375745

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

Архитектура для управления доступом к услуге от конкурирующих клиентов // 2376627

Изобретение относится к серверным системам, облегчающим абонентам прослеживание и администрирование

Устройство обработки информации, носитель записи информации, способ обработки информации и компьютерная программа // 2376628

Изобретение относится к устройству обработки информации, носителю записи информации и способу обработки информации

Программный интерфейс, связанный с безопасностью // 2377639

Изобретение относится к вычислительным системам, в частности к интерфейсу, связанному с обработкой событий, относящихся к безопасности

Автоматизированная система верификации данных граждан при оформлении и выдаче биопаспортов // 2378687

Изобретение относится к области вычислительной техники, в частности к автоматизированной системе верификации идентификационных данных граждан при оформлении и выдаче биопаспортов

Регистрация и извлечение информации об изменении таблицы базы данных, которая может использоваться для признания недействительными элементов кэша // 2380748

Изобретение относится к управлению содержимым в кэше

Способ и система для отображения и управления информацией, относящейся к безопасности // 2385490

Случайный пароль, автоматически формируемый базовой системой ввода-вывода (bios) для защиты устройства хранения данных // 2388051

Изобретение относится к области систем обработки информации, в частности имеет отношение к защите устройства хранения данных в системе обработки информации

Энергоэкономные способы и устройство избирательного разрешения компараторов в регистровом файле с переименованием на основе сам на основании известного состояния процессора // 2389059

Изобретение относится к способам снижения мощности (энергопотребления) в процессоре

Индикатор изменений для уменьшения потребления энергии при неудачных обращениях к кэш-памяти // 2390855

Изобретение относится к процессорам, в частности к способу уменьшения потребления энергии при кэшировании данных с отложенной записью путем проверки модифицируемого бита (GMI), указывающего, содержит ли какой-либо из элементов кэш-памяти с отложенной записью измененные данные