Ingeniero

ALGORITMO DE PLANIFICACIÓN DE PROCESOS
Cuando más de un proceso es ejecutable desde el punto de vista lógico, el sistema operativo debe decidir cuál de ellos debe ejecutarse e3n primer término.
La planificación es la porción del sistema operativo que decide y el algoritmo de planificación es el utilizado.
Los principales “criterios” respecto de un algoritmo de planificación son: la equidad, laeficacia, el tiempo de respuesta, el tiempo de regreso, y el rendimiento.

DESCRIPCIÓN | CRITERIO |
Equidad | Garantiza que cada proceso obtenido su proporción justa de la CPU |
Eficacia | Mantener ocupada la CPU por cierto tiempo |
Tiempo de respuesta | Minimizar el tiempo de respuesta para los usuarios interactivos |
Tiempo de regreso | Minimizar el tiempo que deben esperar losusuarios por lotes (Bath)Para obtener sus resultados |
Rendimiento | Maximizar el número de tareas por hora |

CRITERIOS ORIENTADOS AL USUARIO:
* Tiempo de retorno
Es el intervalo de tiempo desde que el proceso se ofrece hasta el momento que termina, es decir, la suma de los periodos de tiempo transcurridos esperando entrar en la memoria, esperando en la cola de procesos listos, ejecutandoen el procesador y efectuando alguna solicitud de E/S. en resumen, es el tiempo que tarda en ejecutarse el proceso.
* Tiempo de respuesta
Es el tiempo transcurrido desde la presentación de una solicitud hasta que se produce la primera respuesta. Este criterio es la cantidad de tiempo para comenzar a responder, pero no el tiempo necesario para mostrar la respuesta. Este tiempo esindependiente del dispositivo de salida, mientras que el tiempo de retorno depende del dispositivo de salida.
CRITERIOS ORIENTADOS AL SISTEMA:
* Tiempo de espera
Es la cantidad de tiempo que un proceso espera en la cola de procesos listos.
* Tiempo de retorno normalizado
Es la razón el entre el tiempo de retorno y el tiempo de servicio. Este valor indica el retardo relativo que ha experimentado unproceso. Este valor es más interesante que el tiempo de retardo, ya que es valor indispensable a la duración del proceso.
* Utilización del procesador
Es el porcentaje de tiempo que el procesador está ocupado.
* Productividad
Es una medida del número de procesos que se completan por unidad de tiempo.
FISTR-COME, FIRST SERVED (FCFS)
Este algoritmo también llamado FCFS (First-Come,First-served), es el algoritmo más sencillo de implementar. Con este esquema, el proceso que primero solicita el procesador es el primero al que se le asigna. Esta política se implementa muy fácilmente con una cola FIFO. Cuando un proceso entra en la cola de procesos listos su PCB se enlaza con el proceso que esta al final de la cola. Cuando el procesador esta libre se le asigna el proceso, se locoloca al inicio de la cola de procesos listos, seleccionando el proceso más antiguo de la cola.
Este algoritmo de planificación es no apreciativa, una vez que se ha asignado el procesador a un proceso, este lo conserva hasta que se desee liberarlo, ya sea por terminación o bien porque solicita un recurso de E/S.
Este algoritmo no es especialmente problemático en los sistemas de tiempo compartido,donde es importante que cada usuario reciba una porción del procesador a intervalos regulares. El tiempo promedio de espera es bastante largo en este algoritmo.
FCFS tiene un mejor rendimiento en cómputo global con procesos largos que con proseos cortos, ya que si por ejemplo de retorno normalizado para dicho proceso corto será considerablemente mayor que el del proceso largo.
Otro problema querepresenta este algoritmo, es que tiene a favorecer a los proceso con carga de procesador frente a los procesos con carga de E/S, ya que cuando un procesos con carga de procesador se están ejecutando, todo los procesos con carga de E/S debe esperar (se han finalizado la correspondiente ráfaga de E/S) la siguiente ráfaga de procesador, mientras que los dispositivos de E/S estarán ociosos. Así...