Introduo aos Sistemas Operativos

Computadores e Redes de Comunicao Mestrado em Gesto de Informao, FEUP 06/07

Srgio Sobral Nunes

mail: sergio.nunes@fe.up.pt web: www.fe.up.pt/~ssn

Sumrio
Definio Breve histria Camadas Processos Escalonamento Gesto da memria Memria virtual Sistema de ficheiros

Srgio Nunes

Computadores e Redes de Comunicao

Definio
Um programa que funciona como intermedirio entre o utilizador do computador e os recursos fsicos. Objectivos:
Executar programas do utilizador e tornar mais fcil a resoluo de problemas. Suporte e gesto dos recursos lgicos (software). Tornar conveniente a utilizao do computador. Utilizar os recursos fsicos (hardware) do computador de forma eficiente. Aplicao
Mquina Virtual

Aplicao Sistema Operativo

Aplicao

Mquina Fsica

Hardware
Srgio Nunes Computadores e Redes de Comunicao 3

Componentes de um Sistema de Computao

1. 2. 3. Recursos Fsicos fornece os recursos computacionais base (CPU, memria, dispositivos de E/S). Sistema Operativo controla e coordena o uso dos recursos entre os diversas programas, dos diversos utilizadores. Programas definem as formas de utilizao do sistema com o objectivo de resolver os problemas concretos dos utilizadores (compiladores, sistemas de bases de dados, jogos, processadores de texto). Utilizadores (pessoas, mquinas, outros computadores).

4.

Srgio Nunes

Computadores e Redes de Comunicao

Componentes de um Sistema de Computao

Utilizador 1 Utilizador 2 Utilizador 3 Utilizador n

compilador

assembler

editor de texto

base de dados

Programas

Sistema Operativo Recursos Fsicos do Computador

Srgio Nunes Computadores e Redes de Comunicao 5

Alternativa ao Sistema Operativo

Os programas teriam de incluir todo o cdigo necessrio para utilizar directamente a mquina fsica. Problemas:
Esforo de programao muito elevado. Repetio de tarefas. Dependente de alteraes mquina fsica. Apenas optimizaes locais, programa a programa. Impossvel implementar funcionalidades globais.

Srgio Nunes

Computadores e Redes de Comunicao

Breve Histria
Primeiros sistemas
Sem sistema operativo. Programao feita manualmente. Muito trabalho de preparao. A maior parte do tempo o CPU est parado. Exemplos: ENIAC, UNIVAC.

Sistemas por lotes (batch)

Substituio do trabalho manual do operador. Primeiros sistemas operativos: sequenciamento automtico das operaes atravs de instrues de controlo (LOAD, START, END). CPU frequentemente parado devido s operaes de E/S.

Sistemas de multiprogramao
Aproveitar as esperas por tarefas de E/S. As tarefas so organizadas de modo a que o CPU tenha sempre algo a executar. O SO decide o escalonamento das tarefas em memria principal. Exemplo: Multics.

Srgio Nunes

Computadores e Redes de Comunicao

Multiprogramao
Num sistema monoprocessador, apenas executada uma instruo de cada vez. A multiprogramao permite a execuo de programas em simultneo.
programa 1 programa 2

CPU
P1

E/S
IDLE

CPU
P1

E/S
IDLE

CPU E/S
P2 IDLE

CPU
P2

E/S
IDLE

cpu

CPU

E/S CPU E/S CPU

P2

CPU

E/S

programa 1 programa 2

E/S
P1 IDLE

P1

P2

IDLE

cpu
8

Srgio Nunes

Computadores e Redes de Comunicao

Breve Histria (cont.)

Sistemas de partilha de tempo (time-sharing)
Ambiente interactivo. Mltiplos utilizadores, cada um com um terminal. possvel porque nas aplicaes interactivas, a utilizao do CPU pequena.

Sistemas pessoais
Sistemas dedicados exclusivamente a um utilizador. No necessita de funcionalidades to sofisticadas (proteco, segurana). Podem executar vrios SO.

Sistemas paralelos
Sistemas com mais do que um processador. Partilha da memria, relgio, perifricos, canais de comunicao. Vantagens: maior dbito, econmico, fiabilidade. Problemas: custos de coordenao, programao especfica.

Srgio Nunes

Computadores e Redes de Comunicao

Breve Histria (cont.)

Sistemas distribudos
Computao distribuda por vrios processadores autnomos. CPUs independentes (memria, barramento) desacoplamento. Requer infraestrutura de rede (LAN, WAN). Vantagens: partilha de recursos, partilha de carga, fiabilidade.

Sistemas de tempo real

Restries temporais bem definidas. Rgidos (garante): controlo de experincias cientficas, sistemas de imagem mdica, controlo industrial. Flexveis (prioridades): aplicaes multimdia, realidade virtual.

Sistemas para dispositivos mveis

PDAs, telemveis. Questes: memria limitada, processadores lentos, ecrs pequenos. Exemplo: Symbian OS.

Srgio Nunes

Computadores e Redes de Comunicao

10

Arquitectura
As principais funes de um sistema operativo esto estruturadas em camadas. O uso de arquitecturas modulares facilita o desenvolvimento de funcionalidades por camadas.
Nvel 5 4 3 2 1 Nome Interpretador de comandos Sistema de ficheiros Gesto de memria E/S bsica Ncleo (kernel) Funes
Interface entre o SO e o utilizador. Chamadas de alto nvel para manipulao de ficheiros, impressoras, terminais. Gesto de memria, memria virtual, swap, proteco. Funcionalidades de baixo nvel para o nvel seguinte. Escalonamento, mudana de contexto, interrupes, sincronizao bsica.

Srgio Nunes

Computadores e Redes de Comunicao

11

Processos
Um processo um programa em execuo. Um processo necessita de certos recursos, incluindo tempo de CPU, memria, ficheiros e dispositivos de E/S para levar a cabo a sua tarefa. O mesmo programa pode estar a ser executado por diferentes processos (mltiplos utilizadores). O sistema operativo responsvel por:
Criao e eliminao de processos. Suspenso e (re-)arranque de processos. Fornecer mecanismos para a sincronizao e comunicao entre processos.
Srgio Nunes Computadores e Redes de Comunicao 12

Processos

Srgio Nunes

Computadores e Redes de Comunicao

13

Processos
Durante a execuo, um processo muda de estado.

novo

admitido interrupo pronto seleco concluso de E/S ou evento espera

sair

terminado

execuo

E/S ou espera por evento

Srgio Nunes

Computadores e Redes de Comunicao

14

Escalonamento
Associado ao conceito de multiprogramao. Sempre que o CPU est livre, cabe ao escalonador seleccionar um dos processos prontos para execuo. Dois tipos:
Preemptivo: pode retirar o processo sem que tenha terminado. No-preemptivo: espera que o processo liberte o CPU.

Exemplos de critrios: first-come first-served (FCFS), shortestjob-first (SJF), prioridade, round-robin.

P1 P5

P3 P8

P13

CPU
Escalonador P7
processo em execuo
15

processos prontos
Srgio Nunes Computadores e Redes de Comunicao

Gesto de Memria
Memria corresponde a uma grande coleco de bytes, cada um com endereo prprio. Um programa deve ser carregado para a memria e colocado dentro de um processo para que possa ser executado. O sistema operativo responsvel por:
Manter informao sobre que partes da memria esto a ser usadas, e por quem. Decidir a que processos atribuir espao livre de memria. Atribuir e libertar memria de acordo com as necessidades.

Srgio Nunes

Computadores e Redes de Comunicao

16

Memria Virtual
Espao de endereamento que engloba a memria primria e secundria. Tira partido do facto do espao disponvel na memria secundria ser muito superior. Permite a execuo de programas maiores do que a memria principal. 0 Implementao complexa. 512 MB
RAM

Memria Virtual

Mem. Secundria

SO

1,5 GB

2 GB
Srgio Nunes Computadores e Redes de Comunicao

17

Sistema de Ficheiros
Um sistema de ficheiros constitudo por duas partes:
Um conjunto de ficheiros (dados). Uma estrutura de directrios (organizao).

O sistema operativo responsvel por:

Criao e eliminao de ficheiros. Criao e eliminao de directrios. Suporte das funes base para a manipulao de ficheiros e directrios. Mapeamento dos ficheiros (lgico) no suporte de armazenamento secundrio (fsico). Criao de cpias de segurana dos ficheiros em suporte estvel, no voltil. Gesto e manuteno das permisses de acesso aos ficheiros.

Srgio Nunes

Computadores e Redes de Comunicao

18

Sistema de Ficheiros
Um ficheiro uma coleco de informao relacionada, identificada por um nome. Normalmente, os ficheiros representam programas ou dados. Operaes sobre ficheiros:
Criao Escrita Leitura Posicionamento Eliminao

Propriedades dos ficheiros:

Nome Tipo Local Tamanho Segurana Data Dono

Srgio Nunes

Computadores e Redes de Comunicao

19

Sistema de Ficheiros
A estrutura de directrios permite gerir e organizar o conjunto de ficheiros existentes num volume. Operaes desempenhadas num directrio:
pesquisa de ficheiros, criao de ficheiros, eliminao de ficheiros, listagem de contedos, renomear ficheiros.

So possveis muitas formas de organizao. A mais comum em rvore com um nmero arbitrrio de nveis.

Srgio Nunes

Computadores e Redes de Comunicao

20

Sistema de Ficheiros
programas utilizadores windows

bloco de notas browser

office

joao

maria

controladores

escola musica

documentos

Srgio Nunes

Computadores e Redes de Comunicao

21