Algoritmo de planificación de procesos FIFO

Planificación de procesos:

Colas de planificación:

– El S.O. usa una serie de colas para planificar los recursos

(Memoria, E/S, CPU etc.).

• Cola de trabajos:

– Procesos en almacenamiento secundario esperando memoria

principal.

• Cola de procesos listos:

– Procesos en memoria principal, listo y esperando su

ejecución (una lista ligada).

• Cola de dispositivos:

– Para cada dispositivo (disco, impresora, etc.) hay una cola de

procesos esperando utilizarlo.

Algoritmo de planificación de procesos FIFO en PSeint:

Proceso FIFO

      ESCRIBIR "ALGORITMO DE PLANIFICACIÓN DE PROCESOS FIFO";

      ESCRIBIR "";

      ESCRIBIR "NÚMERO DE PROCESOS: ";

      LEER nProcesos;

      Para i<-1 hasta nProcesos con paso 1 Hacer

            ESCRIBIR "Tiempo de ejecución proceso[",i,"]:";

            LEER tiempoExe;

            Para l<-1 Hasta tiempoExe Con Paso 1 Hacer

                  repre<-repre+"P"+ConvertirATexto(i)+"|";

                  sub<-sub+1;

            Fin Para

            sumaFIFO<-sumaFIFO+sub;

            operador<-" + ";

            si(i==nProcesos)

                  operador<-" ) / "+ConvertirATexto(nProcesos)+" = ";

            FinSi

            repre2<-repre2+ConvertirATexto(sub)+operador;

      FinPara

      TPR<-sumaFIFO/nProcesos;

      ESCRIBIR "REPRESENTACION: ",repre;

      ESCRIBIR "T.P.R = (",repre2," ",TPR;

FinProceso