Sistemas Operacionais

Apresentação em tema: "Sistemas Operacionais"— Transcrição da apresentação:

1 Sistemas Operacionais
Escalonamento de Processos

2 Escalonamento de Processos
Conceito: Em um computador multiprogramado, os processos competem pela CPU – Os processos em estado de pronto Deve ser feita uma escolha de qual processo utilizará a CPU.

3 Escalonamento de Processos
Conceito: O S.O deve escolher um processo, entre os vários processos prontos, para receber o controle da CPU O S.O precisar ter critérios para realizar a escolha deste processo. Este procedimento de seleção é uma das principais funções do S.O e é conhecido como escalonamento ou scheduling

4 Escalonamento de Processos
Escalonador Rotina (código) do S.O responsavel pelo escalonamento de processos. O algoritmo escolhido para o escalonador deve levar em conta as diferentes características dos sistemas. Batch On-Line I/O ETC

5 Escalonamento de Processos
Nos tempos dos sistemas em lote o algoritmo de escalonamento era simples. – Apenas executava as próximas tarefas da fila. Com os sistemas de tempo compartilhado, o algoritmo de escalonamento tornou-se complexo – Vários usuários esperam por um serviço Computadores de grande porte ainda combinam os dois tipos – Atende as tarefas ou aos usuários – Um bom escalonador faz uma grande diferença nesses casos

6 Escalonamento de Processos
Com os computadores pessoais, a situação mudou de duas maneiras – Na maior parte do tempo existe apenas um processo ativo – Os computadores estão cada vez mais rápidos com o passar dos anos

7 Escalonamento de Processos
Além de escolher o processo certo, o escalonador deve fazer um bom uso da CPU • Alternar entre processos é algo caro – Muda-se do modo usuário para modo núcleo – O estado atual é salvo – O contexto é salvo – Em alguns casos, o mapa de memória é salvo – O novo processo é passado para a CPU

8 Escalonamento de Processos
Quando Escalonar Há muitas situações nas quais o escalonador tem de decidir qual processo deverá utilizar a CPU – Processo pai ou filho – Termino de um processo • Processo ocioso caso não haja processos – Bloqueio de um processo – Interrupção de E/S • O processo que estava esperando deve entrar?

9 Escalonamento de Processos
Dispatcher Rotina responsável pela troca de contexto. Latência do Dispatcher Tempo gasto na troca de contexto

10 Escalonamento de Processos
Características de um escalonador Justiça todos os processos devem ter chances iguais de uso do processador. Eficiência Manter o processador ocupado o Maximo de tempo. Otimização do tempo de resposta e de espera Minimizar estes tempos para os usuários

11 Escalonamento de Processos
A ordem que os processos serão escalonados dependerá do algoritmo de escalonamento; Qualquer algoritmo de escalonamento favorecerá uma classe de processos em detrimento das outras. O escalonamento só afeta o tempo de espera dos processos na lista de prontos.

12 Escalonamento de Processos
Tipos de escalonamentos Não preemptivos Processos rodam até o fim Adequados a alguns sistemas dedicados Mais simples de serem implementados Preemptivos Permite a suspensão de processos Executa um processo por um tempo fixado Requer a existência de uma interrupção de relógio para que o controle da CPU seja devolvida ao escalonador Adequados a sistemas de uso geral

13 Escalonamento de Processos
Três ambientes são – Lote • Não necessita preempção • Não há em seus terminais usuário esperando por uma resposta rápida – Interativo • Preempção é essencial para evitar que um processo se aposse da CPU – Tempo real • Os processo realizam o trabalho e bloqueiam • A preempção geralmente é desnecessária