Você está na página 1de 22

Aula 4

Fundamentos de Infraestrutura da
Tecnologia da Informação
1
15

Prof. Claudio A de Oliveira


Conversa Inicial

2
15
Introdução a Gerência de Processador

De acordo com Tanenbaum, no computador


monoprográmavel a execução de um único
processo por vez, não chega a ser um grande
3
desafio para gerência do processador, o que
não ocorre no computador multiprogramado
15

que muitas vezes tem múltimplos processos


ou Threads competindo pela CPU.
A gerência do processador consiste na
escolha do processo que deverá executar
primeiro;
A parte do sistema operacional que faz a
4
escolha do processo que deverá executar é
chamada de escalonador, por meio de um
15

algoritmo de escalonamento;
Gerencia do Processador

5
15
Conceito de Gerência do Processador

O Sistema Operacional funciona como um


gerente dos recursos de hardware do dispositivo,
de modo a garantir o uso otimizado e equilibrado
da CPU.

6
As funções da gerência do processador podem
ser resumidas em manter a CPU ocupada,
15

fazendo balanceamento e oferecendo tempos de


resposta satisfatório para os usuários
interativos.
A política de escalonamento é a base da
gerência do processador e da
multiprogramação. Processo 4

Estado de
Execução

Estado de Processo 3
Pronto
7
15 Escalonamento

Estado de
Espera Processo 1 Processo 2
Algoritmos de Escalonamento

8
15
A implementação de um algoritmo de
escalonamento
Para projetar um algoritmo de escalonamento no
sistema operacional é necessário entender quais
os objetivos desse algoritmo:
Justiça: Dividir a CPU entre os processos de
forma justa.
9
15
Política: Verificar se a politica estabelecida está
sendo cumprida.
Equilíbrio: Manter ocupadas todas as partes do
sistema.
Tipos de Algoritmo de Escalonametno
Algoritmos não preempetivos (Lote)
Ordem de chegada (FIFO)
Processo mais curto (SJF)
Algoritmos preempetivos (interativo)
10
15
Chaveamento circular (round-Robin -
quantum)
Chaveamento por prioridade
Memória Física

11
15
Hierarquia de Memórias

Memória cache, muito rápida, de custo alto e


volátil, memória principal, volátil de
12
15 velocidade e custo médio e os discos, não
volátil de velocidade e custo baixo.
Memória para sistemas Memória para sistemas
monogramáveis. Multiprogramáveis.

Sistema Operacional Sistema Operacional

Programa 1
Programa
Programa 2
13
15
Programa 3
Área Livre
Área Livre

Memória Particionada
Estático
Dinâmico
Gerência de memória

14
15
Estratégias de alocação de memória

First-Fit: Seleciona a primeira partição


disponível.
Best-Fit: Seleciona a melhor (mesmo
15
15 tamanho) partição disponível.
Worst-Fit: Seleciona a pior partição (maior
tamanho) disponível.
Ilustração das estratégias de alocação

Sistema Operacional

Partição 1 – 5kb

16
Programa Best-fit
15 4kb Partição 2 – 4kb

Partição 3 – 8kb
Swapping

Sistema Operacional

Programa 1

17 Programa 2 Disco
15

Programa 3

Programa 3
Memória Virtual

18
15
Abstração da memória

É uma técnica sofisticada e poderosa de gerência


de memória, onde as memórias principal e
secundária são combinadas dando ao usuário a
ilusão de existir uma memória muito maior que a
19
15
capacidade real da memória principal. O conceito
de memória virtual fundamenta-se em não
vincular o endereçamento feito pelo programa dos
endereços físicos da memória principal.
Mapeamento da memória virtual

Memória Virtual Memória Física

20 Mapeamento
15

(Memory Management Unit – MMU) Disco


Tipos de memória Virtual
Paginação - A memória virtual por paginação é a
técnica de gerência de memória onde o espaço de
endereçamento real são divididos em blocos de
mesmo tamanho chamado páginas.

21
15
Segmentação - Memória virtual por segmentação
é a técnica de gerência de memória onde o espaço
de endereçamento virtual é dividido em blocos de
tamanhos diferentes chamados segmentos.
22
15

Você também pode gostar