Sistemas operacionais

Disponível somente no TrabalhosFeitos
  • Páginas : 5 (1121 palavras )
  • Download(s) : 0
  • Publicado : 9 de dezembro de 2012
Ler documento completo
Amostra do texto
SISTEMAS OPERACIONAIS

Escalonamento de Processos

Leandro Coelho
.

2

Escalonador em Windows

3

Sistemas Operacionais
Escalonamento no Windows 2000
Algoritmo de
prioridades

escalonamento

preemptivo

por

São definidos 32 níveis de prioridade divididos por 6
classes:
REALTIME_PRIORITY_CLASS (24)
HIGH_PRIORITY_CLASS (13)
ABOVE_NORMAL_PRIORITY_CLASS (10)NORMAL_PRIORITY_CLASS (8)
BELOW_NORMAL_PRIORITY_CLASS (6)
IDLE_PRIORITY_CLASS (4)

4

Sistemas Operacionais
Escalonamento no Windows 2000
Algoritmo de
prioridades

escalonamento

preemptivo

por

Os processos com prioridades de 1 a 15 podem ter a
sua prioridade alterada dinamicamente
Os processos com prioridades de 16 a 32 têm
prioridade fixa

5

Sistemas OperacionaisEscalonamento no Windows 2000
O escalonador gerência uma fila para cada nível
de prioridade e escolhe para entrar em execução o
processo com prioridade mais alta (da fila)
Um processo executa até:
Um outro processo de prioridade mais alta entrar para
a fila de “ready” (pronto)
Um processo terminar
Um processo terminar o seu “time quantum”
Um processo entrar no estado waiting

6

SistemasOperacionais
Escalonamento no Windows 2000
Para as classes de prioridade variável
escalonador modifica as prioridades quando:

o

O Time-quantum do processo expira, sendo a prioridade
diminuída de 1
Um processo passa de background para foreground (só
para a classe NORMAL_PRIORITY_CLASS)
Uma janela recebe um evento, por ex. um timer ou
mensagens do mouse
O processo passa do estado de waitingpara ready, a
prioridade é aumentada

7

Sistemas Operacionais
Escalonamento no Windows 2000
Para conseguir níveis de desempenho adequados
em programas interactivos, o sistema usa uma
regra de escalonamento especial nos processos da
classe NORMAL_PRIORITY_CLASS:
Distingue entre nos processos em foreground (quando a
janela correspondente está seleccionada) e nos
processos embackground (quando a janela
correspondente não está seleccionada)

8

Sistemas Operacionais
Escalonamento no Windows 2000
Para conseguir níveis de desempenho adequados
em programas interactivos, o sistema usa uma
regra de escalonamento especial nos processos da
classe NORMAL_PRIORITY_CLASS:
Quando um processo passa para foreground, aumentase a sua prioridade de modo a que esta seja maior ouigual que a prioridade do processo de mais alta
prioridade em background.
Quando do processo passa para backgroud, diminui-se
a sua prioridade para a sua prioridade original

9

Sistemas Operacionais
Escalonamento no Windows 2000
Processos de tempo-real têm acesso preferencial à
CPU;
O S.O. não garante que um processo de tempo real
comece a ser executado dentro de um limite temporalpré-definido (o Windows 2000 é do tipo soft realtime)

10

Sistemas Operacionais
Escalonamento no Windows 2000
A estratégia de prioridades tem alguns aspectos a
realçar
Tende a dar óptimos tempos de resposta para
processos interactivos que usem o mouse e janelas
Permite que processos I/O-bound mantenham os
dispositivos em funcionamento (sem pausas)
Os processos CPU-bound ficam com assobras da CPU

11

Escalonador em LINUX

12

Sistemas Operacionais
Escalonamento no Linux
Em Linux, o escalonamento também inclui a
execução das tarefas do kernel
Estas tarefas do kernel incluem as tarefas requisitadas
por processos em execução e as tarefas internas
ligadas aos device drivers

13

Sistemas Operacionais
Escalonamento no Linux
Em Linux, o escalonamento tambéminclui a
execução das tarefas do kernel
A execução em modo kernel pode ocorrer de 3 formas:
Um programa em execução requisita explicitamente um
serviço do SO através de uma chamada ao sistema
Implicitamente quando a gestão de memória virtual gera
uma “falha de página”
Um device driver gera uma interrupção que leva a UCP a
iniciar uma rotina do kernel para atendimento da interrupção

14...
tracking img