Lista exercícios - Gerência de Arquivos

Prévia do material em texto

UNIVERSIDADE FEDERAL DO PARÁ 
INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS 
FACULDADE DE COMPUTAÇÃO 
CURSO: CBCC 
DISCIPLINA: SISTEMAS OPERACIONAIS 
PROFESSORA: REGIANE KAWASAKI 
ALUNO: MARCOS THIAGO DOS SANTOS HORSFORD 
PERÍODO: 
 
1º SEMESTRE / 2022 
 
 
 
LISTA EXERCICIOS - GERÊNCIA DE ARQUIVOS 
 
 
 
QUESTÃO 01: Discorra sobre arquivos e diretórios. 
 
Arquivos: São constituídos de informações logicamente relacionadas e são um conjunto de registros 
definidos pelo sistema de arquivos. Arquivos podem representar informações das mais diversas como 
imagem, áudio, textos, instruções e etc. Um arquivo possui sua identificação, com um formato e 
extensão de acordo com cada SO. 
 
Diretórios: É o modo como o SO organiza logicamente os arquivos em um dispositivo físico de 
armazenamento. Contem entradas associadas aos arquivos onde são armazenadas suas informações 
tipo localização física, nome, organização e etc. 
 
 
QUESTÃO 02: Discorra sobre os métodos de acesso sequencial, direto e indexado. 
 
Sequencial: Os registros são percorridos do inicio até que se encontre o registro desejado. A gravação 
de novos registros só é possível no final do arquivo. 
 
Direto: É mais eficiente que o acesso sequencial. Permite a leitura e gravação e um registro diretamente 
na sua posição através do número de registro e sem restrição de ordem em que os registros são lidos 
ou gravados. 
 
Indexado: Tem como base o acesso direto. Existe uma tabela auxiliar que contem as localizações dos 
registros no arquivo principal. Quando a aplicação desejar acessar um registro, deverá ser especificada 
uma chave através da qual o sistema pesquisará na área de índice o ponteiro correspondente e assim 
acessando diretamente o arquivo. 
 
 
QUESTÃO 03: Explique como funcionam as técnicas de gerência de espaços livres que um sistema de 
arquivos pode realizar. 
 
 Mapa de bits: É a forma mais simples de gerencia e facilita a alocação contigua. Cada tabela é 
associada a um bloco do disco podendo assumir o valor 0 para blocos livres ou 1 para blocos alocados. 
O principal problema é o gasto excessivo de memória já que para cada bloco irá existir uma entrada 
na tabela. 
 
Lista encadeada: Cada bloco livre possui o endereçamento do próximo bloco livre. Então é possível 
ter o acesso sequencial de cada bloco livre. 
 
 
QUESTÃO 04: Sabemos que a alocação contígua de espaço em disco leva à fragmentação do espaço em 
um disco. Tal fragmentação é interna ou externa? Explique. 
 
 A fragmentação que ocorre na alocação contigua é externa. À medida que arquivos são criados e 
destruídos áreas livres vão sendo isoladas o que irá diminuir a capacidade de alocação. Como a 
fragmentação é externa, isso significa que existe um bloco inteiro, mas não será possível gravar nesse 
bloco já que não existe para o sistema esse bloco de forma sequencial. 
 
 
QUESTÃO 05: Teoricamente, o dono de um arquivo deveria ter todas as permissões de manipulação sobre 
ele. No entanto, no Linux é possível que um determinado arquivo não tenha permissão de execução 
(por exemplo) ao ser criado pelo seu dono. Explique o impacto na questão segurança que o sistema 
Linux apresenta ao utilizar essa forma de permissão ao usuário. 
 
Essa forma de permissão server para proteger o sistema de arquivo. Por mais que pareça complexo, 
isso cria diversas formas de proteção a arquivos e diretório impedindo a alteração indesejada nos 
sistemas UNIX. Apenas o usuário root pode adicionar essas permissões através de um system call. 
 
 
QUESTÃO 06: O sistema de arquivos FAT usa basicamente uma alocação encadeada. No entanto, ao invés 
de armazenar os ponteiros nos próprios blocos físicos, estes são guardados na tabela de alocação, em 
uma área separada do dispositivo de armazenamento. Cite duas vantagens desta técnica. 
 
As informações podem ser feitas em blocos não sequenciais e baixo overhead. 
 
 
 
 
QUESTÃO 07: A compactação (desfragmentação) periódica do espaço em disco é vantajosa? Justifique sua 
resposta. 
 
 Conforme novos arquivos são gravados e apagados no disco, vão surgindo espaços que não podem 
ser preenchidos impossibilitando o armazenamento de novos arquivos. A desfragmentação vem 
resolver esse problema reparando esses espaços no disco. Portanto para evitar um alto grau de 
fragmentação é recomendável fazer a desfragmentação de 3 em 3 meses. 
 
 
QUESTÃO 08: Discorra sobre o método Mapa de Bits. Cite as vantagens e desvantagens de se utilizar essa 
técnica de gerência de espaço em disco. 
 
 Um pequeno conjunto de blocos na área reservada do volume é usado para manter o mapa de bits. 
Nesse mapa cada bit representa um bloco logico podendo estar livre ou ocupado. Para blocos livres o 
valou usado é 0 e para ocupados é 1. A vantagem de se usar mapa de bits é por ser uma estrutura 
simples de implementar além de facilitar a alocação contigua. A desvantagem é o excessivo gasto de 
memória. 
 
 
QUESTÃO 09: Discorra sobre o método de alocação indexada. Cite as vantagens e desvantagens de se 
utilizar essa técnica de gerência de espaço em disco. 
 
Um vetor é adicionado contendo um índice de blocos do arquivo. Cada entrada desse índice 
corresponde a um bloco do arquivo e aponta para a posição no disco. A alocação indexada soluciona o 
problema da alocação encadeada já que mantém os ponteiros de todos os blocos do arquivo no bloco 
de índice. Nesse modelo não há desfragmentação externa além de possibilitar todo o disco para uso, 
porém a sua gerencia é mais complexa e os espaços em disco são perdidos com os i-nodes.