Implementación de Procesamiento por Lotes en Simuladores Pascal

Informática2,38 KB

Implementación de Procesamiento por Lotes en el Simulador Pascal

Considere la Tarea 1 y parte de la dinámica del simulador de Pascal visto en clase. Realice los cambios necesarios a la dinámica mostrada (la relevante para esta pregunta) para que el procesamiento sea por lotes.

Lógica del Nodo de Eventos

Para el nodo donde ocurre el evento, ejecute lo siguiente:

  • Si el evento es una llegada:
    • Si utilización > 0 (si el servicio está ocupado), hacer cola.
    • De lo contrario:
      • Generar la salida del cliente.
      • Incrementar en uno la utilización.
    • Si la llegada fue externa, generar la próxima llegada externa.
    • De lo contrario, si hay nodos sucesores, determinar a qué nodo irá el cliente y generar dicha llegada.
  • Si hay clientes en cola:
    • Si (cola > 0) y (utilización = 0), entonces:
      • while (cola > 0) o (utilización < capacidad):
        • Decrementar en uno el número de clientes en cola.
        • Generar salida del cliente.
        • utilización = utilización + i.
      • De lo contrario, decrementar la utilización.

Fórmulas para el Cálculo del Ejercicio

Para efectos de este modelo, definimos:

  • Línea de servicio/atención: Estado ocupado.
  • Raya fea: Cola o espera.

Métricas de Rendimiento

  1. Tiempo promedio entre llegadas (tpell):
    tpell = (diferencia entre cada llegada Li) / (número de clientes i)
  2. Tiempo promedio de espera en cola (tpec):
    tpec = (sumatoria(cola)) / (número de clientes i)
  3. Longitud promedio de cola (lpc):
    lpc = (sumatoria(cola)) / (tiempo simulado)
  4. Tiempo promedio del servicio (tps):
    tps = (sumatoria atención o lo que ocupa la línea) / (número de clientes i)
  5. Ocupación promedio del servicio (ops):
    ops = (sumatoria ocupación o donde esté ocupado) / tiempo simulado
  6. Tiempo promedio de permanencia en el sistema (tpps):
    tpps = tps + tpec

Descargar

PDF Word HTML