Exercicios SO Cap Tulo6

Explique o que é alocação contígua de arquivos, apresentando suas vantagens e desvantagens. 16. No contexto de alocação de arquivos, o que significa o termo best-fit? 17. Explique a alocação de arquivos em listas encadeadas, apresentando suas principais vantagens e desvantagens. 18. Explique a estrutura do sistema de arquivos conhecido como FAT, comentando sobre suas qualidades e deficiências. 19. Por que a alocação de arquivos em listas encadeadas é considerada pouco robusta? O que pode ser feito para melhorar essa característica? 20. Explique o esquema de alocação indexada de arquivos usando índices multi-níveis. 21. O que é fragmentação interna e fragmentação externa? Por que elas ocorrem? 22. Analise o impacto das fragmentações interna e externa nos sistemas de alocação contígua, indexada e por lista encadeadas. 23. Considere um sistema operacional hipotético que suporte simultaneamente as estratégias de alocação contígua, encadeada e indexada para armazenamento de arquivos em disco. Que critérios devem ser considerados para decidir a estratégia a usar para cada arquivo em particular? 24. Avalie as seguintes afirmações sobre as técnicas de alocação de arquivos: I. A alocação contígua é muito utilizada em sistemas desktop, por sua flexibilidade. II. A alocação FAT é uma alocação encadeada na qual os ponteiros de blocos foram transferidos para um vetor de ponteiros. III. Na alocação indexada os custos de acesso seqüencial e aleatório a blocos são similares. IV. Na…

de blocos lógicos. • Restrições: • flexibilidade de alocação • rapidez de acesso (seqüencial e aleatório) • eficiência no uso do espaço real em disco Organização de arquivos readme.txt prova.doc aula.pdf Arquivos 012 01234567 01234 ? 01234567 Vetor de blocos lógicos Dispositivo físico Técnicas de alocação • Formas de mapear os blocos dos arquivos em posições no vetor de blocos lógicos • Alocação contígua de arquivos • Alocação em listas…

RESPOSTAS QUESTÃO 1. 1. O que é um arquivo? Um arquivo é um conjunto de registros definidos pelo sistema de arquivos, tornando seu conceito abstrato e generalista.Um arquivo é constituído por informações logicamente relacionadas, podendo representar instruções ou dados. 2. Como arquivos podem ser organizados? A forma mais simples de organização de arquivos é através de uma seqüência não-estruturada de bytes, na qual o sistema de arquivos não impõe nenhuma estrutura lógica…

A mais utilizada atualmente é a estrutura de diretórios em árvore, pois com ela é possível agrupar os arquivos de maneira lógica, sendo que o usuário pode ter quantos diretórios desejar para fazê-lo, garantindo uma maior organização dos arquivos. 5. Quais são os métodos de alocação de arquivos? Explique-os. Dê suas vantagens e desvantagens. Os métodos existentes são a alocação contígua, encadeada e indexada. -Alocação contígua: Armazena arquivos em blocos sequencialmente dispostos. O…

de erros Eficiência Alocação de recursos Proteção Contabilizações 2- Gerenciamento de processos, criação, fechamento, escalonamento, prioridades e comunicação entre eles. Gerenciamento da memória principal: Alocação, desalocação, proteção e abstração da memória virutal. Gerenciamento dos sistemas de I/O. Conexão em rede: Conexão com os dispositivos e implementação dos protocolos de rede. Sistema de proteção (autorização a usuários). Implementação de sistema de arquivos. 3- Do…

gerenciamento pode ser feito, principalmente de varias formas: Alocação contígua, alocação por lista encadeada, alocação indexada e alocação combinada . [editar] Alocação contígua É o esquema mais simples de alocar e armazenar os arquivos no disco. Consiste em armazenar um arquivo em blocos sequencialmente dispostos. Neste tipo, o sistema localiza um arquivo através do endereço do primeiro bloco e da sua extensão em blocos. Este tipo de alocação apresenta duas vantagens…

quais arquivos. Este gerenciamento pode ser feito, principalmente de varias formas: Alocação contígua, alocação por lista encadeada, alocação indexada e alocação combinada . Alocação contígua É o esquema mais simples de alocar e armazenar os arquivos no disco. Consiste em armazenar um arquivo em blocos sequencialmente dispostos. Neste tipo, o sistema localiza um arquivo através do endereço do primeiro bloco e da sua extensão em blocos. Este tipo de alocação apresenta duas vantagens…

são agrupados em conjuntos de blocos de Geram unidade mínima de alocação de espaço Geram Organização Lógica do Disco Organização Em um sistema de 16 bits (FAT16), podem existir, no máximo, 65.536 blocos existir, Em um disco de 40 Gbytes, o tamanho do bloco Gbytes tamanho será de 62 Mbytes (=40 Gbytes/65536) Mbytes (=40 Gbytes Gera grande desperdício de espaço Gera Perda de 31 Mbytes, em média, por arquivo Mbytes Mesmo os arquivos pequenos ocupam 62 Mbytes Mbytes…

armazenados em um dispositivo físico não-volátil, com um nome ou outra referência que permita sua localização posterior. Um arquivo é identificado por um nome, composto por uma seqüência de caracteres, para o SO não importa o que é o arquivo e sim sua extensão. 2) COMO ARQUIVOS PODEM SER ORGANIZADOS? A forma mais simples de organização de arquivos é através de uma seqüência não- estruturada de bytes. Neste tipo de organização, o sistema de arquivos não impõe nenhuma estrutura…

a ocorrência de impasses, considerando disponível apenas um recurso de cada tipo? 10. Nos grafos de alocação de recursos da figura abaixo, indique o(s) ciclo(s) onde existe um impasse: Sistemas de arquivos: 1. Enumere os principais atributos de um arquivo. 2. Enumere as principais operações sobre arquivos. 3. O que é um ponteiro de arquivo? Para que ele serve? 4. Comente as principais formas de acesso a arquivos. Qual o uso mais apropriado para cada uma delas? 5. Apresente e…