Книга: UNIX: взаимодействие процессов
Результаты синхронизации потоков
Результаты синхронизации потоков
В табл. А.4 приведены значения времени, нужного одному или нескольким потокам для увеличения счетчика в разделяемой памяти с использованием различных средств синхронизации в Solaris 2.6, а на рис. А.3 показан график этих значений. Каждый поток увеличивает значение счетчика 1000000 раз, а количество потоков меняется от 1 до 5. В табл. А.5 приведены эти же значения для Digital Unix 4.0В, а на рис. А.4 — график этих значений.
Рис. А.З. Время увеличения счетчика в разделяемой памяти (Solaris 2.6)
Мы увеличиваем количество потоков, чтобы проверить правильность кода. Кроме того, при добавлении потоков время работы программы может начать расти нелинейно. Блокировка fcntl может использоваться только одним потоком, поскольку эта форма синхронизации предназначена только для использования между несколькими процессами, а не потоками одного процесса.
В Digital Unix 4.0B значения для семафоров Posix оказываются непомерно большими, если работает более одного потока, что указывает на наличие какой-то аномалии. На графике мы эти значения не приводим.
ПРИМЕЧАНИЕ
Одна из возможных причин этой аномалии заключается в том, что в этой программе синхронизация проверяется неправильно. В данном случае потоки не делают ничего полезного, и все время уходит на синхронизацию. Поскольку потоки создаются с внутрипроцессной конкуренцией, при потере управления потоком блокировка сохраняется, поэтому поток, получающий управление, выполняться дальше не может.
Рис.А.4. Время увеличения счетчика в разделяемой памяти (Digital Unix 4.0B)
Таблица А.4. Время увеличения счетчика в разделяемой памяти для Solaris 2.6 (в секундах)
| Кол-во потоков | Взаимное исключение Posix | Блокировка чтения-записи | Семафор Posix в памяти | Именованный семафор Posix | Семафор System V | Семафор System V с UNDO | Блокировка записей fcntl |
|---|---|---|---|---|---|---|---|
| 1 | 0,7 | 2,0 | 4,5 | 15,4 | 16,3 | 21,1 | 89,4 |
| 2 | 1,5 | 5,4 | 9,0 | 31,1 | 31,5 | 37,5 | |
| 3 | 2,2 | 7,5 | 14,4 | 46,5 | 48,3 | 57,7 | |
| 4 | 2,9 | 13,7 | 18,2 | 62,5 | 65,8 | 75,8 | |
| 5 | 3,7 | 19,7 | 22,8 | 76,8 | 81,8 | 90,0 |
Таблица А.5. Время увеличения счетчика в разделяемой памяти в Digital Unix 4.0B (в секундах)
| Кол-во потоков | Взаимное исключение Posix | Блокировка чтения-записи | Семафор Posix в памяти | Именованный семафор Posix | Семафор System V | Семафор System V с UNDO | Блокировка записей fcntl |
|---|---|---|---|---|---|---|---|
| 1 | 2,9 | 12,9 | 13,2 | 14,2 | 26,6 | 46,6 | 96,4 |
| 2 | 11,4 | 40,8 | 742,5 | 771,6 | 54,9 | 93,9 | |
| 3 | 28,4 | 73,2 | 1080,5 | 1074,5 | 84,5 | 141,9 | |
| 4 | 49,3 | 95,0 | 1534,1 | 1502,2 | 109,9 | 188,4 | |
| 5 | 67,3 | 126,3 | 1923,3 | 1764,1 | 137,3 | 233,6 |
Оглавление книги
- Результаты синхронизации процессов
- А.2. Результаты
- Достоинства и недостатки потоков
- Достигнутые результаты
- Удивительные результаты
- 4.3 Потоковый редактор sed
- Классы синхронизации, внедренные в версии .NET Framework 4.0
- Дополнительно о синхронизации
- Множество потоков, соревнующихся между собой за обладание единственным ресурсом
- Совет 12. Разумно оценивайте потоковую безопасность контейнеров STL
- Необходимость в синхронизации потоков
- 26.5. Собственные данные потоков