escalonamento

escalonamento
Conceitos Básicos Objectivos do escalonamento Optimizar a performance do sistema de acordo com um critério Dividir a capacidade de processamento da UCP entre vários processos Diminuir o tempo de resposta (sistemas de Tempo-Real) Como? Alguns exemplos: Quando um processo está à espera (por ex: de uma operação de I/O ou de um sinal), outro processo pode entrar em funcionamento Periodicamente é retirado um processo e substituído pelo próximo na fila de readyTipos de Escalonamento Escalonamento não preemptivo: o escalonador apenas pode efectuar a comutação entre processos quando o processo termina ou passa para o estado de Waiting Casos 1 e 4* Exemplo: Windows 3.1 e Apple
Macintosh OS
Escalonamento preemptivo: o escalonador pode interromper a execução de um processo antes que este tenha terminado Casos 2 e 3*
Escalonamento preemptivoAlguns problemas 2 Processos partilham dados Um dos processo está a atualizar os dados, a UCP decide efetuar a comutação para outro processo O segundo processo vai ter acesso a dados potencialmente inconsistentes Mecanismos para proteção no acesso a dados partilhados (Capítulos seguintes)
Multi-nível por Filas
Este tipo de escalonamento é usado quando é fácil classificar os processos em classes distintas, por ex.: Processos interativos Processos batch Aplicações multimédia A fila ready é dividida em várias filas, uma por cada classe de processos Cada fila pode ter o seu próprio algoritmo de escalonamento, por ex.:
Processos interativos: RR Processos batch: FCFS Processo do sistema: prioridades Cada fila tem prioridade absoluta sobre a outra i.e. um processo da fila de batch apenas corre quando não existirem processos na fila dos processos interativos Também é necessário efetuar o escalonamento entre as filas: Prioridades fixas Em casos de carga elevada os processos atribuídos às filas de menor prioridade são