![Page 1: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/1.jpg)
IC - UFF
Sistemas Operacionais
1. Visão geral e evolução dos SOs
Texto base: capítulo 2
Operating Systems: Internals and Design Principles
W. Stallings
![Page 2: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/2.jpg)
IC - UFF
Sistema Operacional?
Um programa que controla a execução dos programas de aplicação
Uma interface entre o usuário e o h/w Um programa que mascara os detalhes do
h/wDuas visões: gerenciador de recursos e máquina virtual
![Page 3: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/3.jpg)
IC - UFF
SO como máquina virtual
Aplicativos
Utilitários
Sistema Operacional
Máquina física
usuário
progra-mador
projetis-ta do SO
![Page 4: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/4.jpg)
IC - UFF
Máquina virtual: serviços Criação de programas Execução de programas Acesso a dispositivos de E/S Acesso controlado a arquivos Acesso ao sistema Detecção e correção de erros Contabilidade
![Page 5: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/5.jpg)
IC - UFF
Máquina virtual: serviços
Criação de programas SO oferece facilidades: editores e
depuradores tipicamente estes serviços não são parte do
SO e sim dos utilitários contudo, são acessíveis através do SO
![Page 6: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/6.jpg)
IC - UFF
Máquina virtual: serviços
Execução de programas carregamento do programa em memória arquivos e dispositivos de E/S devem ser
iniciados outros recursos devem ser preparados SO gerencia estas ações para o usuário
![Page 7: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/7.jpg)
IC - UFF
Máquina virtual: serviços
Acesso a dispositivos de E/S cada dispositivo tem seu próprio conjunto
de instruções ou sinais de controle SO esconde estas ações e usuário só executa
leituras e escritas
![Page 8: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/8.jpg)
IC - UFF
Máquina virtual: serviços
Acesso controlado a arquivos usuário não se preocupa coma natureza do
dispositivo de E/S (disco, fita, ...) usuário não se preocupa com formato do
arquivo no dispositivo mecanismos de proteção em caso de
múltiplos usuários
![Page 9: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/9.jpg)
IC - UFF
Máquina virtual: serviços
Acesso ao sistema SO controla acesso ao sistema como um
todo e a recursos específicos em particular i.e., proteção contra acesso não autorizado i.e., resolução de conflitos em caso de
disputa
![Page 10: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/10.jpg)
IC - UFF
Máquina virtual: serviços
Detecção e correção de erros erros de h/w: memória, dispositivos, ... erros de s/w: estouro aritmético, acesso
proibido a certas posições de memória correção da situação com mínimo de
impacto no sistema
![Page 11: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/11.jpg)
IC - UFF
Máquina virtual: serviços
Contabilidade coleta de estatísticas monitoramento de desempenho uso: melhoria de desempenho, melhorias
futuras tarifação em um sistema multiusuário
![Page 12: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/12.jpg)
IC - UFF
controlador de E/S
controlador de E/S
controlador de E/S
SO: gerenciador de recursos
(núcleodo)SO
programase
dados
processadorprocessador •••
•••
Sistema computacional Dispositivos de E/S
•••
memória
![Page 13: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/13.jpg)
IC - UFF
Sistema operacional
É um programa! Direciona o processador no uso dos
recursos do sistema e sobre o momento de executar outros programas
SO libera o processador para que outros programas possam executar
![Page 14: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/14.jpg)
IC - UFF
Evolução de um SO
Um SO deve evoluir ao longo do tempo para: receber novos tipos de hardware (e.g., novo
terminal gráfico) atender novos serviços (e.g., sistema de
janelas) reparar defeitos
![Page 15: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/15.jpg)
IC - UFF
Monitores Software que controla a execução de
outros programas SO de lote (batch): jobs (tarefas) são
carregados juntos Monitor é residente em memória principal Utilitários são carregados à medida da
necessidade
![Page 16: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/16.jpg)
IC - UFF
Monitor: mapa de memória
processamento de interrupção
controladores de dispositivos
seqüenciamento de tarefas
interpretador de linguagemde controle
programas dousuário
Monitor (residente)
![Page 17: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/17.jpg)
IC - UFF
JCL: job control language
Tipo especial de linguagem de programação
Direciona o monitor: que compilador usar que dados usar que dispositivos montar ...
![Page 18: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/18.jpg)
IC - UFF
JCL: exemplo
$JOB
$FTN
...
$LOAD
$RUN
...
$END
instruções Fortran
dados
![Page 19: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/19.jpg)
IC - UFF
Características de h/w desejáveis
Proteção de memória não permitir que a área ocupada pelo
monitor seja alterada Temporização
prevenir um job de monopolizar o sistema ocorrência de interrupção quando o tempo
termina
![Page 20: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/20.jpg)
IC - UFF
Características de h/w desejáveis
Instruções privilegiadas executadas somente pelo monitor, e.g.,
instruções de E/S ocorrência de interrupção caso o programa do
usuário tente uma dessas instruções Interrupções
flexibilidade para controlar programas do usuário
![Page 21: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/21.jpg)
IC - UFF
Multiprogramação
Permite que o processador execute outro programa enquanto um espera por E/S
tempo
esperaexec exec
tempo
esperaexecA
execA
execB
execB
![Page 22: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/22.jpg)
IC - UFF
Vale a pena?
Exemplo: computador com 256K de memória (só para usuário)
tarefa 1 tarefa 2 tarefa 3Tipo de tarefa intensiva
em UCPintensivaem E/S
intensivaem E/S
Duração 5 min 15 min 10 minMemória necessária 50K 100K 80KPrecisa disco? não não simPrecisa terminal? não sim nãoPrecisa impressora? não não sim
![Page 23: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/23.jpg)
IC - UFF
100%
00 5 10 15 20 25 30tarefa 1 tarefa 2 tarefa 3
100%
00 5 10 15tarefa 1
tarefa 2tarefa 3
Vejamos ...
utilização da UCP:
monoprogramação
multiprogramação
![Page 24: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/24.jpg)
IC - UFF
Contudo ...
Necessidade de hardware extra, como: E/S por interrupção ou DMA gerenciamento de memória
Necessidade de software extra, como: escalonamento de processos proteção de arquivos sincronização entre processos
![Page 25: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/25.jpg)
IC - UFF
Time-sharing
Uso de multiprogramação para atendimento de tarefas interativas
UCP é compartilhada Acesso via terminais
![Page 26: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/26.jpg)
IC - UFF
Principais tópicos
Processos Concorrência Escalonamento de processos Gerenciamento de memória Segurança e proteção Formas de estruturação
![Page 27: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/27.jpg)
IC - UFF
Processos
Mais geral que programa Consiste em um código executável e seus
dados associados, além de um contexto de execução
![Page 28: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/28.jpg)
IC - UFF
Concorrência
Principais problemas: sincronização (e.g., perda de sinais) exclusão mútua (e.g., bases de dados) bloqueios (espera infinita)
![Page 29: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/29.jpg)
IC - UFF
Escalonamento de processos Como escolher qual processo ocupará o
processador? Alguns critérios:
justeza diferenciação entre classes vazão máxima minimizar tempo de resposta
Níveis de escalonamento
![Page 30: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/30.jpg)
IC - UFF
Gerenciamento de memória Requisitos:
Hierarquia de memória Isolação entre processos Demandas dinâmicas Proteção e controle de acesso Armazenamento permanente
Solução: memória virtual + sistema de arquivos
![Page 31: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/31.jpg)
IC - UFF
Memória virtual?
processadorvirtual
memóriavirtual
arquivos
memóriapereneread, write copy
i) visão do usuário
endereçode memóriafísica
processadorreal
mapeamentode endereços
memóriaprincipal
memóriaauxiliar
endereçovirtual
swapping
ii) visão do projetistado SO
![Page 32: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/32.jpg)
IC - UFF
Segurança e proteção
Uma grande preocupação hoje em dia. O que está envolvido? controle de acesso: quem pode acessar
sistema e dados? controle de fluxo de informação: quem pode
receber o que certificação: como saber quem é quem?
![Page 33: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/33.jpg)
IC - UFF
Formas de estruturação
SOs cada vez mais complexos. Para estruturar, só a programação modular não é suficiente estruturação em níveis arquitetura em micro-núcleo threads e multithreads
![Page 34: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/34.jpg)
IC - UFF
Outras formas
Multiprocessamento simétrico cada processador executa cópia do SO
SOs distribuídos fornece a ilusão de uma única memória
principal Sistemas móveis
![Page 35: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/35.jpg)
IC - UFF
Outros requisitos
Sistemas de tempo real (TR) normalmente usados em aplicações dedicadas requisitos temporais bem definidos sistemas TR críticos
vale a pena usar memória virtual? sistemas TR não-críticos
Consumo de energia
![Page 36: IC - UFF Sistemas Operacionais 1. Visão geral e evolução dos SOs Texto base: capítulo 2 Operating Systems: Internals and Design Principles W. Stallings](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc0f8497959413d8b4c1d/html5/thumbnails/36.jpg)
IC - UFF
Leitura suplementar
Operating Systems Concepts, A. Silberschatz e P.B. Galvin, Addison-Wesley
Modern Operating Systems, A.S. Tanenbaum, Prentice Hall