Sumrio

PARTE I: CONCEITOS BSICOS 1 VISO GERAL 1.1 Introduo 1.2 Funes Bsicas 1.3 Mquina de Nveis 1.4 Histrico 1.4.1 Dcada de 1940 1.4.2 Dcada de 1950 1.4.3 Dcada de 1960 1.4.4 Dcada de 1970 1.4.5 Dcada de 1980 1.4.6 Dcada de 1990 1.4.7 Dcada de 2000 1.5 Tipos de Sistemas Operacionais 1.5.1 Sistemas Monoprogramveis/Monotarefa 1.5.2 Sistemas Multiprogramveis/Multitarefa 1.5.2.1 Sistemas Batch 1.5.2.2 Sistemas de Tempo Compartilhado 1.5.2.3 Sistemas de Tempo Real 1.5.3 Sistemas com Mltiplos Processadores 1.5.3.1 Sistemas Fortemente Acoplados 1.5.3.2 Sistemas Fracamente Acoplados 1.6 Exerccios 2 CONCEITOS DE HARDWARE E SOFTWARE 2.1 Introduo 2.2 Hardware 2.2.1 Processador 2.2.2 Memria Principal 2.2.3 Memria Cache 2.2.4 Memria Secundria 2.2.5 Dispositivos de Entrada e Sada 2.2.6 Barramento 2.2.7 Pipelining 2.2.8 Arquiteturas RISC e CISC 2.2.9 Anlise de Desempenho 2.3 Software 2.3.1 Tradutor 2.3.2 Interpretador 2.3.3 Linker 2.3.4 Loader 2.3.5 Depurador 2.3.6 Interpretador de Comandos e Linguagem de Controle 2.3.7 Ativao/Desativao do Sistema 2.4 Exerccios 3 CONCORRNCIA 3.1 Introduo 3.2 Interrupo e Exceo 3.3 Operaes de Entrada/Sada 3.4 Buffering 3.5 Spooling 3.6 Reentrncia

3.7 Proteo do Sistema 3.8 Exerccios 4 ESTRUTURA DO SISTEMA OPERACIONAL 4.1 Introduo 4.2 System Calls 4.3 Modos de Acesso 4.4 Arquitetura Monoltica 4.5 Arquitetura de Camadas 4.6 Mquina Virtual 4.7 Arquitetura Microkernel 4.8 Projeto do Sistema 4.9 Exerccios PARTE II: PROCESSOS E THREADS 5 PROCESSO 5.1 Introduo 5.2 Estrutura do Processo 5.2.1 Contexto de Hardware 5.2.2 Contexto de Software 5.2.3 Espao de endereamento 5.2.4 Bloco de controle de processo 5.3 Estados do Processo 5.4 Mudanas de Estado do Processo 5.5 Criao e Eliminao de Processos 5.6 Processos Independentes, Subprocessos e Threads 5.7 Processos Foreground e Background 5.8 Processos do Sistema Operacional 5.9 Processos CPU-bound e I/O-bound 5.10 Sinais 5.11 Exerccios 6 THREAD 6.1 Introduo 6.2 Ambiente Monothread 6.3 Ambiente Multithread 6.4 Arquitetura e Implementao 6.4.1 Threads em Modo Usurio 6.4.2 Threads em Modo Kernel 6.4.3 Threads em Modo Hbrido 6.4.4 Scheduler Activations 6.5 Modelos de Programao 6.6 Exerccios 7 SINCRONIZAO E COMUNICAO ENTRE PROCESSOS 7.1 Introduo 7.2 Aplicaes Concorrentes 7.3 Especificao de Concorrncia em Programas 7.4 Problemas de Compartilhamento de Recursos 7.5 Excluso Mtua 7.5.1 Solues de Hardware 7.5.2 Solues de Software 7.6 Sincronizao Condicional 7.7 Semforos 7.7.1 Excluso Mtua utilizando Semforos

7.7.2 Sincronizao Condicional utilizando Semforos 7.7.3 Problema dos Filsofos 7.7.4 Problema do Barbeiro 7.8 Monitores 7.8.1 Excluso Mtua utilizando Monitores 7.8.2 Sincronizao Condicional utilizando Monitores 7.9 Troca de Mensagens 7.10 Deadlock 7.10.1 Preveno de Deadlock 7.10.2 Deteco do Deadlock 7.10.3 Correo do Deadlock 7.11 Exerccios PARTE III: GERNCIA DE RECURSOS 8 GERNCIA DO PROCESSADOR 8.1 Introduo 8.2 Funes Bsicas 8.3 Critrios de Escalonamento 8.4 Escalonamentos No-Preemptivos e Preemptivos 8.5 Escalonamento First-In-First-Out (FIFO) 8.6 Escalonamento Shortest-Job-First (SJF) 8.7 Escalonamento Cooperativo 8.8 Escalonamento Circular 8.9 Escalonamento por Prioridades 8.10 Escalonamento Circular com Prioridades 8.11 Escalonamento por Mltiplas Filas 8.12 Escalonamento por Mltiplas Filas com Realimentao 8.13 Poltica de Escalonamento em Sistemas de Tempo Compartilhado 8.14 Poltica de Escalonamento em Sistemas de Tempo Real 8.15 Exerccios 9 GERNCIA DE MEMRIA 9.1 Introduo 9.2 Funes Bsicas 9.3 Alocao Contgua Simples 9.4 Tcnica de Overlay 9.5 Alocao Particionada 9.5.1 Alocao Particionada Esttica 9.5.2 Alocao Particionada Dinmica 9.5.3 Estratgias de Alocao de Partio 9.6 Swapping 9.7 Exerccios 10 GERNCIA DE MEMRIA VIRTUAL 10.1 Introduo 10.2 Espao de Endereamento Virtual 10.3 Mapeamento 10.4 Memria Virtual por Paginao 10.4.1 Poltica de Busca de Pginas 10.4.2 Poltica de Alocao de Pginas 10.4.3 Poltica de Substituio de Pginas 10.4.4 Working Set 10.4.5 Algoritmo de Substituio de Pginas 10.4.6 Tamanho de Pgina 10.4.7 Paginao em Mltiplos Nveis 10.4.8 Translation Lookaside Buffer

10.4.9 Proteo de Memria 10.4.10 Compartilhamento de Memria 10.5 Memria Virtual por Segmentao 10.6 Memria Virtual por Segmentao com Paginao 10.7 Swapping em Memria Virtual 10.8 Thrashing 10.9 Exerccios 11 SISTEMA DE ARQUIVOS 11.1 Introduo 11.2 Arquivos 11.2.1 Organizao de Arquivos 11.2.2 Mtodos de Acesso 11.2.3 Operaes de Entrada/Sada 11.2.4 Atributos 11.3 Diretrios 11.4 Gerncia de Espao Livre em Disco 11.5 Gerncia de Alocao de Espao em Disco 11.5.1 Alocao Contgua 11.5.2 Alocao Encadeada 11.5.3 Alocao Indexada 11.6 Proteo de Acesso 11.6.1 Senha de acesso 11.6.2 Grupos de Usurios 11.6.3 Lista de Controle de Acesso 11.7 Implementao de Caches 11.8 Exerccios 12 GERNCIA DE DISPOSITIVOS 12.1 Introduo 12.2 Acesso ao Subsistema de Entrada e Sada 12.3 Subsistema de Entrada e Sada 12.4 Device Drivers 12.5 Controladores 12.6 Dispositivos de Entrada e Sada 12.7 Discos Magnticos 12.7.1 Desempenho, Redundncia e Proteo de Dados 12.8 Exerccios 13 SISTEMAS COM MLTIPLOS PROCESSADORES 13.1 Introduo 13.2 Vantagene e Desvantagens 13.3 Tipos de Sistemas Computacionais 13.4 Sistemas Fortemente e Fracamente Acoplados 13.5 Sistemas com Mltiplos Processadores Simtricos 13.5.1 Evoluo dos Sistemas Simtricos 13.5.2 Arquitetura dos Sistemas Simtricos 13.6 Sistemas NUMA 13.7 Clusters 13.8 Sistemas Operacionais de Rede 13.9 Sistemas Distribudos 13.9.1 Transparncia 13.9.2 Tolerncia a Falhas 13.9.3 Imagem nica do Sistema 13.10 Exerccios PARTE IV: ESTUDOS DE CASO

14 Windows 14.1 Histrico 14.2 Caractersticas 14.3 Estrutura do Sistema 14.4 Processos e Threads 14.5 Gerncia do Processador 14.6 Gerncia de Memria 14.7 Sistema de Arquivos 14.8 Gerncia de Entrada/Sada 15 Unix 15.1 Histrico 15.2 Caractersticas 15.3 Estrutura do Sistema 15.4 Processos e Threads 15.5 Gerncia do Processador 15.6 Gerncia de Memria 15.7 Sistema de Arquivos 15.8 Gerncia de Entrada/Sada