Espera

 en  el  supermercado  

 
Una   de   las   misiones   del   sistema   operativo   es   atender   las   peticiones   de   los   procesos  
para  utilizar  recursos  del  sistema.  Sin  embargo,  estos  recursos  suelen  ser  escasos  y  en  
ocasiones   se   encuentran   ocupados,   por   lo   que   en   ocasiones   se   forman   colas   de   espera  
por   un   recurso.   Cuando   el   recurso   queda   libre,   el   SO   se   encarga   de   seleccionar   a   un  
proceso  de  la  cola  de  espera,  siguiendo  una  política  de  planificación  de  recursos.  Por  
ejemplo  en  la  cola  del  supermercado.  

 
 
 
Lo   normal   es   que   en   el   supermecado   se   atienda   conforme   el   orden   de   llegada.   Esta  
política  se  llama  FCFS  (First  Come,  First  Served).  Esto  no  siempre  ocurre  así,  imagina  
que  estás  detrás  de  varias  personas  que  llevan  demasiados  productos  y  tú  solamente  
llevas  un  tequila.  Pues  pides  permiso  y  con  suerte  te  ceden  el  paso.  
 

 
 
 
Hay  eficiencia  en  hacer  esto?  
 
Esta  situación  de  cortesía  en  realidad  tiene  una  justificación  racional  y  cuantificable.  Si  
te   cuelas   delante   de   todos   con   tu   tequila,   está   claro   que   perjudicas   a   las   cuatro  
personas  que  ya  estaban  en  la  cola  debido  a  que  ellos  deben  de  esperar  un  poco  más,  
aunque   tú   ahorres   tiempo   (para   tomar   tu   tequila).   En   términos   matemáticos,   el  
tiempo  de  espera  de  las  cinco  personas  es  menor  si  aplicamos  esta  “colada”  que  si  se  
respetara  el  FCFS  
 
Ejercicio  
 
Este   ejercicio   tiene   como   propóstico   observar   la   forma   en   que   influye   la   política   de  
planificación   en   el   tiempo   de   espera.   Suponga   la   siguiente   cola   de   espera   de   cinco  
personas,   colocadas   por   el   orden   de   llegada,   en   la   que   aparece   el   tiempo   necesario  
para  atender  cada  carrito.    

 
 
 
Desarrolle  un  programa  con  las  siguientes  características:  
• Crear  una  clase  persona  con  los  atributos:  Nombre,  tiempoEspera  
• Agregue  instancias  para  cada  una  de  las  personas  
• Añada  las  instancias  a  un  arreglo  
• Calcular   cual   será   el   tiempo   medio   de   espera   para   las   cinco   personas   en   dos  
escenarios:  
o Aplicando  un  FCFS  estricto  
o Adelantando  a  Esteban  al  primer  lugar  de  la  cola  
 
¿Cómo   quedan   los   resultados?   Esto   se   conoce   como   atender   primero   al   trabajo   mas  
corto  (Shortest  Job  First)  
 
 
Ejercicio  final  
Cuál  sería  el  tiempo  de  espera  si  se  atiende  según  el  tiempo  que  requiere  cada  persona  
(Esteban;  Diana;  Alicia;  Benchomo;  Carlos)