Escolar Documentos
Profissional Documentos
Cultura Documentos
P
Fi 0,25 + 0,375 + 0,75 + 0,5625 + 0,4375 + 0,25 + 0,1875 + 0,6875 + 0,625
F̄ = = =
n 10
= 0,4125 = 41,25%
(a) 10K (sobram 5K), 20K (sobram 10K), 10K (sobram 4K)
(b) 7K (sobram 2K), 10K, 9K (sobram 3K)
(c) 20K (sobram 15K), 18K (sobram 8K), 15K (sobram 9K)
(d) 10K (sobram 5K), 20K (sobram 10K), 10K (sobram 4K)
(a) 20K (sobram 5K), 10K (sobram 6K), 18K (sobram 10K)
(b) 18K (sobram 3K), 4K, 9K (sobra 1K)
(c) 20K (sobram 5K), 18K (sobram 14K), 14K (sobram 6K)
(d) 20K (sobram 5K), 5K (sobra 1K), 18K (sobram 10K)
6. (a) Para representar 16 segmentos, são necessários log2 16 = 4 bits para o número de segmento.
(b) Cada segmento possui até 64K/512 = 128 páginas. Portanto, são necessários log2 128 = 7
bits para o número de página lógica.
(c) Como cada página tem 512 bytes, são necessários log2 512 = 9 bits de deslocamento.
(d) O endereço lógico é formado por número de segmento, número de página lógica e desloca-
mento, o que dá um total de 4 + 7 + 9 = 20 bits.
7. • First-fit: 500K (sobram 288K), 600K (sobram 183K), 288K (sobram 176K), não cabe
• Best-fit: 300K (sobram 88K), 500K (sobram 83K), 200K (sobram 88K), 600K (sobram
174K)
• Worst-fit: 600K (sobram 388K), 500K (sobram 83K), 388K (sobram 276K), não cabe
Best-fit é o mais eficiente neste caso, pois é o único que consegue alocar todos os processos.
8. (a) Como são necessários dois acessos à memória (uma à tabela de páginas e outro à página
fı́sica), o tempo de acesso é de 200 + 200 = 400 ns.
(b) h = 0,75
tac = h · tmem + (1 − h) · 2tmem = 0,75 · 200 + 0,25 · 400 = 250 ns
9. A fórmula usada para obter o endereço fı́sico é EL = BASE + EF. Representando os endereços
solicitados por letras de (a) a (e), tem-se:
11. A tabela de páginas contém 232 /213 = 524.488 entradas. O carregamento da tabela de páginas
leva 52 ms. Se um processo recebe 100 ms, isso corresponde a 52 ms para carregar a tabela de
páginas e 48 ms para executar. Logo, 52% do tempo do processo é gasto carregando a tabela de
páginas.
12. 20 bits são usados para o número de página virtual, e restam 12 para o deslocamento, o que dá
páginas de 212 = 4 KB. Com 20 bits para o número de página existem 220 páginas.
13. Para paginação em um nı́vel, são necessárias 220 = 1M entradas. Para paginação em dois nı́veis,
a tabela de páginas principal possui 210 = 1K entradas que apontam, cada uma, para uma tabela
de páginas de segundo nı́vel. Apenas duas dessas tabelas são usadas (uma para código+dados e
outra para pilha), cada uma tendo também 210 = 1K entradas. Portanto, no total são necessárias
3 × 210 = 3072 entradas.
14. O tempo de acesso é dado por tac = h · ttlb + (1 − h)tmem . Usando ttlb = 1 ns e tmem = 5 ns e
fazendo tac = 2 ns, tem-se:
2 = h + (1 − h)5
2 = h + 5 − 5h
h = 0,75
2
15. Suponha um sistema com 16 KB de memória que utiliza paginação, com páginas de 1 KB. Os
processos podem ter até 8 KB de memória. Em um dado instante, o sistema possui a seguinte
alocação de memória:
0 Mem Fı́sica
Processo 1 P22
P11
P12 P15
P13 P11
P14 P24
P16
P15
P23
P16
P12
Processo 2
P21 P13
P22
P23
P24 P21
P14
16383
Determine:
3
RESPOSTAS: