Escalonamento de precessos

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1546 palavras )
  • Download(s) : 0
  • Publicado : 19 de março de 2013
Ler documento completo
Amostra do texto
Escalonamento de processos
Prof. Luiz Henrique Biazotto
FAJ

Escalonamento de processos
• O escalonamento de processos é uma
atividade organizacional feita pelo escalonador
possibilitando executar os processos mais
viáveis e concorrentes, priorizando
determinados tipos de processos, como os de
como
I/O Bound e os computacionalmente
intensivos
intensivos.

Tipos
Tipos Básicos
•Escalonador de curto prazo
• Escalonador de médio prazo
• Escalonador de longo prazo

Escalonador
Escalonador de curto prazo
• Seleciona entre os processos em estado de
pronto que estão na memória, para serem
executados pelo processador. O escalonador de
escalonador
curto prazo faz decisões de escalonamento muito
mais frequentemente que os de médio e longo
prazo

EscalonadorEscalonador de médio prazo
• Seleciona entre os processos que estão na
memória virtual, reduz o grau de
multiprogramação. Ele temporariamente
remove o processo da memória principal e o
coloca na memória secundária (swap) fazendo as
operações de swapping in e swapping out.

Escalonador
Escalonador de longo prazo
Seleciona
Seleciona entre os processos novos, os que são
os
limitados porentrada/saída e os que são
limitados por CPU, dando prioridade aqueles
limitados por I/O, já que utilizam menos tempo
o processador. Este escalonador é o responsável
Este
pelo grau de multiprocessamento, ou seja a
quantidade de processos que o sistema irá
trabalhar.

Definição
• Para que a CPU não fique muito tempo sem executar
tarefa alguma, os sistemas operacionais utilizam
técnicaspara escalonar os processos que estão em
execução ao mesmo tempo na maquina.
• O escalonamento de processos é uma tarefa complicada,
pois nenhum algoritmo é totalmente eficiente e a prova
de falhas, principalmente em se tratando de sistemas
interativos, como o Windows, pois a interação com o
usuário é fundamental para este sistema onde quem o
utiliza procura respostas rápidas e a todo omomento
processos são interrompidos pelo usuário.

Algoritmos escalonadores
• Existem os algoritmos preemptivos e os não
Existem
preemptivos. Os preemptivos são algoritmos que
permitem que um processo seja interrompido durante
sua execução, quer seja por força de uma interrupção de
entrada/saída, quer seja em decorrência da política de
escalonamento adotada e aplicada por parte doescalonador de processos ou simplesmente por força do
término da execução do processo.

Algoritmos
Algoritmos escalonadores
• consiste em salvar o conteúdo dos registradores e a
consiste
memoria utilizada pelo processo e conceder à outro
processo o privilégio de executar na CPU, restaurando
assim o contexto deste ultimo processo. Cabe ressaltar
que nos algoritmos não preemptivos, por seremutilizados exclusivamente em sistemas
monoprocessados, esse fato não ocorre, sendo cada
programa executado até o fim.

Exemplos de Algoritmos







FIFO :
SJF :
SRT:
Escalonamento garantido:
RR
RR :
Múltiplas Filas:

FIFO
• Em engenharia da computação, FIFO
(acrônimo para First In, First Out, que em
português significa primeiro a entrar, primeiro
primeiro
a sair)refere-se a estruturas de dados do tipo
fila. Tem uma estrutura diferente da estrutura de
Tem
uma LIFO (que significa Last In, First Out,
as
as pilhas).

FIFO
FIFO
• As listas são amplamente utilizadas em
As
programação para implementar filas de
espera. Em uma fila de tipo FIFO os elementos
vão sendo colocados na fila e retirados (ou
processados) por ordem de chegada. A idéiafundamental da fila é que só podemos inserir um
fil
novo elemento no final da fila e só podemos
retirar
retirar o elemento do início.

FIFO
FIFO
• Como exemplo de aplicação para filas, pode-se citar a
fila de processos de um sistema operacional.
Nela, é estabelecido um tempo t a ser usado por cada um
dos processos. Se durante a execução de um processo o
Se
tempo passa de 0 a t, este é posto...
tracking img