sIstema op

Páginas: 46 (11256 palavras) Publicado: 8 de junho de 2015
Sistemas Operacionais
IV - Coordenação entre Tarefas ∗†
Prof. Carlos Alberto Maziero
DAInf UTFPR
http://dainf.ct.utfpr.edu.br/∼maziero
18 de novembro de 2011



Copyright (c) 2006 Carlos Alberto Maziero. É garantida a permissão para copiar, distribuir e/ou
modificar este documento sob os termos da Licença de Documentação Livre GNU (GNU Free Documentation
License), Versão 1.2 ou qualquer versãoposterior publicada pela Free Software Foundation. A licença está
disponível em http://www.gnu.org/licenses/gfdl.txt.

Este texto foi produzido usando exclusivamente software livre: Sistema Operacional Linux (distribuições Fedora e Ubuntu), compilador de texto LATEX 2ε , gerenciador de referências BibTeX, editor gráfico
Inkscape, criadores de gráficos GNUPlot e GraphViz e processador PS/PDFGhostScript, entre outros.

c prof. Carlos Maziero

SUMÁRIO – 2

Sumário
1

Objetivos

3

2

Condições de disputa

3

3

Seções críticas

6

4

Inibição de interrupções

7

5

Soluções com espera ocupada
5.1 A solução óbvia . . . . . .
5.2 Alternância de uso . . . .
5.3 O algoritmo de Peterson .
5.4 Instruções Test-and-Set . .
5.5 Problemas . . . . . . . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
..
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

7
8
9
9
10
11

6

Semáforos

12

7

Variáveis de condição

15

8

Monitores

17

9

Problemas clássicos de coordenação
9.1 O problema dosprodutores/consumidores . . . . . . . . . . . . . . . . .
9.2 O problema dos leitores/escritores . . . . . . . . . . . . . . . . . . . . . .
9.3 O jantar dos filósofos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

18
19
20
22

10 Impasses
10.1 Caracterização de impasses . . . . . . . .
10.2 Grafos de alocação de recursos . . . . . .
10.3 Técnicas de tratamento de impasses . . .
10.3.1Prevenção de impasses . . . . . . .
10.3.2 Impedimento de impasses . . . . .
10.3.3 Detecção e resolução de impasses

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

24
26
27
28
28
30
30

c prof. Carlos MazieroObjetivos – 3

Resumo
Muitas implementações de sistemas complexos são estruturadas como várias
tarefas inter-dependentes, que cooperam entre si para atingir os objetivos da
aplicação, como por exemplo em um navegador Web. Para que as várias tarefas que
compõem uma aplicação possam cooperar, elas precisam comunicar informações
umas às outras e coordenar suas atividades, para garantir que os resultadosobtidos
sejam coerentes. Este módulo apresenta os principais conceitos, problemas e
soluções referentes à coordenação entre tarefas.

1

Objetivos

Em um sistema multi-tarefas, várias tarefas podem executar simultaneamente,
acessando recursos compartilhados como áreas de memória, arquivos, conexões de
rede, etc. Neste capítulo serão estudados os problemas que podem ocorrer quando
duas ou maistarefas acessam os mesmos recursos de forma concorrente; também serão
apresentadas as principais técnicas usadas para coordenar de forma eficiente os acessos
das tarefas aos recursos compartilhados.

2

Condições de disputa

Quando duas ou mais tarefas acessam simultaneamente um recurso compartilhado,
podem ocorrer problemas de consistência dos dados ou do estado do recurso acessado.
Esta seção descrevedetalhadamente a origem dessas inconsistências, através de um
exemplo simples, mas que permite ilustrar claramente o problema.
O código apresentado a seguir implementa de forma simplificada a operação de
depósito (função depositar) de um valor em uma conta bancária informada como
parâmetro. Para facilitar a compreensão do código de máquina apresentado na sequência,
todos os valores manipulados...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Sistema op
  • Sistemas op
  • Sistemas OP
  • Sistemas op
  • Atps sistemas op.
  • Fundamentos sistemas op
  • op art
  • Amp OP

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!