Lista Exerc cios SOA Parte 1

Prof. Michael A. Pontes [e-mail] 04 de Maio de 2010

Lista de Exercícios – Sistemas Operacionais Abertos

Parte 1 – Memória Principal

1. Explique a diferença entre fragmentação interna e externa.
RESPOSTA: A fragmentação interna é a existência de memória não utilizada no interior de uma área de tamanho fixo (um bloco de memória, no caso). É a diferença entre a quantidade de memória alocada para o processo e a quantidade que foi requisitada. Isso ocorre no caso em que a alocação em memória é feita em unidades de blocos de tamanho fixo. Nesse caso, quando um processo requisita uma quantidade de memória não múltipla do tamanho de um bloco, o último bloco cedido a tal processo não terá sua área toda utilizada (a fragmentação interna está nos bytes inutilizados desse bloco).
Fragmentação externa existe quando o espaço total na memória é suficiente para atender uma requisição, mas não é contíguo. O espaço livre está fragmentado em um grande número de buracos pequenos, o que ocorre à medida que processos vão sendo carregados e removidos da memória. Nesse caso, não aloca-se blocos de tamanho fixo na memória, mas sim blocos do tamanho requisitado pelo processo. O problema desse tipo de fragmentação é que pode-se desperdiçar quantidades muito grandes de espaço em memória, que poderiam estar sendo utilizados para armazenar mais processos. Uma solução para isso é usar algoritmos de compactação dos processos em memória (isto é, mover todos eles de forma que ocupem um espaço contíguo de memória), mas isso pode ser bastante custoso.

2. Considere o processo a seguir para gerar binários. Um compilador é usado para gerar o código objeto para os módulos individuais, e um editor de vínculo (linkeditor) é usado para combinar múltiplos módulos objeto em um único binário de programa. Como o linkeditor muda o vínculo das instruções e dados para endereços de memória? Que informação precisa ser passada do compilador para o linkeditor para facilitar as tarefas de ligação