Почему не работают промисы?

Question

[6ncn6inq3jqx]

Помогите разобраться, почему промисы не резолвятся? Код просто встает в первом цикле.
Мне кажется, я что-то не уловил базовое в промисах, так как изучаю JS не так давно.
Суть задачи: таскменеджер, в котором свободные роботы выполняют задачи, пока задачи не кончатся в очереди.

class Robot {
    constructor() {
        this._isFree = true;

        this._successCount = 0;
        this._failedCount = 0;
        this._tasks = [];
        this._timeSpent = 0;
    }

    get isFree() {
        return this._isFree;
    }

    doTask(task) {
        this._tasks.push(task.id);
        this._isFree = false;

        const startTime = Date.now();
        const promise = task.job();

        promise
            .then(() => this._successCount++)
            .catch(() => this._failedCount++)
            .finally(() => {
                this._timeSpent += Date.now - startTime;
                this._isFree = true;
            });
    }

    getReport() {
        return {
            successCount: this._successCount,
            failedCount: this._failedCount,
            tasks: this._tasks.slice(),
            timeSpent: this._timeSpen,
        };
    }
}

class TaskManager {
    constructor(N) {
        this._tasksQueue = [];
        this._robots = [];

        for (let i = 0; i < N; i++)
            this._robots.push(new Robot());
    }

    addToQueue(task) {
        this._tasksQueue.push(task);
    }

    run() {
        this._tasksQueue.sort((aTask, bTask) => aTask.priority - bTask.priority);

        while (this._tasksQueue.length) {
            const robot = this._robots.find(robot => robot.isFree);
            if (robot)
                robot.doTask(this._tasksQueue.pop());
        }

        while (this._robots.some(robot => !robot.isFree)) { }

        return new Promise((resolve) => {
            resolve(this._robots.reduce((report, robot) => {
                report.push(robot.getReport());
                return report;
            }, []));
        });
    }
}

Comments

[Konstantin]

Посмотреть бы пример кода, который использует эти сущности: Robot и TaskManager. Без этого сложно понять, в чем именно проблема

[6ncn6inq3jqx]

(async () => {
    const generateJob = (id) =>
        function () {
            return new Promise((resolve, reject) => {
                setTimeout(() => {
                    Math.random() > 0.8 ? resolve() : reject();
                }, Math.random() * 2000);
            });
        };

    const tm = new TaskManager(3);

    tm.addToQueue({
        id: "id0",
        priority: 10,
        job: generateJob("id0"),
    });
    tm.addToQueue({
        id: "id1",
        priority: 1,
        job: generateJob("id1"),
    });
    tm.addToQueue({
        id: "id2",
        priority: 10,
        job: generateJob("id2"),
    });
    tm.addToQueue({
        id: "id3",
        priority: 5,
        job: generateJob("id3"),
    });

    const report = await tm.run();
    console.log(report);
})();

Answer 1

[Alexandroppolus]

while (this._robots.some(robot => !robot.isFree)) { }

это бесконечный цикл. Занятые роботы отработают, но ответы будут ждать в event-loop, пока не закончится текущий таск. А он не закончится - у него тут, видите ли, бесконечный цикл.

Comments

[6ncn6inq3jqx]

Я об этом думал, но до этого участка код даже не доходит, вставая в первом цикле. Получается, проблема может крыться и в первом цикле? Но ведь синхронный код выполняется, тогда почему асхинхронный код, в частности промисы у роботов, не резолвятся?

[6ncn6inq3jqx]

Кажется я понял. Потому что первый цикл тоже не прекращает работы, и как вы сказали, ответы будут ждать в event-loop

[Alexandroppolus]

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

Да, там тоже, ты прав.

в тестовом примере 3 робота и 4 таска, потому после 3 итераций свободных роботов не останется, и цикл будет вечно крутиться с одним таском

[6ncn6inq3jqx]

Alexandroppolus, спасибо за ответ, получается я допустил фундаментальную ошибку. Нужно проштудировать работу event-loop подробнее

[Alexandroppolus]

6ncn6inq3jqx, вкратце: на старте запускаются min(this._robots.length, this._tasksQueue.length) роботов. Отработав, робот берет задачу из очереди, если есть. Робот, давший последний ответ, зарезолвит промис.