Algoritmos

NO APROPIATIVOS

Fifo

Los procesos se despachan de acuerdo con su tiempo de llegada a la cola de procesos listos. Cuando un proceso tiene la CPU, se ejecuta hasta terminar. Es junto en el sentido formal, pero algo injusta en cuanto a que los trabajos largos hacen esperar a los cortos y los trabajos sin importancia hacen esperar a los importantes. FIFO ofrece variaciones relativamente pequeñas en los tiempos de respuesta y por lo tanto es mas predecible que los otros esquemas. No es util en la planificación para los usuarios interactivos porque no puede garantizar buenos tiempos de respuesta.

características
-Es justa, aunque los procesos largos hacen esperar mucho a los cortos.
-Es una política predecible.
-El tiempo promedio de servicio es muy variable ya que esta en funcion del numero de procesos y la duración promedio que tenga.

SJR
Otro método de planificación de la CPU es el algoritmo de planificación con selección del trabajo mas corto (SJF, shortest job-first). Este algoritmo asocia con cada proceso la duración de la siguiente ráfaga de CPU del proceso. Cuando la CPU esta disponible, se asigna al proceso que tiene la siguiente ráfaga de CPU mas corta. Si las siguientes ráfagas de CPU de dos procesos son iguales, se usa la planificación FCFS para romper el empate. Observe que un termino mas apropiado para este método de planificación seria el de algoritmo de la siguiente ráfaga de CPU mas corta, ya que la planificación depende de la duración de la siguiente ráfaga de CPU de un proceso, en lugar de depender de su duración total. Usamos el termino SJF porque casi todo el mundo y gran parte de los libros de texto emplean este termino para referirse a este tipo de planificación.
Como ejemplo de planificación SJF, considere el siguiente conjunto de procesos, estando especificada la duración de la ráfaga de CPU en mili segundos:

Proceso         Tiempo de ráfaga
P1                             6
P2                             8
P3                             7
P4                             3

Usando la planificación SJR, planificaríamos estos procesos de acuerdo con el siguiente diagrama de Gantt:

P4	P1	P3	P2
0	3	9	16                                         24

APROPIATIVOS

El Sistema Operativo puede expulsar del procesador un proceso en ejecución.

S.R.T : El SRT es la versión no apropiativa del algoritmo SJN. El procesador se asigna al trabajo que este por terminar, pero incluso este trabajo se puede hacer a un lado si un trabajo más reciente en la cola de LISTOS tiene un tiempo de terminación más breve.

Round Robin: es un algoritmo de planificación de procesos apropiante muy difundido en sistemas interactivos, ua que es fácil de implementar y no se basa en las caraterísticas del trabajo sino en una fracción predeterminada de tiempo que se da a cada trabajo, para asegurar que los trabajos activos compartan por igual el CPU y que ningún trabajo lo monopolice. Esta fraccion de tiempo se conoce como QUANTUM de tiempo y su tamaño es vital para el desempeño del sistema.

BANQUERO