Baixado 16 vezes
Parte2a
- 1.
- 2. Problemas da alocaçãoem RAM Baixa capacidade
- 3. Volatilidade Solução: usode arquivos
- 4. Conceito de arquivoEspaço endereços lógico contíguo
- 5. Coleção informações correlatascom mesmo nome armazenadas no disco Tipos Dados
- 6.
- 7. Programas-fonte Estrutura deum arquivo Nenhuma: sequência bytes (Unix)
- 8.
- 9. Complexa (documento formatado,arquivo relocável) Atributos de um arquivo (mantidos na entrada diretórios) Nome
- 10. Identificador: número (único)identifica arquivo dentro FS
- 11.
- 12. Localização: ponteiro para1o bloco
- 13.
- 14.
- 15. Hora e datada criação
- 16. Hora e datada última alteração
- 17. Operações com arquivos(um arquivo é um ADT) Criar
- 18.
- 19.
- 20.
- 21.
- 22.
- 23. Open: move conteúdopara memória
- 24. Close: move conteúdopara disco Arquivos abertos – dados necessários Ponteiro para último local acessado (por processo)
- 25.
- 26. Métodos de acessoSequencial Ler próximo Escrever próximo Reset Direto (aleatório) Ler n Escrever n Procurar n Ler próximo Escrever próximo Reescrever n n: número do bloco
- 27. Diretórios : organizadoresdos arquivos Estrutura de diretórios Coleção de nós contendo informação sobre todos os arquivos (número de registros, um por arquivo) (ambos, estrutura de diretórios e arquivos, são mantidos no disco F 1 F 2 F 3 F 4 F n Directory Files
- 28. Operações realizadas numdiretório Procurar um arquivo
- 29.
- 30.
- 31.
- 32. Renomear um arquivoOrganização lógica do diretório Nível único
- 33.
- 34.
- 35.
- 36.
- 37. Nível único Umúnico diretório para todos os usuários Problemas: nomes, impossibilidade compartilhamento
- 38. Dois níveis Umdiretório para cada usuário Pode-se ter o mesmo nome de arquivo para diferentes usuários
- 39. Surge o path name (caminho para o arquivo)
- 40.
- 41. Diretórios estruturados emárvore Diretório atual (de trabalho)
- 42. Nome caminho absoluto,relativo
- 43.
- 44. Grafos acíclicos Permitesubdiretórios e arquivos compartilhados
- 45. Problemas: Múltiplos caminhosabsolutos
- 46. Garantir que nãohaja ciclos Implementações Soft link (Unix, Windows)
- 47. Hard link (Unix): contador
- 48. Grafos genéricos Quandose permite que usuários criem links, ciclos podem ocorrer Algorítimos são mais complexos (atravessar o grafo) Como garantir que não há ciclos? Permitir links para arquivos mas não para subdiretórios
- 49. Algorítimo de deteçãode ciclos no momento da criação do link -> computacionalmente caro
- 50. Proteção Tipos deacesso Leitura (R)
- 51.
- 52.
- 53.
- 54.
- 55. List Exemplo bitsproteção: RWX a) owner access 7 1 1 1 RWX b) group access 6 1 1 0 RWX c) public access 1 0 0 1 owner group public chmod 761 game
- 56. Exemplo: listagemdiretório Unix
- 57. File control block: estrutura de armazenamento contendo informações sobre um arquivo
- 58. Métodos de alocaçãoForma como blocos do disco são alocados aos arquivos Contígua
- 59.
- 60. Indexada Alocação ContíguaBlocos contíguos no disco Simples: necessita bloco início e #blocos
- 61.
- 62.
- 63. Arquivos não podemcrescer
- 64. Alocação encadeada Cadaarquivo é uma lista encadeada de blocos de disco, que podem estar espalhados pelo disco. Simples: necessita apenas endereço início
- 65. Não há fragmentaçãoexterna
- 66.
- 67. FAT (tabela alocaçãoarquivos) Variação alocação encadeada: ponteiros na tabela Vantagem: acesso aleatório
- 68. Desvantagem: grande número disk head seeks EOF (-1)
- 69. 0: bloco nãousado
- 70. Alocação indexada Armazenatodos os ponteiros no bloco de índice Necessita tabela índices
- 71.
- 72. Pode-se encadear blocosde índice index table
- 73. Gerência do espaçolivre Vetor de bits (bitmap) Requer espaço adicional Example: block size = 2 12 bytes disk size = 2 30 bytes (1 gigabyte) n = 2 30 /2 12 = 2 18 bits (or 32K bytes) … 0 1 2 n-1 bit[ i ] = 0 block[ i ] free 1 block[ i ] occupied
- 74. Gerência de espaçolivre Lista encadeada de blocos livres
- 75. Sistemas arquivos logestruturados orientados a transação (jornalados) Gravam cada alteração num log (transação)
- 76. As transações sãoescritas no sistema de arquivos de forma assíncrona
- 77. Se houver umcrash, as transações pendentes serão realizadas
- 78. Fragmentação interna (dentrodo segmento, dentro do bloco) Surge quando tamanho do arquivo não é múltiplo tamanho bloco
- 79. Em média perde-se½ bloco por arquivo (estatisticamente) Fragmentação externa (fora do segmento -> entre segmentos) Surge quando se deleta um arquivo
- 80. Tamanho dos blocosBlocos pequenos Vantagem: fragmentação interna menor Desvantagem: maior custo gerência espaço livre: bitmap maior Blocos grandes Vantagem: menor custo gerência Desvantagem: fragmentação interna maior