Sistemas Operacionais

ÍNDICE
Introdução 10
Histórico 14
O Monitor Residente 16
Operação Off-Line 20
Buferização 22
Spooling 23
Multiprogramação 24
Tempo Compartilhado 25
Sistemas Computacionais 29
Sistemas Operacionais 34
Funções dos Sistemas Operacionais 34
Estrutura de um Sistema Operacional 34
Tipos de Sistemas Operacionais: 39
Sistemas Multiprogramados ou multiprogramáveis 44
Fatores Importantes 46
Interrupção 46
Buffering 47
Spooling 48
Núcleo para Sistemas Multiprogramáveis 49
Gerenciamento de Processos 50
Bloco de Controle de Processo 50
Estados dos Processos 52
Gerenciamento do Processador (Escalonamento) 55
Comunicação e Sincronização entre Processos 58
Threads 74
Gerenciamento do Processador 79
Introdução 79
Funções básicas 79
Critérios de escalonamento 80
Escalonamentos Não-Preemptivos e Preemptivos 81
Escalonamento First-In-First-Out (FIFO) 82
Escalonamento Shortest-Job-First (SJF) 84
Escalonamento cooperativo 86
Escalonamento circular 86
Escalonamento por prioridades 89
Escalonamento circular com prioridades 91
Escalonamento por múltiplas filas 92
Escalonamento por múltiplas filas com realimentação 94
Política de escalonamento em sistemas de tempo compartilhado 95
Política de escalonamento em sistemas de tempo real 98
Gerenciamento de Memória 100
Introdução 100
Espaço de Endereçamento Lógico versus Físico 102
Funções Básicas 103
Alocação Contígua Simples 104
Técnica de Overlay 106
Alocação Particionada 108
Estratégias de alocação de partição 115
Swapping 117
Gerenciamento de Memória Virtual 120
Introdução 120
Espaço de Endereçamento Virtual 120
Mapeamento 123
Memória Virtual por Paginação 126
Políticas de busca de páginas 130
Políticas de alocação de páginas 131
Políticas de substituição de páginas 131
Working Set 133
Algoritmos de substituição de páginas 138
Tamanho de página 142
Paginação em múltiplos níveis 143
Translation Lookaside Buffer 146
Proteção de memória 149
Memória Virtual por Segmentação 152