ALGORITMO PAR LA PLANIFICACIÓN DE PROCESOS

Get Started. It's Free
or sign up with your email address
ALGORITMO PAR LA PLANIFICACIÓN DE PROCESOS by Mind Map: ALGORITMO PAR LA PLANIFICACIÓN DE PROCESOS

1. PRIMERO EN LLEGAR O EN SER SERVIDO

1.1. Conocido como FCFS (First Come First Served)

1.1.1. Este algoritmo emplea una cola de procesos, asignando un lugar a cada proceso por el orden de llegada.

2. PRIORIDAD MAS CORTO

2.1. SJF (Shortest Job First)

2.1.1. El proceso que se encuentra en ejecución cambiará de estado voluntariamente, o sea, no tendrá un tiempo de ejecución determinado para el proceso.

3. ROUND ROBIN

3.1. A cada proceso se le asigna un tiempo determinado para su ejecución, el mismo tiempo para todos. En caso de que un proceso no pueda ser ejecutado completamente en ese tiempo se continuará su ejecución después de que todos los procesos restantes sean ejecutados durante el tiempo establecido.

4. PLANIFICACION POR PRIORIDAD

4.1. En este tipo de planificación a cada proceso se le asigna una prioridad siguiendo un criterio determinado, y de acuerdo con esa prioridad será el orden en que se atienda cada proceso.

5. PLANIFICACION GARANTIZADA

5.1. Para realizar esta planificación el sistema tiene en cuenta el número de usuarios que deben ser atendidos. Para un número "n" de usuarios se asignará a cada uno un tiempo de ejecución igual a 1/n.

6. PLANIFICACION DE COLAS MULTIPLES

6.1. MQS (Multilevel Queue Schedulling)

6.1.1. En este algoritmo la cola de procesos que se encuentran en estado de listos es dividida en un número determinado de colas más pequeñas. Los procesos son clasificados mediante un criterio para determinar en qué cola será colocado cada uno cuando quede en estado de listo.

7. PLANIFICADOR A LARGO PLAZO

7.1. Cual es el siguiente proceso a ser iniciado

7.2. Orientacion en lotes

7.3. Sistemas con spool

7.4. Multiprogramacion temprana

7.5. Decide en base a los requisitopre-declarados de los procesos y a los recursos disponibles al ejecutarse

7.6. Periodicidad de segundos a horas

8. PLANIFICADOR A MEDIANO PLAZO

8.1. Cuales procesos hay que bloquear

8.1.1. Por escaces/ saturacion de algun recurso

8.1.2. Por haber iniciado una operacion que no puede satisfacerse aun

8.2. Cuales procesos hay que desbloquear

8.2.1. A la espera de algun dispositivo

8.2.2. Fueron llevados a la base de swap, pero ya requieren o merecen ejecutarse

9. PLANIFICADOR A CORTO PLAZO

9.1. Como compartir momento a momento al CPU entre todos los procesos

9.2. Se efectua decenas de veces por segundo

9.2.1. Debe ser simple, eficiente y rapido

9.3. Se encarga de planificar los procesos listos para la ejecucion

9.3.1. Estados listos y ejecutando

9.4. Frecuente llamado despachador

10. OBJETIVOS

10.1. EQUIDAD

10.1.1. Todos los procesos deben ser atendidos

10.2. EFICIENCIA

10.2.1. El procesador debe estar ocupado el 100% del tiempo

10.3. TIEMPO DE RESPUESTA

10.3.1. El tiempo empleado en dar respuesta a las solicitudes del usuario debe ser el menor posible

10.4. TIEMPO DE REGRESO

10.4.1. Reducir al minimo el tiempo de espera de los resultados por los usuarios por lotes

10.5. RENDIMIENTO

10.5.1. Maximizar el numero de tareas que se procesan a cada hora

11. TIEMPO DE ESPERA MEDIO

11.1. Es el promedio de tiempos en que los procesos están en estado de listos.

12. TIEMPO DE RETORNO DEL PROCESO

12.1. Es el tiempo que transcurre desde la creación de un proceso hasta que termina la ejecución del programa que le dio lugar

13. TIEMPO DE RETORNO MEDIO

13.1. Es la suma de los tiempos de retorno de cada uno de los procesos dividida entre la cantidad de procesos.