Inicializao do Computador

programa de bootstrap carregado ao ligar ou reiniciar o computador Tipicamente armazenado em ROM ou EEPROM, geralmente conhecido como firmware Inicializa todos os componentes do sistema Carrega o kernel do sistema operacional e inicia execuo

Organizao do Sistema Computacional

0perao de um Sistema Computacional Uma ou mais CPUs, controladores de dispositivos conectados atravs de um barramento comum provendo acesso memria compartilhada Execuo concorrente das CPUs e dos dispositivos competindo por ciclos de memria

Organizao do Sistema Computacional

Operao do Sistema Computacional

dispositivos de E/S e CPU podem executar concorrentemente. Cada controlador de dispositivo encarregado de um tipo particular de dispositivo. Cada controlador de dispositivo tem um buffer local.

Operao do Sistema Computacional

CPU move dados de/para memria principal para/de buffers locais E/S de um dispositivo para o buffer local da controladora. Controladora de dispositivos informam a CPU que terminaram uma operao gerando uma interrupo

Funes Comuns de Interrupes

Transferir o controle para a rotina de servio da interrupo, geralmente atravs do vetor de interrupo, o qual contm os endereos de todas as rotinas de servio. Arquitetura da interrupo deve salvar o endereo da instruo interrompida. A gerao de novas interrupes desabilitada enquanto uma outra interrupo est sendo processada para evitar a perda de uma interrupo

Funes Comuns de Interrupes

Uma trap uma interrupo gerada por software causada por uma requisio do usurio ou por um erro. Um sistema operacional acionado por interrupes.

Tratamento de Interrupo
O sistema operacional preserva o estado da CPU armazenando registradores e o PC (contador de programas).

Estrutura de E/S
Aps o incio de uma E/S, o controle retorna ao programa do usurio somente quando a requisio de E/S terminar. Instrues de espera liberam a CPU at a prxima interrupo Lao de espera (conteno para acesso a memria). No mximo uma requisio de E/S est pendente de cada vez, no ocorre processamento de E/S simultneo

Estrutura de E/S
Aps o incio de uma E/S, o controle retorna ao programa do usurio sem aguardar o tratamento da requisio de E/S. Chamada de Sistemas (System call) requisio ao sistema operacional para permitir ao usurio aguardar o trmino da E/S. Tabela de Estados de Dispositivos contm uma entrada para cada dispositivo de E/S indicando seu tipo, endereo e estado. Sistema operacional acessa a tabela de dispositivos de E/S para determinar a situao do dispositivo e modificar a entrada na tabela para incluir a interrupo.

Estrutura de Acesso Direto Memria

Usado para dispositivos de E/S de alta velocidade capazes de transmitir informao a uma taxa prxima da memria. Controladores de dispositivo transferem blocos de dados de um buffer de armazenamento diretamente para a memria principal, sem interveno da CPU. Somente uma interrupo gerada por bloco, ao invs de uma interrupo por byte.

Estruturas de Armazenamento
Memria Principal nica grande rea de armazenamento que a CPU pode acessar diretamente. Armazenamento Secundrio extenso da memria principal que fornece grande capacidade de armazenamento persistente (no voltil). .

Estruturas de Armazenamento
Discos Magnticos prato de metal rgido ou vidro coberto com material magntico para armazenamento de dados Superfcie do disco dividida logicamente em trilhas, que so subdivididas em setores. A controladora de disco determina a interao lgica entre o dispositivo e o computador.

Estruturas de Armazenamento

Hierarquia de Dispositivos de Armazenamento

Sistemas de Armazenamento so organizados em hierarquia.
Velocidade Custo Volatilidade

Hierarquia de Dispositivos de Armazenamento

Caching
Princpio importante, realizado em muitos nveis no computador (no hardware, sistema operacional, software) Informao em uso copiada de um armazenamento mais lento para um mais rpido temporariamente

Caching
Armazenamento mais rpido (cache) verificado primeiro para determinar se a informao necessria est l
Se sim, informao usada diretamente do cache (rpido) Se no, dados so copiados para o cache
e usados l

Caching
Cache menor que o armazenamento que est sendo usado
Gerncia de cache um problema de projeto importante Tamanho do cache e poltica de substituio

Migrao de um Inteiro A do Disco para Registrador

Em ambientes multitarefa preciso tomar cuidado para usar o valor mais recente, no importa onde ele esteja armazenado na hierarquia
Ambientes multiprocessados devem fornecer coerncia de cache em hardware possibilitando que todas as CPUS tenha o valor mais recente em seu cache

Estrutura de Sistema Operacional

Multiprogramao necessria para eficincia Um nico usurio no pode manter CPU e dispositivos de E/S ocupados todo o tempo Multiprogramao organiza jobs (cdigo e dados) de forma que a CPU sempre tenha um para ser executado Um subconjunto do total de jobs no sistema mantido na memria Um job selecionado e executa via escalonamento de job Quando ele deve esperar (E/S por exemplo), SO executa outro job

Estrutura de Sistema Operacional

Tempo Compartilhado ou Timesharing (multitarefa) uma extenso lgica na qual a CPU altera jobs to frequentemente que os usurios podem interagir com cada job durante sua execuo, criando computao interativa Tempo de Resposta deve ser < 1 segundo Cada usurio tem no mnimo um programa executando na memria processo

Estrutura de Sistema Operacional

Se vrios jobs esto prontos para executar ao mesmo tempo = escalonamento de CPU Se o processo no cabe na memria, swapping move alguns processos para o armazenamento secundrio para carreg-lo e execut-lo Memria Virtual permite execuo de processos que no estejam completamente na memria

Estrutura de Sistema Operacional

Se vrios jobs esto prontos para executar ao mesmo tempo = escalonamento de CPU Se o processo no cabe na memria, swapping move alguns processos para o armazenamento secundrio para carreg-lo e execut-lo Memria Virtual permite execuo de processos que no estejam completamente na memria

Gerncia de Processos
Um processo um programa em execuo. uma unidade de trabalho no sistema. Programa uma entidade passiva, processo uma entidade ativa.
Processo necessita de recursos para realizar sua tarefa CPU, memria, E/S, arquivos Dados de inicializao

Gerncia de Processos
processos com uma nica thread (Singlethreaded) tm um contador de programas (PC) especificando a localizao da prxima instruo a ser executada
Processos executam instrues sequencialmente, uma por vez, at acabar

processos com vrias threads (Multi-threaded) possuem um contador de programas por thread

Gerncia de Processos
Tipicamente sistemas possuem vrios processos, alguns usurios, algum sistema operacional executando concorrentemente em uma ou mais CPUs A Concorrncia obtida multiplexando as CPUs entre os processos / threads

Atividades da Gerncia de Processos

O sistema operacional responsvel pelas seguintes atividades relacionadas com gerncia de processos:
Criar e deletar processos do usurio e do sistema Suspender e retomar processos Fornecer mecanismos para sincronizao de processos Fornecer mecanismos para comunicao entre processos Fornecer mecanismos para tratamento de deadlocks

Gerncia de Memria
Todos dados esto na memria antes e depois do processamento
Todas instrues esto na memria para serem executadas Gerncia de Memria determina o que est na memria equando Otimizando a utilizao da CPU e a resposta do computador aos usurios

Gerncia de Memria
Atividades da Gerncia de Memria
Controlar as partes da memria que esto sendo utilizadas e por quem Decidir quais processos (ou partes deles) e dados colocar e retirar da memria Alocao e desalocao de espaos de memria quando necessrio

Gerncia de Armazenamento
SO fornece uma viso lgica e uniforme do armazenamento de informaes
Propriedades fsicas so abstradas para unidade de armazenamento lgico - arquivo

Cada mdia controlada por um dispositivo (ex., drive de disquete, drive de fita) Propriedades variam: velocidade de acesso, capacidade, taxa de transferncia de dados, mtodo de acesso (sequencial ou aleatrio)

Gerncia de Armazenamento
Gerncia de Sistemas de Arquivos Arquivos so normalmente organizados em diretrios Existe controle de acesso na maioria dos sistemas para determinar quem acessa o que Atividades do SO incluem Criao e deleo de arquivos e diretrios Primitivas para manipular arquivos e diretrios Mapeamento de arquivos em armazenamento secundrio Cpia de Segurana de arquivos em mdias de armazenamento estveis (no volteis)

Ambientes Computacionais
Computadores Tradicionais Ficam obsoletos com o tempo Ambiente de Escritrio Redes Caseiras Costumava ser um sistema isolado, com modem Hoje conectado em rede e com firewall

Ambientes Computacionais
Computao Cliente-Servidor Terminais burros suplantados por PCs mais poderosos Muitos sistemas agora servidores, respondendo a requisies geradas pelos clientes Servidor fornece uma interface ao cliente permitindo a requisio de servios (ex. bancos de dados)

Ambientes Computacionais

Computao Igualitria (Peerto-Peer)

Outro modelo de sistema distribudo
P2P no faz distino entre clientes e servidores Ao contrrio todos os nodos so considerados igualitrios Cada um pode agir como cliente, servidor ou ambos Nodo deve se juntar a rede P2P

Computao Igualitria (Peerto-Peer)

Registrar seus servios com um servio de procura central na rede, ou
Distribuir requisio por servio e responder para requisies por servio via protocolo de descoberta Exemplos incluem Napster e Gnutella