06/11/2016

MltiplasfilasWikipdia,aenciclopdialivre

Mltiplasfilas
Origem:Wikipdia,aenciclopdialivre.

MltiplasFilasumtipodealgoritmodeescalonamento,noqualsousadasfilasdeprocessos.Cadafilatem
umdeterminadonveldeprioridade.Sendoumdosmaisantigosagendadoresdeprioridade,estavapresenteno
CTSS(CompatibleTimeSharingSystemSistemaCompatveldeDivisoporTempo).
NoalgoritmodeMltiplasFilas,tambmpodeseraplicadoparticularmente,emcadafila,diferentesalgoritmos
comoporexemplo,oalgoritmoRoundrobinouFCFS(Firstcome,firstserved).

ndice
1
2
3
4

DistribuiodePrioridades
MltiplasFilascomRealimentao
DivisodosProcessos
Problemas

DistribuiodePrioridades
OSistemaOperacionalatendeinicialmenteasfilasdeprioridademaisalta,entoapenasquandoumafila
esvaziadaqueoescalonadorpassaparaaprximafila.
Outrosmtodosdeescalonamentopodemsercombinadoscommltiplasfilas,sendoaplicadoporexemplo,um
emcadafila:

EscalonamentoporMltiplasFilastrazalgunsbenefcios,entreelesesto:
AumentarautilizaodaCPU:ComistoaschancesdaCPUficarociosadiminuem,aproveitando
possveistemposdeesperaparaaexecuodeoutroprocesso.
Maximizarothroughput:Maisprocessosseroexecutadosnumdeterminadotempo.
Minimizaroturnaround:NessecasootempototaldosprocessosnaCPUsermenor.
Minimizarotempodeespera:OtempodeI/Odosprocessossermenor.
Minimizarotempoderesposta:OtempoemqueosprocessosesperamparareceberaCPUpela
"primeiravez"sermenor.
Diminuirousoderecursos:Menosrecursosserousadospelosprocessos,evitantoDeadlock.
Priorizarprocessosqueseguremrecursoschave:Processosquenecessitamdecertosrecursoscom
maisfrequnciadoqueoutros,teroprioridadeelevadaparafazloscommaisfacilidade.
Nodegradarosistema:Assim,maisformasdeescalonamentoocorrerofazendocomqueo
mximodeprocessosrecebaaCPU,aplicandoseprioridadesdinmicaseformandoumcicloque
evitaqueelesentrememStarvation.
https://pt.wikipedia.org/wiki/M%C3%BAltiplas_filas

1/3

06/11/2016

MltiplasfilasWikipdia,aenciclopdialivre

etc.

MltiplasFilascomRealimentao
Osprocessosnopermanecememumamesmafilaatotrminodoprocessamento,poisoSOfazumajuste
dinmico(mecanismoadaptativo)paraajustarosprocessosemfunodocomportamentodosistema.Os
processosnosopreviamenteassociadossfilas,masdirecionadospelosistemaentreasdiversasfilascom
basenoseucomportamento.

Parmetros:
Nmerodefilas.
Algoritmodeescalonamentoparacadafila.
Mtodoparamudar(promoverourebaixar)oprocessodefila.
Mtodoparadeterminaremquefilaumprocessoentra.
Mtodomaiscomplexo:
Umexemplo(existemoutrasvariaes).
Processosnovosentramnofimdaprimeirafila.
Nasfilas,osprocessossoescalonadossegundoRoundrobin.
Oquantumvariadeumafilaparaoutra(aumentaemdireosltimas,quantum1,2paraa
segunda,etc).
Osprocessosdasprimeirasfilastmmaiorprioridade(umprocessonopodeserescolhido,a
menosque,asfilasanterioresestejamvazias).
Umprocessoemexecuointerrompidocasoapareaumprocessoemumadasfilasanteriores
sua.
Semprequeumprocessoesgotarseuquantum,elesuspensonafiladaprximaclassede
prioridade.
SeoprocessoliberaraCPU,sempreempo,saidaestruturadefilas.
Quandoumprocessovoltaestrutura,colocadoemumafiladeprioridademaisaltadoque
estavaantesdesair.

DivisodosProcessos
Cadafilapossuiseuprprioalgoritmodeescalonamento
OsProcessossopreviamentedivididosemgruposemfunodotipodeprocessamentorealizado:
Acadagrupoaplicadoummecanismodeescalonamentoadequado.
Porexemplo,filasdistintaspodemserutilizadasparaprocessosembackgroundouforeground.Afila
foregroundpodeutilizaroescalonamentocircularenquantoquebackgroundutilizaoFCFS
Cadafilapodepossuirprioridadeabsolutasobreasfilasdemenorprioridadeouotempodoprocessadorpode
sercompartilhadoentreelas.Porexemplo,afilaforegroundpodereceber80%dotempodoprocessador
enquantoquebackgroundrecebe20%.
https://pt.wikipedia.org/wiki/M%C3%BAltiplas_filas

2/3

06/11/2016

MltiplasfilasWikipdia,aenciclopdialivre

Problemas
Starvation:Paraevitaresseproblema,oSistemaOperacionalpodeaplicarprioridadesdinmicas.Nestecaso,
osprocessosquenotiveramacessoCPUdurantemuitotempo,tmsuaprioridademomentaneamente
elevada.Emsistemasinterativosessemesmomecanismotambmpodeserempregado,porqueousuriodeve
possuirumaprioridadealtaparapodertrocardeprogramaquandodesejar.
InversodePrioridade:DuatarefasAeBdealtaebaixaprioridades,precisamacessarumrecursoR(um
determinadodispositivodeE/S,umaimpressoraporexemplo).ConsiderandoqueAiniciaapsBadquiriro
recursoR,atarefademaiorprioridadeAobrigadaaesperarB.ProblemassurgemquandoumanovatarefaM,
demdiaprioridadeequenoutilizaR,iniciadaduranteesteintervalo.Matarefademaiorprioridadeno
bloqueada,portantoserescalonadaantesdeBquecontinuautilizadoorecursoeAcontinuaaguardandopelo
recurso.AtarefaMirexecutar,entoBpoderexecutarpelomenosaopontodeliberarReaofinalA
executa.Nestecenrioumatarefademdiaprioridadefoiexecutadaantesdeumademaiorprioridade,
demonstrandoumainversodeprioridade.
Obtidade"https://pt.wikipedia.org/w/index.php?title=Mltiplas_filas&oldid=38882335"
Categoria: Algoritmos
Estapginafoimodificadapelaltimavez(s)11h34minde11demaiode2014.
EstetextodisponibilizadonostermosdalicenaCreativeCommonsAtribuioCompartilhaIgual
3.0NoAdaptada(CCBYSA3.0)podeestarsujeitoacondiesadicionais.Paramaisdetalhes,
consulteasCondiesdeUso.

https://pt.wikipedia.org/wiki/M%C3%BAltiplas_filas

3/3