Sistema operacional

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (792 palavras )
  • Download(s) : 0
  • Publicado : 24 de janeiro de 2013
Ler documento completo
Amostra do texto
FAMETRO
Domingos Sávio Fernandes Martins – SISTEMA DE INFORMAÇÃO - NOITE

Lista 01
1° - Explique o funcionamento da gerência de memória utilizando listas encadeadas.
É mantido uma lista encadeada desegmentos alocados e livres, sendo que cada
segmento é um processo ou um buraco entre dois processos. A lista apresenta-se em
ordem de endereços, e quando um processo termina ou é enviado para odisco, e a
atualização da lista ocorre da seguinte maneira: cada processo, desde que não seja
nem o primeiro nem o último da lista, apresenta-se cercado por dois segmentos, que
podem ser buracos ou outrosprocessos, o que nos dá as quatro possibilidades . O SO
mantém uma lista ligada para indicar os segmentos de memória (sequência de blocos)
livres (L) ou ocupados (P).
2° - Quais as vantagens dagerência de processos utilizando listas encadeadas em
relação à gerência utilizando mapas de bits?
Mapas de Bits: Com mapas de bits, a memória é dividida em unidades de alocação.
Cada bit do mapa representauma unidade de alocação, sendo que se o bit for 0, a
unidade está livre; caso contrário, a unidade está ocupada.
Encadeadas: Neste caso, é mantida uma lista encadeada com os segmentos de
memórialivres e encadeados. Uma possível configuração seria manter, em cada
entrada, o endereço em que inicia, o seu comprimento e, evidentemente, o ponteiro
para a próxima entrada.
3° - Que algoritmos podem serutilizados para alocar memória quando processos e
buracos são mantidos em uma lista encadeada ordenada por endereços de memória?
Explique cada um deles.
1. algoritmo da primeira alocação (first fit):procura-se pelo primeiro espaço
na lista o
suficientemente grande para armazenar o processo. É um algoritmo rápido
pois ele gasta o
tempo mínimo em procura. Se o processo não ocupa todo o espaço orestante é
disponibilizado como buraco na lista. A pesquisa por espaço sempre inicia na
parte baixa
de memória, independentemente dos locais escolhidos para alocar os dados.
2. algoritmo da melhor...
tracking img