A Hierarquia de Memórias

Prof. Ricardo I. A. e Silva        Sistemas Operacionais[pic 1]

Exercícios sobre Gerenciamento de Memória [pic 2]

Lista08

Informações

• Trabalho em trios;

• Entrega pelo Moodle em <http://trab.dc.unifil.br/moodle/>.

• Peso dessa atividade no bimestre: 10%.

   Alunos: Alexssandro Ueno, Carlos Flor, José Lucas Panizio

1. O que é hierarquia de memórias? Por que é necessária?

R:  Um sistema que divide os tipos de memórias diferentes, cada uma com a sua própria característica, preço e capacidade. É necessário para alcançar melhor performance, segurança e preço de acordo com a necessidade.

2.         Quais os problemas existentes em sistemas computacionais multiprogramados, mas sem ge-

renciamento de memória?

R: Outros processos podem acabar acidentalmente ou propositalmente acessando espaços de memória que não são reservados a ele, não haverá controle de espaço de memória sendo assim não consegue proceder com a memória cheia. Também é preciso dizer onde será fornecido o espaço de memória.

3.         O código de memória abaixo foi compilado como se o processo iniciasse na posição de me-

mória 0. No entanto, o sistema operacional colocou esse processo na partição que inicia em 4096. Faça o relocamento dos acessos à memória das instruções seguintes:

mov  r1,30 [pic 3]

mov  r2,15

add  r3,r1,r2
jr  r3

jmp  300

R: mov r1, 4126

     mov r2, 4111

     add r3,r2,r1

     jmp 4396

4.         O que são registradores base e limite? Explique e apresente um exemplo.

R: Registradores Base e Limite são usados para armazenar posições dos processos na memória real(Base) e também indicam o endereço real do limite do processo(Limite).

Ex:

Processo 1, Base: 0x350, Limite 0x750: o processo 1 tem disponível 400 posições na memória. Se esse valor exceder, é indicado uma violação de memória e devolvido o controle ao Sistema Operacional.

  5.         Considere um sistema com 64KB de memória que utiliza a técnica de swapping, com chunks

(pedaços) de 2KB, para organizar os processos. Considere também os seguintes processos e sua utilização de partes.

[pic 4][pic 5][pic 6]

Processos   Partes        Processos   Partes        Processos   Partes[pic 7][pic 8][pic 9]

A        5        E        2        I        6

B        3        F        4        J        7

C        6        G        1        K        2

D        2        H        3        L        2

        [pic 10][pic 11][pic 12]

(a) Monte a disposição da memória após as seguintes operações utilizando o algoritmo first
        fit: Insere A, B, C, D, E. Remove C, E. Insere G, H, I. Remove B. Insere J, L. [pic 13]

(b) Monte o registro Bitmap da memória de a.

 R:    1 1 1 1 1 1 1 0

         1 1 1 1 0 0 0 0

         1 1 1 1 1 1 1 1

...