seegongsik
Mis palabras
Sistemas operativos

A quién atender primero

Un asiento, muchos esperando. El orden de llamado cambia la espera.

01

A quién llamas primero

Hay una sola ventanilla pero varias personas esperando.
Como solo puedes llamar a una a la vez, tienes que decidir quién pasa primero. La que llegó primero. La que termina rápido su trámite. La que tiene prisa.
Decidir este orden de llamado es la planificación. Las tareas también hacen fila frente a una CPU, y alguien tiene que decidir cuál se atiende primero.

Ventanillaesperandollamado ahora

Un asiento, muchos esperando. Decides el orden de llamado.

Planificar es decidir cuál de las tareas en espera se atiende primero.

02

Cambia el orden y cambia la espera

Están los mismos tres invitados. Uno tiene una tarea larga, dos las tienen cortas.
La fila de arriba los llama por orden de llegada. Si el largo va primero, los dos cortos detrás esperan un buen rato hasta que termina. La fila de abajo llama primero a los cortos. Los dos cortos terminan rápido y queda solo el largo.
Mismos invitados, mismas tareas, y aun así cambiar solo el orden cambió el tiempo promedio que todos esperaron.

Orden de llegada411Espera prom. 3.0Cortas primero114Espera prom. 1.0

Hasta los mismos tres esperan distinto según el orden de llamado.

Con la misma cantidad de trabajo, cambiar el orden cambia la espera promedio.

03

Define tú el orden

Cuatro invitados esperan. Cada uno tiene una tarea de distinta duración.
A medida que cambias a quién llamas primero, abajo aparece de inmediato el tiempo promedio que todos esperaron.
Pon las tareas cortas adelante y el promedio baja. Pon las largas adelante y sube. Prueba moverlas y encuentra qué orden reduce más el promedio.

Invitado 1
4
Invitado 2
1
Invitado 3
3
Invitado 4
2
Espera promedio4.25
Cuanto más muevas las tareas cortas al frente, más baja el promedio. Muévelas y encuentra el valor más bajo.

Reordénalos y mira cómo cambia la espera promedio.

Poner las tareas cortas primero baja el promedio, pero no siempre es lo correcto.

04

Más rápido no siempre es mejor

Si siempre llamas primero a las tareas cortas, el promedio baja. Pero un invitado con una tarea muy larga puede quedar postergado una y otra vez y esperar para siempre.
Por eso hay otra manera. En vez de dárselo todo a uno, le das a cada quien un turno corto, por ronda. Nadie queda atascado al final para siempre.
Lo malo es que cambiar seguido cuesta tiempo de cambiar de asiento. Elige rapidez o elige equidad, pero no hay elección gratis.

Todo a unoRápido, pero alguien sigue esperandoRapidezEquidadPor turnosEquitativo, pero cambiar cuesta

Lo corto primero es rápido, pero una tarea larga puede quedar postergada.

La rapidez que baja el promedio y la equidad donde nadie queda atascado se cambian una por otra.

05

Ponlo en una sola página

Solo recuerda tres cosas.
Primero, planificar es decidir el orden de llamado, porque hay un asiento y muchas tareas esperando.
Segundo, cambiar el orden cambia la espera promedio. Poner las cortas primero baja el promedio. Tercero, aun así no hay una sola respuesta correcta. Rapidez y equidad se cambian una por otra, y cambiar seguido también cuesta tiempo.

Uno
Planificar es decidir el orden de llamado. Un asiento, muchas tareas esperando.
Dos
Cambiar el orden cambia la espera promedio. Las cortas primero lo bajan.
Tres
No hay una sola respuesta. Rapidez y equidad se canjean, y cambiar seguido cuesta.

El orden cambia el promedio, y rapidez y equidad se cambian entre sí.

En una líneaPlanificar es moldear la espera fijando el orden, y necesita una elección que encaje con la situación.
¿Te fue útil? Apoyar seegongsik
Sistemas operativos