Diferencia entre revisiones de «Criterios de planificación»
(esbozo) |
(al revés, pablo) |
||
| Línea 1: | Línea 1: | ||
| − | = Métodos apropiativos = | + | = Métodos no apropiativos = |
El procesador es asignado al proceso hasta fin de ejecución. | El procesador es asignado al proceso hasta fin de ejecución. | ||
| Línea 23: | Línea 23: | ||
Se selecciona el proceso que lleva más tiempo sin estar en estado activo. | Se selecciona el proceso que lleva más tiempo sin estar en estado activo. | ||
| − | = Métodos | + | = Métodos apropiativos = |
El planificador puede retirar el procesador en cualquier momento al proceso activo. | El planificador puede retirar el procesador en cualquier momento al proceso activo. | ||
Revisión del 10:53 7 mar 2011
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).
