Каково представление сохраняемых стеков?

Каково представление состояния машины управления стеками? Состояние машины управления ресурсами характеризуется фактическим состоянием стеков, доступными для каждого стека ресурсами памяти и фактическим использованием памяти. Чтобы проследить за изменением их состояния, самой машине для таблицы стеков необходимо некоторое пространство памяти. Здесь мы не рассматриваем возможные варианты реализации таблицы стеков, оставляя решение этого вопроса до дальнейшего уточнения схемы и алгоритма. Относительно вопроса об рабочих состояниях стековой машины необходимо различать три различных состояния: «существование» — до инициализации стековой машины и после завершения работы; «восстановление» — во время обращения к процедуре помощи; «выполнимый» — в остальных случаях. Каково представление имен? В языке ПЛ/1 можно выбирать следующие типы данных: целые, знаковые строки фиксированной или переменной длины, указатели и смещения. Наилучшим решением с точки зрения эффективности выполнения является использование указателей. Указатели могут использоваться как в качестве имен, так и для доступа к объектам. Использование их в качестве имен устраняет необходимость в таблице адресов, недостатком является уменьшение защищенности данных: каждый процесс, для которого известен указатель на данные, имеет возможность доступа к этим данным. Что касается имен элементов стека, то причин для беспокойства нет, так как в любом случае эти элементы принадлежат вызывающему процессу. Для имен стеков используется комбинация имен, соответствующих двум рассматриваемым схемам: вызывающая программа обеспечивает знаковую строку (длиной до 32 знаков), а стековая машина добавляет указатель стека и время его создания.

Releated Post

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.