Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de planificación, Planificación por prioridades, Planificación…
Algoritmo de planificación
Planificación SJF
Otro método de planificación de la CPU es el algoritmo de planificación del trabajo más corto (SJF shortest-job-first).Este algoritmo asocia con cada proceso la duración de los siguientes ráfagas de CPU del proceso.
xisten muchos algoritmos de planificaciones de la CPU
Generalmente la siguiente ráfaga de CPU se predice como la medida media exponencial de las duraciones medida de las anteriores ráfagas .
Planificación mediante colas multinivel realimentadas
: El tamaño de la memoria , la prioridad del proceso o el tipo de proceso
Cada cola tiene su propio algoritmo de planificación
los sistemas de tiempo
Si el proceso no termina en ese tiempo, hoy se pasa al final de la cola 1.si la cola cero está vacía al proceso hoy que se encuentra el principio de la cola 1 se la asigna un cuanto de 6 milisegundos
El tiempo de espera es de 10 milisegundos para el proceso p1 de 24 milisegundos para el proceso p2 y de 27 milisegundos para el proceso p3.
algoritmo de planificación mediante colas multinivel realimentadas permite mover un proceso de una cola a otra .
Ejemplo de Algoritmo :
Procesos del sistema, procesos interactivos ,procesos de edición interactivos , procesos por lotes , procesos de estudiantes.
Los procesos se asignan
permanentemente a una cola , generalmente en función de alguna propiedad del proceso.
Planificación FCFS
: El algoritmo más simple de planificación de la CPU es, con mucho , el algoritmo FCFS; primero en llegar , primero en ser servido
Planificación por prioridades
ejecución
La planificación por prioridades puede ser apropiativa o cooperativa cuando un proceso llega a la cola de procesos preparado su prioridad se compara con la prioridad del proceso
El Algoritmo SJF es un caso especial del algoritmo de planificación por prioridades en general hoy a cada proceso se la asocia una prioridad y la CPU
La CPU se asigna al proceso que tenga la prioridad más alta los procesos con la misma prioridad se planifican en orden
Un problema importante de los algoritmos de planificación por prioridades es el bloque infinito la muerte por inanición
Planificación mediante colas multinivel
Un algoritmo de planificación mediante colas multinivel dividen la cola de procesos preparado dos en varias colas distintas
Ejemplo
El tamaño de la memoria , la prioridad del proceso o el tipo de proceso
Cada cola tiene su propio algoritmo de planificación
Procesos del sistema, procesos interactivos ,procesos de edición interactivos , procesos por lotes , procesos de estudiantes.
Planificación por turnos
Los procesos nuevos se añaden al final de la cola de proceso preparados.
Realmente , dado que el procesador era mucho más rápido que la memoria y cada instrucción hacía referencia memoria
El tiempo medio de espera en el sistema
El hardwar ejecuta una instrucción para un conjunto de registros y luego pasa pasa al siguiente; este ciclo se repite, dando lugar en la práctica a diez que el procesadores lento en lugar de uno rápido
En software , también necesitamos considerar el efecto del cambio de contexto en el rendimiento de la planificación por turnos.
El planificador de la CPU recorre la cola de procesos preparados
está diseñado especialmente para los sistemas del tiempo compartido .