Capítulo 2: Estruturas de Sistema Operacional
Sobre a apresentação (About the slides)
Os slides e figuras dessa apresentação foram criados por
Silberschatz, Galvin e Gagne em 2005. Esse apresentação foi
modificada por Cristiaino Costa ([email protected]). Basicamente, os
slides originais foram traduzidos para o Português do Brasil.
É possível acessar os slides originais em http://www.os-book.com
Essa versão pode ser obtida em http://www.inf.unisinos.br/~cac
The slides and figures in this presentation are copyright Silberschatz,
Galvin and Gagne, 2005. This presentation has been modified by
Cristiano Costa ([email protected]). Basically it was translated to
Brazilian Portuguese.
You can access the original slides at http://www.os-book.com
This version could be downloaded at http://www.inf.unisinos.br/~cac
Operating System Concepts
2.2
Silberschatz, Galvin and Gagne ©2005
Capítulo 2: Estruturas de Sistema Operacional
Serviços do Sistema Operacional
Interface com o Usuário de Sistema Operacional
Chamadas de Sistema
Tipos de Chamadas de Sistema
Programas de Sistema
Projeto e Implementação de Sistema Operacional
Estruturas de Sistema Operacional
Máquinas Virtuais
Geração de Sistema Operacional
Inicialização do Sistema (Boot)
Operating System Concepts
2.3
Silberschatz, Galvin and Gagne ©2005
Objetivos
Descrever os serviços que um sistema operacional fornece aos
usuários, processos e outros sistemas
Discutir as várias formas de estruturar um sistema operacional
Explicar como sistemas operacionais são instalados e
customizados e como é o processo de inicialização (boot)
Operating System Concepts
2.4
Silberschatz, Galvin and Gagne ©2005
Serviços do Sistema Operacional
Um conjunto de serviços do sistema operacional fornece funções
que são úteis ao usuário:
Interface com o Usuário – Quase todos os sistemas operacionais
possuem uma interface com o usuário (UI)
Varia
entre Interface de Linha de Comando (CLI), Interface Gráfica
(GUI – Graphical User Interface), Batch (em lote)
Execução de Programas – O sistema deve estar apto a carregar um
programa na memória e executá-lo, terminar a execução, seja
normalmente ou de forma anormal (indicando o erro)
Operações de E/S – Um programa em execução pode requisitar E/S, o
que poderá envolver um arquivo ou um dispositivo de E/S.
Manipulação de Sistemas de Arquivos – O sistema de arquivo é de
especial interesse. Obviamente, programas necessitam ler e escrever
arquivos e diretórios, criar e deletar, procurar, listar informações de
arquivos e gerenciar permissões.
Operating System Concepts
2.5
Silberschatz, Galvin and Gagne ©2005
Serviços do Sistema Operacional (Cont.)
Um conjunto de serviços do sistema operacional fornece funções
que são úteis ao usuário (Cont):
Comunicações – Processos podem trocar informações, no mesmo
computador ou entre computadores conectados em rede
Comunicação
pode ser via memória compartilhada ou através
sistema de troca de mensagens (pacotes movidos pelo SO)
Detecção de Erro – SO precisa estar constantemente informado de
possíveis erros
Pode
ocorrer na CPU e no hardware de memória, em dispositivos
de E/S, no programa do usuário
Para
cada tipo de erro, SO deve realizar a ação apropriada para
garantir a computação correta e consistente
Facilidades
de depuração (debugging) podem aumentar a eficiência
com que usuários e programadores usam o sistema
Operating System Concepts
2.6
Silberschatz, Galvin and Gagne ©2005
Serviços do Sistema Operacional (Cont.)
Outro conjunto de funções do SO existe para garantir a operação eficiente do próprio
sistema através do compartilhamento de recursos
Alocação de Recursos – Quando múltiplos usuários ou múltiplos jobs executam
concorrentemente, recursos devem ser alocados para cada um deles
Muitos tipos de recursos – Alguns (como ciclos de CPU, memória principal, e
armazenamento de arquivos) deve possuir código especial de alocação,
outros (como os dispositivos de E/S) devem possuir requisições gerais e
código liberado.
Contabilização (Accounting) – Manter o registro da quantidade de uso dos
recursos pelos usuários e dos tipos de recursos empregados
Proteção e Segurança – Os donos das informações armazenadas em um
sistema computacional multi-usuário ou em rede podem querer controlar o uso
da informação, processos concorrentes não devem interferir uns nos outros
Proteção envolve garantir que todo acesso aos recursos do sistema é
controlado
Segurança no sistema contra estranhos requer autenticação de usuários e
até mesmo defesa contra tentativas de acesso inválidas de dispositivos de
E/S externos
Se um sistema está protegido e seguro, precauções devem ser estabelecidas
nele. Uma corrente é tão forte quanto o seu link mais fraco.
Operating System Concepts
2.7
Silberschatz, Galvin and Gagne ©2005
Interface com o Usuário de SO - CLI
CLI (Command Line Interface – Interface de Linha de Comando)
permite a entrada de comandos diretos
Algumas
vezes implementada no kernel, outras por
programas de sistemas
Algumas
vezes várias alternativas implementadas – shells
Basicamente
–
Algumas vezes comandos internos, Algumas vezes
somente nomes de programas (externos)
»
Operating System Concepts
obtém um comando do usuário e o executa
No último caso, a adição de novas características
não requer modificação do shell
2.8
Silberschatz, Galvin and Gagne ©2005
Interface com o Usuário de SO - GUI
GUI – Graphical User Interface (Interface Gráfica com o Usuário)
Interface com área de trabalho amigável (User-friendly desktop)
Normalmente mouse, teclado e monitor
Ícones representando arquivos, programas, ações, etc.
Cliques no mouse em objetos da interface causam ações
variadas (obter informações, opções, funções de execução,
abertura de diretório – conhecido como pasta)
Inventado no Xerox PARC
Muitos sistemas hoje incluem tanto interface CLI como GUI
Microsoft Windows é GUI com CLI “command” shell
Apple Mac OS X tem a interface “Aqua” GUI com um kernel
UNIX abaixo e shells disponíveis
Solaris é CLI com interfaces GUI opcionais (Java Desktop,
KDE)
Operating System Concepts
2.9
Silberschatz, Galvin and Gagne ©2005
Chamadas de Sistema
Interface de programação aos serviços fornecidos pelo SO
Tipicamente escritos em uma linguagem de alto nível (C or C++)
Geralmente acessada por programas via uma API (Application
Program Interface) do que diretamente pelo uso de chamadas de
sistema
Três APIs mais comuns são Win32 API para Windows, POSIX API
para sistemas baseados em POSIX (incluindo virtualmente todas
as versões de UNIX, Linux, e Mac OS X), e Java API para a
máquina virtual Java (JVM)
Por que utilizar APIs ao invés das chamadas de sistemas?
(Observe que nomes de chamadas de sistemas utilizadas neste
texto são genéricas)
Operating System Concepts
2.10
Silberschatz, Galvin and Gagne ©2005
Exemplos de Chamadas de Sistema
Seqüência de chamadas de sistema para copiar o conteúdo de um
arquivo em outro
Operating System Concepts
2.11
Silberschatz, Galvin and Gagne ©2005
Exemplo de API Padrão
Considere a função ReadFile() na
Win32 API— una função para ler de um arquivo
Uma descrição dos parâmetros passados para ReadFile()
HANDLE file—o arquivo a ser lido
LPVOID buffer—um buffer no qual os dados serão lidos
DWORD bytesToRead—o número de bytes a ser lido para o buffer
LPDWORD bytesRead—o número de bytes lidos durante a última leitura
LPOVERLAPPED ovl—indidica se E/S sobreposto está sendo utilizado
Operating System Concepts
2.12
Silberschatz, Galvin and Gagne ©2005
Implementação de Chamadas de Sistema
Tipicamente, um número é associado com cada chamada de
sistemas
A interface das chamadas de sistemas mantém uma tabela
indexada de acordo com esses números
A interface das chamadas de sistemas evoca a chamada de
sistemas pretendida no kernel do SO e retorna o status e
quaisquer valores de retorno
O chamador não precisa saber nada sobre a implementação da
chamada de sistemas
Só precisa obedecer a API e entender o que o SO irá realizar
em resposta a chamada
Grande parte dos detalhes da interface do SO são escondidas
dos programadores pela API
Gerenciado
pela biblioteca de suporte a execução
(conjunto de funções construídas em bibliotecas incluídas
com o compilador)
Operating System Concepts
2.13
Silberschatz, Galvin and Gagne ©2005
API – Chamadas de Sistema – Relação com SO
Operating System Concepts
2.14
Silberschatz, Galvin and Gagne ©2005
Exemplo de Biblioteca C Padrão
Programa em C evocando a chamada de biblioteca printf(), que
executa a chamada de sistemas write()
Operating System Concepts
2.15
Silberschatz, Galvin and Gagne ©2005
Passagem de Parametros nas Chamadas de Sistema
Seguidamente, mais informações são necessárias do que a
simples identificação da chamada de sistemas desejada
O tipo exato e conjunto de informações varia de acordo com o
SO e com a chamada
Três métodos gerais sáo usados para passar parâmetros ao SO
Mais simples: passar parâmetros em registradores
em alguns casos, pode existir mais parâmetros que
registradores
Parâmetros armazenados em um bloco, ou tabela, na
memória, e o endereço do bloco é passado como parâmetro
em um registrador
Essa aboragem é utilizada pelo Linux e Solaris
Parâmetros colocados na pilha (empilhados / push) pelo
programa e removidos (desempilhados / pop) desta pelo
sistema operacional
Métodos de bloco e pilha não limitam o número ou tamanho
dos parâmetros que estão sendo passados
Operating System Concepts
2.16
Silberschatz, Galvin and Gagne ©2005
Passagem de Parametros via Tabela
Operating System Concepts
2.17
Silberschatz, Galvin and Gagne ©2005
Tipos de Chamadas de Sistema
Controle de processos
Gerenciamento de Arquivos
Gerenciamento de Dispositivos
Manutenção de Informações
Comunicações
Operating System Concepts
2.18
Silberschatz, Galvin and Gagne ©2005
execução do MS-DOS
(a) Na carga do sistema (b) executando um programa
Operating System Concepts
2.19
Silberschatz, Galvin and Gagne ©2005
FreeBSD Executando Vários Programas
Operating System Concepts
2.20
Silberschatz, Galvin and Gagne ©2005
Programas de Sistemas
Programas de sistemas fornecem um ambiente conveniente para
o desenvolvimento e execução de programas. Eles podem ser
divididos em:
Manipulação de Arquivos
Informações (status)
Modificação de Arquivos
Suporte a Linguagens de Programação
Execução e carga de programas
Comunicações
Programas Aplicativos
Grande parte da visão do usuário de um sistema operacional é
definida pelos programas de sistemas, e não pelas chamadas de
sistemas
Operating System Concepts
2.21
Silberschatz, Galvin and Gagne ©2005
Solaris 10 dtrace Seguindo Chamada de Sistemas
Operating System Concepts
2.22
Silberschatz, Galvin and Gagne ©2005
Programas de Sistemas
Fornecem um ambiente conveniente para desenvolvimento e execução de
programas
Alguns deles são simples interfaces com o usuário para chamadas de
sistemas; outros são consideravelmente mais complexos
Gerenciamento de Arquivos - Criar, deletar, copiar, renomear, imprimir,
dump, listar, e manipular genericamente arquivos e diretórios
Status de informação
Alguns pedem ao sistema informações - data, hora, quantidade de
memória disponível, espaço em disco, número de usuários
Outros fornecem informações detalhadas de desempenho, depuração
e registros (logging)
Tipicamente, estes programas formatam e direcionam a saída para um
terminal ou outro dispositivo de saída
Alguns sistemas implementam um registro- usado para armazenar e
obter informações de configuração
Operating System Concepts
2.23
Silberschatz, Galvin and Gagne ©2005
Programas de Sistemas (cont.)
Modificação de Arquivos
Editores de texto para criar e modificar arquivos
Comandos especiais para procurar conteúdos em arquivos e
realizar transformações de texto
Suporte a Linguagens de Programação- Compiladores,
montadores, depuradores e interpretadores algumas vezes
fornecidos
Carga e execução de programas- Carregadores absolutos,
relocadores, ligadores, carregadores de overlay, depuradores para
linguagens de alto nível e de máquina
Comunicações- Fornecer mecanismos para criar conexões virtuais
entre processos, usuários e sistemas computacionais
Permitir aos usuários enviar mensagens de uma tela para
outra, navegar em páginas web, enviar mensagens de correio
eletrônico, efetuar login remoto, transferir arquivos de uma
máquina para outra
Operating System Concepts
2.24
Silberschatz, Galvin and Gagne ©2005
Projeto e Implementação de Sistema Operacional
Projeto e Implementação de SO não é um problema “solucionável”,
entretanto algumas aproximações mostraram sucesso
Estrutura interna de diferentes Sistemas Operacionais podem
variar muito
O começo é definir objetivos e especificações
Afetado pela escolha do hardware, tipo de sistema
Objetivos do Usuário e do Sistema
Objetivos do Usuário – o sistema operacional deve ser
conveniente ao uso, fácil de aprender, confiável, seguro e
rápido
Objetivos do Sistema – o sistema operacional deve ser fácil de
projetar, implementar e manter; bem como ser flexível,
confiável, livre de erros e eficiente
Operating System Concepts
2.25
Silberschatz, Galvin and Gagne ©2005
Projeto e Implementação de Sistema Operacional (Cont.)
Princípio importante para separar
Política: O que será feito?
Mecanismo: Como será feito?
Mecanismos determinam como fazer algo, políticas decidem o que
será feito
A separação de política e mecanismo é um princípio muito
importante. É possível obter máxima flexibilidade se decisões
políticas possam ser realizadas posteriormente
Operating System Concepts
2.26
Silberschatz, Galvin and Gagne ©2005
Estrutura Simples
MS-DOS – escrito para fornecer a maior funcionalidade no menor
espaço
Não é dividido em módulos
Apesar do MS-DOS ter alguma estrutura, sua interface e seus
níveis de funcionalidade não são bem separados
Operating System Concepts
2.27
Silberschatz, Galvin and Gagne ©2005
Estrutura em Camadas do MS-DOS
Operating System Concepts
2.28
Silberschatz, Galvin and Gagne ©2005
Estrutura em Camadas
Um sistema operacional é dividido em um número de camadas (ou
níveis), casa uma construída no topo das camadas abaixo. A
camada mais inferior (camada 0) é o hardware; A camada de mais
alto nível(camada N) é a interface com o usuário.
Com modularidade, camadas são selecionadas de forma que cada
uma use as funções (operações) e serviços somente das camadas
de mais baixo nível.
Operating System Concepts
2.29
Silberschatz, Galvin and Gagne ©2005
Sistema Operacional em Camadas
Operating System Concepts
2.30
Silberschatz, Galvin and Gagne ©2005
UNIX
UNIX – limitado pela funcionalidade do hardware, o sistema
operacional UNIX original tinha estrutura limitada. O SO UNIX
consiste de duas partes separáveis
Programas de Sistemas
O kernel
Consite
de tudo abaixo da interface de chamadas de sistemas
e acima do hardware físico
Fornece
o sistema de arquivos, escalonamento da CPU,
gerência de memória e outras funções do sistema operacional;
um grande número de funções para um nível
Operating System Concepts
2.31
Silberschatz, Galvin and Gagne ©2005
Estrutura do Sistema UNIX
Operating System Concepts
2.32
Silberschatz, Galvin and Gagne ©2005
Estrutura Microkernel
Move tanto quanto possível do kernel para o espaço do “usuário”
Comunicação ocorre entre módulos em nível usuário usando troca
de mensagens (message passing)
Benefícios:
Facilidade de estender um microkernel
Facilidade de portar o sistema operacional para novas
arquiteturas
Mais confiabilidade (menos código está executando em modo
kernel)
Mais seguro
Desvantagem:
Sobrecarga causada pela comunicação entre o modo usuário
e o modo kernel
Operating System Concepts
2.33
Silberschatz, Galvin and Gagne ©2005
Estrutura do Mac OS X
Operating System Concepts
2.34
Silberschatz, Galvin and Gagne ©2005
Módulos
Grande parte dos sistemas operacionais modernos implementam
módulos no kernel
Usa a abordagem orientada a objetos
Cada componente chave é separado
Cada módulo se comunica com outra através de interfaces
conhecidas
Cada módulo é carregado no kernel quando necessário
Resumindo, similar à estrutura em camadas porém mais flexível
Operating System Concepts
2.35
Silberschatz, Galvin and Gagne ©2005
Estrutura Modular do Solaris
Operating System Concepts
2.36
Silberschatz, Galvin and Gagne ©2005
Máquinas Virtuais
Uma máquina virtual leva a abordagem em camadas ao
extremo, para a sua conclusão lógica. Ela trata o hardware e
o kernel do sistema operacional como se ambos fossem
hardware.
Uma máquina virtual fornece uma interface idêntica a do puro
hardware abaixo.
O sistema operacional cria a ilusão de múltiplos processos,
cada um executando em seu próprio processador com sua
própria memória (virtual).
Operating System Concepts
2.37
Silberschatz, Galvin and Gagne ©2005
Máquinas Virtuais (Cont.)
Os recursos do hardware são compartilhados para criar as
máquinas virtuais.
Escalonamento de CPU pode criar a aparência que o usuário
possui seu próprio processador.
Sistema de Arquivos e Spooling podem fornecer leitores de
cartões e impressoras de linha ambos virtuais.
Um termal de usuário normal e time-sharing serve como o
console do operador da máquina virtual.
Operating System Concepts
2.38
Silberschatz, Galvin and Gagne ©2005
Máquinas Virtuais (Cont.)
Non-virtual Machine
Virtual Machine
(a) Nonvirtual machine (b) virtual machine
Operating System Concepts
2.39
Silberschatz, Galvin and Gagne ©2005
Máquinas Virtuais (Cont.)
O conceito de máquina virtual fornece proteção completa dos
recursos do sistema uma vez que cada máquina virtual está isolada
de todas as outras. Esta isolação, entretanto, não permite
compartilhamento direto de recursos.
Um sistema máquina virtual é o ambiente perfeito para pesquisa e
desenvolvimento de sistemas operacionais. Desenvolvimento de
sistema é feito na máquina virtual, ao invés do hardware físico e
então na atrapalha o desenvolvimento normal do sistema.
O conceito de máquina virtual é difícil de implementar devido ao
trabalho necessário para fornecer um duplicação exata da máquina
física.
Operating System Concepts
2.40
Silberschatz, Galvin and Gagne ©2005
Arquitetura VMware
Operating System Concepts
2.41
Silberschatz, Galvin and Gagne ©2005
A Máquina Virtual Java – JVM
Operating System Concepts
2.42
Silberschatz, Galvin and Gagne ©2005
Geração de Sistema Operacional
Sistemas Operacionais são projetados para executar em qualquer
uma máquina de uma determinada classe; o sistema deve ser
configurado para cada computador específico.
Programas SYSGEN obtém informações a respeito da
configuração específica do hardware.
Booting – iniciar um computador carregando o kernel.
Bootstrap program – código armazenado em ROM que é capaz de
localizar o kernel, carregá-lo na memória e iniciar sua execução.
Operating System Concepts
2.43
Silberschatz, Galvin and Gagne ©2005
Inicialização do Sistema – Boot
Sistema operacional deve estar disponível ao hardware de
maneira que este possa iniciá-lo
Pequena porção de código – bootstrap loader, localiza o
kernel, carrega ele na memória e o inicia
Algumas vezes processo em dois passos no qual bloco de
boot em localização fixa carrega o bootstrap loader
Quando o sistema é inicializado, execução começa em uma
localização fixa de memória
Firmware
Operating System Concepts
usada para armazenar código de boot inicial
2.44
Silberschatz, Galvin and Gagne ©2005
Fim do Capítulo 2