Criterios de planificación

De Wiki de Sistemas Operativos
Revisión del 11:53 7 mar 2011 de Pneira (discusión | contribuciones) (al revés, pablo)
Saltar a: navegación, buscar

Métodos no apropiativos

El procesador es asignado al proceso hasta fin de ejecución.

Estocástico

Se selecciona aleatoriamente un proceos.

Con conocimiento del futuro

En base al conocimiento del futuro se asignan los procesos.

Por orden de llegada (First In, First Out: FIFO)

Se selecciona el procesa por orden de lanzamiento.

El siguiente, el más corto (Shortest Job First: SJF)

Se selecciona el proceso que requiera menos tiempo de ejecución.

Basado en índice de penalización

Se selecciona el proceso que lleva más tiempo sin estar en estado activo.

Métodos apropiativos

El planificador puede retirar el procesador en cualquier momento al proceso activo.

El siguiente, el más corto (Shortest Job First: SJF)

Se selecciona el proceso que requiera menos tiempo de ejecución. Si hay un proceso en estado preparado que requiere menos tiempo de ejecución, se le asigna el procesador.

Por prioridades

Se establecen índices de prioridad a cada proceso:

  • Índice estático: Establecido por el usuario.
  • Índice dinámico: Establecido por el planificador, inicialmente basado en el índice estático.

En el caso de Linux, como sucede con otros sistemas tipo-Unix, se dispone de una índice denominado nice value cuyos valores están entre -20 (máxima prioridad) y 19 (mínima prioridad).

Turno rotatorio (Round Robin: RR)

Colas multinivel