Algoritmos por prioridades
Click here to load reader
-
Upload
giovani-hernandez -
Category
Education
-
view
1.622 -
download
3
description
Transcript of Algoritmos por prioridades
![Page 1: Algoritmos por prioridades](https://reader037.fdocumento.com/reader037/viewer/2022100604/559a6c561a28aba1028b461c/html5/thumbnails/1.jpg)
ALGORITMOS DE PRIORIDADES
Elaborado por :Giovani Hernández Vigueras
Fecha de elaboración: 05 de junio de 2012
![Page 2: Algoritmos por prioridades](https://reader037.fdocumento.com/reader037/viewer/2022100604/559a6c561a28aba1028b461c/html5/thumbnails/2.jpg)
Planificación por
prioridades P
Este es el encargado de seleccionar los
procesos con mayor prioridad y de esta
forma los ejecuta jerárquicamente
![Page 3: Algoritmos por prioridades](https://reader037.fdocumento.com/reader037/viewer/2022100604/559a6c561a28aba1028b461c/html5/thumbnails/3.jpg)
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
![Page 4: Algoritmos por prioridades](https://reader037.fdocumento.com/reader037/viewer/2022100604/559a6c561a28aba1028b461c/html5/thumbnails/4.jpg)
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
![Page 5: Algoritmos por prioridades](https://reader037.fdocumento.com/reader037/viewer/2022100604/559a6c561a28aba1028b461c/html5/thumbnails/5.jpg)
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.
![Page 6: Algoritmos por prioridades](https://reader037.fdocumento.com/reader037/viewer/2022100604/559a6c561a28aba1028b461c/html5/thumbnails/6.jpg)
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