Много где читал, что работа с Executor'ом не гарантирует, что

Question

Много где читал, что работа с Executor'ом не гарантирует, что

положенные в него таски будут выполняться в том же порядке, в котором кладутся. Почему?

Ведь, как я понял, там BlockingQueue, которая блочит все потоки, пока не появится новая таска, а как только появляется - она сразу идет в обработку (ну или кладется в ожидании свободного потока). В любом случае порядок сохраняется

#backend #java #programming #russian

0

28.05.2022

9 ответов

15 просмотров

Jorik Fat Автор вопроса

Alexey Genus 😎
Executor может исполнять задачи в нескольких поток...

если говорить про завершение таски - то это понятно, а если про начало?

0

28.05.2022

Jorik Fat Автор вопроса

Alexey Genus 😎
Executor может исполнять задачи в нескольких поток...

таска же привязывается к исполняющемуся потоку, это же не корутина

0

28.05.2022

Etki

Если вопрос про экзекьютор как интерфейс, то потому что интерфейс не накладывает таких ограничений. Если про конкретную имплементацию, то обеспечивать порядок запуска дороже чем не обеспечивать, поэтому могут быть всякие более расслабленные модели. Но что до имплементации из коробки, там я действительно ожидаю блокирующую очередь, и транзитивно порядок запуска* в порядке добавления. * Порядок извлечения из очереди. Никто не мешает одному потоку достать таску из очереди и заснуть, а другому достать следующую и запустить, или по каким-либо другим причинам оказаться более прытким, чем первый поток

0

28.05.2022

Alexey Genus 😎

Jorik Fat
если говорить про завершение таски - то это понятн...

Есть executor из двух потоков. Делаем туда два раза submit без задержек. Зачем в данной ситуации задерживать начало исполнения, если можно сразу начать исполнение?

0

28.05.2022

Alexey Genus 😎

Jorik Fat
таска же привязывается к исполняющемуся потоку, эт...

Да, но разные задачи запускаются на разных потоках

0

28.05.2022

Jorik Fat Автор вопроса

Alexey Genus 😎
Есть executor из двух потоков. Делаем туда два раз...

ну так и получится, что порядок сохраняется: submit(task1) - уходит на Thread1; submit(task2) - уходит на Thread2; submit(task3) - кладется в BlockingQueue submin(task4) - так же кладется в BlockingQueue и когда Thread1 или Thread2 закончат свою работу - они возьмут именно task3 - т.е. порядок сохраняется;

0

28.05.2022

Etki

Jorik Fat
ну так и получится, что порядок сохраняется: submi...

Thread 1 достал таск 3 и был поставлен на паузу шедулером ОС Thread 2 достал таск 4 и тут же запустил Thread 1 проснулся и запустил 3

0

28.05.2022

Jorik Fat Автор вопроса

Etki
Thread 1 достал таск 3 и был поставлен на паузу ше...

т.е. как бы порядок обработки сохраняется, но порядок выполнения не гарантирован?

0

28.05.2022