Обработайте 12 снимков пулом из трех горутин-воркеров и выведите результаты в исходном порядке
Проверила команда Сопровод · Обновлено
Короткий ответ
Создайте канал задач и запустите три горутины-воркера: каждая читает номера снимков через range и пишет результат в слайс по этому номеру. Главная горутина отправляет 12 номеров и закрывает канал через close, после чего циклы воркеров завершаются. После wg.Wait() слайс заполнен в исходном порядке, хотя снимки обрабатывались вперемешку.
Почему этот вопрос задают
Пул воркеров — типовая задача по конкурентности, которую Middle пишет прямо на собеседовании. Интервьюер смотрит, ограничена ли параллельность, кто закрывает канал задач и зависит ли порядок результатов от планировщика.
Условие задачи
Фотобанк делает превью для 12 загруженных снимков: ширина превью 320 пикселей, высота считается по пропорциям оригинала с округлением вниз. Одновременно обрабатывать можно не больше трех снимков. Напишите пул из трех горутин-воркеров, который посчитает высоту каждого превью, и выведите высоты в порядке загрузки снимков, одинаково при каждом запуске. Пропорции оригиналов приведены в таблице.
Как подойти к решению
- Создайте канал номеров задач и слайс результатов длиной в число снимков
- Запустите ровно три горутины, каждая читает канал через
rangeдо его закрытия - Пишите результат по номеру задачи, чтобы порядок не зависел от того, кто закончил первым
- Отправьте в канал номера всех снимков и закройте его сразу после цикла отправки
- Дождитесь воркеров через
wg.Wait()и только потом печатайте результаты
Решение
При любом числе снимков параллельно работают не больше трех горутин. Канал без буфера отдает следующий номер, только когда какой-то воркер освободился. Номер снимка служит и задачей, и адресом результата, поэтому высоты печатаются в порядке загрузки при каждом запуске. Если ядер хватает на три воркера, пул закончит примерно втрое быстрее обработки по очереди, память O(n) под результаты.
func main() {
shots := []struct{ w, h int }{{3, 2}, {2, 3}, {3, 2}, {1, 1}, {4, 3}, {3, 4},
{3, 2}, {3, 2}, {16, 9}, {16, 9}, {4, 3}, {4, 5}}
out := make([]int, len(shots))
jobs := make(chan int)
var wg sync.WaitGroup
for range 3 {
wg.Go(func() {
for i := range jobs {
out[i] = 320 * shots[i].h / shots[i].w
}
})
}
for i := range shots {
jobs <- i
}
close(jobs)
wg.Wait()
fmt.Println(out)
}[213 480 213 320 240 426 213 213 180 180 240 400]
Что спросят следом
Как остановить пул, если пользователь отменил загрузку?
Что будет, если один снимок обрабатывается в десять раз дольше остальных?
Чем пул на канале отличается от семафора?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Канал задач закрывать не обязательно»
Воркеры будут вечно ждать в
rangeновых задач,wg.Wait()не вернется, и программа упадет сall goroutines are asleep - deadlock!. Закройте канал после последней отправки«Закрою канал в воркере, когда он получит последнюю задачу»
Воркер не знает, последняя ли задача, а отправка в закрытый канал вызывает панику. Канал закрывает отправитель: главная горутина после цикла отправки
«Воркер сразу напечатает результат, так быстрее»
Строки выйдут в порядке завершения, а он меняется от запуска к запуску. Пишите результат в слайс по номеру задачи и печатайте после
wg.Wait()«Буду добавлять результаты в общий слайс через
appendиз воркеров»appendиз нескольких горутин без мьютекса — гонка данных: результаты теряются или перезаписывают друг друга. Выделите слайс нужной длины заранее и пишите по индексу, у каждой задачи своя ячейка
Сигналы для интервьюера
Сильный ответ
Сразу говорит, кто закрывает канал задач, пишет результат по номеру и объясняет, почему вывод не зависит от планировщика
Тревожный сигнал
Собирает результаты через второй канал и сортирует их в конце, не замечая, что запись по номеру задачи проще
Красный флаг
Запускает по горутине на каждый снимок, называет это пулом и не видит, что параллельность ничем не ограничена
Как еще могут спросить
- Напишите worker pool на Go
- Как ограничить число одновременно работающих горутин?
- Реализуйте пул из N воркеров, который берет задачи из канала
- Как обработать задачи параллельно и сохранить порядок результатов?











