S

i
s
t
e
m
a
s

O
p
e
r
a
c
i
o
n
a
i
s
Escalonamento de tarefas

S
i
s
t
e
m
a
s

O
p
e
r
a
c
i
o
n
a
i
s
E
s
c
a
l
o
n
a
m
e
n
t
o

d
e

t
a
r
e
f
a
s
Objetivos

Natureza das aplicaes

Captulo 2.5 de Mazieiro
Captulo 8 Francis Berenger

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Natureza das aplicaes

Tarefas de tempo real : exigem preisi!ilidade em seus tempos de

resposta aos eentos externos...

Tarefas interativas : s"o tare#as $ue rece!em eentos externos %do

usu&rio ou atra's da rede( e deem respond)*los rapidamente+ em!ora
sem os re$uisitos de preisi!ilidade das tare#as de tempo real...

Tarefas em lote (batch): s"o tare#as sem re$uisitos temporais explcitos+

$ue normalmente executam sem interen"o do usu&rio+ como
procedimentos de !ac,up+ arreduras de anti*rus+ c&lculos num'ricos
longos+ renderiza"o de animaes+ etc.

Tarefas orientadas a processamento (C!"bound tas#s): s"o tare#as

$ue usam intensiamente o processador na maior parte de sua exist)ncia.

Tarefas orientadas a entrada$sa%da (&O"bound tas#s): s"o tare#as $ue

dependem muito mais dos dispositios de entrada-sada $ue do
processador. .ssas tare#as despendem !oa parte de suas exist)ncias no
estado suspenso+ aguardando respostas /s suas solicitaes de leitura
e-ou escrita de dados nos dispositios de entrada-sada.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Tipos de escalonamento
0 #orma de lidar com uma tare#a $uando encontra*se em
execu"o
1reemptio
23
Cooperatio
1&gina 48 de Mazieiro

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento 'C'( ('irst"
Come) 'irst (erved)

0 #orma de escalonamento mais elementar

consiste em simplesmente atender as tare#as
em se$u)ncia+ / medida em $ue elas se
tornam prontas %ou se5a+ con#orme sua ordem
de c6egada na #ila de tare#as prontas(.

.ste algortmo tam!'m pode ser relacionado

com o F7F8 %First*in First*out(.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento 'C'( ('irst"
Come) 'irst (erved)
9so do processador sem tempo de $uantum
*ers+o cooperativa

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento 'C'( ('irst"
Come) 'irst (erved)
9so do processador sem com tempo de $uantum
:empo de $uantum ; 2
*ers+o preeptiva

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento (,'
((hortest ,ob 'irst)

8 algoritmo de escalonamento $ue proporciona

os menores tempos m'dios de execu"o e de
espera ' con6ecido como menor tare#a
primeiro+ ou 3<F %36ortest <o! First(.

Como o nome indica+ ele consiste em atri!uir o

processador / menor %mais curta( tare#a da #ila
de tare#as prontas.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento (,'
((hortest ,ob 'irst)
Como - poss%vel prever o tempo
estimado de uma tarefa.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento por prioridades

No escalonamento por prioridades+ a cada

tare#a ' associada uma prioridade+ geralmente
na #orma de um n=mero inteiro. 8s alores de
prioridade s"o ent"o usados para escol6er a
pr>xima tare#a a rece!er o processador+ a cada
troca de contexto.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento por prioridades
.scala de prioridades positia %ou se5a+ onde
alores maiores indicam uma prioridade maior(:
*ers+o cooperativa

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
Escalonamento por prioridades
.scala de prioridades positia %ou se5a+ onde
alores maiores indicam uma prioridade maior(:
*ers+o com preemp+o

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
/efini+o de prioridade

'atores e0ternos: s"o in#ormaes proidas pelo usu&rio

ou o administrador do sistema+ $ue o escalonador n"o
conseguiria estimar sozin6o. 8s #atores externos mais
comuns s"o a classe do usu&rio %administrador+ diretor+
estagi&rio( o alor pago pelo uso do sistema %serio !&sico+
serio premium( e a import?ncia da tare#a em si %um
detector de intrus"o+ um script de recon#igura"o
emergencial+ etc.(.

'atores internos: s"o in#ormaes $ue podem ser o!tidas

ou estimadas pelo escalonador+ com !ase em dados
disponeis no sistema local. 8s #atores internos mais
utilizados s"o a idade da tare#a+ sua dura"o estimada+ sua
interatiidade+ seu uso de mem>ria ou de outros recursos+
etc.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
(olu+o 111
&nani+o e envelhecimento de tarefas

1ara eitar a inani"o e garantir a

proporcionalidade expressa atra's das
prioridades est&ticas+ um #ator interno
denominado enel6ecimento %tas, aging( dee
ser de#inido.

8 enel6ecimento indica 6& $uanto tempo uma

tare#a est& aguardando o processador e
aumenta sua prioridade proporcionalmente.
@essa #orma+ o enel6ecimento eita a inani"o
dos processos de !aixa prioridade+ permitindo a
eles o!ter o processador periodicamente.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
roblema 111
&nani+o e envelhecimento de tarefas

No escalonamento por prioridades !&sico+ as

tare#as de !aixa prioridade s> rece!em o
processador na aus)ncia de tare#as de maior
prioridade.
Caso existam tare#as de maior prioridade
#re$uentemente atias+ as de !aixa prioridade
podem so#rer de inani"o %staration(+ ou se5a+
nunca ter acesso ao processador.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
(olu+o 111
&nani+o e envelhecimento de tarefas

1ara eitar a inani"o e garantir a

proporcionalidade expressa atra's das
prioridades est&ticas+ um #ator interno
denominado enel6ecimento %tas, aging( dee
ser de#inido.

8 enel6ecimento indica 6& $uanto tempo uma

tare#a est& aguardando o processador e
aumenta sua prioridade proporcionalmente.
@essa #orma+ o enel6ecimento eita a inani"o
dos processos de !aixa prioridade+ permitindo a
eles o!ter o processador periodicamente.

Prof. Pedro Batsta de Carvalho Filho
Sistemas Operacionais
!m escalonador real
7gual a FCF3 sem preemp"o+ usa apenas prioridade est&tica
3imilar ao anterior+ incluindo a
preemp"o por tempo+ o alor
de $uanto ' proporcional a
prioridade $ue aria de AB /
2BB ms.
suporta tare#as interatias+ atra's de
uma poltica !aseada em prioridades
din?micas com preemp"o por tempo
com $uantum ari&el. :are#as desta
classe somente s"o escalonadas se
n"o 6ouerem tare#as prontas nas
classes 3CC.@DF7F8 e 3CC.@DEE.