WikiDer > Окно регистрации

Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) эта статья нужны дополнительные цитаты для проверка. Пожалуйста помоги улучшить эту статью от добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удален. Найдите источники: "Окно регистрации" – Новости · газеты · книги · ученый · JSTOR (Март 2008 г.) (Узнайте, как и когда удалить этот шаблон сообщения) Эта статья включает в себя список общих использованная литература, но он остается в основном непроверенным, потому что ему не хватает соответствующих встроенные цитаты. Пожалуйста, помогите улучшить эта статья введение более точные цитаты. (Декабрь 2019 г.) (Узнайте, как и когда удалить этот шаблон сообщения) (Узнайте, как и когда удалить этот шаблон сообщения)

Пример 4-оконной регистровой оконной системы

В компьютерная инженерия, зарегистрировать окна являются особенностью некоторых архитектуры наборов команд для повышения производительности вызовы процедур, очень распространенная операция. Окна регистров были одной из основных функций Berkeley RISC дизайн, который позже будет коммерциализирован как AMD Am29000, Intel i960, Sun Microsystems SPARC, и Intel Itanium.

Контекст

Наиболее ЦПУ конструкции включают небольшой объем очень высокоскоростной памяти, известной как регистры. Регистры используются ЦП для хранения временных значений при работе с более длинными строками инструкций. Значительная производительность может быть добавлена ​​к дизайну с большим количеством регистров. Однако, поскольку регистры являются видимой частью процессора Набор инструкций, номер обычно не может быть изменен после выпуска дизайна.

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

Реализация

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

Сделать регистры невидимыми можно эффективно; ЦП распознает переход от одной части программы к другой во время вызова процедуры. Это осуществляется одним из небольшое количество инструкций (пролог) и заканчивается одним из аналогично небольшой набор (эпилог). В схеме Беркли эти вызовы заставили бы новый набор регистров быть «замененным» в этот момент или помеченным как «мертвый» (или «повторно используемый»), когда вызов завершился.

Применение в процессорах

В проекте Berkeley RISC только восемь регистров из 64 доступны программам. Полный набор регистров известен как зарегистрировать файл, и любой конкретный набор из восьми как окно. Файл позволяет до восьми вызовов процедур иметь собственные наборы регистров. Пока программа не вызывает цепочки длиной более восьми вызовов, регистры никогда не должны быть пролился, т.е. сохраняются в основной памяти или в кеше, что является медленным процессом по сравнению с доступом к регистрам.

Для сравнения: Sun Microsystems SPARC Архитектура обеспечивает одновременную видимость четырех наборов по восемь регистров в каждом. Три набора по восемь регистров в каждом "оконны". Восемь регистров (от i0 до i7) образуют регистры ввода для текущего уровня процедуры. Восемь регистров (от L0 до L7) являются локальными для текущего уровня процедуры, а восемь регистров (от o0 до o7) являются выходами с текущего уровня процедуры на следующий вызываемый уровень. Когда процедура вызывается, окно регистров сдвигается на шестнадцать регистров, скрывая старые регистры ввода и старые локальные регистры и делая старые регистры вывода новыми регистрами ввода. Общие регистры (старые регистры вывода и новые регистры ввода) используются для параметра прохождение. Наконец, восемь регистров (от g0 до g7) глобально видимы для всех уровней процедур.

AMD 29000 улучшил дизайн, позволив окнам иметь переменный размер, что помогает использовать их в общем случае, когда для вызова требуется менее восьми регистров. Он также разделил регистры на глобальный набор из 64 и дополнительных 128 для окон. Точно так же архитектура IA-64 (Itanium) использовала окна переменного размера с 32 глобальными регистрами и 96 для окон.

в Infineon C166 В архитектуре большинство регистров - это просто места во внутренней RAM, которые имеют дополнительное свойство быть доступными как регистры. Из них адреса 16 регистров общего назначения (R0-R15) не фиксированы. Вместо этого регистр R0 расположен по адресу, на который указывает регистр «указателя контекста» (CP), а остальные 15 регистров следуют последовательно после этого.^[1]

Окна регистрации также обеспечивают простой способ обновления. Поскольку дополнительные регистры невидимы для программ, дополнительные окна могут быть добавлены в любое время. Например, использование объектно-ориентированного программирования часто приводит к большему количеству «меньших» вызовов, которые могут быть обработаны, например, путем увеличения окон с восьми до шестнадцати. Это был подход, использованный в SPARC, который включил больше окон регистров с новыми поколениями архитектуры. Конечный результат - меньшее количество медленных окон регистров. проливать и заполнить операций, потому что окна регистров переполняются реже.

Критика

Окна регистров - не единственный способ повысить производительность регистров. Группа в Стэндфордский Университет разработка MIPS увидел работу Беркли и решил, что проблема не в нехватке регистров, а в плохом использовании существующих. Вместо этого они уделяли больше времени своим компиляторс распределение регистров, убедившись, что он разумно использовал больший набор, доступный в MIPS. Это привело к уменьшению сложности микросхемы с половиной от общего числа регистров, предлагая потенциально более высокую производительность в тех случаях, когда одна процедура могла использовать большее видимое пространство регистров. В конце концов, с современными компиляторами MIPS лучше использует свое регистровое пространство даже во время вызовов процедур.^{[нужна цитата]}

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

• Францен, Майк; Шуи, Майк (2001). "StackGhost: аппаратная защита стека". Материалы 10-го симпозиума по безопасности Usenix. USENIX. стр. 55–66. Получено 27 августа 2010.
• Магнуссон, Питер (апрель 1997 г.). «Понимание стеков и регистров в архитектуре (ах) Sparc». Архивировано из оригинал 24 декабря 2012 г.. Получено 27 августа 2010.
• Мюллер, Франк. "setjmp / longjmp". Обсуждаем сложную реализацию Sparc из-за окон.