algoritmpo

ALGORTIMOS DE PLANIFICACION
Características
FCFS
RR
SJF
SRT
PRIORIDAD
MLQ
-Primero en llegar primero en ser servido.
-No apropiativo.
-Es el algoritmo más sencillo.
-Fácil de implementarcon una política FIFO

-Turno rotatorio.
-Algoritmo de los más antiguos, simples, equitativos y de mayor uso.
-Usa Quantum.
-Adecuado para implementar tiempo compartido.

-El trabajo más cortoprimero.
-No apropiativo
-Si un proceso se está ejecutando, y entra la cola un proceso más corto, el proceso en ejecución se suspende y se comienza a ejecutar el nuevo proceso.
-Primero el menortiempo restante.
-Versión apropiativo del SJF
-Elige el proceso que tenga el menor tiempo de ejecución.
-Mejor tiempo de retorno
Cada proceso tiene una prioridad,
Entrará primero en la CPU el quetenga mayor prioridad.
La prioridad la define:
De forma interna, la define el SO
De forma externa, la definen los usuarios.
-Colas Múltiples.
-Apropiativo
-En este algoritmo la cola de procesosque se encuentran en estado de listos es dividida en un número determinado de colas más pequeñas. Los procesos son clasificados mediante un criterio para determinar en qué cola será colocado cada unocuando quede en estado de listo. Cada cola puede manejar un algoritmo de planificación diferente a las demás.
Desventajas
-Tiempo de espera bastante largo.
-No tiene un buen rendimiento conprocesos cortos
-favorece a los proceso con carga de procesador frente a los procesos con carga de E/S
-SI quantum es muy corto suceden constantemente cambios de contexto y esto disminuye el rendimiento.-Si quantum es muy grande los procesos terminan antes de que termine el quantum y esto se comporta como FCFS.
-Los procesos largos tienden a estar mucho a esperar en el estado de listos.
-No seconoce el tiempo de ejecución y se tiene que estimar.
-Inanición para los procesos largos







- Los procesos con la prioridad más baja pueden sufrir de inanición o bloqueo indefinido....