Informatica

Disponível somente no TrabalhosFeitos
  • Páginas : 25 (6238 palavras )
  • Download(s) : 0
  • Publicado : 25 de novembro de 2011
Ler documento completo
Amostra do texto
SISTEMAS OPERACIONAIS

SEMAFOROS BINÁRIOS

PROFESSOR: FERNANDO

ALUNO: FRANCISCO EDNALDO NASCIMENTO DE SOUSA.
MATRICULA: 201107128625.

CURSO: REDES DE COMPUTADORES 2011.2

SINAIS
Em um sistema multiprogramado com um único processador, são intercaladas na losprocesos
tempo (isto é, Round Robin) para a execução simultânea darapariencia. Embora nãoParalelamente unprocesado cair na real, e embora haja uma sobrecargadoen cpu
por ter que mudar tareaconstantemente, as vantagens disso são
muito alto. Exemplo: avião-torre, chat, etc.
Um dos maiores problemas que podemos encontrar é a partilha queel
recursos é cheia de riscos. Por exemplo, se dois processos simultaneamente fazer uso de
uma variável globalmente ambos realizados tanto operações deleitura e deescritura
sobre esta variável, a ordem de execução e scripts estaslecturas é crítica
uma vez que afetou o valor da variável.

Conceito de condições de corrida:

• Situações em que dois ou mais processos lidos
ou gravar em uma área de memória compartilhada
eo resultado final depende de os momentos de
execução de cada um.

• Esta é resolvido, impedindo mais de um
acessarsimultaneamente o processo de

• Shared variáveis. Assegurar Resolvido
exclusão mútua.

Conceito de exclusão mútua.

• Consiste de um único processo exclui
temporariamente para todo mundo usar um
partes de forma a assegurar
integridade do sistema.

Conceito de seção crítica.

• A parte do programa com um começo e um fim
claramente que normalmente contém o
atualizar uma ou maisvariáveis ​​compartilhadas.

• Para uma solução para o problema da exclusão
mútua para ser válido, deve cumprir uma série
condições:

o Não deve garantir exclusão mútua
os diferentes processos de acesso
o compartilhamento. Não pode ser em
qualquer momento dentro de dois processos

suas seções críticas.

ou não devem fazer suposições como
com a velocidade relativa dos processos
conflito.Nenhum processo ou você está fora de sua seção
A crítica deve interromper outro para o
acesso à seção crítica.

o Quando mais de um processo deseja entrar
sua seção crítica, deve ser concedida
entrada em um tempo finito, ou seja,
Eu nunca vou esperar em um loop
que não tem fim.

Para resolver o problema da exclusão mútua, temos três tipos de soluções:

• Soluções de software.

•soluções de hardware.

• As soluções oferecidas pelo sistema operacional.

2. Soluções de hardware.
O hardware é dividido em dois tipos:

• otimista.

o consideram mais provável não é
há conflitos, e se há em números
reduzida, permitindo assim que qualquer
acesso à variável compartilhada. Em caso
conflito, manter a integridade do
decisão atualizações do sistema.

• Pessimista.

oubloquear qualquer coisa que possa interferir.

ou atualizar a variável.

bloqueado ou desbloqueá-lo em primeiro lugar.

• Desabilitar interrupções e interrupção de permitir
(Pessimista).

• Teste e Set (Compartilhe e Set) (pessimista).

• Compare e troca (otimista).

3. Soluções operacional do sistema.
3.1. Semáforos.
3.1.1. Semáforos binários.

Dijkstra em 1968 deu uma soluçãoelegante e simples para o problema da exclusão mútua
com a introdução do conceito de semáforo binário. Esta técnica permite resolver o
A maioria dos problemas de sincronização entre processos e fazem parte do projeto
muitos sistemas operacionais e linguagens de programação concorrente.
A
semáforo binário é um indicador de condição (S), que registra se um recurso é
disponível ou não. Um semáforobinário só pode ter dois valores: O e 1. Se, por um
semáforo binário. S = 1, então o recurso está disponível ea tarefa pode ser usado;
se S = 0, o recurso não está disponível eo processo deve esperar.
As únicas luzes permitem três operações sobre eles:
Esperar.
Do sinal.
Inicializar.

wait (variável)
começar
while (variável)> = 0 do {} wait
variável = variável-1
final
sinal...
tracking img