Gerencia do processador

Disponível somente no TrabalhosFeitos
  • Páginas : 5 (1194 palavras )
  • Download(s) : 0
  • Publicado : 3 de abril de 2013
Ler documento completo
Amostra do texto
Sistemas Operacionais - 2º Bimestre
Prof: Henrique Buosi Monteiro Versão 1.0
4. GERÊNCIA DE PROCESSADOR (Escalonamento de processos)
Para implementar o compartilhamento da CPU entre diversos processos, um sistema
operacional multiprogramável deve possuir um critério para determinar, entre os diversos
processos no estado pronto, qual o próximo processo a executar.
Figura A- Estados de umprocesso em um Sistema Operacional
Esse procedimento de seleção é realizado por um importante componente do sistema operacional
denominado escalonador, e, por isso, recebe o nome de escalonamento de processos.
O escalonamento tem como principais objetivos:
· maximizar a utilização do processador
· maximizar o número de processos completados por unidade de tempo
· garantir que todos o processosrecebam o processador
· minimizar o tempo de resposta para o usuário Tipos de escalonamento:
· não-preemptivo: processo que está executando não pode ser interrompido. Presente nos
primeiros sistemas multiprogramáveis, onde predominava o processamento em batch. As
políticas que implementam escalonamento não-preemptivo não são aplicáveis à sistemas de
tempo compartilhado, pois em processosinterativos é necessário um tempo de resposta ao
usuário razoável.
· preemptivo: o processador pode ser retirado do processo que está executando. Permite
atenção imediata aos processos mais prioritários (tempo real), melhores tempos de resposta
(tempo compartilhado), compartilhamento uniforme do processador.
4.1 Políticas de escalonamento não-preemptivas
4.1.1 Primeiro a chegar-primeiro a sair(first-in first-out ou Fifo)
· O primeiro processo que chegar é o primeiro a ser selecionado para execução.
· Os processos que passam para o estado pronto são colocados no final de uma fila.
Quando chegarem ao seu início, serão selecionados para executarem.
· Utilizado para processos bloqueados também.
· Algoritmo de implementação bastante simples, utilizando uma única fila.
· Ao receber oprocessador, o processo utiliza-o sem sofrer interrupções.
· Processos pequenos esperam tanto quanto os grandes.
Sistemas Operacionais - 2º Bimestre
Prof: Henrique Buosi Monteiro Versão 1.0
Figura B- Implementação do escalonamento First in-first out
4.1.2 Menor-tarefa-primeiro (shortest-job-first ou shortest-job-next)
· Cada processo possui um tempo de uso do processador
· É ativado oprocesso com menor tempo de processador
· O processo não perde o processador para um processo de menor duração (não
preemptivo)
· Minimiza o tempo médio de espera de um conjunto de processo pois os processos
menores são colocados à frente e terminam mais rápido
· Processo pequenos tem espera média menor que os grandes
· Dificuldade de se determinar antecipadamente o tempo de processador de cadaprocesso.
Na prática o tempo é estimado aproximadamente
· Não considera outros tipos de seleção (prioridades)
· Pode causar postergação indefinida quando um processo com elevado tempo de
processamento não receber nunca o processador.
· Processos grandes possuem espera média maior do que no FIFO
Sistemas Operacionais - 2º Bimestre
Prof: Henrique Buosi Monteiro Versão 1.0
Figura C-Implementação do escalonamento Shortest-Job-First
· Exercícios com as políticas de escalonamento não-preemptivas. Arquivo 4-ExNaoP.doc
4.2 Políticas de escalonamento preemptivas
4.2.1 Circular (round robin)
· O primeiro processo na fila de prontos recebe o processador
· Cada processo executa durante uma fatia de tempo (time-slice)
· Se a fatia de tempo for excedida, o processo que estava executando éremovido
(preempção) e inserido, do mesmo modo que os processos que são desbloqueados e os
recém criados, no final da fila pronto
· O tratamento dispensado aos processos é o mesmo, indistintamente
· O valor da fatia de tempo (entre 100 e 300 ms) é crucial:
· pequeno: o tempo de troca de contexto torna-se significativo, gerando overhead
· grande: aumenta o tempo de resposta dos processos no...
tracking img