Segunda lista de exercícios

Sistemas Operacionais.

Data de entrega: 02/12/2011

1. O que é uma thread ?

2. Quais são as vantagens de desvantagens do uso de thread em relação ao uso de processo?

3. Explique a diferença entre thread de usuário e thread de sistema?

4. Qual o problema pode ocorrer ao se utilizar as primitiva sleep e wake-up em sincronização de processos?

5. Explique o que é um semáforo mutex.

6. Qual a vantagem de se usar sistemas monitores em sincronização de processos? E quais são as desvantagens?

7. O que você entende por memória principal e memória secundária?

8. O que você entende por memória lógica e memória física?

9. O que é memory management unit (MMU)?

10. A atribuição de endereços de memória a um processo pode ser feita de três formas distintas. Quais são elas? Explique cada uma.

11. O que é e quais as diferenças entre o carregador de memória relocador e o carregador de memória absoluto?

12. Explique a alocação de memória contínua simples. Qual seu maior problema?

13. Como funciona a Alocação de memória contínua particionada fixa?

14. Na alocação contínua de memória particionada fixa  o que ocorre se dois códigos absolutos têm de ocupar a mesma área de memória.?

15. O que swapping de memória?

16. Explique por que ocorre fragmentação interna na alocação contínua de memória particionada fixa.

17. Explique a alocação contínua de memória particionada variável.

18. Explique por que ocorre fragmentação externa na alocação contínua de memória particionada dinâmica.

19. Cite duas possíveis soluções para a fragmentação externa na alocação contínua de memória particionada dinâmica.

20. O que faz o algoritmo “best-fit” de alocação de memória particionada dinâmica?

21. No sistema de gerenciamento de memória por paginação o que chamamos de frames? O que chamamos de páginas?

22. Qual a função da tabela de páginas no processo de paginação de memória?

23. O que acontece com a fragmentação interna ao usarmos gerenciamento de memória por paginação?

24. O que acontece com a fragmentação externa ao usarmos gerenciamento de memória por paginação?

25. Qual a vantagem de uso de páginas grandes em gerenciamento de memória por paginação? E qual a desvantagem?

26. Por quais motivos implementa-se proteção de memória no processo de paginação?

27. O que é memória compartilhada?

28. O que significa dizer que a página de memória  tem um bit válido?

29. Qual a vantagem e a desvantagem de se manter na tabela de páginas em registradores?

30. Por que ocorrem page-faults?

31. Explique o algoritmo de substituição de páginas chamado de least recently used (LRU).

32. O que é trashing de memória?

33. Explique o que é paginação por demanda.

34. Explique o que é paginação antecipada.

35. Por que dizemos que na segmentação de memória o mecanismo de alocação de memória suporta a visão do programador?

36. O que é a tabela de segmentos de memória?

37. Existe fragmentação em segmentação de memória?

38. Quais os três tempos envolvidos no acesso a um dado em disco rígido? Fale sobre cada um deles.

39. O tempo de busca em disco (seek) também pode ser dividido em três tempos menores. Explique cada um deles.

40. Como funciona  o algoritmo do elevador de acesso a disco? Quais suas vantagens e desvantagens?

41. Como funciona  o algoritmo s-scan de acesso a disco? Quais suas vantagens e desvantagens?

42. Qual o critério de ordenamento de requisição do algoritmo SLTF?

43. Quais as vantagens e desvantagens do sistema de listas com índices  para gerenciar a organização de disco?

44. Os sistemas operacionais que se utilizam de sistema de arquivos FAT usam de que sistema de organização de discos (listas encadedas? Lista com indices?)

45. No sistema de arquivo NTFS qual a grande modificação e melhoria em relação ao sistemas FAT?

46. O que é um “link” em um sistema de arquivos?

47. Quais as vantagens e desvantagens quando usamos tabelas de arquivos e diretórios em listas hash ?

48. Como se comportam a taxa de transferência e a taxa de uso de HD quando usamos blocos muito grandes?