Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1) Базы Данных^J Архитектура^J Парамонов^J Опер...doc
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
358 Кб
Скачать
☆

15.Примитивы p и V в алгоритме Дейкстра оперируют над семафорами s и определяются следующим образом:

1. V(S): переменная S уменьшается на 1 одним неделимым действием; выборка, инкремент и запоминание не могут быть прерваны, и к S нет доступа другим процессам во время выполнения этой операции. P(S): увеличение S на 1, если это возможно. Если S=V(S), то невозможно увеличить S , в этом случае процесс, вызывающий P-операцию, ждет, пока это увеличение станет возможным. Успешная проверка и увеличение также является неделимой операцией.

2. V(S): переменная S умножается на 2 одним неделимым действием; выборка, умножение и запоминание не могут быть прерваны, и к S нет доступа другим процессам во время выполнения этой операции. P(S): деление S на 2, если это возможно. Если S=0, то невозможно уменьшить S и остаться в области целых неотрицательных значений, в этом случае процесс, вызывающий P-операцию, ждет, пока деление станет возможным. Успешная проверка и деление также является неделимой операцией.

3. V(S): переменная S увеличивается на 1 одним неделимым действием; выборка, инкремент и запоминание не могут быть прерваны, и к S нет доступа другим процессам во время выполнения этой операции. P(S): уменьшение S на 1, если это возможно. Если S=0, то невозможно уменьшить S и остаться в области целых неотрицательных значений, в этом случае процесс, вызывающий P-операцию, ждет, пока это уменьшение станет возможным. Успешная проверка и уменьшение также является неделимой операцией. (*)

4. V(S): переменная S делится на 2 одним неделимым действием; выборка, деление и запоминание не могут быть прерваны, и к S нет доступа другим процессам во время выполнения этой операции. P(S): умножение S на 2, если это возможно. Если S=V(S), то невозможно увеличить S , в этом случае процесс, вызывающий P-операцию, ждет, пока это увеличение станет возможным. Успешная проверка и увеличение также является неделимой операцией.

5. V(S): переменная S увеличивается на 1 одним неделимым действием; выборка, инкремент и запоминание могут быть прерваны в определенные интервалы времени, и к S нет доступа другим процессам вне этих интервалов времени. P(S): уменьшение S на 1, если это возможно. Если S=1, то невозможно уменьшить S и остаться в области целых значений, в этом случае процесс, вызывающий P-операцию, ждет, пока это уменьшение станет возможным; выборка, декремент и запоминание могут быть прерваны в определенные интервалы времени, и к S нет доступа другим процессам вне этих интервалов времени.

16. Высокоуровневое средство синхронизации – монитор – это набор процедур, переменных и структур данных. Процессы:

1. могут вызывать процедуры монитора и имеют доступ к внутренним данным монитора только в заданные промежутки времени;

2. не могут вызывать процедуры монитора и не имеют доступа к внутренним данным монитора;

3. могут вызывать процедуры монитора и имеют доступ к внутренним данным монитора; 4. не могут вызывать процедуры монитора, но имеют доступ к внутренним данным монитора;

5. могут вызывать процедуры монитора, но не имеют доступа к внутренним данным монитора; (*)

17. Нити разделяют:

1. нити-потомки, адресное пространство, открытые файлы, программный счетчик, регистры;

2. программный счетчик, стек, регистры, нити-потомки, состояние;

3. открытые файлы, семафоры, стек, регистры, адресное пространство;

4. адресное пространство, глобальные переменные, открытые файлы, таймеры, семафоры, статистическую информацию;

5. адресное пространство, глобальные переменные, открытые файлы, состояние, стек.

18. Нити имеют собственные:

1. адресное пространство, глобальные переменные, открытые файлы, таймеры, семафоры, статистическую информацию;

2. программный счетчик, стек, регистры, нити-потомки, состояние; (*)

3. регистры, нити-потомки, открытые файлы, семафоры, адресное пространство;

4. программный счетчик, состояние, глобальные переменные, таймеры, семафоры;

5. стек, регистры, нити-потомки, адресное пространство, открытые файлы.