ещё они могут выполняться асинхронно (вразнобой) если твои таски асинхронные

то есть даже один цпу может асинхронно запускать миллиард тасок

для этого таска должна сигнализировать когда её можно отпустить и пойти заняться чем-то другим полезным бедному ЦПУ

вот для этого придумали механизм async

асинхронные задачи всегда IO, то есть то что ЦПУ может делегировать другой железке - сетевой карте, видюхе, харду

истинный параллелизм на одном ядре невозможен по определению.
Асинхронность - вполне

Многопоточность на одном ядре тоже лишь иллюзия?

ну почему же, нет. Параллелизм на одном ядре иллюзия)))

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

если не учитывать гипертрединг, то - да

т.е. будет множество потоков, но работать они будут по очереди, почти что согласно приоритетам (как написал Айрат выше)

Я не знаю насчёт DOS, но вот Win3.11 уже вполне сношал многооконную работу

Блин, спасибо. Наконец понял)

но да, они не работали параллельно конечно

в 3.11 была добровольная многозадачность

А не вытесняющая

ничоси, сирьёзно?

В 95 вроде только труъ вытесняющая появилась

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

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