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

Эта статья включает список литературы, связанное чтение или внешние ссылки, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. Пожалуйста, помогите улучшить эта статья введение более точные цитаты. (Май 2011 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

эта статья написано как руководство или путеводитель. Пожалуйста помоги переписать эту статью из описательного, нейтральная точка зрения, и удалите совет или инструкцию. (Июль 2012 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

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

Примеры

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Статья основана на материалах, взятых из Swizzle на Бесплатный онлайн-словарь по вычислительной технике до 1 ноября 2008 г. и зарегистрированы в соответствии с условиями «перелицензирования» GFDL, версия 1.3 или новее.