Создан заказ №1801202
6 марта 2017
Потокобезопасное бинарное дерево поиска
Как заказчик описал требования к работе:
1. Разработать программу, реализующую потокобезопасное бинарное дерево поиска. Средства разработки: POSIX Threads.
2.Построить график зависимости пропускной способности структуры данных от числа потоков. Оценить масштабируемость.
Потокобезопасная структура данных должна поддерживать
операции добавл
ения, удаления и поиска элементов. Необходимо
разработать тестовую программу для проверки работоспособности структуры данных. Алгоритм работы тестовой программы:
1. Создаётся p тестовых параллельных потоков.
2. Каждый поток выполняет n операций (вид операций выбирается случайным образом) для случайных элементов.
3. Измеряется время выполнений операций. Для корректного
измерения времени необходимо синхронизировать потоки
перед началом тестовых операций
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
7 марта 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Потокобезопасное бинарное дерево поиска.jpg
2017-03-10 22:11
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Прекрасный автор! Все сделано на 5+, строго по ТЗ, без навязывания своего решения! Смело обращайтесь!