Sistemas Operacionais

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

1 Sistemas Operacionais
Aula 4 - Temas 4 e 5 Luis Cezar Ribeiro

2 Implementação dos Processos
Para implementar o modelo de processo, o sistema operacional deve manter uma tabela, chamada de tabela de processos, com uma entrada por processo. Gerência do processo Gerência da memória Gerência de arquivos Valor dos registradores Ponteiro para o segmento de texto Mascara UMASK (de controle de permissões) Valor do contador de programa Ponteiro para o segmento de dados Diretório raiz

3 Processos orientados á UCP (CPU Bound)
O conjunto de instruções que será executado pelo processador é classificado como CPU Bound, quando estas forem cálculos e comparações.

4 Processos orientados a E/S (I/O Bound)
O conjunto de instruções que menos complexas que resumem-se a comandos iniciais e finais aos controladores de I/O, são conhecidas como I/O Bound.

5 Comunicação entre Processos
Existe, portanto, a necessidade de haver comunicação entre tais processos, preferencialmente de uma forma estruturada, que não seja baseada em interrupções.

6 Condições de Corrida Quando dois ou mais processos pretendem utilizar um dispositivo físico (memória), é dado o nome de condição de corrida. Esta situação precisa ser perfeitamente controlada pelo Sistema Operacional de modo a evitar quaisquer inconsistências.

7 Regiões Críticas Analisando o fenômeno da condição de corrida, observa-se que ela ocorre quando os processos concorrentes estão executando as instruções que determinam a utilização dos recurso compartilhado.

8 Como o S.O. controla a condição de corrida
1ª Regra: Dois ou mais processos não podem estar simultaneamente dentro de suas regiões críticas correspondentes;

9 Como o S.O. controla a condição de corrida
2ª Regra: Nenhuma consideração pode ser feita a respeito da velocidade relativa dos processos, ou a respeito do número de processadores disponíveis no sistema.

10 Como o S.O. controla a condição de corrida
3ª Regra: Nenhum processo que esteja rodando fora de sua região crítica pode bloquear a execução de outro processo.

11 Como o S.O. controla a condição de corrida
4ª Regra: Nenhum processo pode ser obrigado a esperar indefinidamente para entrar em sua região crítica.

12 Exclusão Mútua com Espera Ocupada
Quando um processo estiver acessando a memória compartilhada dentro de sua região crítica, nenhum outro processo poderá entrar em sua seção crítica correspondente.

13 A Instrução TSL Esta é uma solução simples e correta para o problema do acesso a regiões críticas. Antes de entrar em sua região crítica, o processo chama um procedimento, o qual coloca o processo em espera ocupada até que seu ingresso nela seja permitido.

14 Bloqueio e desbloqueio de processos
Para complementar a resolução de concorrência entre processos é necessário encontrar uma primitiva que bloqueie a continuação da execução de determinado processo, em vez de gastar tempo de processador quando sua entrada na região crítica não for permitida. Um dos pares de primitivas mais simples para resolver este problema é o denominado SLEEP e WAKEUP.

15 Problema do Produtor-Consumidor
O Sistema Operacional aplica as primitivas Sleep e WakeUp (dormir e acordar respectivamente para compensar a diferença entre os processos.

16 Semáforos Em complemento as soluções de controle de fluxo de execução processos os Sistemas Operacionais foi desenvolvida a técnica de semáforos, que acrescenta comandos UP e DOWN, diminuindo ou aumentando o tempo das primitivas SLEEP e WAKE UP.

17 Travamento (Deadlock)
Outra aplicação de semáforos e primitivas, é evitar que ocorra um impasse e um potencial travamento.

18 Escalonamento de Processos
Módulo Escalonador execuuta o algoritmo de escalonamento. Justiça: todos os processos do sistema terão chances iguais de uso do processador; Eficiência: manter o processador ocupado o tempo todo; Tempo de resposta: minimizar o tempo de resposta para os usuários interativos; Turnaround: minimizar o tempo que os usuários batch devem esperar a saída; Throughput: maximizar o número de jobs processados na unidade de tempo, usualmente hora.

19 Escalonamento Round Robin
Neste tipo de escalonamento cada processo recebe um peso, conhecido como Quantum, e ciclicamente cada processo recebe atenção do processador. Este é o tipo mais comum e utilizado pela maioria dos Sistemas Operacionais atualmente.

20 Escalonamento com Prioridade
A necessidade de se considerar fatores externos para a escolha do próximo processo que vai ganhar o processador é denominada escalonamento com prioridade. A idéia básica é muito simples: a cada processo é associada uma prioridade, e o processo pronto com maior prioridade será aquele que vai rodar primeiro.

21 Menor job Primeiro (SJF)
Nesta política, quando vários jobs igualmente importantes estiverem esperando vez numa fila, o escalonador usa a política de alocar o processador ao menor dos jobs da fila. Efetuando o processamento de tais jobs nesta ordem, o tempo de turnaround será otimizado.

22 Até a próxima aula.