Escalonamento de processos

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1580 palavras )
  • Download(s) : 0
  • Publicado : 18 de setembro de 2012
Ler documento completo
Amostra do texto
Escalonamento de processos


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 processos I/O Bound e os computacionalmente intensivos. intensivos

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

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 processador curto prazo faz decisões de escalonamento muito mais frequentemente que os de médio e longo prazo

Escalonador de médio prazo
• Seleciona entre os processos que estão na memóriavirtual, reduz o grau de multiprogramação. 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 de longo prazo
Seleciona entre os processos novos os que são novos, limitados por entrada/saída e os que são limitados por CPU dando prioridade aqueles CPU, limitados porI/O, já que utilizam menos tempo o processador. Este escalonador é o responsável processador 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 q q p tarefa alguma, os sistemas operacionais utilizam técnicas para escalonar os processos que estão em execução ao mesmo tempo na maquina. ç p q• 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 o momento processos são interrompidos pelo usuário.

Algoritmos escalonadores
• Existemos algoritmos preemptivos e os não 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 do escalonador de processos ou simplesmente por força do término da execução do processo.

Algoritmosescalonadores
• consiste em salvar o conteúdo dos registradores e a 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 serem utilizados exclusivamente em sistemas monoprocessados, esse fato não ocorre, sendo cada programa executado até o fim.

Exemplosde Algoritmos
• • • • • • FIFO : SJF : SRT: Escalonamento garantido: RR : Múltiplas Filas:

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

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

FIFO
•Como exemplo de aplicação p p p ç para filas, p , 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 processos tempo passa de 0 a t, este é posto na fila e o processo seguinte é executado. Se o processo seguinte não terminar de ser executado no tempo t, ele é posto na fila e...
tracking img