Você está na página 1de 3

Centro de Cincias e Tecnologia CCT

Departamento de Computao DC
Curso de Bacharelado em Computao
4 Lista de Exerccios
1) Descreva o mtodo de alocao contnuo da memria principal. Explique as abordagens
first-fit, best-fit e worst-fit para a alocao de um novo processo.
2) O que fragmentao interna e externa?
3)

Dado o esquema de paginao acima, responda as seguintes questes:


a) Onde inserir o end. Lgico 0?
b) Onde inserir o end. Lgico 3?
c) Onde inserir o end. Lgico 4?
d) Onde inserir o end. Lgico 6?
e) Onde inserir o end. Lgico 11?
f) Onde inserir o end. Lgico 13?
4) Com a paginao eliminamos o problema de fragmentao interna. Essa afirmao est
correta? Explique.
5) Explique e mostre visualmente como se d os seguintes esquemas de paginao:
a) Paginao em dois nveis
b) Paginao com hash
c) Paginao invertida

6) Utilizando o conceito de memria associativa na implementao da tabela de


paginao, calcule o tempo efetivo de acesso (EAT) para o seguinte cenrio:
I.
Tempo para busca na memria associativa: 20ns
II.
Tempo de acesso memria: 100ns
III.
Taxa de acerto (porcentagem das vezes em que o nmero de uma pgina
encontrado na memria associativa): 80%
7) Utilizando o conceito de pginas compartilhadas, suponhamos que um determinado
sistema suporta 50 usurios. Onde cada usurio executa um editor de texto. O editor de
texto consiste em basicamente duas partes: (i) 350KB de cdigo (compartilhvel) e (ii)
150KB de espao de dados (no compartilhvel). Na abordagem de pginas nocompartilhadas quantos KB seriam necessrios para suportar os 50 usurios? E na
abordagem de pginas compartilhadas?
8)

9)
10)

11)

12)
13)

Dado o esquema de segmentao acima, responda as seguintes questes:


a) Uma referncia ao byte 53 do segmento 2 mapeado para qual local?
b) Uma referncia ao byte 852 do segmento 3 mapeado para qual local?
c) Uma referncia ao byte 1222 do segmento 0 mapeado para qual local?
Explique o passo a passo do que ocorre quando ocorre uma falta de pgina no sistema.
Se preferir pode explicar visualmente.
Calcule o tempo efetivo de acesso (EAT) para o seguinte caso de uma paginao sob
demanda:
I.
Tempo de acesso memria: 300ns
II.
Tempo para tratamento da falta de pgina: 8500000ns
III.
Probabilidade de falta de pgina: 0,1%
Joozinho pretende comprar um computador, porm ele s comprar um computador
que compromete, no mximo, 5% do seu desempenho com problemas de falta de
pgina. Considere os seguintes valores:
I.
Tempo de acesso memria: 300ns
II.
Tempo para tratamento da falta de pgina: 8500000ns
Explique o passo a passo do processo bsico de substituio de pgina.
Considerando a seguinte String de Entrada: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Identifique a
quantidade de falta de pginas para os algoritmos de substituies de pgina: (a) FIFO,
(b) timo e ;(c) Menos recentemente Usada (LRU).

14) Descreva os esquemas de alocao de quadros que podem ser adotados pelo sistema
para suprir a necessidade mnima de cada processo.
15) Considerando o esquema de alocao fixa proporcional de quadros, supondo que o
sistema possua uma memria principal com 128 quadros. 3 processos sero inicializados
em tal sistema: o processo 1 (P1) tem um tamanho de 20 quadros, o processo 2 (P2) tem
um tamanho de 80 quadros e o processo 3 (P3) tem um tamanho de 120 quadros.
Quantos quadros sero alocados para cada processo?