Implementación de Procesamiento por Lotes en Simuladores Pascal

Clasificado en Informática

Escrito el en español con un tamaño de 2,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

Entradas relacionadas: