Algoritmos por prioridades

Post on 06-Jul-2015

1.622 views 3 download

description

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

Transcript of Algoritmos por prioridades

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