High Quality
Open the downloaded document, and select print from the file menu (PDF reader required).
SUMÁRIO
1 INTRODUÇÃO E HISTÓRICO....................................................................................................................4
1.1 H
ISTÓRICO
.....................................................................................................................................................8
1.1.1 O Monitor Residente.........................................................................................................................111.1.2 Operação Off-Line............................................................................................................................141.1.3 Buferização........................................................................................................................................16 1.1.4 Spooling.............................................................................................................................................17 1.1.5 Multiprogramação............................................................................................................................181.1.6 Tempo Compartilhado.......................................................................................................................19
1.2 O
S
C
ONCEITOS
DE
I
NTERRUPÇÃO
E
T
RAP
..........................................................................................................23
2 PROCESSOS.................................................................................................................................................26
2.1 O N
ÚCLEO
DO
S
ISTEMA
O
PERACIONAL
............................................................................................................32
2.1.1 Um Resumo das Funções do Núcleo.................................................................................................33
2.2 E
SCALONAMENTO
DE
P
ROCESSOS
.....................................................................................................................33
2.2.1 Escalonamento FCFS ou FIFO.........................................................................................................352.2.2 Escalonamento Round Robin (RR)....................................................................................................36 2.2.3 Escalonamento com Prioridades......................................................................................................37 2.2.4 Multilevel Feedback Queues.............................................................................................................392.2.5 Escalonamento com Prazos..............................................................................................................422.2.6 Escalonamento Shortest-Job-First (SJF)..........................................................................................43
2.3 C
OMUNICAÇÃO
E
NTRE
P
ROCESSOS
(IPC).........................................................................................................44
2.3.1 Processamento Paralelo...................................................................................................................45
2.3.1.1 Comandos PARBEGIN e PAREND (Dijkstra)..........................................................................................462.3.1.2 Comandos FORK e JOIN (Conway e Dennis)...........................................................................................48
2.3.2 Exclusão Mútua.................................................................................................................................482.3.3 Regiões Críticas................................................................................................................................492.3.4 Primitivas de Exclusão Mútua..........................................................................................................502.3.5 Implementação de Primitivas de Exclusão Mútua............................................................................512.3.6 Exclusão Mútua para N Processos...................................................................................................532.3.7 Semáforos..........................................................................................................................................53
2.3.7.1 Sincronização de Processos com Semáforos..............................................................................................552.3.7.2 A Relação Produtor-Consumidor...............................................................................................................562.3.7.3 Semáforos Contadores...............................................................................................................................582.3.7.4 Implementando Semáforos, P e V..............................................................................................................59
2.3.8 Monitores..........................................................................................................................................602.3.9 Passagem de Mensagens...................................................................................................................66
2.4 D
EADLOCKS
E
A
DIAMENTO
I
NDEFINIDO
............................................................................................................66
2.4.1 Exemplos de Deadlocks.....................................................................................................................67 2.4.2 Um Deadlock de Tráfego..................................................................................................................67 2.4.3 Um Deadlock Simples de Recursos...................................................................................................682.4.4 Deadlock em Sistemas de Spooling...................................................................................................682.4.5 Adiamento Indefinido .......................................................................................................................692.4.6 Conceitos de Recursos......................................................................................................................702.4.7 Quatro Condições Necessárias para Deadlock................................................................................722.4.8 Métodos para Lidar com Deadlocks.................................................................................................722.4.9 Prevenção de Deadlocks...................................................................................................................74
2.4.9.1 Negando a Condição “Mutual Exclusion”..................................................................................................742.4.9.2 Negando a Condição “Hold and Wait”.......................................................................................................742.4.9.3 Negando a Condição “No Preemption”......................................................................................................75
2.4.9.4 Negando a Condição “Circular Wait”........................................................................................................75
3 GERENCIAMENTO DE MEMÓRIA........................................................................................................77
3.1 C
ONCEITOS
B
ÁSICOS
......................................................................................................................................78
3.1.1 Ligação de Endereços (Address Binding).........................................................................................783.1.2 Carregamento Dinâmico (Dynamic Loading)..................................................................................823.1.3 Ligação Dinâmica.............................................................................................................................833.1.4 Overlays............................................................................................................................................84
3.2 E
NDEREÇAMENTO
L
ÓGICO
E
E
NDEREÇAMENTO
F
ÍSICO
........................................................................................853.3 S
WAPPING
....................................................................................................................................................873.4 A
LOCAÇÃO
C
ONTÍGUA
DE
M
EMÓRIA
...............................................................................................................91
3.4.1 Alocação com Partição Única..........................................................................................................92
3.5 M
EMÓRIA
V
IRTUAL
.......................................................................................................................................96
3.5.1 Paginação..........................................................................................................................................96 3.5.2 Algoritmos de Paginação..................................................................................................................96 3.5.3 Segmentação......................................................................................................................................96
PREFÁCIO
O texto existente nesta apostila não é de minha autoria. Na verdade, trata-se deuma síntese de vários autores renomados na área de sistemas operacionais, comoTannenbaum, Deitel, Silberschatz, entre outros.Entretanto, alguns exemplos e analogias foram adicionados aos textos originais para facilitar a compreensão do assunto. Este material também não se propõe a substituir ariqueza presente nos livros publicados pelos autores mencionados, mas sim, servir comoapoio às aulas da disciplina de Sistemas Operacionais do Curso de Ciência da Computaçãodesta Universidade.Dada a grande quantidade de trechos extraídos praticamente na íntegra dealguns livros, fica impraticável referenciar todos eles. Em compensação, os livros citadosna bibliografia, ao final desta apostila, constituem as fontes principais do texto que a partir daqui se inicia.Espero que realmente este grande “resumo” possa ser útil para que os alunos dadisciplina compreendam os aspectos mais importantes dos Sistemas Operacionais.
Prof. Celso Kopp Webber
Add a Comment