Accueil › Node.js › L'ordre d'exécution des files
L'ordre d'exécution des files
Exercice de la série « L'asynchrone côté serveur »avance
Le besoin. Quatre mécanismes de report coexistent dans Node, et leur
ordre relatif explique la moitié des comportements qui semblent
inexplicables — un setTimeout(f, 0) qui n'est pas le premier, un
process.nextTick qui gèle le serveur.
Ce qu'on vous demande. Écrivez executer(taches, limite). Chaque
tâche est { nom, file, ajoute, rearme } : file vaut "nextTick",
"microtache", "minuteur" ou "immediat" ; ajoute est la liste des
tâches enfilées quand celle-ci s'exécute ; rearme à true signifie
qu'elle se réenfile elle-même. taches est ce que le code synchrone de
premier niveau a enfilé, dans l'ordre. Renvoyez { ordre, famine } :
- avant que la boucle n'avance, les files prioritaires sont vidées :
nextTickd'abord,microtacheensuite, en alternance jusqu'à ce que les deux soient vides ; - un tour de boucle exécute ensuite les
minuteurprésents, puis lesimmediatprésents ; après chaque tâche, les files prioritaires sont vidées à nouveau ; limiteborne le nombre total d'exécutions ;faminevauttrueseulement si la limite est atteinte alors que les files prioritaires ne se vident pas.
| Appel | Résultat attendu |
|---|---|
| un de chaque, dans l'ordre minuteur, immediat, microtache, nextTick | ["t","p","m","i"] |
une tâche nextTick avec rearme, limite 5 |
cinq exécutions, famine: true |
la même en immediat |
cinq exécutions, famine: false |
Le piège. Croire que « microtâche » est la file la plus prioritaire.
process.nextTick passe avant les promesses, et c'est la seule
priorité qu'il faut retenir par cœur. La conséquence pratique est la
dernière ligne du tableau : une récursion nextTick affame la boucle et
le serveur ne répond plus, alors que la même récursion en setImmediate
laisse chaque tour traiter les entrées-sorties.
Cas de test
[[{"nom":"m","file":"minuteur"},{"nom":"i","file":"immediat"},{"nom":"p","file":"microtache"},{"nom":"t","file":"nextTick"}],20][[{"nom":"boucle","file":"nextTick","rearme":true}],5][[{"nom":"boucle","file":"immediat","rearme":true}],4][[{"nom":"p1","file":"microtache","ajoute":[{"nom":"t1","file":"nextTick"}]},{"nom":"p2","file":"microtache"}],20][[{"nom":"t1","file":"nextTick","ajoute":[{"nom":"p1","file":"microtache"},{"nom":"t2","file":"nextTick"}]}],20][[{"nom":"i","file":"immediat"},{"nom":"m","file":"minuteur"}],20]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.