algoritmos por prioridades
DESCRIPTION
breve presentacion de como trabaja el algoritmo de prioridades de un Sistema OperativoTRANSCRIPT
ALGORITMOS DE PRIORIDADES
Elaborado por :Giovani Hernández Vigueras
Fecha de elaboración: 05 de junio de 2012
Planificación por
prioridades P
Este es el encargado de seleccionar los
procesos con mayor prioridad y de esta
forma los ejecuta jerárquicamente
PROBLEMAS
Cuando las prioridades son fijas puede surgir el problema
de la inanición que implica que un proceso puede estar
esperando indefinidamente sin llegar a ejecutarse
Pueden existir procesos con el mismo nivel de prioridad
Consumo de memoria excedida por un proceso de alta
prioridad
SOLUCIONES
inanición : Para evitar
ese problema puede
añadirse un
mecanismo de
envejecimiento que le
va aumentando la
prioridad a los
procesos que llevan
un determinado
tiempo esperando
Proceso de misma
prioridad :necesita de
otro algoritmo para
que decida cual de
ellos se va a ejecutar
Consumo de memoria:
el sistema de expulsión
quita el proceso en
ejecución cerrándolo sin
solicitarlo
•La prioridad se puede definir:
•De forma interna, la define el SO.
•De forma externa, la definen los
usuario
En muchos casos es conveniente agrupar los procesos
en clases de prioridad y usar planificación por prioridad
entre las clases pero planificación round robín dentro de
cada clase.
bibliografía
O Sistemas operativos distribuidos, Andrew
S Tanenbaum,1ª edición, PRENTICE
HALL
O Sistemas operativos una visión
aplicada, Jesús Carretero Pérez,1ª
edición ,Mc Graw Hill,2001