Составители:
В частном случае, когда семафор S может принимать только значения 0
и 1, он превращается в блокирующую переменную, которую по этой причине
часто называют двоичным семафором. Операция Р заключает в себе
потенциальную возможность перехода потока, который ее выполняет, в
состояние ожидания, в то время как операция V может при некоторых
обстоятельствах активизировать другой поток, приостановленный
операцией Р.
Рассмотрим использование семафоров на классическом примере
взаимодействия двух процессов, выполняющихся в режиме
мультипрограммирования, один из которых пишет данные в буферный пул, а
другой считывает их из буферного пула. Пусть буферный пул состоит из N
буферов, каждый из которых может содержать одну запись. Процесс
"писатель" должен приостанавливаться, когда все буфера оказываются
занятыми, и активизироваться при освобождении хотя бы одного буфера.
Напротив, процесс "читатель" приостанавливается, когда все буферы пусты,
и активизируется при появлении хотя бы одной записи.
45
В частном случае, когда семафор S может принимать только значения 0
и 1, он превращается в блокирующую переменную, которую по этой причине
часто называют двоичным семафором. Операция Р заключает в себе
потенциальную возможность перехода потока, который ее выполняет, в
состояние ожидания, в то время как операция V может при некоторых
обстоятельствах активизировать другой поток, приостановленный
операцией Р.
Рассмотрим использование семафоров на классическом примере
взаимодействия двух процессов, выполняющихся в режиме
мультипрограммирования, один из которых пишет данные в буферный пул, а
другой считывает их из буферного пула. Пусть буферный пул состоит из N
буферов, каждый из которых может содержать одну запись. Процесс
"писатель" должен приостанавливаться, когда все буфера оказываются
занятыми, и активизироваться при освобождении хотя бы одного буфера.
Напротив, процесс "читатель" приостанавливается, когда все буферы пусты,
и активизируется при появлении хотя бы одной записи.
45
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »
