algoritmos por prioridades

6

Click here to load reader

Upload: giovani-hernandez

Post on 06-Jul-2015

1.615 views

Category:

Education


3 download

DESCRIPTION

breve presentacion de como trabaja el algoritmo de prioridades de un Sistema Operativo

TRANSCRIPT

Page 1: Algoritmos por prioridades

ALGORITMOS DE PRIORIDADES

Elaborado por :Giovani Hernández Vigueras

Fecha de elaboración: 05 de junio de 2012

Page 2: Algoritmos por prioridades

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

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

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

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

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