03 - tipos

Upload: emanuelcavalcante

Post on 07-Jul-2018

222 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/19/2019 03 - tipos

    1/41

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Tipos de Sistemas Operacionais

    Prof. M.Sc. Rodrigo [email protected]

    Fortaleza-CE, Brasil

    http://localhost/var/www/apps/conversion/tmp/scratch_3/[email protected]://localhost/var/www/apps/conversion/tmp/scratch_3/[email protected]://find/

  • 8/19/2019 03 - tipos

    2/41

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Sumário

    1   Tipos de SOs

    2   Monoprogramável

    3   MultiprogramáveisInterrupção

    4   MultiprocessadosFortemente AcopladosFracamente Acoplados

    http://find/

  • 8/19/2019 03 - tipos

    3/41

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Tipos de SOs

    O Compartilhamento de Memória e Unidade Central deProcessamento (UCP)

    Consistem na principal forma de classificação dos tipos de SistemasOperacionais (SOs).

    Figura 1:   tipos de Sistema Operacional. Fonte: [1].

    http://goforward/http://find/http://goback/

  • 8/19/2019 03 - tipos

    4/41

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Tipos de SOs

    Caracteŕısticas fundamentais dos tipos de SOs:

    Monoprogramável  ou Monotarefa

    Além do S.O., apenas uma aplicação reside na memória em cada instante;

    Multiprogramável  ou Multitarefa

    Vários processos compartilham memória e uma única Unidade Central deProcessamento (UCP), simulando a execução de tarefas “simultâneas”;

    MultiprocessadosVários processos compartilham a memória, podendo ter dois ou maisprocessos em execução simultânea (um em cada processador).

    Ti d SO M ´ l M l i ´ i M l i d R f ˆ i

    http://find/

  • 8/19/2019 03 - tipos

    5/41

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Subclassificações

    Figura 2:  classificação com tipos e subtipos de sistemas operacionais. Fonte: [1].

    Ti d SO M ´ l M lti ´ i M lti d R f ˆ i

    http://find/

  • 8/19/2019 03 - tipos

    6/41

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Monoprogramável

    Caracteŕıstica Principal

    Além do Sistema Operacional (SO), apenasuma aplicação reside na memória em cadainstante.

    Execução

    Os programas são executadosinstrução-a-instrução, até que seuprocessamento seja conclúıdo.

    Figura 3:   divisão da memória de um

    Sistema Monoprogramável. Fonte: [2].

    Tipos de SOs Monoprogramável Multiprogramáveis Multiprocessados Referências

    http://find/http://goback/

  • 8/19/2019 03 - tipos

    7/41

    Tipos de SOs   Monoprogramavel   Multiprogramaveis   Multiprocessados   Referencias

    Caracteŕısticas do SO monoprogramável

    Implementação simples

    Aplicações com o controle total dosistema;

    Não existe a preocupação com

    proteção;

    Máquinas utilizadas por apenas umusuário.

    Dedicação exclusiva de todos os dispositivosa um único programa;

    Ociosidade dos dispositivos.

    Grande tempo de espera pordispositivos.

    Principal ProblemaProcessador dedicado a um únicoprograma causando Grande Tempoocioso na espera por Entrada/Sáıda(E/S).

    Figura 4:  sistema monoprogramável.

    Fonte: [3].

    Tipos de SOs Monoprogramável Multiprogramáveis Multiprocessados Referências

    http://find/

  • 8/19/2019 03 - tipos

    8/41

    Tipos de SOs   Monoprogramavel   Multiprogramaveis   Multiprocessados   Referencias

    Multiprogramação

    Motivação:

    Tornar mais eficiente o aproveitamento dos recursos do computador;

    Execução “simultânea” de vários programas;

    Diversos programas são mantidos na memória;

    O próprio Sistema Operacional (SO) é um programa.

    Figura 5:   importância da multiprogramação.   Fonte:   [3].

    Tipos de SOs Monoprogramável Multiprogramáveis Multiprocessados Referências

    http://find/

  • 8/19/2019 03 - tipos

    9/41

    Tipos de SOs   Monoprogramavel   Multiprogramaveis   Multiprocessados   Referencias

    Multiprogramação

    Solicitação deEntrada/Sáıda (E/S)

    Processo solicita à chamada

    de Sistema

    Término de Entrada/Sáıda(E/S)

    Dispositivo envia a

    Interrupção.

    E como ocorre a Interrupção?   Figura 6:   forma de implementação de um sistemamultiprogramável. Fonte: [4]

    Tipos de SOs Monoprogramável Multiprogramáveis Multiprocessados Referências

    http://find/

  • 8/19/2019 03 - tipos

    10/41

    Tipos de SOs   Monoprogramavel   Multiprogramaveis   Multiprocessados   Referencias

    Interrupção

    Ao ocorrer uma interrupção:

    1   processador acaba execução da instrução atual;

    2   processador testa existência de interrupção;

    3   transferência de controle (processador salva estado atual, carregacontador de programa com endereço da rotina de tratamento,transfere controle para a rotina de tratamento);

    4   rotina de tratamento executa ... acaba ;

    5   restaura estado anterior;

    6   retorna a execução da rotina interrompida.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/http://goback/

  • 8/19/2019 03 - tipos

    11/41

    p p g p g p

    Interrupção

    Figura 7:  eventos que ocorrem durante a interrupção. Fonte: [1].

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://goforward/http://find/

  • 8/19/2019 03 - tipos

    12/41

    p p g p g p

    Interrupção

    Importância

    Permite que módulos interrompam processamento normal do processador.

    Tipos

    Gerado pelo programa: divisão por zero, referência a memória forado espaço permitido, etc.

    Gerado pelos dispositivos:

    relógio (timer): disparo de um programa em um tempodeterminado;condição de erro: overflow, violação de memória ou instruçãoinválida.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    13/41

    g g

    Surgimento do processamento em lotes

    Figura 8:   exemplos do sistema em lotes. Fonte: [2].

    Caracteŕıstica

    Vários programas dividindo os mesmos recursos da máquina.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    14/41

    Sistemas Multiprogramáveis I

    Concorrências gerenciadas pelo Sistema OperacionalO Sistema Operacional (SO) gerencia o acesso concorrente aos recursosde forma ordenada e protegida.

    Aumento da produtividade dos usuários e a redução dos custos

    Devido ao compartilhamento de recursos do sistema;

    Utilização de vários usuários;

    Realiza diversas tarefas concorrente ou simultaneamente.

    Aplicações com limitações no sistema

    Preocupação com a proteção;

    Necessidade de hardware adequado capaz de alterar os modos deoperação do processador.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/http://goback/

  • 8/19/2019 03 - tipos

    15/41

    Multiprocessamento

    Figura 9:  sistema multiprocessado, com suporte a spooling. Fonte: [2].

    http://find/http://goback/

  • 8/19/2019 03 - tipos

    16/41

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

  • 8/19/2019 03 - tipos

    17/41

    Classificação quanto ao tempo de resposta

    Sistemas em Lotes (Batch): alto tempo de resposta;Sistemas em Tempo Compartilhado: baixo tempo de resposta;

    Sistemas em Tempo Real: respostas imediatas.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    18/41

    Sistemas Batch:

    Objetivo

    centralizar o processamento em CPDs (máquinas muito caras).

    CaracteŕısticasProgramas executados sequencialmente;

    Não exigem a interação do usuário durante a execução;

    O programa é preparado e encaminhado para execução.

    Tempo de resposta pode ser longo devido ao processamentoseqüencial.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/http://goback/

  • 8/19/2019 03 - tipos

    19/41

    Sistemas de tempo compartilhado / On-line

    Timesharing 

    Uma “fatia de tempo” (time slice ) do processador é alocada para cada processo.Possui caracteŕısticas:

    O sistema cria um ambiente próprio ao usuário;

    Dá a impressão de que todo o sistema esta dedicado a ele;

    Implementação complexa com alta produtividade e redução de custo de

    utilização do sistema.

    Figura 11:   execução simultânea de processos. Fonte: [3].

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    20/41

    Sistemas de tempo compartilhado / On-line

    Interação do usuário com o sistema através de terminais

    O usuário submete requisições ao sistema e recebe as respostasimediatamente;

    O sistema possui um Interpretador de Comandos, que lê a linha decomando contendo o nome do programa a ser executado;

    Após a execução de um comando, o Interpretador de Comandosvolta a ler o terminal.

    Funcionamentoo tempo de resposta pode variar sem comprometer as aplicações emexecução.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/http://goback/

  • 8/19/2019 03 - tipos

    21/41

    Sistemas de tempo real

    Real Time: Resposta imediata

    Semelhantes em implementação aos sistemas de tempocompartilhado;

    Diferem no tempo de resposta exigido no processamento dasaplicações;

    Não existe a ideia de fatia de tempo: um programa executa otempo que for necessário, ou até que apareça outro prioritário em

    função de sua importânciaControlado pela propria aplicação e não pelo SO.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    22/41

    Sistemas Multiprocessados

    Definição

    Possuem uma ou mais UCPs interligadas, trabalhando em conjunto.

    Caracteŕısticas importantes:

    A forma de comunicação entre as UCPs e o Grau decompartilhamento da memória e dos dispositivos de Entrada/Sáıda(E/S) define o tipo de sistema multiprocessados;

    Podem compartilhar o mesmo sistema operacional ou cada um podepossuir o seu próprio sistema.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    23/41

    Sistemas Multiprocessados

    Caracteŕısticas:

    Permitem que vários programas sejam executados ao mesmo tempoou que um programa seja dividido em subprogramas para execuçãosimultânea por mais de um processador;

    O multiprocessamento mantém todos os conceitos demultiprogramação, mas aplicados a vários processadores.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    24/41

    Sistemas Multiprocessados

    ProblemasCom o multiprocessamento, novos problemas de concorrência foramsurgindo, pois vários processadores podem estar acessando as mesmasáreas de memória, além da dificuldade de interligação dos componentes.

    Fortemente x Fracamente Acoplados

    Os sistemas podem ser classificados de acordo com a forma decompartilhamento de memória e dispositivos, sendo subclassificadoscomo:

    Sistemas fortemente acoplados- existe apenas um espaço deendereçamento compartilhado;

    Sistemas fracamente acoplados- cada sistema tem sua própriamemória.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    25/41

    Fortemente Acoplados

    Um sistema fortemente acoplado tem mais de um processador

    ligado ao barramento controlados por apenas um sistemaoperacional.

    Aumento da capacidade de processamento;

    Compartilhamento de periféricos e memória ;

    Tolerância a falhas;

    Processamento Paralelo;

    Sistemas de detecção de falhas

    Duplicação de hardware (+ de 2 processadores).

    Podem ser divididos conforme a forma de divisão de funções entreos processadores

    Simétricos: mesma função; Assimétricos: funções diferentes.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    26/41

    Fortemente Acoplados

    Caracteŕıstica Principal

    Uma única memória para todos os processadores.

    Figura 12:   ilustração mostrando um exemplo de sistema multiprocessado fortementeacoplado. Fonte: [1].

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    27/41

    Tipos de Sistemas Fortemente Acoplados

    AssimétricosProcessadores comfuncionalidadesespećıficas. Um mestre eum escravo.

    Exemplo

    Figura 13:   ilustração de um sistema assimétrico. Fonte: [1].

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    28/41

    Sistemas Assimétricos

    Caracteŕısticas

    Somente um processador (mestre) pode executar serviços dosistema operacional.

    Processadores podem ter tarefas pré-definidas;

    Sempre que o processador do tipo escravo precisar realizar umaoperação de E/S, tera que requisitar o serviço ao processadormestre;

    Se o processador mestre falhar, todo o sistema ficara comprometido.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    29/41

    Tipos de Sistemas Fortemente Acoplados

    SimétricosTodos osprocessadoresrealizam asmesmas funções.

    Exemplo

    Figura 14:   exemplo de um sistema simétrico. Fonte: [1].

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    30/41

    Sistemas Simétricos

    Caracteŕısticas

    Todos os processadores realizam as mesmas funções;

    Cópias do sistema operacional em cada processador;

    Um programa pode ser executado por qualquer processador ou por váriosprocessadores ao mesmo tempo.

    Quando um processador falha, o sistema não e comprometido, porem commenor capacidade.

    Comunicação entre os processadores;

    Escalonamento de tarefas para as Unidade Central de Processamentos  (UCPs);

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    31/41

    Fracamente Acoplados

    DefiniçãoDois ou mais sistemas de computação conectados através de linhas decomunicação.

    Figura 15:   ilustração de um sistema fracamente acoplado. Fonte: [1].

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    http://find/

  • 8/19/2019 03 - tipos

    32/41

    Fracamente Acoplados

    Caracteŕısticas

    Comunicação através de redes de computadores;

    Cada sistema tem seu Sistema Operacional (SO) gerenciando seuspróprios recursos;

    Caracteriza-se por processamento distribúıdo pelos seus diversosprocessadores.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    S O d R d

    http://find/

  • 8/19/2019 03 - tipos

    33/41

    Sistemas Operacionais de Rede

    Definição

    é um conjunto de módulos que ampliam os sistemas operacionais,complementando-os com um conjunto de funções básicas, e de uso geral,que tornam transparente o uso de recursos compartilhados da rede.

    Caracteŕısticas

    Cada nó possui seu próprio Sistema Operacional (SO), aĺem dehardware e software

    Possibilitam ao sistema ter acesso o outros nós da rede.Cada nó é totalmente independente um do outro e podem tersistemas operacionais diferentes:

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Si O i i d R d

    http://find/

  • 8/19/2019 03 - tipos

    34/41

    Sistemas Operacionais de Rede

    Sao independentes e caso a conexão entre um dos nos sofraqualquer problema, os demais não são comprometidos.

    Se uma estação falhar, a rede continua funcionando sem osrecursos daquela que falhou;

    Semelhante a um Sistema Operacional (SO) monotarefa

    incrementado com interface para rede;

    Cada no possui seu proprio sistema operacional e permite

    Copia remota de arquivos.

    Emulação de terminal.

    Impressão remota.

    Gerencia remota.

    Correio eletrônico.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Si O i i d R d

    http://find/

  • 8/19/2019 03 - tipos

    35/41

    Sistemas Operacionais de Rede

    Tolerância à falhas

    Se um a estação falhar, a rede continua funcionando sem os recursos

    daquela que falhou.

    Objetivo

    A ideia é prover o compartilhamento de recursos e troca de informações.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Si t O i i d R d

    http://find/

  • 8/19/2019 03 - tipos

    36/41

    Sistemas Operacionais de Rede

    Para ser considerado um Sistemas Operacionais de Rede (SOR),este deve possuir as seguintes caracteŕısticas:

    baixa utilização do hardware da estação cliente;

    transparência dos recursos remotos;

    facilidade de Utilização;

    alta confiabilidade;

    segurança no acesso e utilização.

    Exemplos

    Os sistemas operacionais de redes permitem cópia de arquivos, impressãoe até gerência remotas, além de servi̧cos de correio eletrônico, emulaçãode terminais.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Si t Di t ib d́

    http://find/

  • 8/19/2019 03 - tipos

    37/41

    Sistemas Distribuıdos

    Existe um relacionamento mais forte entre seus componentesSistemas operacionais iguais.

    um único sistema centralizado.

    Para o usuário e suas aplicações e como se não existisse uma rede decomputadores

    Dinâmica

    Possibilidade de balanceamento de carga.

    Funcionamento

    Para o usuário e suas aplicações e como se não existisse uma rede decomputadores e sim um único sistema centralizado.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Sistemas Distribúıdos

    http://find/

  • 8/19/2019 03 - tipos

    38/41

    Sistemas Distribuıdos

    Software fortemente acoplado em hardware fracamente acoplado

    Ilusão de um sistema único ou maquina virtual

    Middleware

    Caracteŕısticas principais:

    Mecanismo único de comunicação entre processos

    Gerenciamento único de processo (criação, destrui̧cão,escalonamento, etc..)

    Sistema de arquivos uniforme

    Chamada de sistemas e comandos uniformes

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Comparacão

    http://find/

  • 8/19/2019 03 - tipos

    39/41

    Comparaçao

    Caracteŕıstica SO de Rede SO DistribúıdoImagem do sistema usuários enxergam o

    sistema como um conjuntode maquinas

    fornece a ideia de umamaquina virtual

    Autonomia constrúıdo sobre sistemascentralizados(independentes)

    ideia de um sistema único

    Gerenciamento local derecursos

    Gerenciamento global derecurso

    Sistema de Arquivos Podem ser diferentes são iguaisTolerância a falhas perda de

    funcionalidades/capacidades

    perda de desempenho

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    bibliografia I

    http://find/

  • 8/19/2019 03 - tipos

    40/41

    bibliografia I

    [1] MACHADO, F. M.; MAIA, L. P.  Arquitetura de Sistemas Operacionais . 4. ed. Riode Janeiro: Grupo Gen: LTC, 2007.

    [2] MASSA, P. E. 2010. Dispońıvel em:   .

    [3] TANENBAUM, A. S. Sistemas Operacionais Modernos.  3. ed. São Paulo: Pearsondo Brasil, 2010.

    [4] GOMES, E. A.   Sistemas Operacionais . 2010. Dispońıvel em:.

    Tipos de SOs   Monoprogramável   Multiprogramáveis   Multiprocessados   Referências

    Abreviaturas I

    http://find/

  • 8/19/2019 03 - tipos

    41/41

    Abreviaturas I

    E/S   Entrada/Sáıda

    SO   Sistema Operacional

    SOR  Sistemas Operacionais de Rede

    UCP   Unidade Central de Processamento

    http://find/