ALGORITMOS DE

PLANIFICACIN
ADRIN MINGA
BRYAN PIEDRA
JEREMY CH AMBA
Planificacin FCFS
First Come First Served (Primero en entrar, primero en salir)
Este es un esquema, que se asigna primero al CPU al proceso que primero la
solicite. La implementacin de la poltica FSFC se gestiona fcilmente con una
cola FIFO. Cuando un proceso entra en la cola de procesos preparados, su PCB
se coloca al final de la cola. Cuando la CPU queda libre, se asigna al proceso
que este al principio de la cola y ese proceso que pasa a ejecutarse se elimina
de la cola.
Planificacin de SJF
Otro mtodo de planificacin de la CPU es el algoritmo de planificacin con
seleccin del trabajo mas corto
Este algoritmo asocia con cada proceso la duracin de la siguiente rfaga de
CPU del proceso. Cuando la CPU esta disponible, se asigna al proceso que
tiene la siguiente rfaga de CPU mas corta. Si la siguiente rfaga de CPU de 2
proceso son iguales, se usa la planificacin FCFS para romper el empate
Planificacin de SJF
Planificacin por prioridades
A cada proceso se le asocia una prioridad y la CPU se asigna al proceso que
tenga prioridad ms alta.
Los procesos con misma prioridad se planifican en orden FCFS.
Un algoritmo SJF es un algoritmo por prioridades, donde la prioridad (p) es el
inverso de la siguiente rfaga de CPU (predicha). Cuanto ms larga sea la
rfaga de CPU, menor ser la prioridad y viceversa.
Planificacin por prioridades
Se suelen utilizar nmeros fijos para indicar prioridades, como por ejemplo:
de 0 a 7 o de 0 a 4975.
Planificacin por prioridades
Las prioridades definidas internamente utilizan algn valor mensurable
para calcular un proceso. Por ejemplo: magnitudes tales como los lmites de
tiempo, los requisitos de memoria, el nmero de archivos abierto y la relacin
entre rfagas de E/S promedio y la rfaga CPU promedio.
Las prioridades definidas externamente se establecen en funcin de
criterios externos al sistema operativo, como por ejemplo; la importancia del
proceso, el coste monetario del uso de la computadora, etc.
Planificacin por prioridades
Esta planificacin puede ser apropiativa o cooperativa, expulsar de la
CPU al proceso actual si la prioridad del proceso que acaba de llegar es
mayor.
Un problema importante de los algoritmos con esta planificacin es el
bloqueo indefinido o la muerte por inanicin.
Planificacin por turnos
Tambin llamado Round Robin, est diseado especialmente para sistemas
de tiempo compartido.
En esta planificacin se define una pequea unidad de tiempo llamada
cuarto de tiempo o franja temporal.
La cola de procesos se trata como cola circular, asignando a la CPU a cada
proceso durante un intervalo de tiempo de hasta 1 cuanto de tiempo.
Los procesos nuevos, se aaden al final de la cola de procesos preparados.
Planificacin por turnos
El tiempo de planificacin depende del valor del cuanto de tiempo
PLANIFICACION MEDIANTE
COLAS MULTINIVEL
U N A L G O R I T M O D E P L A N I F I C A C I N M E D I A N T E C O L A S M U LT I N I V E L DIVIDE LA
C O L A D E P R O C E S O S P R E PA RA D O S E N VA R I A S C O L A S D I S T I N TA S .
LO S P R O C E S O S S E A S I G N A N P E R M A N E N T E M E N T E A U N A C O L A G E N E RA L M E N T E E N
F U N C I N D E A L G U N A P R O P I E D A D D E P R O C E S O , C O M O P O R E J E M P LO E L TA M A O
D E M E M O R I A . L A P R O P I E D A D D E P R O C E S O O E L T I P O D E P R O C E S O. C A D A C O L A
TIEN E SU PR OPIO ALG ORITMO DE PL AN IFICACI N.
PLANIFICACION MEDIANTE COLAS
MULTINIVEL REALIMENTADAS
Permite mover un proceso de una cola a otra. La idea es separar los procesos en
funcin de las caractersticas de sus rfagas de CPU.
Si un proceso utiliza demasiado tiempo de CPU, se pasa a una cola de prioridad
mas baja. Este esquema los procesos limitados por E/S y los procesos
interactivos en la cola de prioridad mas alta