MyWackoSite: Comment40

This is a comment on Курс Операционные Системы / Практикум Posix Threads / Pthread Tasks, posted by wsc201.ccfit.nsu.ru at 2006-10-24 16:27:37
Задание #12: «при перестановке записей списка, необходимой при реализации пузырьковой сортировки, необходимо блокировать мутексы трех записей»

Мы же делаем swap двух записей, следовательно задеваем соседей (еще +2 записи) Итого: 4 записи.

.. A-><-B-><-C-><-D...

^^^

переставляемые