Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
62Activity
0 of .
Results for:
No results containing your search query
P. 1
Algoritmo de planificación de Procesos por Prioridad

Algoritmo de planificación de Procesos por Prioridad

Ratings: (0)|Views: 10,575|Likes:
Published by locosdeoperativos

More info:

Categories:Topics, Art & Design
Published by: locosdeoperativos on Dec 03, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/06/2013

pdf

text

original

 
Algoritmo de planificación por prioridad
En muchos sistemas, los procesos tienen prioridades asignadas, y el planificadorescogerá aquel proceso con mayor prioridad.Cuando un proceso debe ser seleccionado, el planificador por prioridadesseleccionará aquel proceso que tenga mayor prioridad. Si hay más de un procesoentonces se deberá seguir alguna política de selección.Un problema que presenta un esquema de planificación por prioridades puro es quelos procesos con la prioridad más baja pueden sufrir de
inanición
o bloqueoindefinido. Un proceso que está listo para correr pero espera porque siempre hayprocesos con prioridad más alta.Para evitar este problema, se puede ir incrementando gradualmente la prioridad delos procesos (
envejecimiento)
.SJF es un caso especial de planificación por prioridad, donde la prioridad es el inversodel valor estimado del próximo ciclo de CPU (a menor ciclo, mayor prioridad).Ejemplo:
 
Sea la siguiente descripción de carga:Trabajo Ráfaga CPU PrioridadA 8 2B 4 1C 9 4D 5 2Suponer el orden de llegada el indicado.
 
Calcular tiempo de espera y tiempo de retorno de cada trabajo, tiempo medio deespera y retorno, cuando la planificación se realiza mediante el algoritmo deprioridades y del tipo no apropiativo.
 
SOLUCIÓN:Este algoritmo puede ser apropiativo y no apropiativo. En el caso de apropiativo,cuando un proceso llega a la cola de procesos listos, su prioridad es comparada conla prioridad del proceso que está corriendo. Si la prioridad del nuevo proceso esmayor, entonces se atiende al nuevo proceso.Planificación de colas múltiples con prioridadesMediante este algoritmo de planificación (ver figura) se le asigna a cada proceso unaprioridad que deberá coincidir con alguna de las prioridades asignadas a las colas deprocesos listos. Cuando un proceso entre en el sistema se dirigirá a la cola que lecorresponda, no pudiendo cambiar de cola de procesos listos mientras esté en elsistema, al contrario que la planificación con realimentación.El planificador seleccionará el proceso que tenga mayor prioridad, esto es, el procesoque se encuentre en la cola de mayor prioridad, y dentro de cada cola se seleccionaráel proceso de acuerdo a la política de planificación específica a dicha cola.
Proceso Tiempode lleg.PrioridadTiempo deServicioTiempo deComienzoTiempo deFinalizaciónTurnaround Tiempo deEspera
A 0 2 8 0 8 8 0B 1 1 4 22 26 26-1=25 22-1=21C 2 4 9 8 17 17-2=15 8-2= 6D 3 2 5 17 22 22-3=19 17-3=14Promedio 16.75 10.25

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->