Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Semforos
Vamos considerar um sistema operacional de compartilhamento de tempo
e de multiprogramao que controla as atividades de um computador com
uma nica impressora. Se um processo precisar imprimir seus resultados,
ele deve solicitar que o sistema operacional de a ele acesso ao controlador
de dispositivo da impressora. Neste ponto, o sistema operacional deve de-
cidir se aceita ou no essa requisio, dependendo de a impressora j estar
sendo usada por outro processo. Se ela no estiver, o sistema operacional
deve permitir o acesso e deixar que o processo continue; caso contrrio, o
sistema operacional deve negar a requisio e talvez classificar o processo
como um processo em espera at que a impressora fique disponvel. Afinal,
se for dado a dois processos acesso simultneo impressora do computador,
os resultados seriam inteis para ambos.
Impasses (Deadlocks)
Outro problema que pode surgir durante a alocao de recursos so os
impasses, que ocorrem quando dois ou mais processos so impedidos
de progredir porque cada um est esperando um recurso alocado para o
outro. Por exemplo, um processo pode ter acesso impressora do com-
putador, mas estar esperando para acessar o tocador de CDs, enquanto
outro processo tem acesso ao tocador de CDs, mas est esperando pela
impressora. Outro exemplo ocorre em sistemas nos quais se permite que
os processos criem novos processos (uma ao chamada de ramificao
no vernculo do UNIX) para realizarem subtarefas. Se o escalonador no
tiver mais espao adicional na tabela de processos e cada processo no
sistema deve criar um processo adicional antes de poder completar sua
tarefa, nenhum processo pode continuar. Tais condies, como em outras
configuraes (Figura 3.7), podem prejudicar severamente o desempe-
nho de um sistema.
Anlises de impasses tm revelado que eles no podem ocorrer a me-
nos que todas as trs condies a seguir sejam satisfeitas:
1. Existe competio por recursos no compartilhveis.
Figura 3.7 Um impasse resultante da competio por intersees ferrovirias no com-
partilhveis.
2. Suponha que uma estrada de duas pistas converta-se em uma, de forma a passar em um tnel.
Para coordenar o uso do tnel, o seguinte sistema de sinalizao foi instalado:
Um carro entrando em qualquer uma das extremidades do tnel faz com que as luzes vermelhas
sobre o tnel se acendam. Quando o carro sai do tnel, as luzes so desligadas. Se um carro que
est chegando encontra uma luz vermelha ligada, ele espera at que a luz seja desligada antes de
entrar no tnel.