Sistemas Operacionais2 Derencia De Tarefas

Sistemas Operacionais
II - Gerência de 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ão posterior 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/PDF GhostScript, entre outros.

c prof. Carlos Maziero

SUMÁRIO – 2

Sumário
1

Objetivos

3

2

O conceito de tarefa

4

3

A gerência de tarefas
3.1 Sistemas mono-tarefa . . . . . . . .
3.2 Sistemas multi-tarefa . . . . . . . .
3.3 Sistemas de tempo compartilhado
3.4 Ciclo de vida das tarefas . . . . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

6
6
7
8
9

Implementação de tarefas
4.1 Contextos . . . . . . . . . .
4.2 Trocas de contexto . . . . . .
4.3 Processos . . . . . . . . . . .
4.3.1 Criação de processos
4.4 Threads . . . . . . . . . . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

11
11
12
13
14
17

.
.
.
.
.
.
.
.
.
.

23
24
25
26
28
30
32
33
34
38
38

4

5

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

Escalonamento de tarefas
5.1 Objetivos e métricas . . . . . . . . . . . . . . . .
5.2 Escalonamento preemptivo e não-preemptivo
5.3