Cтраница 4
Если две ветви требуют для выполнения один и тот же ресурс, то следует решить, какой ветви его передать. С этой целью для ветвей устанавливается приоритет, и ресурс отдается той ветви, у которой значение приоритета больше. [46]
Вариант последовательного приоритета используется для задатчиков, последовательно расположенных в общей схеме захвата управления интерфейсом. В схеме параллельного приоритета установка приоритетов запросов шины BREQ от задатчиков осуществляется шифратором приоритета. После этого выполняется дешифрация значения приоритета запроса для выдачи соответствующего сигнала BPRN. Линия BPRO в данной схеме не используется. Вариант параллельного приоритета требует организации внешней по отношению к задатчикам установки приоритета. [47]
На рис. 5.2 представлено некоторое множество различных операторов. Следует иметь в виду, что указанные утверждения согласуются при входе в Пролог-систему. И хотя в различных реализациях языка существуют различия в значениях приоритетов операторов, их относительная иерархия сохраняется единой для всех реализаций. [48]
Таким образом, для каждого процесса Р, состоящего из нескольких элементарных процессов, может быть построена функция приоритета: по мере своего выполнения процесс имеет приоритет выполняющегося в данный момент элементарного процесса. Смена значения приоритета происходит в момент перехода к следующему элементарному процессу. Во время выполнения операций ввода-вывода процесс считается блокированным и, как будет видно, значение приоритета в это время не существенно. Процесс считается активным, если он не блокирован и все необходимые ему входные данные доступны. [49]
Известно несколько способов установления требуемого соотношения между приоритетным обслуживанием и загрузкой оборудования. Один из них предусматривает введение специального параметра, позволяющего администрации вычислительной машины управлять степенью зависимости интервалов обслуживания от приоритетов соответствующих программ. Например, в системе UNIVAC EXEC VIII можно указывать числовое значение, на которое делятся все значения приоритетов. Если это число велико, то получающееся для каждой программы частное скорее всего мало и, значит, интервал обслуживания изменяется лишь немного. Если же число мало, то результаты деления намного выше, интервалы обслуживания высокоприоритетных программ гораздо больше и, следовательно, приоритеты заметнее влияют на фактические привилегии, предоставляемые программам. В системе VM / 370 фирмы IBM предусмотрено сразу несколько параметров, позволяющих изменять дисциплину процессорного обслуживания пользователей. [50]
Осуществляется путем групповой экспертизы. Как правило, создаются две группы экспертов: одна из будущих пользователей, вторая из разработчиков. Значение приоритета определяется после согласования мнений экспертов обеих групп. [51]
Этот алгоритм также использует магазин: как только операнды извлечены из входной строки, они сразу же передаются в выходную строку, а магазин используется как вспомогательная память только для скобок и операций. Каждой операции и открывающей скобке соответствует числовой приоритет. Эти приоритеты определяют, будет ли операция помещена в магазин или в выходную строку. Значение приоритетов отражает порядок выполнения действий, точно описанный в порождающих правилах разд. Значения приоритетов даются следующей таблицей. [52]
Указание приоритета здесь реализуется с помощью собственного адреса станции. Это означает, что каждая станция имеет свой приоритет, выражающийся в значении кода адреса в специальном служебном кадре типа А. Признак приоритета помещается в старших четырех разрядах адреса отправителя кадра А. Каждая станция расшифровывает значение приоритета и определяет на основании этого свое дальнейшее поведение. [53]