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
- 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.
- Si
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
- Tiempo promedio entre llegadas (tpell):
tpell = (diferencia entre cada llegada Li) / (número de clientes i) - Tiempo promedio de espera en cola (tpec):
tpec = (sumatoria(cola)) / (número de clientes i) - Longitud promedio de cola (lpc):
lpc = (sumatoria(cola)) / (tiempo simulado) - Tiempo promedio del servicio (tps):
tps = (sumatoria atención o lo que ocupa la línea) / (número de clientes i) - Ocupación promedio del servicio (ops):
ops = (sumatoria ocupación o donde esté ocupado) / tiempo simulado - Tiempo promedio de permanencia en el sistema (tpps):
tpps = tps + tpec