ВУЗ:
Составители:
27
один файл. В данном случае все определяется взаимными ско-
ростями процессов и моментами их прерывания. Поэтому от-
ладка взаимодействующих процессов является сложной задачей.
Ситуации подобные той, когда два или более процессов обраба-
тывают разделяемые данные, и конечный результат зависит от
соотношения скоростей процессов, называются гонками.
t
R
S
1R
1S
2S
3S
2R
3R
прерывание R
Эффект «гонок»
Рис. 8. Диаграмма переключения между процессами R и S
Важным понятием синхронизации процессов является по-
нятие "критическая секция" программы. Критическая секция –
это часть программы, в которой осуществляется доступ к разде-
ляемым данным. Чтобы исключить эффект гонок по отношению
к некоторому ресурсу, необходимо обеспечить, чтобы в каждый
момент в критической секции, связанной с этим ресурсом, нахо-
дился максимум один процесс. Этот прием называют взаимным
исключением.
Взаимное исключение реализуется следующими способа-
ми:
запрет всех прерываний;
метод блокирующих переменных;
использование аппарата событий;
использование семафоров;
применение мониторов.
Вышеперечисленные способы подробно рассмотрены в [8].
один файл. В данном случае все определяется взаимными ско- ростями процессов и моментами их прерывания. Поэтому от- ладка взаимодействующих процессов является сложной задачей. Ситуации подобные той, когда два или более процессов обраба- тывают разделяемые данные, и конечный результат зависит от соотношения скоростей процессов, называются гонками. Эффект «гонок» R1 R2 R3 R прерывание R S1 S2 S3 S t Рис. 8. Диаграмма переключения между процессами R и S Важным понятием синхронизации процессов является по- нятие "критическая секция" программы. Критическая секция – это часть программы, в которой осуществляется доступ к разде- ляемым данным. Чтобы исключить эффект гонок по отношению к некоторому ресурсу, необходимо обеспечить, чтобы в каждый момент в критической секции, связанной с этим ресурсом, нахо- дился максимум один процесс. Этот прием называют взаимным исключением. Взаимное исключение реализуется следующими способа- ми: запрет всех прерываний; метод блокирующих переменных; использование аппарата событий; использование семафоров; применение мониторов. Вышеперечисленные способы подробно рассмотрены в [8]. 27
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »