Sistemas Operacionais

Sistemas Operacionais

Sistemas Operacionais I - Conceitos Básicos ∗†

Resumo

Um sistema de computação é constituído basicamente por hardware e software.

O hardware é composto por circuitos eletrônicos (processador, memória, portas de entrada/saída, etc) e periféricos eletro-óptico-mecânicos (teclados, mouses, discos rígidos, unidades de disquete, CD ou DVD, dispositivos USB, etc). Por sua vez, o software de aplicação é representado por programas destinados ao usuário do sistema, que constituem a razão final de seu uso, como editores de texto, navegadores Internet ou jogos. Entre os aplicativos e o hardware reside uma camada de software multi-facetada e complexa, denominada genericamente deSistema Operacional. Neste capítulo veremos quais os objetivos básicos do sistema operacional, quais desafios ele deve resolver e como ele é estruturado para alcançar seus objetivos.

∗Copyright (c) 2006 Carlos Alberto Maziero. É garantida a permissão para copiar, distribuir e/ou mo-dificar este documento sob os termos da Licença de Documentação Livre GNU (GNU Free DocumentationLicense), Versão 1.2 ou qualquer versão posterior publicada pela Free Software Foundation. A licença estádisponível em http://www.gnu.org/licenses/gfdl.txt.†Este texto foi produzido usando exclusivamente software livre: Sistema Operacional Linux (distri-buições Fedora e Ubuntu), compilador de texto LATEX2ε, gerenciador de referências BibTeX, editor gráficoInkscape, criador de gráficos GNUPlot e processador PS/PDF GhostScript, entre outros.

1 ObjetivosExiste uma grande distância entre os circuitos eletrônicos e dispositivos de hardwaree os programas aplicativos em software. Os circuitos são complexos, acessados atravésde interfaces de baixo nível (geralmente usando as portas de entrada/saída do processa-dor) e muitas vezes suas características e seu comportamento dependem da tecnologiausada em sua construção. Por exemplo, a forma de acesso de baixo nível a discos rígidosIDE difere da forma de acesso a discos SCSI ou leitores de CD. Essa grande diversidadepode ser uma fonte de dores de cabeça para o desenvolvedor de aplicativos. Portanto,torna-se desejável oferecer aos programas aplicativos uma forma de acesso homogêneaaos dispositivos físicos, que permita abstrair as diferenças tecnológicas entre eles.O sistema operacional é uma camada de software que opera entre o hardware e osprogramas aplicativos voltados ao usuário final. O sistema operacional é uma estruturadesoftwareampla, muitasvezescomplexa, queincorporaaspectosdebaixonível(comodrivers de dispositivos e gerência de memória física) e de alto nível (como programasutilitários e a própria interface gráfica).A figura 1 ilustra a arquitetura geral de um sistema de computação típico. Nela,podemos observar elementos de hardware, o sistema operacional e alguns programasaplicativos. Figura 1: Estrutura de um sistema de computação típicoOs objetivos básicos de um sistema operacional podem ser sintetizados em duaspalavras-chave: “abstração” e “gerência”, cujos principais aspectos são detalhados aseguir.

1.1 Abstração de recursosAcessar os recursos de hardware de um sistema de computação pode ser uma tarefacomplexa, devido às características específicas de cada dispositivo físico e a comple-xidade de suas interfaces. Por exemplo, a seqüência a seguir apresenta os principaispassos envolvidos na abertura de um arquivo (operação open) em um leitor de disquete:1. verificar se os parâmetros informados estão corretos (nome do arquivo, identifica-dor do leitor de disquete, buffer de leitura, etc);2. verificar se o leitor de disquetes está disponível;3. verificar se o leitor contém um disquete;4. ligar o motor do leitor e aguardar atingir a velocidade de rotação correta;5. posicionar a cabeça de leitura sobre a trilha onde está a tabela de diretório;6. ler a tabela de diretório e localizar o arquivo ou subdiretório desejado;7. mover a cabeça de leitura para a posição do bloco inicial do arquivo;8. ler o bloco inicial do arquivo e depositá-lo em um buffer de memória.Assim, o sistema operacional deve definir interfaces abstratas para os recursos dohardware, visando atender os seguintes objetivos:• Prover interfaces de acesso aos dispositivos, mais simples de usar que as interface debaixo nível, para simplificar a construção de programas aplicativos. Por exemplo:para ler dados de um disco rígido, uma aplicação usa um conceito chamadoarquivo, que implementa uma visão abstrata do disco rígido, acessível através deoperações como open, read e close. Caso tivesse de acessar o disco diretamente,teria de manipular portas de entrada/saída e registradores com comandos parao controlador de disco (sem falar na dificuldade de localizar os dados desejadosdentro do disco).• Tornar os aplicativos independentes do hardware. Ao definir uma interface abstrata deacesso a um dispositivo de hardware, o sistema operacional desacopla o hardwaredos aplicativos e permite que ambos evoluam de forma mais autônoma. Porexemplo, o código de um editor de textos não deve ser dependente da tecnologiade discos rígidos utilizada no sistema.• Definir interfaces de acesso homogêneas para dispositivos com tecnologias distintas. Atra-vésdesuasabstrações, osistemaoperacionalpermiteaosaplicativosusaramesmainterface para dispositivos diversos. Por exemplo, um aplicativo acessa dados emdisco através de arquivos e diretórios, sem precisar se preocupar com a estruturareal de armazenamento dos dados, que podem estar em um disquete, um discoIDE, uma máquina fotográfica digital conectada à porta USB, um CD ou mesmoum disco remoto, compartilhado através da rede. 1.1 Abstração de recursosAcessar os recursos de hardware de um sistema de computação pode ser uma tarefacomplexa, devido às características específicas de cada dispositivo físico e a comple-xidade de suas interfaces. Por exemplo, a seqüência a seguir apresenta os principaispassos envolvidos na abertura de um arquivo (operação open) em um leitor de disquete:1. verificar se os parâmetros informados estão corretos (nome do arquivo, identifica-dor do leitor de disquete, buffer de leitura, etc);2. verificar se o leitor de disquetes está disponível;3. verificar se o leitor contém um disquete;4. ligar o motor do leitor e aguardar atingir a velocidade de rotação correta;5. posicionar a cabeça de leitura sobre a trilha onde está a tabela de diretório;6. ler a tabela de diretório e localizar o arquivo ou subdiretório desejado;7. mover a cabeça de leitura para a posição do bloco inicial do arquivo;8. ler o bloco inicial do arquivo e depositá-lo em um buffer de memória.Assim, o sistema operacional deve definir interfaces abstratas para os recursos dohardware, visando atender os seguintes objetivos:• Prover interfaces de acesso aos dispositivos, mais simples de usar que as interface debaixo nível, para simplificar a construção de programas aplicativos. Por exemplo:para ler dados de um disco rígido, uma aplicação usa um conceito chamadoarquivo, que implementa uma visão abstrata do disco rígido, acessível através deoperações como open, read e close. Caso tivesse de acessar o disco diretamente,teria de manipular portas de entrada/saída e registradores com comandos parao controlador de disco (sem falar na dificuldade de localizar os dados desejadosdentro do disco).• Tornar os aplicativos independentes do hardware. Ao definir uma interface abstrata deacesso a um dispositivo de hardware, o sistema operacional desacopla o hardwaredos aplicativos e permite que ambos evoluam de forma mais autônoma. Porexemplo, o código de um editor de textos não deve ser dependente da tecnologiade discos rígidos utilizada no sistema.• Definir interfaces de acesso homogêneas para dispositivos com tecnologias distintas. Atra-vésdesuasabstrações, osistemaoperacionalpermiteaosaplicativosusaramesmainterface para dispositivos diversos. Por exemplo, um aplicativo acessa dados emdisco através de arquivos e diretórios, sem precisar se preocupar com a estruturareal de armazenamento dos dados, que podem estar em um disquete, um discoIDE, uma máquina fotográfica digital conectada à porta USB, um CD ou mesmoum disco remoto, compartilhado através da rede.

c1.2 Gerência de recursosOs programas aplicativos usam o hardware para atingir seus objetivos: ler e ar-mazenar dados, editar e imprimir documentos, navegar na Internet, tocar música, etc.Em um sistema com várias atividades simultâneas, podem surgir conflitos no uso dohardware, quando dois ou mais aplicativos precisam dos mesmos recursos para poderexecutar. Cabe ao sistema operacional definir políticas para gerenciar o uso dos recur-sos de hardware pelos aplicativos, e resolver eventuais disputas e conflitos. Vejamosalgumas situações onde a gerência de recursos do hardware se faz necessária:• Cada computador possui normalmente um só processador. O uso desse processa-dor deve ser distribuído entre os aplicativos presentes no sistema, de forma quecada um deles possa executar na velocidade adequada para cumprir suas funçõessem prejudicar os outros. O mesmo ocorre com a memória RAM, que deve serdistribuída de forma justa entre as aplicações.• A impressora é um recurso cujo acesso deve ser efetuado de forma mutuamenteexclusiva (apenas um aplicativo por vez), para não ocorrer mistura de conteúdonos documentos impressos. O sistema operacional resolve essa questão definindouma fila de trabalhos a imprimir (print jobs) normalmente atendidos de formaseqüencial (FIFO).• Ataques de negação de serviço (DoS – Denial of Service) são comuns na Internet.Eles consistem em usar diversas técnicas para forçar um servidor de rede a dedicarseus recursos a atender um determinado usuário, em detrimento dos demais. Porexemplo, ao abrir milhares conexões simultâneas em um servidor de e-mail, umatacante pode reservar para si todos os recursos do servidor (processos, conexõesde rede, memória e processador), fazendo com que os demais usuários não sejammais atendidos. É responsabilidade do sistema operacional do servidor detectartais situações e impedir que todos os recursos do sistema sejam monopolizadospor um só usuário (ou um pequeno grupo).Assim, um sistema operacional visa abstrair o acesso e gerenciar os recursos dehardware, provendoaosaplicativosumambientedeexecuçãoabstrato, noqualoacessoaos recursos se faz através de interfaces simples, independentes das características edetalhes de baixo nível, e no qual os conflitos no uso do hardware são minimizados.2 Tipos de sistemas operacionaisOs sistemas operacionais podem ser classificados segundo diversos parâmetros eperspectivas, como tamanho, velocidade, suporte a recursos específicos, acesso à rede,etc. A seguir são apresentados alguns tipos de sistemas operacionais usuais (muitossistemas operacionais se encaixam bem em mais de uma das categorias apresentadas): c1.2 Gerência de recursosOs programas aplicativos usam o hardware para atingir seus objetivos: ler e ar-mazenar dados, editar e imprimir documentos, navegar na Internet, tocar música, etc.Em um sistema com várias atividades simultâneas, podem surgir conflitos no uso dohardware, quando dois ou mais aplicativos precisam dos mesmos recursos para poderexecutar. Cabe ao sistema operacional definir políticas para gerenciar o uso dos recur-sos de hardware pelos aplicativos, e resolver eventuais disputas e conflitos. Vejamosalgumas situações onde a gerência de recursos do hardware se faz necessária:• Cada computador possui normalmente um só processador. O uso desse processa-dor deve ser distribuído entre os aplicativos presentes no sistema, de forma quecada um deles possa executar na velocidade adequada para cumprir suas funçõessem prejudicar os outros. O mesmo ocorre com a memória RAM, que deve serdistribuída de forma justa entre as aplicações.• A impressora é um recurso cujo acesso deve ser efetuado de forma mutuamenteexclusiva (apenas um aplicativo por vez), para não ocorrer mistura de conteúdonos documentos impressos. O sistema operacional resolve essa questão definindouma fila de trabalhos a imprimir (print jobs) normalmente atendidos de formaseqüencial (FIFO).• Ataques de negação de serviço (DoS – Denial of Service) são comuns na Internet.Eles consistem em usar diversas técnicas para forçar um servidor de rede a dedicarseus recursos a atender um determinado usuário, em detrimento dos demais. Porexemplo, ao abrir milhares conexões simultâneas em um servidor de e-mail, umatacante pode reservar para si todos os recursos do servidor (processos, conexõesde rede, memória e processador), fazendo com que os demais usuários não sejammais atendidos. É responsabilidade do sistema operacional do servidor detectartais situações e impedir que todos os recursos do sistema sejam monopolizadospor um só usuário (ou um pequeno grupo).Assim, um sistema operacional visa abstrair o acesso e gerenciar os recursos dehardware, provendoaosaplicativosumambientedeexecuçãoabstrato, noqualoacessoaos recursos se faz através de interfaces simples, independentes das características edetalhes de baixo nível, e no qual os conflitos no uso do hardware são minimizados.2 Tipos de sistemas operacionaisOs sistemas operacionais podem ser classificados segundo diversos parâmetros eperspectivas, como tamanho, velocidade, suporte a recursos específicos, acesso à rede,etc. A seguir são apresentados alguns tipos de sistemas operacionais usuais (muitossistemas operacionais se encaixam bem em mais de uma das categorias apresentadas):

cBatch (de lote) : os sistemas operacionais mais antigos trabalhavam “por lote”, ou seja,todos os programas a executar eram colocados em uma fila, com seus dados edemais informações para a execução. O processador recebia um programa apóso outro, processando-os em seqüência, o que permitia um alto grau de utilizaçãodo sistema. Ainda hoje o termo “em lote” é usado para designar um conjuntode comandos que deve ser executado em seqüência, sem interferência do usuário.Exemplos desses sistemas incluem o OS/360 e VMS, entre outros.De rede : um sistema operacional de rede deve possuir suporte à operação em rede, ouseja, a capacidade de oferecer às aplicações locais recursos que estejam localizadosem outros computadores da rede, como arquivos e impressoras. Ele também devedisponibilizarseusrecursoslocaisaosdemaiscomputadores, deformacontrolada.A maioria dos sistemas operacionais atuais oferece esse tipo de funcionalidade.Distribuído : em um sistema operacional distribuído, os recursos de cada máquinaestão disponíveis globalmente, de forma transparente aos usuários. Ao lançaruma aplicação, o usuário interage com sua janela, mas não sabe onde ela estáexecutando ou armazenando seus arquivos: o sistema é quem decide, de formatransparente. Ossistemasoperacionaisdistribuídosjáexistemhátempos(Amoeba[Tanenbaum et al., 1991]eClouds[Dasgupta et al., 1991],porexemplo),masaindanão são uma realidade de mercado.Multi-usuário : um sistema operacional multi-usuário deve suportar a identificação do“dono” de cada recurso dentro do sistema (arquivos, processos, áreas de memória,conexões de rede) e impor regras de controle de acesso para impedir o uso dessesrecursos por usuários não autorizados. Essa funcionalidade é fundamental paraa segurança dos sistemas operacionais de rede e distribuídos. Grande parte dossistemas atuais são multi-usuários.Desktop : um sistema operacional “de mesa” é voltado ao atendimento do usuáriodoméstico e corporativo para a realização de atividades corriqueiras, como ediçãode textos e gráficos, navegação na Internet e reprodução de mídias simples. Suaprincipais características são a interface gráfica, o suporte à interatividade e aoperação em rede. Exemplos de sistemas desktop são o Windows XP, MacOS X eLinux.Servidor : um sistema operacional servidor deve permitir a gestão eficiente de grandesquantidades de recursos (disco, memória, processadores), impondo prioridades elimites sobre o uso dos recursos pelos usuários e seus aplicativos. Normalmenteum sistema operacional servidor também tem suporte a rede e multi-usuários.Embutido : um sistema operacional é dito embutido (embedded) quando é construídopara operar sobre um hardware com poucos recursos de processamento, armaze-namento e energia. Aplicações típicas desse tipo de sistema aparecem em telefo-nes celulares, controladores industriais e automotivos, equipamentos eletrônicos cBatch (de lote) : os sistemas operacionais mais antigos trabalhavam “por lote”, ou seja,todos os programas a executar eram colocados em uma fila, com seus dados edemais informações para a execução. O processador recebia um programa apóso outro, processando-os em seqüência, o que permitia um alto grau de utilizaçãodo sistema. Ainda hoje o termo “em lote” é usado para designar um conjuntode comandos que deve ser executado em seqüência, sem interferência do usuário.Exemplos desses sistemas incluem o OS/360 e VMS, entre outros.De rede : um sistema operacional de rede deve possuir suporte à operação em rede, ouseja, a capacidade de oferecer às aplicações locais recursos que estejam localizadosem outros computadores da rede, como arquivos e impressoras. Ele também devedisponibilizarseusrecursoslocaisaosdemaiscomputadores, deformacontrolada.A maioria dos sistemas operacionais atuais oferece esse tipo de funcionalidade.Distribuído : em um sistema operacional distribuído, os recursos de cada máquinaestão disponíveis globalmente, de forma transparente aos usuários. Ao lançaruma aplicação, o usuário interage com sua janela, mas não sabe onde ela estáexecutando ou armazenando seus arquivos: o sistema é quem decide, de formatransparente. Ossistemasoperacionaisdistribuídosjáexistemhátempos(Amoeba[Tanenbaum et al., 1991]eClouds[Dasgupta et al., 1991],porexemplo),masaindanão são uma realidade de mercado.Multi-usuário : um sistema operacional multi-usuário deve suportar a identificação do“dono” de cada recurso dentro do sistema (arquivos, processos, áreas de memória,conexões de rede) e impor regras de controle de acesso para impedir o uso dessesrecursos por usuários não autorizados. Essa funcionalidade é fundamental paraa segurança dos sistemas operacionais de rede e distribuídos. Grande parte dossistemas atuais são multi-usuários.Desktop : um sistema operacional “de mesa” é voltado ao atendimento do usuáriodoméstico e corporativo para a realização de atividades corriqueiras, como ediçãode textos e gráficos, navegação na Internet e reprodução de mídias simples. Suaprincipais características são a interface gráfica, o suporte à interatividade e aoperação em rede. Exemplos de sistemas desktop são o Windows XP, MacOS X eLinux.Servidor : um sistema operacional servidor deve permitir a gestão eficiente de grandesquantidades de recursos (disco, memória, processadores), impondo prioridades elimites sobre o uso dos recursos pelos usuários e seus aplicativos. Normalmenteum sistema operacional servidor também tem suporte a rede e multi-usuários.Embutido : um sistema operacional é dito embutido (embedded) quando é construídopara operar sobre um hardware com poucos recursos de processamento, armaze-namento e energia. Aplicações típicas desse tipo de sistema aparecem em telefo-nes celulares, controladores industriais e automotivos, equipamentos eletrônicos c de uso doméstico (leitores de DVD, TVs, fornos-micro-ondas, centrais de alarme,etc.). Muitas vezes um sistema operacional embutido se apresenta na forma deuma biblioteca a ser ligada ao programa da aplicação (que é fixa). Exemplos desistemas operacionais embutidos são o µC/OS, Xylinx, LynxOS e VxWorks.Tempo real : ao contrário da concepção usual, um sistema operacional de tempo realnão precisa ser necessariamente ultra-rápido; sua característica essencial é terum comportamento temporal previsível (ou seja, seu tempo de resposta deve serconhecido no melhor e pior caso de operação). A estrutura interna de um sistemaoperacional de tempo real deve ser construída de forma a minimizar esperas elatênciasimprevisíveis,comotemposdeacessoadiscoesincronizaçõesexcessivas.Existem duas classificações de sistemas de tempo real: soft real-time systems, nosquais a perda de prazos implica na degradação do serviço prestado. Um exemploseria o suporte à gravação de CDs ou à reprodução de músicas. Caso o sistema seatrase, pode ocorrer a perda da mídia em gravação ou falhas na música que estásendo tocada. Por outro lado, nos hard real-time systems a perda de prazos pelosistema pode perturbar o objeto controlado, com graves conseqüências humanas,econômicas ou ambientais. Exemplos desse tipo de sistema seriam o controle defuncionamento de uma turbina de avião a jato ou de uma caldeira industrial.Exemplos de sistemas de tempo real incluem oQNX, RT-LinuxeVxWorks. Muitossistemas embutidos têm características de tempo real, e vice-versa.3 FuncionalidadesParacumprirseusobjetivosdeabstraçãoegerência,osistemaoperacionaldeveatuarem várias frentes. Cada um dos recursos do sistema possui suas particularidades, o queimpõe exigências específicas para gerenciar e abstrair os mesmos. Sob esta perspectiva,as principais funcionalidades implementadas por um sistema operacional típico são:Gerência do processador : também conhecida como gerência de processos ou de ativi-dades,estafuncionalidadevisadistribuiracapacidadedeprocessamentodeformajusta1 entre as aplicações, evitando que uma aplicação monopolize esse recurso erespeitando as prioridades dos usuários. O sistema operacional provê a ilusãode que existe um processador independente para cada tarefa, o que facilita o tra-balho dos programadores de aplicações e permite a construção de sistemas maisinterativos. Também faz parte da gerência de atividades fornecer abstrações parasincronizar atividades inter-dependentes e prover formas de comunicação entreelas.1Distribuir de forma justa, mas não necessariamente igual, pois as aplicações têm demandas de pro-cessamento distintas; por exemplo, um navegador de Internet demanda menos o processador que umaplicativo de edição de vídeo, e por isso o navegador pode receber menos tempo de processador. c de uso doméstico (leitores de DVD, TVs, fornos-micro-ondas, centrais de alarme,etc.). Muitas vezes um sistema operacional embutido se apresenta na forma deuma biblioteca a ser ligada ao programa da aplicação (que é fixa). Exemplos desistemas operacionais embutidos são o µC/OS, Xylinx, LynxOS e VxWorks.Tempo real : ao contrário da concepção usual, um sistema operacional de tempo realnão precisa ser necessariamente ultra-rápido; sua característica essencial é terum comportamento temporal previsível (ou seja, seu tempo de resposta deve serconhecido no melhor e pior caso de operação). A estrutura interna de um sistemaoperacional de tempo real deve ser construída de forma a minimizar esperas elatênciasimprevisíveis,comotemposdeacessoadiscoesincronizaçõesexcessivas.Existem duas classificações de sistemas de tempo real: soft real-time systems, nosquais a perda de prazos implica na degradação do serviço prestado. Um exemploseria o suporte à gravação de CDs ou à reprodução de músicas. Caso o sistema seatrase, pode ocorrer a perda da mídia em gravação ou falhas na música que estásendo tocada. Por outro lado, nos hard real-time systems a perda de prazos pelosistema pode perturbar o objeto controlado, com graves conseqüências humanas,econômicas ou ambientais. Exemplos desse tipo de sistema seriam o controle defuncionamento de uma turbina de avião a jato ou de uma caldeira industrial.Exemplos de sistemas de tempo real incluem oQNX, RT-LinuxeVxWorks. Muitossistemas embutidos têm características de tempo real, e vice-versa.3 FuncionalidadesParacumprirseusobjetivosdeabstraçãoegerência,osistemaoperacionaldeveatuarem várias frentes. Cada um dos recursos do sistema possui suas particularidades, o queimpõe exigências específicas para gerenciar e abstrair os mesmos. Sob esta perspectiva,as principais funcionalidades implementadas por um sistema operacional típico são:Gerência do processador : também conhecida como gerência de processos ou de ativi-dades,estafuncionalidadevisadistribuiracapacidadedeprocessamentodeformajusta1 entre as aplicações, evitando que uma aplicação monopolize esse recurso erespeitando as prioridades dos usuários. O sistema operacional provê a ilusãode que existe um processador independente para cada tarefa, o que facilita o tra-balho dos programadores de aplicações e permite a construção de sistemas maisinterativos. Também faz parte da gerência de atividades fornecer abstrações parasincronizar atividades inter-dependentes e prover formas de comunicação entreelas.1Distribuir de forma justa, mas não necessariamente igual, pois as aplicações têm demandas de pro-cessamento distintas; por exemplo, um navegador de Internet demanda menos o processador que umaplicativo de edição de vídeo, e por isso o navegador pode receber menos tempo de processador.

cGerência de memória : tem como objetivo fornecer a cada aplicação uma área de me-mória própria, independente e isolada das demais aplicações e inclusive do núcleodo sistema. O isolamento das áreas de memória das aplicações melhora a estabi-lidade e segurança do sistema como um todo, pois impede aplicações com erros(ou aplicações maliciosas) de interferir no funcionamento das demais aplicações.Além disso, caso a memória RAM existente seja insuficiente para as aplicações, osistema operacional pode aumentá-la de forma transparente às aplicações, usandoo espaço disponível em um meio de armazenamento secundário (como um discorígido). Uma importante abstração construída pela gerência de memória é a no-ção de memória virtual, que desvincula os endereços de memória vistos por cadaaplicação dos endereços acessados pelo processador na memória RAM. Com isso,uma aplicação pode ser carregada em qualquer posição livre da memória, sem queseu programador tenha de se preocupar com os endereços de memória onde elairá executar.Gerência de dispositivos : cada periférico do computador possui suas peculiaridades;assim, o procedimento de interação com uma placa de rede é completamente dife-rente da interação com um disco rígido SCSI. Todavia, existem muitos problemas eabordagens em comum para o acesso aos periféricos. Por exemplo, é possível criaruma abstração única para a maioria dos dispositivos de armazenamento comopen-drives, discos SCSI ou IDE, disquetes, etc, na forma de um vetor de blocos dedados. A função da gerência de dispositivos (também conhecida como gerência deentrada/saída) é implementar a interação com cada dispositivo por meio de driverse criar modelos abstratos que permitam agrupar vários dispositivos distintos soba mesma interface de acesso.Gerência de arquivos : esta funcionalidade é construída sobre a gerência de dispo-sitivos e visa criar arquivos e diretórios, definindo sua interface de acesso e asregras para seu uso. É importante observar que os conceitos abstratos de arquivoe diretório são tão importantes e difundidos que muitos sistemas operacionais osusam para permitir o acesso a recursos que nada tem a ver com armazenamento.Exemplos disso são as conexões de rede (nos sistemas UNIX e Windows, cadasocket TCP é visto como um descritor de arquivo no qual pode-se ler ou escreverdados) e as informações do núcleo do sistema (como o diretório /proc do UNIX).No sistema operacional experimental Plan 9 [Pike et al., 1993], todos os recursosdo sistema operacional são vistos como arquivos.Gerência de proteção : com computadores conectados em rede e compartilhados porváriosusuários,éimportantedefinirclaramenteosrecursosquecadausuáriopodeacessar, as formas de acesso permitidas (leitura, escrita, etc) e garantir que essasdefinições sejam cumpridas. Para proteger os recursos do sistema contra acessosindevidos, é necessário: a) definir usuários e grupos de usuários; b) identificar osusuários que se conectam ao sistema, através de procedimentos de autenticação;c) definir e aplicar regras de controle de acesso aos recursos, relacionando todos os cGerência de memória : tem como objetivo fornecer a cada aplicação uma área de me-mória própria, independente e isolada das demais aplicações e inclusive do núcleodo sistema. O isolamento das áreas de memória das aplicações melhora a estabi-lidade e segurança do sistema como um todo, pois impede aplicações com erros(ou aplicações maliciosas) de interferir no funcionamento das demais aplicações.Além disso, caso a memória RAM existente seja insuficiente para as aplicações, osistema operacional pode aumentá-la de forma transparente às aplicações, usandoo espaço disponível em um meio de armazenamento secundário (como um discorígido). Uma importante abstração construída pela gerência de memória é a no-ção de memória virtual, que desvincula os endereços de memória vistos por cadaaplicação dos endereços acessados pelo processador na memória RAM. Com isso,uma aplicação pode ser carregada em qualquer posição livre da memória, sem queseu programador tenha de se preocupar com os endereços de memória onde elairá executar.Gerência de dispositivos : cada periférico do computador possui suas peculiaridades;assim, o procedimento de interação com uma placa de rede é completamente dife-rente da interação com um disco rígido SCSI. Todavia, existem muitos problemas eabordagens em comum para o acesso aos periféricos. Por exemplo, é possível criaruma abstração única para a maioria dos dispositivos de armazenamento comopen-drives, discos SCSI ou IDE, disquetes, etc, na forma de um vetor de blocos dedados. A função da gerência de dispositivos (também conhecida como gerência deentrada/saída) é implementar a interação com cada dispositivo por meio de driverse criar modelos abstratos que permitam agrupar vários dispositivos distintos soba mesma interface de acesso.Gerência de arquivos : esta funcionalidade é construída sobre a gerência de dispo-sitivos e visa criar arquivos e diretórios, definindo sua interface de acesso e asregras para seu uso. É importante observar que os conceitos abstratos de arquivoe diretório são tão importantes e difundidos que muitos sistemas operacionais osusam para permitir o acesso a recursos que nada tem a ver com armazenamento.Exemplos disso são as conexões de rede (nos sistemas UNIX e Windows, cadasocket TCP é visto como um descritor de arquivo no qual pode-se ler ou escreverdados) e as informações do núcleo do sistema (como o diretório /proc do UNIX).No sistema operacional experimental Plan 9 [Pike et al., 1993], todos os recursosdo sistema operacional são vistos como arquivos.Gerência de proteção : com computadores conectados em rede e compartilhados porváriosusuários,éimportantedefinirclaramenteosrecursosquecadausuáriopodeacessar, as formas de acesso permitidas (leitura, escrita, etc) e garantir que essasdefinições sejam cumpridas. Para proteger os recursos do sistema contra acessosindevidos, é necessário: a) definir usuários e grupos de usuários; b) identificar osusuários que se conectam ao sistema, através de procedimentos de autenticação;c) definir e aplicar regras de controle de acesso aos recursos, relacionando todos os c usuários, recursos e formas de acesso e aplicando essas regras através de procedi-mentos de autorização; e finalmente d) registrar o uso dos recursos pelos usuários,para fins de auditoria e contabilização.Além dessas funcionalidades básicas oferecidas pela maioria dos sistemas operaci-onais, várias outras vêm se agregar aos sistemas modernos, para cobrir aspectos com-plementares, como a interface gráfica, suporte de rede, fluxos multimídia, gerência deenergia, etc.As funcionalidades do sistema operacional geralmente são inter-dependentes: porexemplo, a gerência do processador depende de aspectos da gerência de memória,assim como a gerência de memória depende da gerência de dispositivos e da gerênciade proteção. Alguns autores [Silberschatz et al., 2001, Tanenbaum, 2003] representama estrutura do sistema operacional conforme indicado na figura 2. Nela, o núcleocentral implementa o acesso de baixo nível ao hardware, enquanto os módulos externosrepresentam as várias funcionalidades do sistema. Figura 2: Funcionalidades do sistema operacionalUma regra importante a ser observada na construção de um sistema operacional2 éa separação entre os conceitos de política e mecanismo. Como política consideram-se osaspectos de decisão mais abstratos, que podem ser resolvidos por algoritmos de nívelmais alto, como por exemplo decidir a quantidade de memória que cada aplicação ativadeve receber, ou qual o próximo pacote de rede a enviar para satisfazer determinadasespecificações de qualidade de serviço.Por outro lado, como mecanismo consideram-se os procedimentos de baixo nível usa-dosparaimplementaraspolíticas, ouseja, atribuirouretirarmemóriadeumaaplicação,enviar ou receber um pacote de rede, etc. Os mecanismos devem ser suficientementegenéricos para suportar mudanças de política sem necessidade de modificações. Essa2Na verdade essa regra é tão importante que deveria ser levada em conta na construção de qualquersistema complexo.

cseparação entre os conceitos de política e mecanismo traz uma grande flexibilidade aossistemas operacionais, permitindo alterar sua personalidade (sistemas mais interativosou mais eficientes) sem ter de alterar o código que interage diretamente com o hard-ware. Alguns sistemas, como o InfoKernel [Arpaci-Dusseau et al., 2003], permitem queas aplicações escolham as políticas do sistema mais adequadas às suas necessidades.4 Estrutura de um sistema operacionalUm sistema operacional não é um bloco único e fechado de software executandosobre o hardware. Na verdade, ele é composto de diversos componentes com objetivose funcionalidades complementares. Alguns dos componentes mais relevantes de umsistema operacional típico são:Núcleo : é o coração do sistema operacional, responsável pela gerência dos recursos dohardware usados pelas aplicações. Ele também implementa as principais abstra-ções utilizadas pelos programas aplicativos.Drivers : módulos de código específicos para acessar os dispositivos físicos. Existe umdriver para cada tipo de dispositivo, como discos rígidos IDE, SCSI, portas USB,placas de vídeo, etc. Muitas vezes o driver é construído pelo próprio fabricante dohardware e fornecido em forma compilada (em linguagem de máquina) para seracoplado ao restante do sistema operacional.Código de inicialização : a inicialização do hardware requer uma série de tarefas com-plexas, como reconhecer os dispositivos instalados, testá-los e configurá-los ade-quadamente para seu uso posterior. Outra tarefa importante é carregar o núcleodo sistema operacional em memória e iniciar sua execução.Programas utilitários : são programas que facilitam o uso do sistema computacio-nal, fornecendo funcionalidades complementares ao núcleo, como formatação dediscos e mídias, configuração de dispositivos, manipulação de arquivos (mover,copiar, apagar), interpretador de comandos, terminal, interface gráfica, gerênciade janelas, etc.As diversas partes do sistema operacional se relacionam entre si conforme apre-sentado na figura 3. A forma como esses diversos componentes são interligados e serelacionam varia de sistema para sistema; algumas possibilidades são discutidas naseção 6.5 Conceitos de hardwareO sistema operacional interage diretamente com o hardware para fornecer serviçosàs aplicações. Para acompreensão dosconceitosimplementadospelossistemasoperaci-onais, é necessário ter uma visão clara dos recursos fornecidos pelo hardware e a forma cseparação entre os conceitos de política e mecanismo traz uma grande flexibilidade aossistemas operacionais, permitindo alterar sua personalidade (sistemas mais interativosou mais eficientes) sem ter de alterar o código que interage diretamente com o hard-ware. Alguns sistemas, como o InfoKernel [Arpaci-Dusseau et al., 2003], permitem queas aplicações escolham as políticas do sistema mais adequadas às suas necessidades.4 Estrutura de um sistema operacionalUm sistema operacional não é um bloco único e fechado de software executandosobre o hardware. Na verdade, ele é composto de diversos componentes com objetivose funcionalidades complementares. Alguns dos componentes mais relevantes de umsistema operacional típico são:Núcleo : é o coração do sistema operacional, responsável pela gerência dos recursos dohardware usados pelas aplicações. Ele também implementa as principais abstra-ções utilizadas pelos programas aplicativos.Drivers : módulos de código específicos para acessar os dispositivos físicos. Existe umdriver para cada tipo de dispositivo, como discos rígidos IDE, SCSI, portas USB,placas de vídeo, etc. Muitas vezes o driver é construído pelo próprio fabricante dohardware e fornecido em forma compilada (em linguagem de máquina) para seracoplado ao restante do sistema operacional.Código de inicialização : a inicialização do hardware requer uma série de tarefas com-plexas, como reconhecer os dispositivos instalados, testá-los e configurá-los ade-quadamente para seu uso posterior. Outra tarefa importante é carregar o núcleodo sistema operacional em memória e iniciar sua execução.Programas utilitários : são programas que facilitam o uso do sistema computacio-nal, fornecendo funcionalidades complementares ao núcleo, como formatação dediscos e mídias, configuração de dispositivos, manipulação de arquivos (mover,copiar, apagar), interpretador de comandos, terminal, interface gráfica, gerênciade janelas, etc.As diversas partes do sistema operacional se relacionam entre si conforme apre-sentado na figura 3. A forma como esses diversos componentes são interligados e serelacionam varia de sistema para sistema; algumas possibilidades são discutidas naseção 6.5 Conceitos de hardwareO sistema operacional interage diretamente com o hardware para fornecer serviçosàs aplicações. Para acompreensão dosconceitosimplementadospelossistemasoperaci-onais, é necessário ter uma visão clara dos recursos fornecidos pelo hardware e a forma c Figura 3: Estrutura de um sistema operacionalde acessá-los. Esta seção apresenta uma revisão dos principais aspectos do hardware deum computador pessoal convencional.Umsistemadecomputaçãotípicoéconstituídodeumoumaisprocessadores,respon-sáveis pela execução das instruções das aplicações, uma área de memória que armazenaas aplicações em execução (seus códigos e dados) e dispositivos periféricos que permi-tem o armazenamento de dados e a comunicação com o mundo exterior, como discosrígidos, terminais e teclados. A maioria dos computadores mono-processados atuaissegue uma arquitetura básica definida nos anos 40 por János (John) Von Neumann, co-nhecida por “arquitetura Von Neumann”. A principal característica desse modelo é aidéia de “programa armazenado”, ou seja, o programa a ser executado reside na me-mória junto com os dados. Os principais elementos constituintes do computador estãointerligados por um ou mais barramentos (para a transferência de dados, endereços esinais de controle). A figura 4 ilustra a arquitetura de um computador típico.O núcleo do sistema de computação é o processador. Ele é responsável por conti-nuamente ler instruções e dados da memória ou de periféricos, processá-los e enviar osresultados de volta à memória ou a outros periféricos. Um processador convencionalé normalmente constituído de uma unidade lógica e aritmética (ULA), que realiza oscálculos e operações lógicas, um conjunto de registradores para armazenar dados detrabalho e alguns registradores para funções especiais (contador de programa, ponteirode pilha, flags de status, etc).Todas as transferência de dados entre processador, memória e periféricos são feitasatravés dos barramentos: o barramento de endereços indica a posição de memória (ouo dispositivo) a acessar, o barramento de controle indica a operação a efetuar (leitura ou c Figura 4: Arquitetura de um computador típicoescrita) e o barramento de dados transporta a informação indicada entre o processadore a memória ou um controlador de dispositivo.O acesso à memória é geralmente mediado por um controlador específico (que podeestar fisicamente dentro do próprio processador): a Unidade de Gerência de Memória(MMU - Memory Management Unit). Ela é responsável por analisar cada endereço solici-tado pelo processador, validá-los, efetuar as conversões de endereçamento necessáriase executar a operação solicitada pelo processador (leitura ou escrita de uma posição dememória).Os periféricos do computador (discos, teclado, monitor, etc) são acessados atravésde circuitos específicos genericamente denominados controladores: a placa de vídeopermiteoacessoaomonitor,aplacaethernetdáacessoàrede,ocontroladorUSBpermiteacesso ao mouse, teclado e outros dispositivos USB externos. Para o processador, cadadispositivo é representado por seu respectivo controlador. Os controladores podem seracessados através de portas de entrada/saída endereçáveis: a cada controlador é atribuídauma faixa de endereços de portas de entrada/saída. A tabela 1 a seguir apresenta algunsendereços portas de entrada/saída para acessar controladores em um PC típico:5.1 InterrupçõesQuando um controlador de periférico tem uma informação importante a fornecer aoprocessador, ele tem duas alternativas de comunicação:• Aguardar até que o processador o consulte, o que poderá ser demorado caso oprocessador esteja ocupado com outras tarefas (o que geralmente ocorre); c dispositivo endereços de acessoteclado 0060h-006Fhbarramento IDE primário 0170h-0177hbarramento IDE secundário 01F0h-01F7Fhporta serial COM1 02F8h-02FFhporta serial COM2 03F8h-03FFhTabela 1: Endereços de acesso a dispositivos• Notificar o processador através do barramento de controle, enviando a ele umarequisição de interrupção (IRQ – Interrupt ReQuest).Ao receber a requisição de interrupção, os circuitos do processador suspendem seufluxo de execução corrente e desviam para um endereço pré-definido, onde se encontrauma rotina de tratamento de interrupção (interrupt handler). Essa rotina é responsável portratar a interrupção, ou seja, executar as ações necessárias para atender o dispositivoque a gerou. Ao final da rotina de tratamento da interrupção, o processador retoma ocódigo que estava executando quando recebeu a requisição.A figura 5 representa os principais passos associados ao tratamento de uma inter-rupção envolvendo a placa de rede Ethernet, enumerados a seguir: Figura 5: Roteiro típico de um tratamento de interrupção c 1. O processador está executando um programa qualquer (em outras palavras, umfluxo de execução);2. Um pacote vindo da rede é recebido pela placa Ethernet;3. A placa envia uma solicitação de interrupção (IRQ) ao processador;4. Oprocessamentoédesviadodoprogramaemexecuçãoparaarotinadetratamentoda interrupção;5. A rotina de tratamento é executada para receber as informações da placa de rede(via barramentos de dados e de endereços) e atualizar as estruturas de dados dosistema operacional;6. A rotina de tratamento da interrupção é finalizada e o processador retorna àexecução do programa que havia sido interrompido.Esse roteiro de ações ocorre a cada requisição de interrupção recebida pelo processa-dor. Cadainterrupçãogeralmentecorrespondeaumeventoocorridoemumdispositivoperiférico: achegadadeumpacotederede, umclicknomouse, umaoperaçãoconcluídapelo controlador de disco, etc. Isso representa centenas ou mesmo milhares de inter-rupções recebidas por segundo, dependendo da carga e da configuração do sistema(número e natureza dos periféricos). Por isso, as rotinas de tratamento de interrupçãodevemsercurtaserealizarsuastarefasrapidamente(paranãoprejudicarodesempenhodo sistema).Normalmente o processador recebe e trata cada interrupção recebida, mas nem sem-pre issoépossível. Porexemplo, receberetratarumainterrupçãopodeserproblemáticocaso o processador já esteja tratando outra interrupção. Por essa razão, o processadorpode decidir ignorar temporariamente algumas interrupções, se necessário. Isso é feitoajustando o bit correspondente à interrupção em um registrador específico do processa-dor.Para distinguir interrupções geradas por dispositivos distintos, cada interrupção éidentificadaporuminteiro,normalmentecom8bits. Comocadainterrupçãopodeexigirum tipo de tratamento diferente (pois os dispositivos são diferentes), cada IRQ devedisparar sua própria rotina de tratamento de interrupção. A maioria das arquiteturasatuais define um vetor de endereços de funções denominado Vetor de Interrupções (IV- Interrupt Vector); cada entrada desse vetor aponta para a rotina de tratamento dainterrupção correspondente. Por exemplo, se a entrada 5 do vetor contém o valor 3C20h,então a rotina de tratamento da IRQ 5 iniciará na posição 3C20h da memória RAM.O vetor de interrupções reside em uma posição fixa da memória RAM, definida pelofabricantedoprocessador, outemsuaposiçãoindicadapeloconteúdodeumregistradorda CPU específico para esse fim.As interrupções recebidas pelo processador têm como origem eventos externos a ele,ocorridos nos dispositivos periféricos e reportados por seus controladores. Entretanto,algunseventosgeradospelopróprioprocessadorpodemocasionarodesviodaexecução c 1. O processador está executando um programa qualquer (em outras palavras, umfluxo de execução);2. Um pacote vindo da rede é recebido pela placa Ethernet;3. A placa envia uma solicitação de interrupção (IRQ) ao processador;4. Oprocessamentoédesviadodoprogramaemexecuçãoparaarotinadetratamentoda interrupção;5. A rotina de tratamento é executada para receber as informações da placa de rede(via barramentos de dados e de endereços) e atualizar as estruturas de dados dosistema operacional;6. A rotina de tratamento da interrupção é finalizada e o processador retorna àexecução do programa que havia sido interrompido.Esse roteiro de ações ocorre a cada requisição de interrupção recebida pelo processa-dor. Cadainterrupçãogeralmentecorrespondeaumeventoocorridoemumdispositivoperiférico: achegadadeumpacotederede, umclicknomouse, umaoperaçãoconcluídapelo controlador de disco, etc. Isso representa centenas ou mesmo milhares de inter-rupções recebidas por segundo, dependendo da carga e da configuração do sistema(número e natureza dos periféricos). Por isso, as rotinas de tratamento de interrupçãodevemsercurtaserealizarsuastarefasrapidamente(paranãoprejudicarodesempenhodo sistema).Normalmente o processador recebe e trata cada interrupção recebida, mas nem sem-pre issoépossível. Porexemplo, receberetratarumainterrupçãopodeserproblemáticocaso o processador já esteja tratando outra interrupção. Por essa razão, o processadorpode decidir ignorar temporariamente algumas interrupções, se necessário. Isso é feitoajustando o bit correspondente à interrupção em um registrador específico do processa-dor.Para distinguir interrupções geradas por dispositivos distintos, cada interrupção éidentificadaporuminteiro,normalmentecom8bits. Comocadainterrupçãopodeexigirum tipo de tratamento diferente (pois os dispositivos são diferentes), cada IRQ devedisparar sua própria rotina de tratamento de interrupção. A maioria das arquiteturasatuais define um vetor de endereços de funções denominado Vetor de Interrupções (IV- Interrupt Vector); cada entrada desse vetor aponta para a rotina de tratamento dainterrupção correspondente. Por exemplo, se a entrada 5 do vetor contém o valor 3C20h,então a rotina de tratamento da IRQ 5 iniciará na posição 3C20h da memória RAM.O vetor de interrupções reside em uma posição fixa da memória RAM, definida pelofabricantedoprocessador, outemsuaposiçãoindicadapeloconteúdodeumregistradorda CPU específico para esse fim.As interrupções recebidas pelo processador têm como origem eventos externos a ele,ocorridos nos dispositivos periféricos e reportados por seus controladores. Entretanto,algunseventosgeradospelopróprioprocessadorpodemocasionarodesviodaexecução cusando o mesmo mecanismo das interrupções: são as exceções. Eventos como instruçõesilegais(inexistentesoucomoperandosinválidos),tentativadedivisãoporzeroououtroserros de software disparam exceções no processador, que resultam na ativação de umarotina de tratamento de exceção, usando o mesmo mecanismo das interrupções (e omesmo vetor de endereços de funções). A tabela 2 representa o vetor de interrupçõesdo processador Intel Pentium (extraída de [Patterson and Henessy, 2005]).Tabela 2: Vetor de Interrupções do processador Pentium [Patterson and Henessy, 2005]IRQ Descrição0 divide error1 debug exception2 null interrupt3 breakpoint4 INTO-detected overflow5 bound range exception6 invalid opcode7 device not available8 double fault9 coprocessor segment overrun10 invalid task state segment11 segment not present12 stack fault13 general protection14 page fault15 Intel reserved16 floating point error17 alignment check18 machine check19-31 Intel reserved32-255 maskable interrupts (devices & exceptions)O mecanismo de interrupção torna eficiente a interação do processador com osdispositivos periféricos. Se não existissem interrupções, o processador perderia muitotempo “varrendo” todos os dispositivos do sistema para verificar se há eventos a seremtratados. Além disso, as interrupções permitem construir funções de entrada/saídaassíncronas, ou seja, o processador não precisa esperar a conclusão de cada operaçãosolicitada a um dispositivo, pois o dispositivo gera uma interrupção para “avisar” oprocessadorquandoaoperaçãoforconcluída. Interrupçõesnãosãoraras,pelocontrário:em um computador pessoal, o processador trata de centenas a milhares de interrupçõespor segundo, dependendo da carga do sistema e dos periféricos instalados. cusando o mesmo mecanismo das interrupções: são as exceções. Eventos como instruçõesilegais(inexistentesoucomoperandosinválidos),tentativadedivisãoporzeroououtroserros de software disparam exceções no processador, que resultam na ativação de umarotina de tratamento de exceção, usando o mesmo mecanismo das interrupções (e omesmo vetor de endereços de funções). A tabela 2 representa o vetor de interrupçõesdo processador Intel Pentium (extraída de [Patterson and Henessy, 2005]).Tabela 2: Vetor de Interrupções do processador Pentium [Patterson and Henessy, 2005]IRQ Descrição0 divide error1 debug exception2 null interrupt3 breakpoint4 INTO-detected overflow5 bound range exception6 invalid opcode7 device not available8 double fault9 coprocessor segment overrun10 invalid task state segment11 segment not present12 stack fault13 general protection14 page fault15 Intel reserved16 floating point error17 alignment check18 machine check19-31 Intel reserved32-255 maskable interrupts (devices & exceptions)O mecanismo de interrupção torna eficiente a interação do processador com osdispositivos periféricos. Se não existissem interrupções, o processador perderia muitotempo “varrendo” todos os dispositivos do sistema para verificar se há eventos a seremtratados. Além disso, as interrupções permitem construir funções de entrada/saídaassíncronas, ou seja, o processador não precisa esperar a conclusão de cada operaçãosolicitada a um dispositivo, pois o dispositivo gera uma interrupção para “avisar” oprocessadorquandoaoperaçãoforconcluída. Interrupçõesnãosãoraras,pelocontrário:em um computador pessoal, o processador trata de centenas a milhares de interrupçõespor segundo, dependendo da carga do sistema e dos periféricos instalados.

c5.2 Proteção do núcleoUm sistema operacional deve gerenciar os recursos do hardware, fornecendo-os àsaplicações conforme suas necessidades. Para assegurar a integridade dessa gerência,é essencial garantir que as aplicações não consigam acessar o hardware diretamente,mas sempre através de pedidos ao sistema operacional, que avalia e intermedeia to-dos os acessos ao hardware. Mas como impedir as aplicações de acessar o hardwarediretamente?Núcleo, drivers, utilitários e aplicações são constituídos basicamente de código demáquina. Todavia, devem ser diferenciados em sua capacidade de interagir com o hard-ware: enquanto o núcleo e os drivers devem ter pleno acesso ao hardware, para poderconfigurá-lo e gerenciá-lo, os utilitários e os aplicativos devem ter acesso mais restrito aele, para não interferir nas configurações e na gerência, o que acabaria desestabilizandoo sistema inteiro. Além disso, aplicações com acesso pleno ao hardware tornariam inú-teis os mecanismos de segurança e controle de acesso aos recursos (tais como arquivos,diretórios e áreas de memória).Para permitir diferenciar os privilégios de execução dos diferentes tipos de software,osprocessadoresmodernoscontamcomdoisoumais níveisdeprivilégiodeexecução. Essesníveis são controlados por flags especiais nos processadores, e as formas de mudançade um nível de execução para outro são controladas estritamente pelo processador. Oprocessador Pentium, por exemplo, conta com 4 níveis de privilégio (sendo 0 o nívelmais privilegiado), embora a maioria dos sistemas operacionais construídos para esseprocessador só use os níveis extremos (0 para o núcleo e drivers do sistema operacionale 3 para utilitários e aplicações). Na forma mais simples desse esquema, podemosconsiderar dois níveis básicos de privilégio:Nível núcleo : também denominado nível supervisor, sistema, monitor ou ainda kernelspace. Para um código executando nesse nível, todo o processador está acessível:todososrecursosinternosdoprocessador(registradoreseportasdeentrada/saída)e áreas de memória podem ser acessados. Além disso, todas as instruções do pro-cessador podem ser executadas. Ao ser ligado, o processador entra em operaçãoneste nível.Nível usuário (ou userspace): neste nível, somente um sub-conjunto das instruções doprocessador, registradores e portas de entrada/saída estão disponíveis. Instruções“perigosas” como HALT (parar o processador) e RESET (reiniciar o processador)são proibidas para todo código executando neste nível. Além disso, o hardwarerestringe o uso da memória, permitindo o acesso somente a áreas previamentedefinidas. Caso o código em execução tente executar uma instrução proibidaou acessar uma área de memória inacessível, o hardware irá gerar uma exceção,desviando a execução para uma rotina de tratamento dentro do núcleo, que prova-velmenteiráabortaroprogramaemexecução(etambémgerarafamosafrase“esteprograma executou uma instrução ilegal e será finalizado”, no caso do Windows). c5.2 Proteção do núcleoUm sistema operacional deve gerenciar os recursos do hardware, fornecendo-os àsaplicações conforme suas necessidades. Para assegurar a integridade dessa gerência,é essencial garantir que as aplicações não consigam acessar o hardware diretamente,mas sempre através de pedidos ao sistema operacional, que avalia e intermedeia to-dos os acessos ao hardware. Mas como impedir as aplicações de acessar o hardwarediretamente?Núcleo, drivers, utilitários e aplicações são constituídos basicamente de código demáquina. Todavia, devem ser diferenciados em sua capacidade de interagir com o hard-ware: enquanto o núcleo e os drivers devem ter pleno acesso ao hardware, para poderconfigurá-lo e gerenciá-lo, os utilitários e os aplicativos devem ter acesso mais restrito aele, para não interferir nas configurações e na gerência, o que acabaria desestabilizandoo sistema inteiro. Além disso, aplicações com acesso pleno ao hardware tornariam inú-teis os mecanismos de segurança e controle de acesso aos recursos (tais como arquivos,diretórios e áreas de memória).Para permitir diferenciar os privilégios de execução dos diferentes tipos de software,osprocessadoresmodernoscontamcomdoisoumais níveisdeprivilégiodeexecução. Essesníveis são controlados por flags especiais nos processadores, e as formas de mudançade um nível de execução para outro são controladas estritamente pelo processador. Oprocessador Pentium, por exemplo, conta com 4 níveis de privilégio (sendo 0 o nívelmais privilegiado), embora a maioria dos sistemas operacionais construídos para esseprocessador só use os níveis extremos (0 para o núcleo e drivers do sistema operacionale 3 para utilitários e aplicações). Na forma mais simples desse esquema, podemosconsiderar dois níveis básicos de privilégio:Nível núcleo : também denominado nível supervisor, sistema, monitor ou ainda kernelspace. Para um código executando nesse nível, todo o processador está acessível:todososrecursosinternosdoprocessador(registradoreseportasdeentrada/saída)e áreas de memória podem ser acessados. Além disso, todas as instruções do pro-cessador podem ser executadas. Ao ser ligado, o processador entra em operaçãoneste nível.Nível usuário (ou userspace): neste nível, somente um sub-conjunto das instruções doprocessador, registradores e portas de entrada/saída estão disponíveis. Instruções“perigosas” como HALT (parar o processador) e RESET (reiniciar o processador)são proibidas para todo código executando neste nível. Além disso, o hardwarerestringe o uso da memória, permitindo o acesso somente a áreas previamentedefinidas. Caso o código em execução tente executar uma instrução proibidaou acessar uma área de memória inacessível, o hardware irá gerar uma exceção,desviando a execução para uma rotina de tratamento dentro do núcleo, que prova-velmenteiráabortaroprogramaemexecução(etambémgerarafamosafrase“esteprograma executou uma instrução ilegal e será finalizado”, no caso do Windows).

c É fácil perceber que, em um sistema operacional convencional, o núcleo e os driversoperam no nível núcleo, enquanto os utilitários e as aplicações operam no nível usuário,confinados em áreas de memória distintas, conforme ilustradona figura6. Todavia, essaseparação nem sempre segue uma regra tão simples; outras opções de organização desistemas operacionais serão abordadas na seção 6. Figura 6: Separação entre o núcleo e as aplicações5.3 Chamadas de sistemaO confinamento de cada aplicação em sua área de memória, imposto pelos mapea-mentos de memória realizados pela MMU nos acessos em nível usuário, provê robusteze confiabilidade ao sistema, pois garante que uma aplicação não poderá interferir nasáreas de memória de outras aplicações ou do núcleo. Entretanto, essa proteção introduzum novo problema: como chamar, a partir de uma aplicação, as rotinas oferecidas pelonúcleo para o acesso ao hardware e suas abstrações? Em outras palavras, como umaaplicação pode acessar a placa de rede para enviar/receber dados, se não tem privilégiopara acessar as portas de entrada/saída correspondentes nem pode invocar o código donúcleo que implementa esse acesso (pois esse código reside em outra área de memória)?A resposta a esse problema está no mecanismo de interrupção, apresentado na seção5.1. Os processadores implementam uma instrução especial que permite acionar omecanismo de interrupção de forma intencional, sem depender de eventos externos ouinternos. Ao ser executada, essa instrução (int no Pentium, syscall no MIPS) comuta oprocessador para o nível privilegiado e procede de forma similar ao tratamento de umainterrupção. Por essa razão, esse mecanismo é denominado interrupção de software, outrap. Processadores modernos oferecem instruções específicas para entrar/sair do modoprivilegiado, como SYSCALL e SYSRET (nos processadores Pentium), que permitem atransferência rápida do controle para o núcleo, com custo menor que o tratamento deuma interrupção.

c A ativação de procedimentos do núcleo usando interrupções de software (ou outrosmecanismos correlatos) é denominada chamada de sistema (system call ou syscall). Ossistemasoperacionaisdefinemchamadasdesistemaparatodasasoperaçõesenvolvendoo acesso a recursos de baixo nível (periféricos, arquivos, alocação de memória, etc)ou abstrações lógicas (criação e finalização de tarefas, operadores de sincronização ecomunicação, etc). Geralmenteaschamadasdesistemasãooferecidasparaasaplicaçõesem modo usuário através de uma biblioteca do sistema (system library), que prepara osparâmetros, invocaainterrupçãodesoftwareeretornaàaplicaçãoosresultadosobtidos.A figura 7 ilustra o funcionamento básico de uma chamada de sistema (a chamadaread, que lê dados de um arquivo previamente aberto). Os seguintes passos são reali-zados:1. No nível usuário, a aplicação invoca a função read(fd, &buffer, bytes) da bi-blioteca de sistema (no Linux é a biblioteca GNU C Library, ou glibc; no Windows,essas funções são implementadas pela API Win32).2. A função read preenche uma área de memória com os parâmetros recebidos eescreve o endereço dessa área em um registrador da CPU. Em outro registrador,ela escreve o código da chamada de sistema desejada (no caso do Linux, seria 03hpara a syscall read).3. A função read invoca uma interrupção de software (no caso do Linux, sempre éinvocada a interrupção 80h).4. O processador comuta para o nível privilegiado (kernel level) e transfere o controlepara a rotina apontada pela entrada 80h do vetor de interrupções.5. A rotina obtém o endereço dos parâmetros, verifica a validade de cada um deles erealiza (ou agenda para execução posterior) a operação desejada pela aplicação.6. Ao final da execução da rotina, eventuais valores de retorno são escritos na área dememória da aplicação e o processamento retorna à função read, em modo usuário.7. A função read finaliza sua execução e retorna o controle à aplicação.8. Caso a operação solicitada não possa ser realizada imediatamente, a rotina de tra-tamento da interrupção de software passa o controle para a gerência de atividades,ao invés de retornar diretamente da interrupção de software para a aplicação soli-citante. Isto ocorre, por exemplo, quando é solicitada a leitura de uma entrada doteclado.9. Na seqüência, a gerência de atividades devolve o controle do processador a ou-tra aplicação que também esteja aguardando o retorno de uma interrupção desoftware, e cuja operação solicitada já tenha sido concluída. c A ativação de procedimentos do núcleo usando interrupções de software (ou outrosmecanismos correlatos) é denominada chamada de sistema (system call ou syscall). Ossistemasoperacionaisdefinemchamadasdesistemaparatodasasoperaçõesenvolvendoo acesso a recursos de baixo nível (periféricos, arquivos, alocação de memória, etc)ou abstrações lógicas (criação e finalização de tarefas, operadores de sincronização ecomunicação, etc). Geralmenteaschamadasdesistemasãooferecidasparaasaplicaçõesem modo usuário através de uma biblioteca do sistema (system library), que prepara osparâmetros, invocaainterrupçãodesoftwareeretornaàaplicaçãoosresultadosobtidos.A figura 7 ilustra o funcionamento básico de uma chamada de sistema (a chamadaread, que lê dados de um arquivo previamente aberto). Os seguintes passos são reali-zados:1. No nível usuário, a aplicação invoca a função read(fd, &buffer, bytes) da bi-blioteca de sistema (no Linux é a biblioteca GNU C Library, ou glibc; no Windows,essas funções são implementadas pela API Win32).2. A função read preenche uma área de memória com os parâmetros recebidos eescreve o endereço dessa área em um registrador da CPU. Em outro registrador,ela escreve o código da chamada de sistema desejada (no caso do Linux, seria 03hpara a syscall read).3. A função read invoca uma interrupção de software (no caso do Linux, sempre éinvocada a interrupção 80h).4. O processador comuta para o nível privilegiado (kernel level) e transfere o controlepara a rotina apontada pela entrada 80h do vetor de interrupções.5. A rotina obtém o endereço dos parâmetros, verifica a validade de cada um deles erealiza (ou agenda para execução posterior) a operação desejada pela aplicação.6. Ao final da execução da rotina, eventuais valores de retorno são escritos na área dememória da aplicação e o processamento retorna à função read, em modo usuário.7. A função read finaliza sua execução e retorna o controle à aplicação.8. Caso a operação solicitada não possa ser realizada imediatamente, a rotina de tra-tamento da interrupção de software passa o controle para a gerência de atividades,ao invés de retornar diretamente da interrupção de software para a aplicação soli-citante. Isto ocorre, por exemplo, quando é solicitada a leitura de uma entrada doteclado.9. Na seqüência, a gerência de atividades devolve o controle do processador a ou-tra aplicação que também esteja aguardando o retorno de uma interrupção desoftware, e cuja operação solicitada já tenha sido concluída.

c Figura 7: Roteiro típico de uma chamada de sistemaA maioria dos sistemas operacionais implementa centenas de chamadas de sistemadistintas, para as mais diversas finalidades. O conjunto de chamadas de sistema ofe-recidas por um núcleo define a API (Application Programming Interface) desse sistemaoperacional. Exemplos de APIs bem conhecidas são a Win32, oferecida pelos sistemasMicrosoft derivados do Windows NT, e a API POSIX [Gallmeister, 1994], que define umpadrão de interface de núcleo para sistemas UNIX.6 Arquiteturas de Sistemas OperacionaisEmbora a definição de níveis de privilégio (seção 5.3) imponha uma estruturaçãomínima a um sistema operacional, as múltiplas partes que compõem o sistema podemser organizadas de diversas formas, separando suas funcionalidades e modularizandoseu projeto. Nesta seção serão apresentadas as arquiteturas mais populares para aorganização de sistemas operacionais.6.1 Sistemas monolíticosEmumsistemamonolítico,todososcomponentesdonúcleooperamemmodonúcleoe se inter-relacionam conforme suas necessidades, sem restrições de acesso entre si, poiso código no nível núcleo tem acesso pleno a todos os recursos e áreas de memória. Afigura 8 ilustra essa arquitetura.A grande vantagem dessa arquitetura é seu desempenho: qualquer componente donúcleo pode acessar os demais componentes, toda a memória ou mesmo dispositivos c Figura 8: Uma arquitetura monolíticaperiféricos diretamente, pois não há barreiras impedindo esse acesso. A interação diretaentre componentes também leva a sistemas mais compactos.Todavia,aarquiteturamonolíticapodepagarumpreçoelevadoporseudesempenho:a robustez e a facilidade de desenvolvimento. Caso um componente do núcleo percao controle devido a algum erro, esse problema pode se alastrar rapidamente por todoo núcleo, levando o sistema ao colapso (travamento, reinicialização ou funcionamentoerrático). Além disso, a manutenção e evolução do núcleo se tornam mais complexas,porque as dependências e pontos de interação entre os componentes podem não serevidentes: pequenas alterações na estrutura de dados de um componente podem terum impacto inesperado em outros componentes, caso estes acessem aquela estruturadiretamente.A arquitetura monolítica foi a primeira forma de organizar os sistemas operacionais;sistemas UNIX antigos e o MS-DOS seguiam esse modelo. Atualmente, apenas sistemasoperacionais embutidos usam essa arquitetura, devido às limitações do hardware sobreo qual executam. O núcleo do Linux nasceu monolítico, mas vem sendo paulatinamenteestruturado e modularizado desde a versão 2.0 (embora boa parte de seu código aindapermaneça no nível de núcleo).6.2 Sistemas em camadasUma forma mais elegante de estruturar um sistema operacional faz uso da noção decamadas: a camada maisbaixarealizaainterfacecomohardware, enquantoascamadasintermediárias provêem níveis de abstração e gerência cada vez mais sofisticados. Porfim, a camada superior define a interface do núcleo para as aplicações (as chamadas desistema). Essa abordagem de estruturação de software fez muito sucesso no domíniodas redes decomputadores, atravésdomodelodereferênciaOSI(OpenSystemsIntercon-nection) [Day, 1983], e também seria de se esperar sua adoção no domínio dos sistemasoperacionais. No entanto, alguns inconvenientes limitam sua aceitação nesse contexto:

c • O empilhamento de várias camadas de software faz com que cada pedido de umaaplicação demore mais tempo para chegar até o dispositivo periférico ou recursoa ser acessado, prejudicando o desempenho do sistema.• Não é óbvio como dividir as funcionalidades de um núcleo de sistema operacionalem camadas horizontais de abstração crescente, pois essas funcionalidades sãointer-dependentes, embora tratem muitas vezes de recursos distintos.Em decorrência desses inconvenientes, a estruturação em camadas é apenas parci-almente adotada hoje em dia. Muitos sistemas implementam uma camada inferior deabstração do hardware para interagir com os dispositivos (a camada HAL – HardwareAbstraction Layer, implementada no Windows NT e seus sucessores), e também orga-nizam em camadas alguns sub-sistemas como a gerência de arquivos e o suporte derede (seguindo o modelo OSI). Como exemplos de sistemas fortemente estruturados emcamadas podem ser citados o IBM OS/2 e o MULTICS [Corbató and Vyssotsky, 1965].6.3 Sistemas micro-núcleoUma outra possibilidade de estruturação consiste em retirar do núcleo todo o códigode alto nível (normalmente associado às políticas de gerência de recursos), deixando nonúcleo somente o código de baixo nível necessário para interagir com o hardware e criaras abstrações fundamentais (como a noção de atividade). Por exemplo, usando essaabordagem o código de acesso aos blocos de um disco rígido seria mantido no núcleo,enquanto as abstrações de arquivo e diretório seriam criadas e mantidas por um códigofora do núcleo, executando da mesma forma que uma aplicação do usuário.Por fazer os núcleos de sistema ficarem menores, essa abordagem foi denominadamicro-núcleo (ou µ-kernel). Um micro-núcleo normalmente implementa somente a noçãode atividade, de espaços de memória protegidos e de comunicação entre atividades.Todos os aspectos de alto nível, como políticas de uso do processador e da memória,o sistema de arquivos e o controle de acesso aos recursos são implementados fora donúcleo, em processos que se comunicam usando as primitivas do núcleo. A figura 9ilustra essa abordagem.Em um sistema micro-núcleo, asinteraçõesentrecomponenteseaplicaçõessãofeitasatravés de trocas de mensagens. Assim, se uma aplicação deseja abrir um arquivono disco rígido, envia uma mensagem para o gerente de arquivos que, por sua vez,se comunica com o gerente de dispositivos para obter os blocos de dados relativosao arquivo desejado. Os processos não podem se comunicar diretamente, devido àsrestrições impostas pelos mecanismos de proteção do hardware. Por isso, todas asmensagens são transmitidas através de serviços do micro-núcleo, como mostra a figura9. Como os processos têm de solicitar “serviços” uns dos outros, para poder realizarsuas tarefas, essa abordagem também foi denominada cliente-servidor.O micro-núcleos foram muito investigados durante os anos 80. Dois exem-plos clássicos dessa abordagem são os sistemas Mach [Rashid et al., 1989] e Chorus c • O empilhamento de várias camadas de software faz com que cada pedido de umaaplicação demore mais tempo para chegar até o dispositivo periférico ou recursoa ser acessado, prejudicando o desempenho do sistema.• Não é óbvio como dividir as funcionalidades de um núcleo de sistema operacionalem camadas horizontais de abstração crescente, pois essas funcionalidades sãointer-dependentes, embora tratem muitas vezes de recursos distintos.Em decorrência desses inconvenientes, a estruturação em camadas é apenas parci-almente adotada hoje em dia. Muitos sistemas implementam uma camada inferior deabstração do hardware para interagir com os dispositivos (a camada HAL – HardwareAbstraction Layer, implementada no Windows NT e seus sucessores), e também orga-nizam em camadas alguns sub-sistemas como a gerência de arquivos e o suporte derede (seguindo o modelo OSI). Como exemplos de sistemas fortemente estruturados emcamadas podem ser citados o IBM OS/2 e o MULTICS [Corbató and Vyssotsky, 1965].6.3 Sistemas micro-núcleoUma outra possibilidade de estruturação consiste em retirar do núcleo todo o códigode alto nível (normalmente associado às políticas de gerência de recursos), deixando nonúcleo somente o código de baixo nível necessário para interagir com o hardware e criaras abstrações fundamentais (como a noção de atividade). Por exemplo, usando essaabordagem o código de acesso aos blocos de um disco rígido seria mantido no núcleo,enquanto as abstrações de arquivo e diretório seriam criadas e mantidas por um códigofora do núcleo, executando da mesma forma que uma aplicação do usuário.Por fazer os núcleos de sistema ficarem menores, essa abordagem foi denominadamicro-núcleo (ou µ-kernel). Um micro-núcleo normalmente implementa somente a noçãode atividade, de espaços de memória protegidos e de comunicação entre atividades.Todos os aspectos de alto nível, como políticas de uso do processador e da memória,o sistema de arquivos e o controle de acesso aos recursos são implementados fora donúcleo, em processos que se comunicam usando as primitivas do núcleo. A figura 9ilustra essa abordagem.Em um sistema micro-núcleo, asinteraçõesentrecomponenteseaplicaçõessãofeitasatravés de trocas de mensagens. Assim, se uma aplicação deseja abrir um arquivono disco rígido, envia uma mensagem para o gerente de arquivos que, por sua vez,se comunica com o gerente de dispositivos para obter os blocos de dados relativosao arquivo desejado. Os processos não podem se comunicar diretamente, devido àsrestrições impostas pelos mecanismos de proteção do hardware. Por isso, todas asmensagens são transmitidas através de serviços do micro-núcleo, como mostra a figura9. Como os processos têm de solicitar “serviços” uns dos outros, para poder realizarsuas tarefas, essa abordagem também foi denominada cliente-servidor.O micro-núcleos foram muito investigados durante os anos 80. Dois exem-plos clássicos dessa abordagem são os sistemas Mach [Rashid et al., 1989] e Chorus c Figura 9: Visão geral de uma arquitetura micro-núcleo[Rozier et al., 1992]. As principais vantagens dos sistemas micro-núcleo são sua robus-tez e flexibilidade: caso um sub-sistema tenha problemas, os mecanismos de proteçãode memória e níveis de privilégio irão confiná-lo, impedindo que a instabilidade sealastre ao restante do sistema. Além disso, é possível customizar o sistema operacional,iniciando somente os componentes necessários ou escolhendo os componentes maisadequados às aplicações que serão executadas.Vários sistemas operacionais atuais adotam parcialmente essa estruturação; porexemplo,oMacOSXdaAppletemsuasraízesnosistemaMach,ocorrendoomesmocomo Digital UNIX. Todavia, o custo associado às trocas de mensagens entre componentespode ser bastante elevado, o que prejudica seu desempenho e diminui a aceitação destaabordagem. O QNX é um dos poucos exemplos de micro-núcleo amplamente utilizado,sobretudo em sistemas embutidos e de tempo-real.6.4 Máquinas virtuaisPara que programas e bibliotecas possam executar sobre uma determinada plata-forma computacional, é necessário que tenham sido compilados para ela, respeitando oconjuntodeinstruçõesdoprocessadoreoconjuntodechamadasdosistemaoperacional.Da mesma forma, um sistema operacional só poderá executar sobre uma plataforma dehardware se for compatível com ela. Nos sistemas atuais, as interfaces de baixo nívelsão pouco flexíveis: geralmente não é possível criar novas instruções de processador ounovas chamadas de sistema, ou mudar sua semântica. Por isso, um sistema operacionalsó funciona sobre o hardware para o qual foi construído, uma biblioteca só funciona so-bre o hardware e sistema operacional para os quais foi projetada e as aplicações tambémtêm de obedecer a interfaces pré-definidas.Todavia,épossívelcontornarosproblemasdecompatibilidadeentreoscomponentesdeumsistemaatravésdetécnicasde virtualização. Usandoosserviçosoferecidosporumdeterminado componente do sistema, é possível construir uma camada de software que cofereça aos demais componentes serviços com outra interface. Essa camada permitiráassimoacoplamentoentreinterfacesdistintas,deformaqueumprogramadesenvolvidopara uma plataforma A possa executar sobre uma plataforma distinta B. O sistemacomputacional visto através dessa camada é denominado máquina virtual.A figura 10, extraída de [Smith and Nair, 2004], mostra um exemplo de máquinavirtual, onde uma camada de virtualização permite executar um sistema operacionalWindows e suas aplicações sobre uma plataforma de hardware Sparc, distinta daquelapara a qual foi projetado (Intel/AMD). Figura 10: Uma máquina virtual [Smith and Nair, 2004].Um ambiente de máquina virtual consiste de três partes básicas, que podem serobservadas na figura 10:• O sistema real, ou sistema hospedeiro (host system), que contém os recursos reaisde hardware e software do sistema;• o sistema virtual, também denominado sistema convidado (guest system), queexecuta sobre o sistema virtualizado; em alguns casos, vários sistemas virtuaispodem coexistir, executando sobre o mesmo sistema real;• acamadadevirtualização,denominada hipervisor oumonitordevirtualização (VMM- Virtual Machine Monitor), que constrói as interfaces virtuais a partir da interfacereal.Na década de 1970, os pesquisadores Popek & Goldberg formalizaram váriosconceitos associados às máquinas virtuais, e definiram as condições necessáriaspara que uma plataforma de hardware suporte de forma eficiente a virtualização[Popek and Goldberg, 1974]. Nessa mesma época surgem as primeiras experiênciasconcretas de utilização de máquinas virtuais para a execução de aplicações, com o am-biente UCSD p-System, no qual programas Pascal são compilados para execução sobreum hardware abstrato denominado P-Machine. Com o aumento de desempenho e fun-cionalidades do hardware PC e o surgimento da linguagem Java, no início dos anos90, o interesse pelas tecnologias de virtualização voltou à tona. Atualmente, as solu-ções de virtualização de linguagens e de plataformas vêm despertando grande interesse cdo mercado. Várias linguagens são compiladas para máquinas virtuais portáveis e osprocessadores mais recentes trazem um suporte nativo à virtualização de hardware,finalmente respeitando as condições conceituais definidas no início dos anos 70.Existemdiversaspossibilidadesdeimplementaçãodesistemasdemáquinasvirtuais.De acordo com o tipo de sistema convidado suportado, os ambientes de máquinasvirtuais podem ser divididos em duas grandes famílias (figura 1):Máquinas virtuais de aplicação : são ambientes de máquinas virtuais destinados a su-portar apenas um processo ou aplicação convidada específica. A máquina virtualJava é um exemplo desse tipo de ambiente.Máquinas virtuais de sistema : são construídos para suportar sistemas operacionaisconvidados completos, com aplicações convidadas executando sobre eles. Comoexemplos podem ser citados os ambientes VMWare, Xen e VirtualBox. Figura 1: Máquinas virtuais de aplicação e de sistema.As máquinas virtuais de aplicação são geralmente usadas como suporte de execu-ção de linguagens de programação. As primeiras experiências com linguagens usandomáquinas virtuais remontam aos anos 1970, com a linguagem UCSD Pascal (da Uni-versidade da Califórnia em San Diego). Na época, um programa escrito em Pascal eracompilado em um código binário denominado P-Code, que executava sobre o processa-dor abstrato P-Machine. O interpretador de P-Codes era bastante compacto e facilmenteportável, o que tornou o sistema P muito popular. Hoje, muitas linguagens adotamestratégias similares, como Java, C#, Python, Perl, Lua e Ruby. Em C#, o código-fonteé compilado em um formato intermediário denominado CIL (Common Intermediate Lan-guage), que executa sobre uma máquina virtual CLR (Common Language Runtime). CIL eCLR fazem parte da infraestrutura .NET da Microsoft.Máquinas virtuais de sistema suportam um ou mais sistemas operacionais convida-dos, com suas respectivas aplicações, que executam de forma isolada e independente.

cEm uma máquina virtual, cada sistema operacional convidado tem a ilusão de executarsozinho sobre uma plataforma de hardware exclusiva. Como o sistema operacionalconvidado e o ambiente de execução dentro da máquina virtual são idênticos ao damáquina real, é possível usar os softwares já construídos para a máquina real dentrodas máquinas virtuais. Essa transparência evita ter de construir novas aplicações ouadaptar as já existentes.As máquinas virtuais de sistema constituem a primeira abordagem usada para aconstrução de hipervisores, desenvolvida na década de 1960. No que diz respeito à suaarquitetura, existem basicamente dois tipos de hipervisores de sistema, apresentados nafigura 12:Hipervisores nativos (ou de tipo I): o hipervisor executa diretamente sobre o hardwareda máquina real, sem um sistema operacional subjacente. A função do hipervisoré multiplexar os recursos de hardware (memória, discos, interfaces de rede, etc) deforma que cada máquina virtual veja um conjunto de recursos próprio e indepen-dente. Alguns exemplos de sistemas que empregam esta abordagem são o IBMOS/370, o VMWare ESX Server e o ambiente Xen.Hipervisores convidados (oudetipoII):ohipervisorexecutacomoumprocessonormalsobre um sistema operacional hospedeiro. O hipervisor usa os recursos oferecidospelosistemaoperacionalrealparaoferecerrecursosvirtuaisaosistemaoperacionalconvidado que executa sobre ele. Exemplos de sistemas que adotam esta estruturaincluem o VMWare Workstation, o QEmu e o VirtualBox. Figura 12: Arquiteturas de máquinas virtuais de sistema.Os trabalhos [Goldberg, 1973, Blunden, 2002] relacionam algumas vantagens para autilização de máquinas virtuais em sistemas de computação:• Aperfeiçoamento e testes de novos sistemas operacionais; c • Ensino prático de sistemas operacionais e programação de baixo nível;• Executar diferentes sistemas operacionais sobre o mesmo hardware, simultanea-mente;• Simular configurações e situações diferentes do mundo real, como por exemplo,mais memória disponível, outros dispositivos de E/S;• Simular alterações e falhas no hardware para testes ou reconfiguração de umsistema operacional, provendo confiabilidade e escalabilidade para as aplicações;• Garantir a portabilidade das aplicações legadas (que executariam sobre uma VMsimulando o sistema operacional original);• Desenvolvimento de novas aplicações para diversas plataformas, garantindo aportabilidade destas aplicações;• Diminuir custos com hardware.Aprincipaldesvantagemdousodemáquinasvirtuaiséocustoadicionaldeexecuçãodos processos na máquina virtual em comparação com a máquina real. Esse custoé muito variável, podendo passar de 50% em plataformas sem suporte de hardware àvirtualização, comoosPCsdeplataformaIntelmaisantigos[Dike, 2000,Blunden, 2002].Todavia, pesquisas recentes têm obtido a redução desse custo a patamares abaixo de20%, graças sobretudo a ajustes no código do sistema hospedeiro [King et al., 2003].Esse problema não existe em ambientes cujo hardware oferece suporte à virtualização,como é o caso dos mainframes e dos processadores Intel/AMD mais recentes.7 Um breve histórico dos sistemas operacionaisOs primeiros sistemas de computação, no final dos anos 40 e início dos anos 50, nãopossuíam sistema operacional. Por outro lado, os sistemas de computação atuais pos-suem sistemas operacionais grandes, complexos e em constante evolução. A seguir sãoapresentados alguns dos marcos mais relevantes na história dos sistemas operacionais[Foundation, 2005]:Anos 40 : cada programa executava sozinho e tinha total controle do computador.A carga do programa em memória, a varredura dos periféricos de entrada parabusca de dados, a computação propriamente dita e o envio dos resultados para osperiférico de saída, byte a byte, tudo devia ser programado detalhadamente pelodesenvolvedor da aplicação.Anos 50 : ossistemasdecomputaçãofornecem“bibliotecasdesistema”(systemlibraries)que encapsulam o acesso aos periféricos, para facilitar a programação de aplica-ções. Algumas vezes um programa “monitor” (system monitor) auxilia a carga c • Ensino prático de sistemas operacionais e programação de baixo nível;• Executar diferentes sistemas operacionais sobre o mesmo hardware, simultanea-mente;• Simular configurações e situações diferentes do mundo real, como por exemplo,mais memória disponível, outros dispositivos de E/S;• Simular alterações e falhas no hardware para testes ou reconfiguração de umsistema operacional, provendo confiabilidade e escalabilidade para as aplicações;• Garantir a portabilidade das aplicações legadas (que executariam sobre uma VMsimulando o sistema operacional original);• Desenvolvimento de novas aplicações para diversas plataformas, garantindo aportabilidade destas aplicações;• Diminuir custos com hardware.Aprincipaldesvantagemdousodemáquinasvirtuaiséocustoadicionaldeexecuçãodos processos na máquina virtual em comparação com a máquina real. Esse custoé muito variável, podendo passar de 50% em plataformas sem suporte de hardware àvirtualização, comoosPCsdeplataformaIntelmaisantigos[Dike, 2000,Blunden, 2002].Todavia, pesquisas recentes têm obtido a redução desse custo a patamares abaixo de20%, graças sobretudo a ajustes no código do sistema hospedeiro [King et al., 2003].Esse problema não existe em ambientes cujo hardware oferece suporte à virtualização,como é o caso dos mainframes e dos processadores Intel/AMD mais recentes.7 Um breve histórico dos sistemas operacionaisOs primeiros sistemas de computação, no final dos anos 40 e início dos anos 50, nãopossuíam sistema operacional. Por outro lado, os sistemas de computação atuais pos-suem sistemas operacionais grandes, complexos e em constante evolução. A seguir sãoapresentados alguns dos marcos mais relevantes na história dos sistemas operacionais[Foundation, 2005]:Anos 40 : cada programa executava sozinho e tinha total controle do computador.A carga do programa em memória, a varredura dos periféricos de entrada parabusca de dados, a computação propriamente dita e o envio dos resultados para osperiférico de saída, byte a byte, tudo devia ser programado detalhadamente pelodesenvolvedor da aplicação.Anos 50 : ossistemasdecomputaçãofornecem“bibliotecasdesistema”(systemlibraries)que encapsulam o acesso aos periféricos, para facilitar a programação de aplica-ções. Algumas vezes um programa “monitor” (system monitor) auxilia a carga c e descarga de aplicações e/ou dados entre a memória e periféricos (geralmenteleitoras de cartão perfurado, fitas magnéticas e impressoras de caracteres).1961 : o grupo do pesquisador Fernando Corbató, do MIT, anuncia o desenvolvimentodo CTSS – Compatible Time-Sharing System [Corbató et al., 1962], o primeiro sistemaoperacional com compartilhamento de tempo.1965 : a IBM lança o OS/360, um sistema operacional avançado, com compartilhamentode tempo e excelente suporte a discos.1965 : um projeto conjunto entre MIT, GE e Bell Labs define o sistema operacionalMultics, cujas idéias inovadoras irão influenciar novos sistemas durante décadas.1969 : Ken Thompson e Dennis Ritchie, pesquisadores dos Bell Labs, criam a primeiraversão do UNIX.1981 : a Microsoft lança o MS-DOS, um sistema operacional comprado da empresaSeattle Computer Products em 1980.1984 : a Apple lança o sistema operacional Macintosh OS 1.0, o primeiro a ter umainterface gráfica totalmente incorporada ao sistema.1985 : primeiratentativadaMicrosoftnocampodossistemasoperacionaiscominterfacegráfica, através do MS-Windows 1.0.1987 : Andrew Tanenbaum, um professor de computação holandês, desenvolve umsistema operacional didático simplificado, mas respeitando a API do UNIX, quefoi batizado como Minix.1987 : IBM e Microsoft apresentam a primeira versão do OS/2, um sistema multitarefadestinado a substituir o MS-DOS e o Windows. Mais tarde, as duas empresasrompem a parceria; a IBM continua no OS/2 e a Microsoft investe no ambienteWindows.1991 : Linus Torvalds, um estudante de graduação finlandês, inicia o desenvolvimentodo Linux, lançando na rede Usenet o núcleo 0.01, logo abraçado por centenas deprogramadores ao redor do mundo.1993 : a Microsoft lança o Windows NT, o primeiro sistema 32 bits da empresa.1993 : lançamento dos UNIX de código aberto FreeBSD e NetBSD.2001 : a Apple lança o MacOS X, um sistema operacional derivado da família UNIXBSD.2001 : lançamento do Windows XP.2004 : lançamento do núcleo Linux 2.6. Um breve histórico dos sistemas operacionais – 27 c2006 : lançamento do Windows Vista.Esse histórico reflete apenas o surgimento de alguns sistemas operacionais relativa-mente populares; diversos sistemas acadêmicos ou industriais de grande importânciapelas contribuições inovadoras, como Mach, Chorus, QNX e Plan 9, não estão represen-tados.Questões1. Quais os dois principais objetivos dos sistemas operacionais?2. Por que a abstração de recursos é importante para os desenvolvedores de aplica-ções? Ela tem utilidade para os desenvolvedores do próprio sistema operacional?3. A gerência de atividades permite compartilhar o processador, executando mais deuma aplicação ao mesmo tempo. Identifique as principais vantagens trazidas poressa funcionalidade e os desafios a resolver para implementá-la.4. O que caracteriza um sistema operacional de tempo real? Quais as duas classifica-ções de sistemas operacionais de tempo real e suas diferenças?5. O que diferencia o núcleo do restante do sistema operacional?6. Seria possível construir um sistema operacional seguro usando um processadorque não tenha níveis de privilégio? Por que?7. O processador Pentium possui dois bits para definir o nível de privilégio, re-sultando em 4 níveis distintos. A maioria dos sistemas operacionais para esseprocessador usa somente os níveis extremos (0 e 3, ou 002 e 12). Haveria algumautilidade para os níveis intermediários?8. Quais as diferenças entre interrupções, exceções e traps?9. Quais as implicações de mascarar interrupções? O que pode ocorrer se o proces-sador ignorar interrupções por muito tempo? O que poderia ser feito para evitaro mascaramento de interrupções?10. O comando em linguagem C fopen é uma chamada de sistema ou uma função debiblioteca? Por que?1. Monte uma tabela com os benefícios e deficiências mais significativos das princi-pais arquiteturas de sistemas operacionais.12. O Linux possui um núcleo similar com o da figura 8, mas também possui “tarefasde núcleo” que executam como os gerentes da figura 9. Seu núcleo é monolíticoou micro-núcleo? Por que? c2006 : lançamento do Windows Vista.Esse histórico reflete apenas o surgimento de alguns sistemas operacionais relativa-mente populares; diversos sistemas acadêmicos ou industriais de grande importânciapelas contribuições inovadoras, como Mach, Chorus, QNX e Plan 9, não estão represen-tados.Questões1. Quais os dois principais objetivos dos sistemas operacionais?2. Por que a abstração de recursos é importante para os desenvolvedores de aplica-ções? Ela tem utilidade para os desenvolvedores do próprio sistema operacional?3. A gerência de atividades permite compartilhar o processador, executando mais deuma aplicação ao mesmo tempo. Identifique as principais vantagens trazidas poressa funcionalidade e os desafios a resolver para implementá-la.4. O que caracteriza um sistema operacional de tempo real? Quais as duas classifica-ções de sistemas operacionais de tempo real e suas diferenças?5. O que diferencia o núcleo do restante do sistema operacional?6. Seria possível construir um sistema operacional seguro usando um processadorque não tenha níveis de privilégio? Por que?7. O processador Pentium possui dois bits para definir o nível de privilégio, re-sultando em 4 níveis distintos. A maioria dos sistemas operacionais para esseprocessador usa somente os níveis extremos (0 e 3, ou 002 e 12). Haveria algumautilidade para os níveis intermediários?8. Quais as diferenças entre interrupções, exceções e traps?9. Quais as implicações de mascarar interrupções? O que pode ocorrer se o proces-sador ignorar interrupções por muito tempo? O que poderia ser feito para evitaro mascaramento de interrupções?10. O comando em linguagem C fopen é uma chamada de sistema ou uma função debiblioteca? Por que?1. Monte uma tabela com os benefícios e deficiências mais significativos das princi-pais arquiteturas de sistemas operacionais.12. O Linux possui um núcleo similar com o da figura 8, mas também possui “tarefasde núcleo” que executam como os gerentes da figura 9. Seu núcleo é monolíticoou micro-núcleo? Por que? cExercícios1. Relacioneasafirmaçõesaosrespectivostiposdesistemasoperacionais: distribuído(D), multi-usuário (M), desktop (K), servidor (S), embutido (E) ou de tempo-real(T):[ ] Deve ter um comportamento temporal previsível, ou seja, com prazos deresposta bem definidos.[ ] A localização dos recursos do sistema é transparente para os usuários.[ ] Todos os recursos do sistema têm proprietários e existem regras controlandoo acesso aos mesmos pelos usuários.[ ] A gerência de energia é muito importante neste tipo de sistema.[ ] Prioriza a gerência da interface gráfica, recursos multimídia e a interação como usuário.[ ] Construído para gerenciar de forma eficiente grandes volumes de recursos.[ ] São sistemas operacionais compactos, construídos para executar sobre plata-formas com poucos recursos.2. A operação em modo usuário permite ao processador executar somente partedas instruções disponíveis em seu conjunto de instruções. Quais das seguintesoperações não deveria ser permitida em nível usuário? Por que?(a) Ler uma porta de entrada/saída(b) Efetuar uma divisão inteira(c) Escrever um valor em uma posição de memória(d) Ajustar o valor do relógio do hardware(e) Ler o valor dos registradores do processador(f) Mascarar uma ou mais interrupções3. Indiquequaisdasseguintesoperaçõesteriamdeserimplementadasporchamadasde sistema, justificando suas respostas:(a) Ler o relógio do hardware(b) Enviar um pacote de rede(c) Calcular um logaritmo natural(d) Obter um número aleatório(e) Remover um arquivo cExercícios1. Relacioneasafirmaçõesaosrespectivostiposdesistemasoperacionais: distribuído(D), multi-usuário (M), desktop (K), servidor (S), embutido (E) ou de tempo-real(T):[ ] Deve ter um comportamento temporal previsível, ou seja, com prazos deresposta bem definidos.[ ] A localização dos recursos do sistema é transparente para os usuários.[ ] Todos os recursos do sistema têm proprietários e existem regras controlandoo acesso aos mesmos pelos usuários.[ ] A gerência de energia é muito importante neste tipo de sistema.[ ] Prioriza a gerência da interface gráfica, recursos multimídia e a interação como usuário.[ ] Construído para gerenciar de forma eficiente grandes volumes de recursos.[ ] São sistemas operacionais compactos, construídos para executar sobre plata-formas com poucos recursos.2. A operação em modo usuário permite ao processador executar somente partedas instruções disponíveis em seu conjunto de instruções. Quais das seguintesoperações não deveria ser permitida em nível usuário? Por que?(a) Ler uma porta de entrada/saída(b) Efetuar uma divisão inteira(c) Escrever um valor em uma posição de memória(d) Ajustar o valor do relógio do hardware(e) Ler o valor dos registradores do processador(f) Mascarar uma ou mais interrupções3. Indiquequaisdasseguintesoperaçõesteriamdeserimplementadasporchamadasde sistema, justificando suas respostas:(a) Ler o relógio do hardware(b) Enviar um pacote de rede(c) Calcular um logaritmo natural(d) Obter um número aleatório(e) Remover um arquivo c Referências[Arpaci-Dusseau et al., 2003] Arpaci-Dusseau, A., Arpaci-Dusseau, R., Burnett, N., De-nehy, T., Engle, T., Gunawi, H., Nugent, J., and Popovici, F. (2003). Transformingpolicies into mechanisms with InfoKernel. In 19th ACM Symposium on Operating Sys-tems Principles.[Blunden, 2002] Blunden, B. (2002). Virtual Machine Design and Implementation in C/C++.Worldware Publishing.

c[Corbató et al., 1962] Corbató, F., Daggett, M., and Daley, R. (1962). An experimentaltime-sharing system. In Proceedings of the Spring Joint Computer Conference.[Corbató and Vyssotsky, 1965] Corbató, F. J. and Vyssotsky, V. A. (1965). Introductionand overview of the Multics system. In AFIPS Conference Proceedings, pages 185–196.[Dasgupta et al., 1991] Dasgupta, P., RichardJ.LeBlanc, J., Ahamad, M., andRamachan-dran, U. (1991). The Clouds distributed operating system. Computer, 24(1):34–4.[Day, 1983] Day, J. (1983). The OSI reference model. Proceedings of the IEEE.[Dike, 2000] Dike, J. (2000). A user-mode port of the Linux kernel. In Proceedings of the4th Annual Linux Showcase & Conference.[Foundation, 2005] Foundation, W. (2005). Wikipedia online enciclopedia.http://w.wikipedia.org.[Gallmeister, 1994] Gallmeister, B. (1994). POSIX.4: Programming for the Real World.O’Reilly.[Goldberg, 1973] Goldberg, R. (1973). Architecture of virtual machines. In AFIPS Nati-onal Computer Conference.[King et al., 2003] King, S., Dunlap, G., and Chen, P. (2003). Operating system supportfor virtual machines. In Proceedings of the USENIX Technical Conference.[Patterson and Henessy, 2005] Patterson, D. and Henessy, J. (2005). Organização e Projetode Computadores. Campus.[Pike et al., 1993] Pike, R., Presotto, D., Thompson, K., Trickey, H., and Winterbottom,P. (1993). The use of name spaces in Plan 9. Operating Systems Review, 27(2):72–76.[Popek and Goldberg, 1974] Popek, G. and Goldberg, R. (1974). Formal requirementsforvirtualizablethirdgenerationarchitectures. CommunicationsoftheACM,17(7):412–421.[Rashid et al., 1989] Rashid, R., Julin, D., Orr, D., Sanzi, R., Baron, R., Forin, A., Golub,D., and Jones, M. B. (1989). Mach: a system software kernel. In Proceedings of the 1989IEEE International Conference, COMPCON, pages 176–178, San Francisco, CA, USA.IEEE Comput. Soc. Press.[Rozier et al., 1992] Rozier, M., Abrossimov, V., Armand, F., Boule, I., Gien, M., Guille-mont, M., Herrman, F., Kaiser, C., Langlois, S., Léonard, P., and Neuhauser, W. (1992).Overview of the Chorus distributed operating system. In Workshop on Micro-Kernelsand Other Kernel Architectures, pages 39–70, Seattle WA (USA).[Silberschatz et al., 2001] Silberschatz, A., Galvin, P., and Gane, G. (2001). SistemasOperacionais – Conceitos e Aplicações. Campus. c[Corbató et al., 1962] Corbató, F., Daggett, M., and Daley, R. (1962). An experimentaltime-sharing system. In Proceedings of the Spring Joint Computer Conference.[Corbató and Vyssotsky, 1965] Corbató, F. J. and Vyssotsky, V. A. (1965). Introductionand overview of the Multics system. In AFIPS Conference Proceedings, pages 185–196.[Dasgupta et al., 1991] Dasgupta, P., RichardJ.LeBlanc, J., Ahamad, M., andRamachan-dran, U. (1991). The Clouds distributed operating system. Computer, 24(1):34–4.[Day, 1983] Day, J. (1983). The OSI reference model. Proceedings of the IEEE.[Dike, 2000] Dike, J. (2000). A user-mode port of the Linux kernel. In Proceedings of the4th Annual Linux Showcase & Conference.[Foundation, 2005] Foundation, W. (2005). Wikipedia online enciclopedia.http://w.wikipedia.org.[Gallmeister, 1994] Gallmeister, B. (1994). POSIX.4: Programming for the Real World.O’Reilly.[Goldberg, 1973] Goldberg, R. (1973). Architecture of virtual machines. In AFIPS Nati-onal Computer Conference.[King et al., 2003] King, S., Dunlap, G., and Chen, P. (2003). Operating system supportfor virtual machines. In Proceedings of the USENIX Technical Conference.[Patterson and Henessy, 2005] Patterson, D. and Henessy, J. (2005). Organização e Projetode Computadores. Campus.[Pike et al., 1993] Pike, R., Presotto, D., Thompson, K., Trickey, H., and Winterbottom,P. (1993). The use of name spaces in Plan 9. Operating Systems Review, 27(2):72–76.[Popek and Goldberg, 1974] Popek, G. and Goldberg, R. (1974). Formal requirementsforvirtualizablethirdgenerationarchitectures. CommunicationsoftheACM,17(7):412–421.[Rashid et al., 1989] Rashid, R., Julin, D., Orr, D., Sanzi, R., Baron, R., Forin, A., Golub,D., and Jones, M. B. (1989). Mach: a system software kernel. In Proceedings of the 1989IEEE International Conference, COMPCON, pages 176–178, San Francisco, CA, USA.IEEE Comput. Soc. Press.[Rozier et al., 1992] Rozier, M., Abrossimov, V., Armand, F., Boule, I., Gien, M., Guille-mont, M., Herrman, F., Kaiser, C., Langlois, S., Léonard, P., and Neuhauser, W. (1992).Overview of the Chorus distributed operating system. In Workshop on Micro-Kernelsand Other Kernel Architectures, pages 39–70, Seattle WA (USA).[Silberschatz et al., 2001] Silberschatz, A., Galvin, P., and Gane, G. (2001). SistemasOperacionais – Conceitos e Aplicações. Campus.

c[Smith and Nair, 2004] Smith, J. and Nair, R. (2004). Virtual Machines: Architectures,Implementations and Applications. Morgan Kaufmann.[Tanenbaum, 2003] Tanenbaum, A. (2003). Sistemas Operacionais Modernos, 2a edição.Pearson – Prentice-Hall.[Tanenbaum et al., 1991] Tanenbaum, A., Kaashoek, M., van Renesse, R., and Bal, H.(1991). The Amoeba distributed operating system – a status report. Computer Com-munications, 14:324–335. c[Smith and Nair, 2004] Smith, J. and Nair, R. (2004). Virtual Machines: Architectures,Implementations and Applications. Morgan Kaufmann.[Tanenbaum, 2003] Tanenbaum, A. (2003). Sistemas Operacionais Modernos, 2a edição.Pearson – Prentice-Hall.[Tanenbaum et al., 1991] Tanenbaum, A., Kaashoek, M., van Renesse, R., and Bal, H.(1991). The Amoeba distributed operating system – a status report. Computer Com-munications, 14:324–335.

Comentários