Concorrência de Algoritmos

Comunicação Entre Processos
Quando dois processos utilizam um ponto em comum na execução de tarefas.
EX: Dois processos utilizam o mesmo arquivo para ler e escrever.
Situação 1
Spool de impressão
Situação 2
Código em C que usa a mesma variável

Algoritmo de Escalonamento

1) FIFO
2) SIF  Premptivos
3) Cooperativo

1) Round Robin (circular)  Não Premptivos
2) Multiplas Filas

Fazer o trabalho sobre FIFO, com animação em flash

Tipos de escalonadores

Premptivos : são capazes de interromper processos que poderiam continuar executando Não Premptivos: Pemitem execução até o final de interrupção externa.

Podem utilizar o processador até que:

término de execução de processo execução de uma instrução E/S ou sicronização liberação voluntária a outro processo (yield) interrupção de relógio
Processo de alta prioridade esta pronto

FIFO= FIRT IN FIRS OUT
1) Processos aptos são inseridos no final da FILA
2) Processo do Início da fila é o primeiro a executar
3) Processo executado até que:
a) Libere explicitamente o processador
b) Reutilize uma chamada de sistema(bloqueado)
c) Termine Sua execução

Processo tempo

A 12

B 8

C 15

D 5

Calculo do tempo médio na fila de impressão
TM abcd= (0+12+20+35)/4 = 16,75 u.t
TM dcba (0+5+17+25)/4=11,7 u.t

SIF- shortest job first
Para usar este algoritmo precisamos conhecer o tempo de cada processo antecipadamente.

PROCESSO TEMPO A 12

B 8

C 15

D 5

TMdbac= ( 0+5+13+25)/4= 10.5ut

RR – Round Robin
Cada processo