SóProvas

ID
695203
Banca
FCC
Órgão
TRF - 2ª REGIÃO
Ano
2012
Provas
Disciplina
Sistemas Operacionais
Assuntos

Quando a memória é alocada dinamicamente, o sistema operacional deve gerenciá-la, em termos gerais, de duas maneiras:

Alternativas
Comentários
  • mapa de bits e lista de disponíveis.

    O mapa de bits não se aplica a esse caso. O mapa de bits é útil para representar vários flags. Vamos supor que para cada pedido, a pessoa pudesse:
    1. Embalar para presente
    2. Usar caixa reciclada;
    3. Solicitar entrega noturna;
    4. Solicitar entrega apenas nos finais de semana.
  • Basicamente, existem dois modos de gerenciar o uso da memória: com mapa de bits ou com uma lista encadeada indicando os espaços ocupados e os disponíveis. No primeiro modo, a cada unidade de alocação da memória é atribuido um bit para dizer se a posição está livre ou ocupada.
    Assim, o conjunto de todos os bits é representado em uma tabela, denominada mapa de bits, que mapeia todas as posições de memória dizendo o estado de cada uma.

    Fonte: http://regulus.pcs.usp.br/~jean/so/AULA%2013%20-%20Ger%EAncia%20de%20Mem%F3ria.pdf

    Bons estudos!
  • São três formas de gerenciar o espaço livre:
    mapa de bits
    tabela de blocos livres encadeadas
    tabela de blocos livres
  • Quando se fala de memória alocada dinamicamente se refere principalmente ao espaço de memória. 
    Duas maneiras de gerenciar o espaço de memória:
    • Mapa de bits;
    • Lista encadeada ( lista de disponiveis) 
    Analisando as outras alternativas
    *Relocação:
    • Consiste em somar aos endereços gerados pelo compilador ou interpretador o endereço base do processo;
    • O compilador ou interpretador não sabe onde o programa será carregado na memória;
    Localizações de endereços de variáveis e de códigos não podem ser absolutos;
    *Proteção:
    • Evitar que um processo acesse o espaço de memória de outro processo;
    • Caso o processo tente acessar um endereço de memória maior que seu endereço limite, o SO não permite (um erro de execução é gerado).
    * Troca de processos
    • O SO aloca o processo por completo na memória;
    • Quando não há memória para alocar todos os processos, o SO faz o swapping de processos entre a memória e o disco;
    • O processo que é movido para o disco fica bloqueado.
    *Paginação
    • Utilizada na maioria dos sistemas com memória virtual ;
    • Os programas geram endereços virtuais;
    • A MMU (unidade de gerenciamento de memória) mapeia os endereços virtuais em endereços físicos (RAM);
    • Em computadores sem memória virtual, o endereço virtual é igual ao endereço físico.
    Fonte: Sistemas Operacionais Modernos (Tanenbaum) - 3 ª Edição
  • Questão retirada deste doc: https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CC8QFjAA&url=http%3A%2F%2Ffatecscs.files.wordpress.com%2F2009%2F10%2Fgerenciamento-de-memoria1.doc&ei=vvLSUNCVLqGR0gH0roDACA&usg=AFQjCNHFVD78O5pyvKcw64obmb0cUY1COw&bvm=bv.1355534169,d.dmQ&cad=rja

    "Quando a memória é alocada dinamicamente, o sistema operacional deve gerenciá-la. Em termos gerais, existem duas maneiras de fazer isso: com mapa de bits e lista de disponíveis."

    O Tanenbaum fala de mapa de bits e de listas encadeadas, não de "lista de disponíveis".

  • "Bacen", o Tanenbaum fala sim em "Lista de Disponíveis" no capítulo de Gerência de Memória.

    Esse nome não está no título, mas se você ler um pouco antes vai vê-lo escreve assim: "Quando a memória é alocada dinamicamente, o sistema operacional deve gerenciá-la. Em termos gerais, existem duas maneiras de fazer isso: com mapa de bits e lista de disponíveis."

    Achei interessante comentar isso, pois como percebemos, a fonte mais confiável em concurso é o Tanenbaum.

  • Lista de disponíveis = lista encadeada (lista ligada de segmentos alocados ou livres)

  • Segundo o livro Sistemas Operacionais modernos 3ed  de Tanenbaum pg 112

    Quando a memória é atribuída dinamicamente, o sistema operacional deve gerenciá-la. De mode geral, há dois modos de verificar a utilização da memória:

    Mapas de bits e

    Listas livres(disponíveis)