Escalonamento de processos

Disponível somente no TrabalhosFeitos
  • Páginas : 17 (4033 palavras )
  • Download(s) : 0
  • Publicado : 2 de abril de 2012
Ler documento completo
Amostra do texto
Sistemas Operacionais Escalonamento de Processo
Prof. Ms. Márcio Andrey Teixeira

Escalonamento de Processos

Quando um computador é multiprogramado, ele muitas vezes tem variados processos que competem pela CPU ao mesmo tempo; Essa situação ocorre sempre que simultaneamente no estado de pronto; dois ou mais processos estão

A parte do SO que faz a escolha de qual processo deve serexecutado é chamado de escalonador, e o algoritmo que é usado é chamado de algoritmo de escalonamento; Comportamento do processo A figura abaixo mostra como os programas se comportam em relação a utilização da CPU

a)
Espera pela E/S

b)
Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamento de Processos

Quando escalonar
Quando se deve escalonar ??? 1 – Quando se cria umnovo processo !!! 2 – No término de um processo !!! 3 – Quando um processo é bloqueado !!!! 4 – Quando um processo executa o evento de E/S !!!

O algoritmo de escalonamento pode ser: Não preemptivo: O processo executa até o fim, sem ser interrompido; Preemptivo: O processo executa em fatias de tempo (quantum) determinado pelo sistema operacional.

Prof. Ms. Márcio Andrey Teixeira – SistemasOperacionais

Escalonamento de Processos

Em sistemas multiprogramados, múltiplos processos são mantidos na memória principal, cada qual alternando o uso do processados. Como fator principal da multiprogramação, quatro tipo de escalonamento são possíveis: Long−term Scheduling: Determina os processos que serão admitidos no sistema. Medium−term Scheduling: Determina a adição de um número deprocessos que estão parcialmente ou completamente na memória Short−term Scheduling: Determina quais processos serão executados pelo processador

Long−term Scheduling e Medium−term Scheduling estão diretamente relacionados com aspectos de performance, ou seja grau de multiprogramação. É utilizado quando o processo deverá ser admitido no sistema e quando tomar decisão de trocar parte do processo damemória primária para a memória secundária. Short−term Scheduling aborda com alto grau de performance o escalonamento de processos que estão pronto para executar na memória principal.

Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamento de Processos

A Figura abaixo mostra um exemplo da utilização dos tipos de algoritmos de escalonamento:

O objetivo do escalonador éatribuir processos para serem executados pelos processadores de modo a atingir parâmetros de performance, tais como tempo de resposta, vazão e eficiência do processos.

Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamento de Processos

Reorganização dos tipos de algoritmos de escalonamento existente:

Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamentode Processos

O escalonamento afeta a performance do sistema, pois determina quais processos deverão esperar e quais deverão progredir. Isso envolve o gerenciamento de filas, exemplo:

Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamento de Processos

Long−term Scheduling: Determina quais programas serão admitidos pelo sistema para o processamento, ou seja, controla ograu da multiprogramação. - Em alguns sistemas, um processo que acabou de ser criado inicia-se na memória secundária e, neste caso, será adicionado a fila do escalonador intermediário. - Em sistemas operacionais de processamento em lote, processos recém criados são direcionados para o disco e mantidos numa fila de lote. - A decisão de quando criar um novo processo é geralmente tomada como resultadodo grau de multiprogramação. Quanto mais processos existirem menor é o tempo da tomada para cada um ser executado, pois mais processos competem pelos recursos .

- Em termos de frequência de execução, Long term Scheduler desempenha o gerenciamento grosseiro, e portanto, é executado com baixa frequência.

Prof. Ms. Márcio Andrey Teixeira – Sistemas Operacionais

Escalonamento de Processos...
tracking img