14/12/2009

Planificacindeprocesos

PlanificacindeProcesos

CuandohaymasdeunprocesoeselPLANIFICADORel
quedecidecualseejecuta,lorealizaenbaseaun
algoritmodeplanificacin.
Criteriosparaconseguirunbuenplanificador
Equitatividad.Justoentiempo
q
p
Eficiencia.MantenerocupadoelCPU
Tiempoderespuesta.Minimizareltiempopara
usuariosinteractivos.
Retorno.Minimizareltiempoparausuariosporlotes.
Volumendeproduccin.Maximizarelvolumende
trabajos.

Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

Planificacindeprocesos

Planificacindeprocesos

Soloobservandoalgunosdelosobjetivosson
contradictorios.(minimizartiempoderespuesta
deusuariosinteractivosylostrabajosporlotes).
Paradarmasaunotenemosquedarmenosa
otro.
otro
Lacomplicacindelosplanificadoresesqueno
sabencuantotiemposetomaranlosprocesossi
son deE/Sousodememriaetc.
Losplanificadoressesincronizanconsusrelojes
automticamenteparadeterminareltiempopara
cadaproceso.

Laestrategiadepermitirqueprocesos
lgicamenteejecutablessesuspendan
temporalmentesellamaplanificacin
EXPROPIATIVA.
Comosehavistounprocesopuedeser
suspendidoencualquiermomentoentrando
encondicionesdecompetencialoque
requieresemforos,monitoresoalguna
tcnicaquelosevite.

Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

PlanificacinRoundRobin (torneo)

PlanificacinRoundRobin (torneo)

Elmassencillo,antiguo,equitativo,yutilizado.
Cadaprocesoconunintervalodetiempo
llamadoCUANTOduranteelcualseejecuta.
Si el proceso aun se esta ejecutando cuando
Sielprocesoaunseestaejecutandocuando
terminasutiempoelSOseapropiadel
procesadorasignndoseloaotro.
Sielprocesoterminaantesqueelcuanto
terminelaconmutacinseefectacuandoel
procesosebloquea.

Suimplementacinessencilla,cuandoun
procesoterminaseleponealfinaldelarreglo
deprocesos.
p
p
Cuandopasadeunprocesoaotrodemoraun
tiempo.
Sielcuanto esmuypequeosetendra
ineficaciaenlasaplicaciones,esmuylargoun
tiempolargoenrespuestaaprocesos
interactivos.

Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

14/12/2009

PlanificacinporPrioridad

PlanificacinporPrioridad

EnroundRobin sesuponequetodoslos
procesossonigualdeimportantes.
Acadaprocesosseleasignaunaprioridadyse
j
q
y
ejecutaelquetienelamayor.
Paraevitarquelosprocesosdeprioridadalta
sequedenindefinidamenteelplanificadorles
reducelaprioridadporcadaticdereloj(INT).
Lasprioridadessepuedenasignardinmicao
estticamente.

UNIXtieneuncomandoquereducelaprioridad
deunprocesosielusuarioaslodecide(nadielo
usa)FICE.
Un algoritmo que asigna prioridades es
Unalgoritmoqueasignaprioridadeses
asignando1/fsiendoflafraccindelultimo
cuanto queuso.
Siunprocesouso2nsde100tendrunaprioridadde
50.
Mientrasqueotroqueuso50tendr2deprioridad

Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

ColasMltiples

Primertrabajomascorto

Cadaprocesoqueentrabaseleasignabauna
claseyporclaseseleasigna123cuantos
segnsea,cuandolasclasesterminabancon
sus cuantos se le degrada una clase
suscuantosseledegradaunaclase.

Losotrosparatrabajosinteractivos,estepara
trabajosporlotes.
Lostiemposdeejecucinseconocenpor
adelantado.
adelantado
Elejecutarlosprocesosmascortosprimero
conseguirqueelprocesadortengatodala
atencinparaelprocesomaslargo,teniendo
untiempoderespuestaaceptable.

Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

PlanificacinGarantizada

Planificacinporlotera.

Hacerpromesasrealesausuariosencuantoal
rendimientoydespuscumplirlas.
Verificatodoslosprocesosdesdesucreacin,
entonces asigna un tiempo estimado en
entoncesasignauntiempoestimadoen
funcindeesostiempos.

Hacerpromesasycumplirlasesdifcilde
implementar.
Sedanboletosdeloteraalosprocesosparalos
recursosdelsistema.
CuandosenecesitaelCPUseeligealazarel
Cuando se necesita el CPU se elige al azar el
boletodndolecomopremio20nsycada50nsse
haceunnuevosorteo.
Sepuedendarmasboletosaprocesosmas
importantes.
Existenprocesoscooperativosqueentregansus
boletosaotros.

Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

14/12/2009

PlanificacinentiempoReal

PlanificacinentiempoReal

Lossistemasdetiemporealsontodosdondeel
tiempoesesencialparasudesarrollo,ynotener
laatencinatiempoesigualquenotenerla.
Reproductores de audio y video, unidades de
Reproductoresdeaudioyvideo,unidadesde
cuidadointensivo,reactores.
Seclasificanen

Divideelprogramaenprocesosmaspequeos
predeciblesdecortaduracinyseejecutan
hastaterminaenmenosde1seg.
p
Cuandoseproduceunsucesoexternoel
planificadordeberprogramarlossucesos
paraquesecumplantodoslosplazos.
Estossucesosseclasificanenperidicos(cada
ciertotiempo)yaperidicos
(inesperadamente).

Tiemporealestricto. plazosabsolutos
Tiemporealflexible. estolerablenocumplirlos
tiempos.
Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

PlanificacinentiempoReal

Planificacindedosniveles

Estosalgoritmospuedenserdinmicoso
estticos.
Alg TASAMONOTONICA asignaporadelantadoa
cadaprocesounaprioridadproporcionalala
ocurrencia de su evento
ocurrenciadesuevento.
Alg PRIMERPLAZOMASPROXIMO.Cuandose
generauneventoesteprocesoseagregaala
listadeprocesoslistoslacualestaordenadapor
plazos.
Alg HOLGURA.Calculaenfuncindeltiempoque
lesobra.

Hastaahorahemosvistolosprocesos
ejecutndoseenmemoriaperoquepasacuando
lamemoriaquedacortaytenemosprocesos
ejecutndoseparcialototalmenteenledisco,esa
latenciaestamuyporaltoenrelacinalos
yp
procesosejecutndoseenmemoria.
Unaformapracticademanejarelproblemaes
tenerdosplanificadoresadiferentesnivelesuno
veralosprocesosenmemoriamientraselotro
elijeconmutacinentreprocesosdediscoy
memoria.

Ing.RonyVillafuerteSerna

Ing.RonyVillafuerteSerna

Planificacindedosniveles
Locriteriosparaelplanificadoranivel
superior:
Hacecuantoseintercambioelprocesodelohacia
el disco
eldisco.
CuantotiempodeCPUrecibielproceso.
Quetangrandeeselproceso.
Quetanaltaeslaprioridaddelproceso.

Ing.RonyVillafuerteSerna