Page 141 - 6571

Запитання для самоперевірки

1. Що представляють собою монітори в контексті паралельної

програми?
2. Які недоліки притаманні семафорам у порівнянні із моні-
торами?

3. Який принцип роботи програмного монітора?
4. Якими трьома властивостями володіє програмний монітор?
5. Що виступає інваріантом програмного монітора у парале-
льній програмі?

6. Яким чином у моніторі реалізується процедура взаємного
виключення?
7. Для чого у програмному моніторі використовуються умов-

ні змінні?
8. Які існують два варіанти виконання процесів в контексті
програмного монітора?

9. В яких станах може перебувати процес під час синхроніза-
ції в моніторі?
10. Який спосіб сигналізації використовує метод передачі

умови?

ЛЕКЦІЯ 16
МЕТОДИ СИНХРОНІЗАЦІЇ МОНІТОРІВ

16.1 Задача про читачів і письменників

(сигнал сповіщення)

Нагадаємо, що процес-читач може тільки зчитувати записи
бази даних, а процес-письменник може їх переглядати та зміню-

вати. Читачі можуть звертатися до бази даних одночасно, а пись-
менникам необхідний винятковий доступ. Хоча база даних ви-
ступає загальним ресурсом, проте її не можна представити у ви-
гляді монітора, оскільки тоді читачі не зможуть працювати із нею

паралельно (весь код всередині монітора виконується із взаємним
виключенням). Замість цього монітор використовується для впо-
рядкування доступу до бази даних. Сама база даних є глобальною

140