Lista Exercícios SO

9.1 Em sistema hierárquicos de memória é envolvida uma certa quantidade de sobrecarga

quando se movimentam programas entre os vários níveis da hierarquia. Discuta por que os

benefícios derivados desses sistemas justificam a sobrecarga envolvida.

9.5 Discuta as motivações da multiprogramação. Quais características de programas e

máquinas tornam a multiprogramação desejável? Em quais circunstâncias a

multiprogramação é indesejável?

9.11 Discuta as vantagens e desvantagens de alocação não contígua de memória.

9.14 Considere o problema de Jobs esperando em um fila até haver memória disponível

suficiente para que sejam carregados e executados. Se a fila for uma estrutura simples como

‘primeiro a entrar, primeiro a sair’, somente o job que estiver no início da fila pode ser

considerado para posicionamento na memória. Com um mecanismo de fila mais complexo,

poderia ser possível examinar a fila inteira para escolher o próximo job a ser carregado e

executado. Mostre como a última disciplina, mesmo sendo mais complexa, poderia render

melhor desempenho do que a estratégia simples ‘primeiro a entrar, primeiro a sair’. Qual

problema a última abordagem poderia apresentar?

10.1 Cite várias razões por que é útil separar o espaço de memória física de um processo do

seu espaço de memória virtual.

10.2 Uma vantagem da memória virtual é que usuários não têm mais de restringir o

tamanho de seus programas para fazê-los caber na memória física. O estilo de programação

tornou-se uma forma livre de expressão. Discuta os efeitos de tal estilo livre de programação

sobre o desempenho em um ambiente de memória virtual de multiprogramação, tanto os

positivos quanto os negativos.

10.5 Explique o mapeamento de endereços virtuais para endereços físicos sob segmentação.

10.6 Considere um sistema de paginação pura que use endereços de 32 bits (cada um dos

quais especifica um byte de memória), contenha 128 MB de memória principal e tenha

tamanho de página de 8 KB.

a) Quantas molduras de página o sistema contém?

b) Quantos bits o sistema usa para manter o deslocamento, d?

c) Quantos bits o sistema usa para manter o número de página, p?

10.15 Discuta as semelhanças e diferenças entre paginação e segmentação.

10.27 Por que a memória virtual surgiu como um esquema importante? Por que esquemas

de memória real provaram-se inadequados? Quais tendências correntes poderiam,

concebivelmente, negar a utilidade da memória virtual?

13.12 Quais as motivações para estruturar sistemas de arquivo hierarquicamente?

13.14 Nomes de cominho em um sistema de arquivo hierárquico podem tornar-se longos.

Dado que a grande maioria de referências a arquivos são feitas aos arquivos do próprio

usuário, que convenção o sistema de arquivo poderia suportar para minimizar a necessidade

de usar nomes de caminhos longos?

13.19 Acesso sequencial de arquivos sequenciais é muito mais rápido do que acesso

sequencial de arquivos sequenciais indexados. Então, por que muitos projetistas de

aplicações implementam sistemas nos quais arquivos sequenciais indexados devem ser

acessados sequencialmente?

13.20 Em um ambiente universitário, como as classes de usuário ‘proprietário’, ‘grupo’,

usuário especificado’ e ‘público’ seriam usadas para controlar acesso a arquivos? Considere

o uso do sistema de computador para computação administrativa, bem como academia.

Considere também sua utilização no suporte á pesquisa, bem como a cursos acadêmicos.