WikiDer > Указатель swizzling

Pointer swizzling

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

Примеры

Например, предположим, что у нас есть следующие связанный список структура данных:

структура узел {        int данные;        структура узел *Следующий;};

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

структура node_saved {        int данные;        int идентификационный номер;        int id_number_of_next_node;};

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

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

Способы снятия шипения

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

  • Смещение указанного объекта в файле
  • Индекс указанного объекта в некоторой последовательности записей
  • Уникальный идентификатор, которым обладает объект, на который указывает, например, личный ИНН; в базах данных все указатели раскручиваются таким образом (см. иностранный ключ)

Возможные недостатки безопасности

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

Методы защиты включают проверки перед передачей данных в приложение:

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

Способы обжаривания

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

Существуют различные виды закуски:

  • Автоматическая подача
  • Выпивка по запросу

использованная литература

внешние ссылки