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 :
- 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,writea renvoyéfalse: le producteur se met en pause et on compte une pause ; - le consommateur retire
capacitedu tampon, sans descendre sous zéro ; - si le tampon est vide et que le producteur était en pause,
drainest é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
[[10,10,10],4,12][[5,5,5,5],5,8][[3,3],10,5][[8,8,8,8],2,10][[1,1,1,1,1],1,2][[20],3,10]
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.