Planificación de procesos en Sistemas Operativos

1. Procesos

1.1. Un proceso es un programa en ejecución. Existen 3 estados en los que puede encontrarse un proceso, estos son: "Listo", "Bloqueado" y "En ejecución".

2. Objetivos de la Planificación de procesos

2.1. La Planificación de procesos tiene como principales objetivos la equidad, la eficacia, el tiempo de respuesta, el tiempo de regreso y el rendimiento.

2.1.1. Equidad: Todos los procesos deben ser atendidos.

2.1.2. Eficacia: El procesador debe estar ocupado el 100% del tiempo.

2.1.3. Tiempo de respuesta: El tiempo empleado en dar respuesta a las solicitudes del usuario debe ser el menor posible.

2.1.4. Tiempo de regreso: Reducir al mínimo el tiempo de espera de los resultados esperados por los usuarios por lotes.

2.1.5. Rendimiento: Maximizar el número de tareas que se procesan por cada hora.

3. Algoritmos de PLanificación

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

3.1.1. Prioridad al más corto Su nombre es SJF (Shortest Job First). 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.1.2. Round Robin A cada proceso se le asigna un tiempo determinado para su ejecución, el mismo tiempo para todos.

3.1.3. Planificación por prioridad 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.

3.1.4. Planificación garantizada Para realizar esta planificación el sistema tiene en cuenta el número de usuarios que deben ser atendidos.

3.1.5. Planificación de Colas Múltiples El nombre se deriva de MQS (Multilevel Queue Schedulling). 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.

4. Tiempos

4.1. En la Planificación de procesos se tiene en cuenta diferentes tiempos que pueden ser calculados, como son el "Tiempo de espera medio", el "Tiempo de retorno del proceso" y el "Tiempo de retorno medio".

4.1.1. Tiempo de espera medio Es el promedio de tiempos en que los procesos están en estado de listos. En algoritmos FCFS este tiempo suele ser bastante largo.

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

4.1.3. Tiempo de retorno medio Es la suma de los tiempos de retorno de cada uno de los procesos dividida entre la cantidad de procesos.