Formations — 1 037 leçons en français

Accueil › Node.js › Simuler la contre-pression

Simuler la contre-pression

Exercice de la série « Les flux »intermediaire

Le besoin. Un producteur rapide — une lecture de base — écrit dans un consommateur lent — une réponse HTTP vers un client mobile. write renvoie false quand le tampon dépasse son seuil, et l'écriture doit alors s'arrêter jusqu'à l'événement drain, émis quand le tampon est vidé. On simule ici cette machine à états pas à pas, pour mesurer ce que coûte le fait d'ignorer le signal.

Ce qu'on vous demande. Écrivez simulerContrePression(morceaux, capacite, seuil) où morceaux est la liste des tailles produites dans l'ordre, capacite le volume que le consommateur absorbe par pas de temps, et seuil le highWaterMark. À chaque pas, dans cet ordre :

  1. si le producteur n'est pas en pause et qu'il reste un morceau, il l'écrit en entier — le tampon augmente d'autant ; si le tampon atteint ou dépasse le seuil, write a renvoyé false : le producteur se met en pause et on compte une pause ;
  2. le consommateur retire capacite du tampon, sans descendre sous zéro ;
  3. si le tampon est vide et que le producteur était en pause, drain est émis et il reprend.

On s'arrête quand il ne reste plus de morceau et que le tampon est vide. Renvoyez { maxTampon, pauses, depasse } — la plus grande valeur atteinte par le tampon, le nombre de pauses, et si maxTampon a dépassé le seuil.

Appel Résultat attendu
simulerContrePression([10,10,10], 4, 12) {maxTampon: 16, pauses: 1, depasse: true}
simulerContrePression([5,5,5,5], 5, 8) {maxTampon: 5, pauses: 0, depasse: false}
simulerContrePression([3,3], 10, 5) {maxTampon: 3, pauses: 0, depasse: false}

Le piège. Écrire à chaque pas sans regarder la valeur de retour de write — c'est la faute réelle, et elle ne se voit pas dans le résultat fonctionnel : les morceaux sont tous acceptés, rien n'est perdu. Ce qui change, c'est maxTampon, qui croît avec le retard du consommateur au lieu de rester borné. Et pauses vaut alors zéro, ce qui est le symptôme exact d'un producteur qui n'a jamais ralenti.

Cas de test

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Les flux »