Чтение онлайн

на главную - закладки

Жанры

Программирование на языке Ruby
Шрифт:

sleep rand(0)

puts "#{n}: (...играет...)"

sleep rand(0)

puts "#{n}: Я закончил."

@music.synchronize do

@violins_free += 1

@violin.signal if @violins_free == 1

@bows_free += 1

@bow.signal if @bows_free == 1

end

 end

end

threads = []

3.times {|i| threads << Thread.new { musician(i) } }

threads.each {|t| t.join }

Мы

полагаем, что это решение никогда не приводит к тупиковой ситуации, хотя доказать этого не сумели. Но интересно отметить, что описанный алгоритм не справедливый. В наших тестах оказалось, что первый скрипач играет чаще двух остальных, а второй чаще третьего. Выяснение причин такого поведения и его исправление мы оставляем читателю в качестве интересного упражнения.

13.2.5. Другие способы синхронизации

Еще один механизм синхронизации - это монитор, который в Ruby реализован в библиотеке

monitor.rb
. Это более развитый по сравнению с мьютексом механизм, основное отличие состоит в том, что захваты одного и того же мьютекса не могут быть вложенными, а монитора — могут.

Тривиальный случай возникновения такой ситуации вряд ли возможен. В самом деле, кто станет писать такой код:

@mutex = Mutex.new

@mutex.synchronize do

 @mutex.synchronize do

#...

 end

end

Но нечто подобное может произойти в сложной программе (или при рекурсивном вызове метода). Какова бы ни была причина, последствием будет тупиковая ситуация. Уход от нее — одно из достоинств модуля-примеси

Monitor
.

@mutex = Mutex.new

def some_method

 @mutex.synchronize do

#...

some_other_method # Тупиковая ситуация!

 end

end

def some_other_method

 @mutex.synchronize do

#...

 end

end

Модуль-примесь

Monitor
обычно применяется для расширения объекта. Для создания условной переменной предназначен метод
new_cond
.

Класс

ConditionVariable
в библиотеке
monitor.rb
дополнен по сравнению с определением в библиотеке
thread
. У него есть методы
wait_until
и
wait_while
, которые блокируют поток в ожидании выполнения условия. Кроме того, возможен тайм-аут при ожидании, поскольку у
метода
wait
имеется параметр
timeout
, равный количеству секунд (по умолчанию
nil
).

Поскольку примеры работы с потоками у нас кончаются, то в листинге 13.5 мы предлагаем реализацию классов

Queue
и
SizedQueue
с помощью монитора. Код приводится с разрешения автора, Шуго Маэда (Shugo Maeda).

Листинг 13.5. Реализация класса Queue с помощью монитора

# Автор: Shugo Maeda

require 'monitor'

class Queue

 def initialize

@que = []

@monitor = Monitor.new

@empty_cond = @monitor.new_cond

 end

 def enq(obj)

@monitor.synchronize do

@que.push(obj)

@empty_cond.signal

end

 end

 def deq

@monitor.synchronize do

while @que.empty?

@empty_cond.wait

end

return @que.shift

end

 end

end

class SizedQueue < Queue

 attr :max

 def initialize(max)

super

@max = max

@full_cond = @monitor.new_cond

 end

 def enq(obj)

@monitor.synchronize do

while @que.length >= @max

@full_cond.wait

end

super(obj)

end

 end

 def deq

@monitor.synchronize do

obj = super

if @que.length < @max

@full_cond.signal

end

return obj

end

 end

 def max=(max)

@monitor.synchronize do

@max = max

Поделиться:
Популярные книги

6том. Остров Пингвинов. Рассказы Жака Турнеброша. Семь жен Синей Бороды. Боги жаждут

Франс Анатоль
6. Анатоль Франс. Собрание сочинений в 8 томах.
Проза:
классическая проза
5.00
рейтинг книги
6том. Остров Пингвинов. Рассказы Жака Турнеброша. Семь жен Синей Бороды. Боги жаждут

Бояръ-Аниме. Газлайтер. Том 35

Володин Григорий Григорьевич
35. История Телепата
Фантастика:
аниме
боевая фантастика
фэнтези
6.40
рейтинг книги
Бояръ-Аниме. Газлайтер. Том 35

Богами становятся

Cuina-Lisse
Любовные романы:
любовно-фантастические романы
6.17
рейтинг книги
Богами становятся

Газлайтер. Том 16

Володин Григорий Григорьевич
16. История Телепата
Фантастика:
боевая фантастика
попаданцы
аниме
6.40
рейтинг книги
Газлайтер. Том 16

Другая жизнь: Иллюзорная реальность

GelioLex
Фантастика:
киберпанк
попаданцы
5.00
рейтинг книги
Другая жизнь: Иллюзорная реальность

Падший

Райт Сюзанна
7. Тьма в тебе
Любовные романы:
любовно-фантастические романы
эро литература
5.00
рейтинг книги
Падший

Ник. Цикл

Ясинский Анджей
Ник
Фантастика:
фэнтези
попаданцы
5.00
рейтинг книги
Ник. Цикл

Все московские повести (сборник)

Трифонов Юрий Валентинович
Проза:
советская классическая проза
5.00
рейтинг книги
Все московские повести (сборник)

Дневники 1930-1931

Пришвин Михаил Михайлович
Документальная литература:
биографии и мемуары
4.75
рейтинг книги
Дневники 1930-1931

Под сенью клинка

Гыррр Макарка И.
Фантастика:
фэнтези
юмористическая фантастика
5.00
рейтинг книги
Под сенью клинка

Русские эсэсовцы

Жуков Дмитрий Александрович
1418 дней Великой войны
Научно-образовательная:
история
6.25
рейтинг книги
Русские эсэсовцы

Побережье цифрового мира

Инин Дмитрий
2. Негодяй Аллара
Фантастика:
рпг
фэнтези
5.00
рейтинг книги
Побережье цифрового мира

Черная река

Токацин .
Фантастика:
фэнтези
5.00
рейтинг книги
Черная река

Рыцарь из ниоткуда. Сборник

Бушков Александр Александрович
Сварог
Фантастика:
фэнтези
попаданцы
5.00
рейтинг книги
Рыцарь из ниоткуда. Сборник