Top Banner
UFRPE/EAD Licenciatura em Computação-6P 2011.1 Tutor: Rodrigo Lins Rodrigues Infraestrutura de Software REVISÃO
26

Aula revisão ok

Jun 06, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Aula revisão       ok

UFRPE/EADLicenciatura em Computação-6P

2011.1Tutor: Rodrigo Lins Rodrigues

Infraestrutura de Software

REVISÃO

Page 2: Aula revisão       ok

O que vimos até agora?

Volume I Capítulo 1 – Fundamentos de Sistemas

Operacionais; Capítulo 2 – Componentes dos Sistemas

Operacionais; Capítulo 3 – Comunicação Inter-processo;

Volume II Capítulo 1 – Escalonamento de

Processos; Capítulo 2 – Gerenciamento de Memória; Capítulo 3 – Memória Virtual;

Page 3: Aula revisão       ok

O que é um sistema operacional ?

Page 4: Aula revisão       ok

Monoprogramados ou monotarefa

Page 5: Aula revisão       ok

Sistema operacional distribuído

Possui um núcleo comum e serviços do próprio S.O distribuídos em diversos computadores interligados objetivando a conclusão de tarefas em comum;

Componentes são fortemente acoplados, o não funcionamento de uma das partes pode comprometer o S.O .

Page 6: Aula revisão       ok

Sistema operacional em rede

Executa sobre uma coleção de computadores;

Cada um executa seu próprio sistema operacional;

Trabalham juntos para tornar seus próprios serviços e recursos disponíveis;

Os componentes são fracamente acoplados.

Page 7: Aula revisão       ok

Fundamentos de sistemas operacionais

O que é um Sistema Operacional?

O que é o núcleo do sistema ou o kernel ?

Por que dizemos que existe uma subutilização de recursos em sistemas monoprogramáveis?

Qual a grande diferença entre sistemas monoprogramáveis e multiprogramáveis?

O que determina que um sistema operacional é Preemptivo?

Page 8: Aula revisão       ok

UFRPE/EADLicenciatura em Computação-6P

2011.1Tutor: Rodrigo Lins Rodrigues

Componentes doSistema operacional

REVISÃO

Page 9: Aula revisão       ok

Componentes de sistemas operacionais

O que é um processo? Quais os estados de um processo? Explique

Page 10: Aula revisão       ok

Modelo de Processos

O conceito de processo foi criado devido à multiprogramação Em SOs monoprogramados a memória é

dividida entre SO e único programa em execução

Com multiprogramação a memória é dividida entre SO e

diversos processos

Page 11: Aula revisão       ok

Estrutura do SO

Sistemas Monolíticos;

Sistemas em Camadas;

Máquinas Virtuais;

Modelo Cliente-Servidor;

Modelo MicroKernel.

Page 12: Aula revisão       ok

UFRPE/EADLicenciatura em Computação-6P

2011.1Tutor: Rodrigo Lins Rodrigues

Escalonamento de Processos

REVISÃO

Page 13: Aula revisão       ok

13

Estratégias de escalonamento

Escalonamento não-preemptivo: um processo que entra no processador roda até terminar, sem jamais ser interrompido.

Escalonamento preemptivo: esta estratégia é baseada na atividade de preempção, permite a suspensão temporária da execução de um processo.

Page 14: Aula revisão       ok

14

FIFO (First in First out)

É não preemptivo e baseia-se na estratégia de que o primeiro processo a entrar na fila deverá ser o primeiro a ser atendido.

Esse algoritmo é empregado normalmente em sistemas do tpo lote e, em geral, possui um tempo médio de espera alto.

Page 15: Aula revisão       ok

15

STCF (Shortest Time to Completon First)

Para superar o problema dos altos tempos de espera que o algoritmo FIFO apresenta, foi desenvolvida a política STCF, cuja tradução determina que o job que possui menor tempo, dentre os que estão na fila, será aquele selecionado primeiro.

Page 16: Aula revisão       ok

16

Escalonamento circular (Round Robin)

É a mais comum entre os preemptivos; A cada processo atribui-se um intervalo de

tempo, chamado de fatia de tempo (time-slice), durante o qual ele poderá usar o processador;

Page 17: Aula revisão       ok

UFRPE/EADLicenciatura em Computação-6P

2011.1Tutor: Rodrigo Lins Rodrigues

Gerenciamentode Memória

REVISÃO

Page 18: Aula revisão       ok

18

Introdução

Gerenciador de Memória: Componente do sistema responsável por

gerenciar a memória.

Tarefas do Gerenciador de Memória: Controlar as partes livres e em uso memória; Alocar e desalocar memória para processos; Gerenciar a troca de processos entre a

memória e o disco;.

Page 19: Aula revisão       ok

19

Alocação contígua simples

Foi implementada nos primeiros sistemas operacionais;

Está presente em sistemas monoprogramaveis;

A memória é subdividida em duas áreas: uma para o S.O e outra para o programa de usuário;

Page 20: Aula revisão       ok

20

Alocação particionada fixa

Permite que diversos programas estejam na memória principal ao mesmo tempo

Page 21: Aula revisão       ok

21

Alocação particionada fixa (Problemas)

O programas normalmente não preenchem totalmente as partições onde são carregados;

Causa fragmentação interna;

Page 22: Aula revisão       ok

22

Alocação particionada dinâmica

Tentativa de evitar o desperdício de memória;

O tamanho das partições de memória não são fixos;

Page 23: Aula revisão       ok

23

Um tipo de fragmentação diferente começará a ocorrer;

Quando os programas forem terminando e deixando espaços cada vez menores de memoria livre;

Alocação particionada dinâmica (Problema)

Page 24: Aula revisão       ok

24

Alocação particionada dinâmica (Solução)

Realocação de todas as partições ocupadas;

Realocação dinâmica; Exige uma complexidade de algoritmo e

consumo de recursos;

Page 25: Aula revisão       ok

25

Técnica de Swapping

Muitas vezes um programa não pode ser executado por falta de memória principal;

O sistema escolhe um processo residente, que é transferido para a memória principal para a memória secundária;

Posteriormente, o processo é carregado de volta para a memória principal;

Page 26: Aula revisão       ok

26

Questões sobre gerenciamento de memória

Quais as funções básicas da gerência de memória ?

Qual a diferença entre fragmentação interna e externa da memória principal?

Qual a limitação da alocação particionada estatística absoluta em relação à alocação estática relocável ?

O que é swapping e para que é utilizada essa técnica?