Diferencia entre revisiones de «Criterios de planificación»
(esbozo) |
|||
| Línea 1: | Línea 1: | ||
| − | + | = Métodos 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 no 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 == | ||
Revisión del 11:33 7 mar 2011
Métodos 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 no 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).
