P. 1
Escalonamento de Processos (1)

Escalonamento de Processos (1)

|Views: 499|Likes:

More info:

Published by: Rogerio Fabricio de Sousa on Mar 20, 2011
Direitos Autorais: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

06/21/2013

pdf

text

original

Sistemas Operacionais

Escalonamento de processos

Introdução

Uma política de escalonamento é a estratégia  do sistema para escolher quais processos  devem ser executados a cada instante

 

 

2

Introdução ● Uma política de escalonamento é a estratégia  do sistema para escolher quais processos  devem ser executados a cada instante Essa política deve satisfazer critérios de: ● ● maximizar o número de processos/tempo  (desempenho). evitar o adiamento indefinido.   3 ● ●   . minimizar o tempo que cada processo espera para  ser executados (latência).

Determina o grau de multiprogramação: número de  processos a cada instante.Níveis de escalonamento ● Escalonamento de alto nível ● Determina quais jobs serão admitidos pelo sistema. Se admitidos tornam­se processos ou grupos de  processos. ● ●     4 .

●     5 .Níveis de escalonamento ● Escalonamento de nível intermediário ● Determina se um processo terá permissão de  disputar processador. pois os processos podem ser  suspensos para cumprir metas de desempenho. Funciona como um buffer entre a admissão e a  designação de processadores para um processo.

Níveis de escalonamento ● Escalonamento de baixo nível ● Determina qual processo ativo será executado  quando o processador estiver disponível. Podem ter uma política de prioridades (importância  de um processo). Ele reside na memória principal o tempo todo. Designa o processador (se multiprocessado). ● ● ●     6 .

 ele não poderá retirar o processo de  execução. ● Preemptivo:  ●     7 . não  preemptivo ● Não preemptivo:  ● uma vez que o sistema conduz um processo a  execução. o sistema é capaz de interromper a execução de um  processo e reconduzi­lo ao processador em outro  momento.Escalonamento preemptivo vs.

Prioridades ● Prioridades quantificam a importância relativa  dos processos     8 .

Prioridades ● Prioridades quantificam a importância relativa  dos processos São de dois tipos: ● ● Estáticas: permanecem fixas Dinâmicas: são alteradas de acordo com as  mudanças do ambiente ●     9 .

  10 ●   . sobrecarga baixa  (uso dos recursos na realização das  tarefas dos processos). implementação mais complexa.Prioridades ● Estáticas: ● fáceis de implementar. não propiciam a adaptação da execução as mudanças  do ambiente (reduzindo latência e aumentando  rendimento). ● ● ● Dinâmicas:  ● reduzem a latência de processos que estão retendo  recursos.

Objetivos do escalonamento ● Maximizar o rendimento. Evitar o adiamento indefinido. Maximizar a utilização de recursos. Impor as prioridades. Maximizar o número de processos interativos  que estão recebendo tempos de resposta  “aceitáveis”. Minimizar sobrecarga.   11 ● ● ● ● ●   .

E/S: usa brevemente o processador antes de gerar  E/S e então o devolve (I/O bound).Critérios para o escalonamento ● Um processo pode ser orientado a: ● Processador: usa todo o tempo disponibilizado a  ele para executar suas tarefas (CPU bound). ●     12 .

Critérios para o escalonamento ● Um processo pode ser orientado a: ● Processador: usa todo o tempo disponibilizado a  ele para executar suas tarefas (CPU bound). Interativo: requer frequentes interações com o  usuário.   13 ● ● O tipo do processo pode ser: ● ●   . Lote: executa sem interagir com o usuário. E/S: usa brevemente o processador antes de gerar  E/S e então o devolve (I/O bound).

Algoritmos de escalonamento ● FIFO – First in First out Round Robin – fila circular Short Process First (SPF) Filas multinível com retro­alimentação ● ● ●     14 .

Algoritmos de escalonamento ● FIFO – First in First out Job 4 Job 3 Job 2 Job 1 CPU     15 .

  16 ● ● ● ● ●   . não é empregado como esquema mestre. processos não importantes fazem processos  importantes esperar. não é recomendado para processos interativos. processos de mesma prioridade são despachados  na ordem FIFO.Algoritmos de escalonamento ● FIFO – First in First out ● todos os processos são tratados igualmente. processos longos fazem processos curtos esperar.

Algoritmos de escalonamento ● Round Robin – fila circular 4 3 2 Preempção por tempo Bloqueio ou espera 1 CPU     17 .

preempção. varia de 10 a 200ms. Windows XP: padrão específico da arquitetura. varia ser for background o foreground.   18 ●   .Algoritmos de escalonamento ● Round Robin – fila circular ● FIFO com tempo limitado (quantum). Quantum ● ● ● ● ● Linux: padrão 100ms. não é empregado como esquema mestre. em geral  20ms. empregado em ambientes interativos.

. + TEn ) TME =  n ou    TME =  (∑i =1 TEi ) n     n 19 .Algoritmos de escalonamento ● Short Process First (SPF) ● Menor tempo estimado pelo ● usuário ou sistema ● ● não há preempção ● O tempo médio de espera (TME) é calculado  da seguinte forma: (TE1 + TE2 + ..

Algoritmos de escalonamento ● Short Process First (SPF) ● O tempo de espera (TE) de cada job é o tempo que  ele levou para começar a processar: JOB 4 JOB 3 JOB 2 JOB 1 0 TE1=0 3s 3 TE2=3 TE3=8   3s 1s 5s 8 9 TE4=9 12 tempo   TME = (0+3+8+9)/4 = 5s 20 .

Algoritmos de escalonamento ● Short Process First (SPF) JOB 4 JOB 3 JOB 2 JOB 1 0 1 3s 4 TE3=4 7 TE4=7   3s 1s 5s 12 tempo TE1=0 TE2=1   TME = (0+1+4+7)/4 = 3s 21 .

Algoritmos de escalonamento ● Filas multinível Alta prioridade: (FIFO) Média prioridade: (Circular) Baixa prioridade: (FIFO) CPU     22 .

Algoritmos de escalonamento ● Filas multinível com retro­alimentação ● Alta prioridade (FIFO adaptado) Preempção por tempo Menor tempo (FIFO adaptado) Preempção por tempo Preempção por tempo (Circular) Baixa prioridade Maior tempo     23 .

24   ● ● ● ●   . sistemas aumentam o quantum a medida que  passam a execução para filas de mais baixo nível. processos entram na fila de mais alto nível.Algoritmos de escalonamento ● Filas multinível com retro­alimentação ● Auxilia o processo de reconhecimento do  comportamento de um processo. processos que devolvem o processador antes do  término do quantum permanecem no mesmo nível. processos que expiram o quantum vão para fila de  nível mais baixo.

O quantum da primeira fila é grande o bastante  para que processo orientados a E/S façam sua  requisição. Uma requisição de E/S retira o processo da rede de  filas (pronto).Algoritmos de escalonamento ● Filas multinível  com retro­alimentação ● Favorecem processos orientados a E/S ou que  precisam de pequenos surtos de tempo. Processos podem subir de nível a medida de    25 ● ● ●   ● . São ideais para separa processos em categorias  (identificar se é orientado a processador ou E/S).

Oliveira. Sistemas Operacionais  Modernos.  Sistemas operacionais: conceitos e aplicações.br/~asc/livro/matdidatico. Toscani.  Porto Alegre: Instituto de Informática da UFRGS. 1995. Andrew S. 2000. Peter. Abraham.ufrgs.Referências ● Silberschatz.    26 ● ●   . Carissimi.html. Gagne.  Rio de Janeiro: Ed.  Acesso em: 10/02/2003. Galvin.inf. Sistemas Operacionais. Tanembaum. Rio de Janeiro: LTC. Disponível on­line em:  http://www. Campus. Greg.  2001.

You're Reading a Free Preview

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