Sistemas Operacionais
|
|
- Gonçalo de Paiva
- 5 Há anos
- Visualizações:
Transcrição
1 Sistemas Operacioais Sistema de Arquivos Edeyso Adrade Gomes
2 Sistema de Arquivos w Mecaismo que provê armazeameto e acesso a dados e programas do Sistema Operacioal e do usuário; w Aspecto mais visível do Sistema Operacioal; w Formado por duas partes distitas: Coleção de Arquivos: Armazeagem de dados; Estrutura de Diretórios: Resposável pela orgaização e iformações sobre os arquivos do sistema; w Iterface homogêea e trasparete para a maipulação de dados em memória secudária. Sistemas Operacioais - Itrodução Edeyso A. Gomes 2
3 Sistema de Arquivos w Arquivo: Coleção de iformações logicamete relacioadas (bits, bytes, lihas e registros), que represetam programas ou dados; Referido pelos usuários através de um ome; Cojuto de registros defiidos pelo sistema de arquivos; É composto por uma série de atributos, que podem variar de acordo com o Sistema Operacioal. Atributos básicos são: Sistemas Operacioais - Itrodução Edeyso A. Gomes 3
4 Atributos dos Arquivos w Nome: Distição etre caracteres, extesão máxima, partes (ome e extesão); w Localização: Formado pelo poteiro para o dispositivo e o local ode se ecotra o arquivo este dispositivo; w Tamaho: Tamaho atual do arquivo. Pode coter também o tamaho máximo permitido; w Iformações para proteção de acesso: privilégios de acesso dos usuários; w Data e hora: da criação do arquivo, da última modificação feita o arquivo e do último acesso feito ao arquivo; w Idetificação do usuário: que criou o arquivo. Sistemas Operacioais - Itrodução Edeyso A. Gomes 4
5 Métodos de Acesso ao Arquivo
6 Métodos de Acesso ao Arquivo w Forma como a iformação é acessada o arquivo; w A depeder de como o arquivo está orgaizado o sistema pode recuperá-lo de diferetes maeiras; w Tipos de acesso: Acesso seqüecial; Acesso direto; l Acesso idexado; w Sistemas Operacioais podem dar suporte a mais de um método de acesso. Sistemas Operacioais - Itrodução Edeyso A. Gomes 6
7 Métodos de Acesso ao Arquivo w Acesso seqüecial: Método de acesso mais comum. Usado em fitas; Iformações o arquivo são processadas a ordem que foram gravadas; Gravação só é possível o fial do arquivo. Posição Atual Começo Fim Leitura Sistemas Operacioais - Itrodução Edeyso A. Gomes 7
8 Métodos de Acesso ao Arquivo w Acesso seqüecial: Alocação Cotígua Iformações do Arquivo: l Iício e Tamaho Problemas l Sistema trabalha com pré-alocação w Usuário precisa defiir atecipadamete o tamaho do arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 8
9 Métodos de Acesso ao Arquivo w Acesso seqüecial: Problemas l Alocação de arquivo maior que ecessário w Desperdício l Alocação de arquivo meor que ecessário Arquivo 1 Arquivo 2 Arquivo 3 Sistemas Operacioais - Itrodução Edeyso A. Gomes 9
10 Métodos de Acesso ao Arquivo w Alocação Cotígua Como o arquivo1 pode crescer? Arquivo 1 Arquivo 2 Arquivo 3 Arquivo 1 Livre Iformação do Arquivo l Iício, Tamaho, úmero de segmetos w Segmeto 0 è 0, 1000 w Segmeto 1 è 2000, 400 Sistemas Operacioais - Itrodução Edeyso A. Gomes 10
11 Métodos de Acesso ao Arquivo w Alocação Cotígua Muitos segmetos l Perde desempeho o acesso seqüecial w Desfragmetação w Arquivo com um úico segmeto Livre Arquivo 2 Arquivo 3 Arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 11
12 Métodos de Acesso ao Arquivo Livre Arquivo 2 Arquivo 3 Arquivo Apagado o Arquivo 3 Livre Arquivo 2 Livre Arquivo Como alocar um arquivo com 1200 bytes? Livre Livre Arquivo 2 Arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 12
13 Métodos de Acesso ao Arquivo w Alocação Cotígua Pergutas: l Se apagarmos o Arquivo 3, como reusar o espaço? l Como determiar as áreas livres do disco? l Como alocar tais áreas? Respostas: l Listas ecadeadas ou mapas de bits l Best Fit, First Fit ou Worst Fit w Parece com o que? Sistemas Operacioais - Itrodução Edeyso A. Gomes 13
14 Métodos de Acesso ao Arquivo w Acesso direto: Arquivo é dividido em blocos que podem ser acessados em qualquer ordem; Ideal para grade quatidade de iformação, como as bases de dados; Leitura baseada a especificação do úmero do bloco; Possível combiar o acesso direto com o acesso seqüecial. Sistemas Operacioais - Itrodução Edeyso A. Gomes 14
15 Métodos de Acesso ao Arquivo w Acesso idexado: Sofisticação do acesso direto; Chamado de acesso idexado ou por chave; Arquivo deve possuir uma área de ídice ode existam poteiros para os diversos registros; Sistemas Operacioais - Itrodução Edeyso A. Gomes 15
16 Operações sobre Arquivos w System Calls permitem às aplicações realizar operações de E/S como tradução de omes em edereços, leitura e gravação de dados, criação e elimiação de arquivos; w Operações sobre arquivos mais comus são: Criar; Fechar; Abrir; Reomear; Ler; Posicioar; Gravar; Destruir. Sistemas Operacioais - Itrodução Edeyso A. Gomes 16
17 Sistema de Arquivos w Discos podem ser divididos em diversas partições ou volumes; w Cada disco cotém pelo meos uma partição ode estão localizados os arquivos e os diretórios; w Diretório: Também chamado de diretório de dispositivo ou Tabela de coteúdo do volume; Estrutura de dados que matém iformações sobre a coleção dos arquivos cotidos o disco; l Nome, tamaho, localização, tipo, etc; Pode ser visto como um cojuto de tabelas que associam omes a arquivos. Sistemas Operacioais - Itrodução Edeyso A. Gomes 17
18 Sistema de Arquivos w Um diretório também é um arquivo, com vários atributos, mas tratado de forma difereciada pelo SO (Bit defie se é arquivo bit = 0 ou diretório bit =1) w Operações sobre diretórios mais comus são: Procurar, apagar, reomear e copiar arquivos; Mostrar uma lista com o coteúdo do diretório; w Estruturas mais comus são: Nível Úico (Sigle-Level Directory); Dois Níveis (Two-Level Directory); Árvore; Grafo Acíclico; Grafo. Sistemas Operacioais - Itrodução Edeyso A. Gomes 18
19 Implemetação do Sistema de Arquivos w Forma de armazeameto de arquivos a memória secudária demada cotrole dos espaços livres e dos espaços alocados aos arquivos e diretórios; w Espaço livre gereciado através de: Mapa de bits: Cada etrada a tabela é associada a um bit que idica se o bloco está livre (bit=0) ou ocupado (bit=1); Ligação ecadeada: Cada bloco livre guarda o edereço do próximo bloco livre; Tabela com edereço do 1º bloco livre de cada segmeto e o úmero de blocos livres cotíguos; Sistemas Operacioais - Itrodução Edeyso A. Gomes 19
20 Alocação de Disco w Alocação Cotígua: Armazeagem do arquivo o disco em blocos seqüeciais; Iformações ecessárias: Nome, edereço de iício e tamaho; Problemas: l Defiição do tamaho defiitivo do arquivo o istate da sua criação; l Pré-alocação de espaço extra pode gerar ociosidade do espaço alocado por muito tempo; l Alocação para ovos arquivos depede que existam blocos dispostos em seqüêcia o disco. Sistemas Operacioais - Itrodução Edeyso A. Gomes 20
21 Alocação de Disco w Alocação Cotígua: Três estratégias para alocação do espaço para o arquivo: l First-fit: Primeiro segmeto livre com tamaho suficiete para o arquivo; l Best-fit: Meor segmeto livre dispoível com tamaho suficiete para o arquivo; l Worst-fit: Maior segmeto livre dispoível com tamaho suficiete para o arquivo; Todas as três estratégias geram fragmetação de espaços livres. Sistemas Operacioais - Itrodução Edeyso A. Gomes 21
22 Alocação de Disco Situação crítica: Quado existem espaços livres mas ehum deles suporta um ovo arquivo; Solução é a desfragmetação do disco, que deve ser periódica, pois seu efeito é temporário. Sistemas Operacioais - Itrodução Edeyso A. Gomes 22
23 Alocação de Disco Uso de Blocos l Meor uidade de alocação lógica l Dimiui a fragmetação a um úico bloco por arquivo w Apeas o último bloco l Perda média = 50% do tamaho do bloco por arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 23
24 Alocação de Disco Ligação ecadeada LBL Lista de Blocos Livres LBL à Bloco 0, 18KB 32 BITS 1020 Bytes Bloco com 1KB = 1024 BYTES = Sistemas Operacioais - Itrodução Edeyso A. Gomes 24
25 Alocação de Disco Ligação ecadeada LBL Lista de Blocos Livres LBL à Bloco 0, 18KB 4 Bytes 1020 Bytes Dados Para alocar um arquivo com 3 KB 3072 bytes ecessitamos de 4 blocos devido ao espaço dos poteiros. Sistemas Operacioais - Itrodução Edeyso A. Gomes 25
26 Alocação de Disco Ligação ecadeada Bloco = 1KB NOME Bloco Iicial Tamaho LBL 0 18K Criar Arquivo 1 com 3072 Bytes Sistemas Operacioais - Itrodução Edeyso A. Gomes 26
27 Alocação de Disco Ligação ecadeada Bloco = 1KB NOME Bloco Iicial Tamaho LBL 4 14K Arquivo Criar Arquivo 1 com 3072 Bytes 3072 / 1020 = 3 com resto 12 3 blocos cheios e 1 com 12 bytes. Sistemas Operacioais - Itrodução Edeyso A. Gomes 27
28 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 4 14K Arquivo Criar Arquivo 2 com 4000 Bytes Sistemas Operacioais - Itrodução Edeyso A. Gomes 28
29 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 8 10K Arquivo Arquivo Criar Arquivo 2 com 4000 Bytes Sistemas Operacioais - Itrodução Edeyso A. Gomes 29
30 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 8 10K Arquivo Arquivo Criar Arquivo 3 com 2000 Bytes Sistemas Operacioais - Itrodução Edeyso A. Gomes 30
31 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 10 8K Arquivo Arquivo Arquivo Criar Arquivo 3 com 2000 Bytes Sistemas Operacioais - Itrodução Edeyso A. Gomes 31
32 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 10 8K Arquivo Arquivo Arquivo 1 cresce de 3072 bytes para 4200 bytes Arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 32
33 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 7K Arquivo Arquivo Arquivo Arquivo 1 cresce de 3072 bytes para 4200 bytes Arquivo 2 dimiui de 4000 bytes para 3000 bytes Sistemas Operacioais - Itrodução Edeyso A. Gomes 33
34 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 8K Arquivo 2 dimiui de 4000 bytes para 3000 bytes Arquivo Arquivo Arquivo Apagado o Arquivo 3 Sistemas Operacioais - Itrodução Edeyso A. Gomes 34
35 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 10K Arquivo Apagado o Arquivo 3 Arquivo ?rquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 35
36 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 10K Arquivo Restaurado o Arquivo 3 Como é possível? O? Idica exclusão lógica. Arquivo ?Arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 36
37 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 8K Arquivo Arquivo Arquivo Restaurado o Arquivo 3 Como é possível? O? Idica exclusão lógica. Apagado os Arquivos 3 e 1. Sistemas Operacioais - Itrodução Edeyso A. Gomes 37
38 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 10K Apagado os Arquivos 3 e 1. Arquivo Arquivo ?Arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 38
39 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 15K?Arquivo Arquivo Apagado os Arquivos 3 e 1. Blocos da LBL [11, 12, 13, 14, 15, 16, 17, 7, 8, 9, 0, 1, 2, 3, 10]?Arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 39
40 Alocação de Disco Ligação ecadeada NOME Bloco Iicial Tamaho LBL 11 13K?Arquivo Arquivo Arquivo Restaurado o Arquivo 3. O bloco 7 vai apotar para que o bloco 9 apota. O 9 apota para ull. Blocos da LBL [11, 12, 13, 14, 15, 16, 17, 7, 0, 1, 2, 3, 10] Sistemas Operacioais - Itrodução Edeyso A. Gomes 40
41 Problema a Alocação de Disco Ligação ecadeada LBL à Bloco 10, 8KB O que acoteceu com o bloco vermelho? Como reusá-lo? Sistemas Operacioais - Itrodução Edeyso A. Gomes 41
42 Problema a Alocação de Disco w Ligação ecadeada Para ler o bloco de um arquivo, quatos blocos devem ser lidos? l Resp: blocos Por que? l Resp: Os blocos estão ecadeados através de poteiros detro do próprio bloco Existe leitura direta? l Resp: Não. Só seqüecial Se o arquivo ficar fragmetado, a leitura seqüecial é pior que a alocação cotígua. l Qual a solução? w Resp: Desfragmetação Sistemas Operacioais - Itrodução Edeyso A. Gomes 42
43 Problema a Alocação de Disco w Ligação ecadeada Qual a vatagem sobre a alocação cotígua? l Meor desperdício, pois aloca blocos. w Alocação por demada. Sistemas Operacioais - Itrodução Edeyso A. Gomes 43
44 Alocação de Blocos em Disco w Alocação Ecadeada: BLOCO = 1024 bytes Diretório Arquivo Iício Tamaho Arquivo Arquivo Arquivo Sistemas Operacioais - Itrodução Edeyso A. Gomes 44
45 Alocação de Blocos em Disco w Alocação Ecadeada: Arquivo é orgaizado como um cojuto de blocos ligados logicamete o disco l Arquivo é uma Lista Simplesmete Ecadeada detro dos blocos Cada bloco possui um poteiro para o bloco seguite e assim sucessivamete Fragmetação do disco ão é problema, pois blocos ão precisam estar cotíguos Sistemas Operacioais - Itrodução Edeyso A. Gomes 45
46 Alocação de Blocos em Disco Desvatages: l Acesso aos blocos dos arquivos só pode ser seqüecial; l Espaço desperdiçado os blocos para o armazeameto dos poteiros Diretório Sistemas Operacioais - Itrodução Edeyso A. Gomes 46
47 Alocação de Blocos em Disco w Alocação Idexada: Iformações ecessárias: Nome, edereço do ídice + ídice; Poteiros para os blocos do arquivo são matidos uma estrutura chamada bloco de ídice; Permite acesso direto sem fragmetação; Não utiliza iformação de cotrole os blocos como a alocação ecadeada. Sistemas Operacioais - Itrodução Edeyso A. Gomes 47
48 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Bloco = 1 KB = 1024 bytes A primeira colua da tabela [liha] é virtual, pois idetifica a liha Sistemas Operacioais - Itrodução Edeyso A. Gomes 48
49 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Qual o primeiro bloco da LBL? Resp: 0 Qual o segudo bloco da LBL? Resp: Na FAT, para ode o bloco 0 apota? Busca-se a liha 0. O último bloco deve apotar para EOF. O que é EOF? Um valor predetermiado. No exemplo assumiu-se Sistemas Operacioais - Itrodução Edeyso A. Gomes 49
50 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Alocar o arquivo 1 com 2872 bytes Precisamos de 3 blocos livres Sistemas Operacioais - Itrodução Edeyso A. Gomes 50
51 Alocação Idexada de Blocos Liha Valor FAT Alocar o arquivo 2 com 4020 bytes Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Alocar o arquivo 1 com 2872 bytes Precisamos de 3 blocos livres. Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0,1, 2] Sistemas Operacioais - Itrodução Edeyso A. Gomes 51
52 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Alocar o arquivo 1 com 2872 bytes Alocar o arquivo 2 com 4020 bytes Aumetar o arquivo 1 em 1030 bytes Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0,1, 2] Blocos do Arquivo 2 = [3, 4, 5, 6] Sistemas Operacioais - Itrodução Edeyso A. Gomes 52
53 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Aumetar o arquivo 1 em 1030 bytes Criar o arquivo 3 com 5211 bytes Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0,1, 2, 7] Blocos do Arquivo 2 = [3, 4, 5, 6] Sistemas Operacioais - Itrodução Edeyso A. Gomes 53
54 Alocação Idexada de Blocos Liha Valor FAT Aumetar o arquivo 1 em 2405 bytes Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Criar o arquivo 3 com 5211 bytes Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0,1, 2, 7] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] Sistemas Operacioais - Itrodução Edeyso A. Gomes 54
55 Alocação Idexada de Blocos Liha Valor FAT Apagar o arquivo 1 Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Aumetar o arquivo 1 em 2405 bytes Bloco = 1 KB = 1024 Bytes LBL = [17, 18, 19] Blocos do Arquivo 1 = [0,1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] Sistemas Operacioais - Itrodução Edeyso A. Gomes 55
56 Alocação Idexada de Blocos Liha Valor FAT Recuperar o arquivo 1 Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Bloco = 1 KB = 1024 Bytes LBL = [17, 18, 19, 0, 1, 2, 7, 14, 15, 16] Blocos do Arquivo 1 = [0,1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] Sistemas Operacioais - Itrodução Edeyso A. Gomes 56
57 Alocação Idexada de Blocos Liha Valor FAT Apagar o arquivo 1 e o arquivo 2 Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Recuperar o arquivo 1 Bloco = 1 KB = 1024 Bytes LBL = [17, 18, 19] Blocos do Arquivo 1 = [0,1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] Sistemas Operacioais - Itrodução Edeyso A. Gomes 57
58 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Bloco = 1 KB = 1024 Bytes LBL = [17, 18, 19, 0, 1, 2, 7, 14, 15, 16, 3, 4, 5, 6] Blocos do Arquivo 1 = [0,1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] Sistemas Operacioais - Itrodução Edeyso A. Gomes 58
59 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Recuperar o arquivo 2 Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0,1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] 19 0 Sistemas Operacioais - Itrodução Edeyso A. Gomes 59
60 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Apagar o arquivo 1 e o arquivo 2 Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0, 1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] 19 0 Sistemas Operacioais - Itrodução Edeyso A. Gomes 60
61 Alocação Idexada de Blocos Liha Valor FAT Diretório Arquivo 1o. Bloco Tamaho LBL Arquivo Arquivo Arquivo Recuperar o arquivo 1 Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0,1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] 19 3 Sistemas Operacioais - Itrodução Edeyso A. Gomes 61
62 FAT Valor FAT de 12 bits à 2 12 = 4096 lihas à 4096 blocos Cada liha da FAT12 possui 12 bits Tamaho da FAT FAT 12 era usada em disquetes = Número de Lihas * Tamaho da Liha = 2 12 * 12 bits = 4K * 1,5 bytes = 6 K bytes Problema: como represetar fim de arquivo, bloco ruim, etc? Edereços especiais são usados Sistemas Operacioais - Itrodução Edeyso A. Gomes 62
63 FAT Valor Tamaho do Bloco = Tamaho do Disco / 4096 Formatar disco de 1 MB à Bloco = 2 20 /2 12 = 2 8 = 256 bytes 2 MB à Bloco = 512 bytes 4 MB à Bloco = 1024 bytes = 1KB 40 MB à Bloco = 10 KB Quato maior o disco, maior o tamaho do bloco. Imagie formatar um disco de 64GB com FAT 12? Bloco = 2 36 /2 12 = 2 24 = 16 MBytes Sistemas Operacioais - Itrodução Edeyso A. Gomes 63
64 FAT Valor FAT de 16 bits Cada liha da FAT16 possui 16 bits Tamaho da FAT16 = 2 16 * 16 bits = 64K * 2 bytes = 128 K bytes Exceção: Precisamos de um valor para marcar Fim de Arquivo (FF), Bad Block (FE), etc. Nem todos os blocos podem ser usados; os últimos são desperdiçados Sistemas Operacioais - Itrodução Edeyso A. Gomes 64
65 FAT Valor FAT de 16 bits - 64 K Lihas - 64 K blocos Tamaho da FAT = 128 K bytes Formatado Discos: 64 MB à Tamaho do Bloco: 1 KB 640 MB à Bloco: 10KB 2 GB à Bloco: 2 31 /2 16 = 2 15 = 32KB 6,4 GB à Bloco: 100 KB 64 GB à Bloco: 1 MB A FAT precisa ficar TODA a memória para ser usada Sistemas Operacioais - Itrodução Edeyso A. Gomes 65
66 FAT Valor FAT de 32 bits à 2 32 lihas = 4 G Lihas Tamaho da FAT 32 = 4 G * 4 bytes = 16 GBytes Formatado Partições: Bloco: 1 KB è Disco até 4 TB Problema: Como mater a FAT32 a memória? Solução: Trabalhar com tabelas com múltiplos íveis Sistemas Operacioais - Itrodução Edeyso A. Gomes 66
67 Alocação Idexada de Blocos Diretório Arquivo 1o. Bloco Tamaho Arquivo 1 Arquivo 2 Arquivo LBL Arquivo Arquivo Arquivo Recuperar o arquivo 1 Bloco = 1 KB = 1024 Bytes Blocos do Arquivo 1 = [0,1, 2, 7, 14, 15, 16] Blocos do Arquivo 2 = [3, 4, 5, 6] Blocos do Arquivo 3 = [8, 9, 10, 11, 12, 13] Sistemas Operacioais - Itrodução Edeyso A. Gomes 67
68 Alocação Idexada de Blocos Diretório Arquivo Ídice arquivo 0 arquivo 1 arquivo Ídice 0 Ídice 1 Ídice Sistemas Operacioais - Itrodução Edeyso A. Gomes 68
69 Alocação Idexada de Blocos Diretório Arquivo Ídice arquivo 0 arquivo 1 arquivo Ídice 0 Ídice 1 Ídice Sistemas Operacioais - Itrodução Edeyso A. Gomes 69
70 Tabelas de Ídices w Supoha um disco de 80 GB, bloco de 4 KB w O disco está cheio w Quato de tabela, com 32 bits, será ecessário? Número de Blocos = 80 GB / 4 KB = 20 M Tamaho da tabela = 20 M * 4 bytes = 80 MB Arquivos têm: l Nome l Atributos (Tamaho, datas, permissões, etc) w Ode armazear isso? Sistemas Operacioais - Itrodução Edeyso A. Gomes 70
71 Diretórios
72 Diretórios w Orgaização w Todo diretório é um arquivo Árvore l Raiz Nome da Partição w C: Diretório é um arquivo com registros Sistemas Operacioais - Itrodução Edeyso A. Gomes 72
73 Diretórios C: Nome Extesão SDAHRrrr 1o. Bloco Tamaho Data Widows /08/ Autoexec bat /08/2006 Cofig sys /08/2006 Teste txt /08/2006 O que ocorre quado executamos dir C: O arquivo C: root tem 2 blocos: 0, 5. O sistema abre todos os blocos e apreseta o coteúdo formatado. Dir C:\Widows Dir C:\XPTO Notepad C:\teste.txt Sistemas Operacioais - Itrodução Edeyso A. Gomes 73
74 w w w C:\>dir O volume a uidade C ão tem ome. O úmero de série do volume é 38E7-FFAE w Pasta de C:\ w 28/08/ :17 <DIR> Widows w 15/08/ : AUTOEXEC.BAT w 15/08/ : CONFIG.SYS w... Sistemas Operacioais - Itrodução Edeyso A. Gomes 74
75 Alocação Idexada de Blocos Liha Valor Coteúdo Nome SDAHR do Bloco 1o. 0 Bloco Tamaho Data Widows /08/2006 Autoexec.bat /08/2006 Cofig.sys /08/2006 Teste.txt /08/ Bloco = 1 KB = 1024 Bytes ROOT: Bloco 0 O que acotece quado executamos DIR C: Sistemas Operacioais - Itrodução Edeyso A. Gomes 75
76 Cache
77 Cache w Como garatir maior desempeho para acessos repetidos a um mesmo bloco de disco? Cache de Blocos a memória Desempeho Cotém os blocos mais recetemete refereciados do disco l LRU Sistemas Operacioais - Itrodução Edeyso A. Gomes 77
78 Cache: Desempeho X Cofiabilidade w Tipos de Cache Maior desempeho, Meor cofiabilidade l Lê e grava apeas a Cache l O que acotece se faltar eergia ao sistema? w Todas as alterações da Cache são perdidas. w Problema de cosistêcia ao SO e aos dados dos usuários. l Quado os dados são realmete gravados o disco? w Quado houver uma falta de bloco com o cache cheio. w Algoritmo LRU w Temporizador Sistemas Operacioais - Itrodução Edeyso A. Gomes 78
79 Cache: Desempeho X Cofiabilidade w Tipos de Cache Maior cofiabilidade, Meor desempeho l Lê a Cache e grava a Cache e o Disco l O que acotece se faltar eergia ao sistema? w Nehuma alteração é perdida. l Quado os dados são realmete gravados o disco? w A cada I/O l Algoritmo LRU Sistemas Operacioais - Itrodução Edeyso A. Gomes 79
80 Cache: Desempeho X Cofiabilidade w Tipos de Cache Equilíbrio etre cofiabilidade e desempeho l Os blocos dos arquivos do SO e do usuário têm a mesma importâcia ao sistema? w Não. w Tipos de Blocos: Esseciais à do SO (Diretórios, Estruturas) Não Esseciais à usuários Sistemas Operacioais - Itrodução Edeyso A. Gomes 80
81 Cache: Desempeho X Cofiabilidade w Tipos de Cache Equilíbrio etre cofiabilidade e desempeho l I/O de bloco essecial w Lê a Cache e grava a Cache e o Disco l I/O de bloco ão essecial w Lê e Grava a Cache l O que acotece se faltar eergia ao sistema? w O sistema fica ítegro e as alterações do usuário são perdidas. Sistemas Operacioais - Itrodução Edeyso A. Gomes 81
Sistemas Operacionais. Sistema de Arquivos. Edeyson Andrade Gomes.
Sistemas Operacionais Sistema de Arquivos Edeyson Andrade Gomes www.edeyson.com.br Sistema de Arquivos Mecanismo que provê armazenamento e acesso a dados e programas do Sistema Operacional e do usuário;
Leia maisSistemas Operacionais. Gerência de Memória. Edeyson Andrade Gomes.
Sistemas Operacioais Gerêcia de Memória Edeyso Adrade Gomes www.edeyso.com.br Roteiro da Aula w Gerêcia de Memória Metas Algoritmos Sistemas Operacioais - Itrodução Edeyso A. Gomes 2 Gerêcia de Memória
Leia maisBusca binária. Busca em arquivos. Busca binária. Busca binária. Ordenação e busca em arquivos
Algoritmos e Estruturas de Dados II Profa. Debora Medeiros Ordeação e Busca em Arquivos Idexação de Arquivos I: Ídices Simples Ordeação e busca em arquivos É relativamete fácil buscar elemetos em cojutos
Leia maisOrganização de Arquivos
Orgaização de Arquivos Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Por que Orgaizar Arquivos? Cosidere o seguite stream (fluxo) de bytes AmesJoh123 MapleStillwaterOK74075MasoAla90
Leia mais08/10/2018. Banco de Dados. Gerenciamento de Arquivos. Gerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados
Baco de Dados Gereciameto de Arquivos Sistema Gereciador de Baco de Dados Modelos de Dados Gereciameto de Arquivos Gereciameto de Arquivos 1 Gereciameto de Arquivos Em uma empresa existem 3 departametos:
Leia maisPROGRAMAÇÃO E ALGORITMOS (LEI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017
PROGRAMAÇÃO E ALGORITMOS (LEI) Uiversidade da Beira Iterior, Departameto de Iformática Hugo Pedro Proeça, 2016/2017 Resumo Alocação de Memória Estática Diãmica malloc calloc realloc free Exercícios Gestão
Leia maisCompactação e Reuso de Espaço
Compactação e Reuso de Espaço Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Maipulação de Dados Operações básicas adição de registros relativamete simples
Leia mais16/10/2017. Banco de Dados. Gerenciamento de Arquivos. Gerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados
Baco de Dados Gereciameto de Arquivos Sistema Gereciador de Baco de Dados Modelos de Dados Gereciameto de Arquivos Gereciameto de Arquivos 1 Gereciameto de Arquivos Em uma empresa existem 3 departametos:
Leia maisOrdenação e Busca em Arquivos
Ordeação e Busca em Arquivos Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Ordeação Facilita a busca Pode ajudar a dimiuir o úmero de acessos a disco Busca
Leia maisImplementação de Planilha de Cálculos Simplificada
INF 1620 Estruturas de Dados Semestre 08.2 Primeiro Trabalho Implemetação de Plailha de Cálculos Simplificada Uma plailha de cálculos é um programa muito utilizado em aplicações fiaceiras e aquelas que,
Leia maisArquivo de Índice (Revisão) Indexação de Arquivos II: Arquivos de Índice Grandes. Arquivos de Índice Grandes
Algoritmos e Estruturas de Dados II Prof. Debora Medeiros Arquivo de Ídice (Revisão) Idexação de Arquivos II: Exemplo Prático (Arquivo de Músicas) Ídices Simples Grades & Idexação Secudária Adaptado e
Leia mais5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO
5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO 5.1 INTRODUÇÃO Um sistema é defiido como todo o cojuto de compoetes itercoectados, previamete determiados, de forma a realizar um cojuto
Leia maisINTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO ACESSO, ATRIBUTOS E OPERAÇÕES COM ARQUIVOS PROFESSOR CARLOS MUNIZ
INTRODUÇÃO À TECNOLOGIA DA OPERAÇÕES COM ARQUIVOS PROFESSOR CARLOS MUNIZ INTRODUÇÃO O Sistema de Arquivos é o modo como as informações são armazenadas nos dispositivos físicos de armazenamento, exemplo
Leia maisIntrodução a Complexidade de Algoritmos
Itrodução a Complexidade de Algoritmos Estruturas de Dados Prof. Vilso Heck Juior Apresetação Revisão - O Algoritmo; A Complexidade; Exercício. Complexidade de Algoritmos REVISÃO - O ALGORITMO O Algoritmo
Leia maisAnálise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos
Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos
Leia maisCINÉTICA QUÍMICA FATORES DE INFLUÊNCIA - TEORIA
Itrodução CINÉTICA QUÍMICA FATORES DE INFLUÊNCIA - TEORIA A Ciética Química estuda a velocidade com a qual as reações acotecem e os fatores que são capazes de realizar ifluêcia sobre ela. A medida mais
Leia maisSistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais SISTEMA DE ARQUIVOS SUMÁRIO 7. SISTEMA DE ARQUIVOS: 7.1 Introdução; 7.2 s; 7.3 Diretórios; 7.4 Gerência de Espaço Livre em Disco; 7.5 Gerência de Alocação de
Leia maisRedes de Computadores. Fundamentos de Sistemas Operacionais - 2º Período
Redes de Computadores Fundamentos de Sistemas Operacionais - 2º Período PARTE III: GERÊNCIA DE RECURSOS SUMÁRIO. SISTEMA DE ARQUIVOS:. Introdução;.2 s;.3 Diretórios;.4 Gerência de Espaço Livre em Disco;.5
Leia maisBanco de Dados I Parte II: Abordagem Entidade-Relacionamento
Baco de Dados I Parte II: Abordagem Etidade-Relacioameto Prof. Gregorio Perez ( gregorio@uiove.br ) Colaboração: profa. Aa Leda prof. Adré Satos prof. José Ferreira Prata Roteiro Itrodução Etidade Relacioameto
Leia maisMétodos de Amostragem
Métodos de Amostragem Amostragem aleatória Este é o procedimeto mais usual para ivetários florestais e baseia-se o pressuposto de que todas as uidades amostrais têm a mesma chace de serem amostradas a
Leia mais10 - Medidas de Variabilidade ou de Dispersão
10 - Medidas de Variabilidade ou de Dispersão 10.1 Itrodução Localizado o cetro de uma distribuição de dados, o próximo passo será verificar a dispersão desses dados, buscado uma medida para essa dispersão.
Leia maisGerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados. Banco de Dados
Gereciameto de Arquivos Sistema Gereciador de Baco de Dados Modelos de Dados Baco de Dados Gereciameto de Arquivos Gereciameto de Arquivos Gereciameto de Arquivos Em uma idústria são executadas três fuções:
Leia maisRedes de Computadores Turma : TADS M
Redes de Computadores Turma : TADS-20152.2.01404.1M DNS Prof. Thiago Dutra Ageda Cotextualização Defiição de DNS Características do DNS Zoas de Autoridade Classes de Servidores
Leia maisVirgílio A. F. Almeida DCC-UFMG 1/2005
Virgílio A. F. Almeida DCC-UFMG 1/005 !" # Comparado quatitativamete sistemas eperimetais: Algoritmos, protótipos, modelos, etc Sigificado de uma amostra Itervalos de cofiaça Tomado decisões e comparado
Leia maisTeste de Software. Engenharia de Software Profa. Dra. Elisa Yumi Nakagawa 1º semestre de 2016
Teste de Software Egeharia de Software Profa. Dra. Elisa Yumi Nakagawa 1º semestre de 2016 Aspectos teóricos e empíricos de teste de cobertura de software Notas Didáticas do ICMC/USP (o. 31) Tópicos da
Leia maisO Modelo OSI. O Modelo OSI. As Camadas do Modelo. As Camadas do Modelo (cont.)
1 O Modelo OSI Eduardo Max A. Amaral Aula 3 O Modelo OSI Framework cocebido pela ISO para a defiição de padrões, visado a itercoexão de sistemas heterogêeos (idepedêcia de fabricate, sistema operacioal
Leia maisIntrodução à Informática. Alexandre Meslin
Introdução à Informática Alexandre Meslin (meslin@nce.ufrj.br) Objetivos Dispositivos de armazenamento Sistemas de arquivos Memória ROM Memória de apenas leitura Utilizada para armazenar programas e dados
Leia maisO termo "linear" significa que todas as funções definidas no modelo matemático que descreve o problema devem ser lineares, isto é, se f( x1,x2
MÓDULO 4 - PROBLEMAS DE TRANSPORTE Baseado em Novaes, Atôio Galvão, Métodos de Otimização: aplicações aos trasportes. Edgar Blücher, São Paulo, 978..CONCEITOS BÁSICOS DE PROGRAMAÇÃO LINEAR É uma técica
Leia maisSumário. 2 Índice Remissivo 19
i Sumário 1 Estatística Descritiva 1 1.1 Coceitos Básicos.................................... 1 1.1.1 Defiições importates............................. 1 1.2 Tabelas Estatísticas...................................
Leia maisslide Pearson Prentice Hall. Todos os direitos reservados.
Sistema de Arquivos slide 1 Sistemas de arquivos Condições essenciais para armazenamento de informações por um longo prazo: Deve ser possível armazenar uma grande quantidade de informação A informação
Leia maisCapítulo 11 Sistemas de Arquivos
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Capítulo Sistemas de s Introdução O armazenamento e a recuperação de informações
Leia maisGerência do Sistema de Arquivos. Adão de Melo Neto
Gerência do Sistema de Arquivos Adão de Melo Neto 1 Gerência do Sistema de Arquivos Organização dos arquivos Estrutura de diretório Gerência de espaço livre Gerência de alocação de arquivos em disco Proteção
Leia maisModelagem Lógica Verificar Requisitos. 2. Obter o modelo conceitual. 3. Definir a abordagem de banco de dados a ser
Modelagem Coceitual: preocupação: correta abstração do mudo real (captura correta da semâtica da aplicação) Modelagem Lógica + Física: preocupação: escolhas corretas a coversão para o esquema do SGBD (relacioal)
Leia maisslide Pearson Prentice Hall. Todos os direitos reservados.
slide 1 Sistema de Arquivos slide 2 Sistemas de arquivos Condições essenciais para armazenamento de informações por um longo prazo: Deve ser possível armazenar uma grande quantidade de informação A informação
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007.
Ageda Aálise e Técicas de Algoritmos Motivação para aálise de de algoritmos Aálise assitótica Algus exemplos simples Jorge Figueiredo Aálise de de Algoritmos Dois aspectos importates: Um problema pode,
Leia maisIntrodução à Computação
Itrodução à Computação Recursividade Aula de hoje Recursividade Fução orial Voto de cofiaça recursivo Fução de Fiboacci Desvatages Professor: Adré de Carvalho Recursão Muitas estratégias de programação
Leia maisS E Q U Ê N C I A S E L I M I T E S. Prof. Benito Frazão Pires. Uma sequência é uma lista ordenada de números
S E Q U Ê N C I A S E L I M I T E S Prof. Beito Frazão Pires Uma sequêcia é uma lista ordeada de úmeros a, a 2,..., a,... ) deomiados termos da sequêcia: a é o primeiro termo, a 2 é o segudo termo e assim
Leia maisSistemas de Arquivos. (Aula 23)
Sistemas de Arquivos (Aula 23) Funções de um SO Gerência de processos Gerência de memória Gerência de Arquivos Gerência de I/O Sistema de Proteção 2 Sistemas Operacionais 2008/1 Necessidade de Armazenamento
Leia maisLinguagem Computacional. Estruturas de Controle: Estruturas de Decisão ou de Seleção. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves
1 Algoritmos e Programação Liguagem Computacioal Estruturas de Cotrole: Estruturas de Decisão ou de Seleção Prof. Dr. Adriao Casia Prof. Dr. Leadro Alves Neves O que veremos: Estruturas de Cotrole de Fluxo
Leia maisFontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.)
Fotes Bibliográficas Estruturas de Dados Aula 14: Recursão Livros: Projeto de Algoritmos (Nivio Ziviai): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1; Algorithms
Leia maisDETERMINANDO A SIGNIFICÂNCIA ESTATÍSTICA PARA AS DIFERENÇAS ENTRE MÉDIAS
DTRMINANDO A SIGNIFIÂNIA STATÍSTIA PARA AS DIFRNÇAS NTR MÉDIAS Ferado Lag da Silveira Istituto de Física - UFRGS lag@if.ufrgs.br O objetivo desse texto é apresetar através de exemplos uméricos como se
Leia maisMatriz de Contabilidade Social. Prof. Eduardo A. Haddad
Matriz de Cotabilidade Social Prof. Eduardo A. Haddad Fluxo circular da reda 2 Defiição 1 Sistema de dados desagregados, cosistetes e completos, que capta a iterdepedêcia existete detro do sistema socioecoômico
Leia maisTópicos. Ritmo sustentável Integração contínua Releases curtos A organização do ambiente de trabalho A equipe de desenvolvimento
Práticas do XP Tópicos Ritmo sustetável Itegração cotíua Releases curtos A orgaização do ambiete de trabalho A equipe de desevolvimeto 2 Ritmo sustetável 3 Trabalho em excesso Segudo Frederick Brooks (1995)
Leia maisSequências Reais e Seus Limites
Sequêcias Reais e Seus Limites Sumário. Itrodução....................... 2.2 Sequêcias de Números Reais............ 3.3 Exercícios........................ 8.4 Limites de Sequêcias de Números Reais......
Leia maisAgenda Camada Física
Ifraestrutura de Redes de Computadores Turma : TMS 20171.3.01112.1M Camada Física Parte I Prof. Thiago Dutra Ageda Camada Física Itrodução Técicas de Trasmissão de Dados Meios
Leia maisRedes de Computadores
Redes de Computadores Camada Física Parte I Prof. Thiago Dutra Ageda Camada Física Itrodução Técicas de Trasmissão de Dados Meios de Trasmissão Dispositivos Cabeameto Estruturado
Leia maisSistemas de Arquivos
Sistemas de Arquivos Problemas da alocação em RAM Baixa capacidade Volatilidade Solução: uso de arquivos Conceito de arquivo Espaço endereços lógico contíguo Coleção informações correlatas com mesmo nome
Leia maisMétodos Quantitativos para Ciência da Computação Experimental Aula #4
Métodos Quatitativos para Ciêcia da Computação Experimetal Aula #4 Jussara Almeida DCC-UFMG 2017 Measuremets are ot to provide umbers, but isights Metodologia de Comparação de Sistemas Experimetais Comparado
Leia maisCasos de Uso e Diagrama de Casos de Uso
Casos de Uso e Diagrama de Casos de Uso SSC 124: Aálise e Projeto Orietados a Objetos Profa. Dra. Elisa Yumi Nakagawa 1 Defiição Caso de uso (use case) uidade fucioal provida pelo sistema, subsistema,
Leia maisTaxas e Índices. Ana Maria Lima de Farias Dirce Uesu Pesco
Taxas e Ídices Aa Maria Lima de Farias Dirce Uesu esco Itrodução Nesse texto apresetaremos coceitos básicos sobre ídices e taxas. Embora existam aplicações em diversos cotextos, essas otas utilizaremos
Leia maisIntrodução. Objetivo da Ciência da Computação. Regra Geral. Nenhuma implementação excelente salva um Algoritmo inadequado.
Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo Algoritmo Projeto e Aálise de Algoritmos - I Implemetação C Implemetação
Leia maisImplementação de Diretórios (1)
Implementação de Diretórios (1) Ao abrir um arquivo, o SO usa o caminho para localizar a entrada no diretório. A entrada no diretório fornece informações para localizar os blocos de disco. Endereço de
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011
Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a
Leia maisParte 3: Gráfico de Gestão de Estoque. Gráficos e Cálculos Fundamentais
Capítulo 3: Gestão de stoques Curso de Admiistração de mpresas 2º Semestre 09 Disciplia: Admiistração da Logística e Patrimôio Capítulo 03: Gestão de estoques (Partes 3 e 4) Parte : Itrodução Parte 2:
Leia maisXIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes
XIX Semaa Olímpica de Matemática Nível U Algumas Técicas com Fuções Geratrizes Davi Lopes O projeto da XIX Semaa Olímpica de Matemática foi patrociado por: Algumas Técicas com Fuções Geratrizes Davi Lopes
Leia maisCAPÍTULO 8 - Noções de técnicas de amostragem
INF 6 Estatística I J.I.Ribeiro Júior CAPÍTULO 8 - Noções de técicas de amostragem. Itrodução A Estatística costitui-se uma excelete ferrameta quado existem problemas de variabilidade a produção. É uma
Leia maisEstatística: Aplicação ao Sensoriamento Remoto SER ANO Teoria da amostragem
Estatística: Aplicação ao Sesoriameto Remoto SER 04 - ANO 017 Teoria da amostragem Camilo Daleles Reó camilo@dpi.ipe.br http://www.dpi.ipe.br/~camilo/estatistica/ Algumas Cosiderações... É importate ter
Leia maisStela Adami Vayego DEST/UFPR
Resumo 3 Resumo dos dados uméricos por meio de úmeros. Medidas de Tedêcia Cetral A tedêcia cetral da distribuição de freqüêcias de uma variável em um cojuto de dados é caracterizada pelo valor típico dessa
Leia maisMAC122 Princípios de Desenvolvimento de Algoritmos - BM,BMA
DCC IME USP Routo Terada Sala 208-C Tel.: 09 598 e-mail rt@ime.usp.br MAC22 Pricípios de Desevolvimeto de Algoritmos - BM,BMA Segudo Semestre de 20 Exercício-Programa, Peso Observações Data de etrega:
Leia maisANÁLISE DE COMPLEXIDADE DE ALGORITMOS
1 FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 ANÁLISE DE COMPLEXIDADE DE ALGORITMOS João Pascoal Faria http://www.fe.up.pt/~jpf 2 Itrodução Algoritmo: cojuto claramete especificado de istruções
Leia maisUnidade II FUNDAMENTOS DE SISTEMAS OPERACIONAIS. Prof. Victor Halla
Unidade II FUNDAMENTOS DE SISTEMAS OPERACIONAIS Prof. Victor Halla Conteúdo Sistema de Arquivos Introdução Sistemas de Diretórios Gerenciamento de Entrada e Saída; Problemas de alocação em memória Perda
Leia maisEscola de Engenharia de Lorena EEL USP Departamento de Engenharia Química DEQUI Disciplina: Normalização e Controle da Qualidade NCQ
1 Escola de Egeharia de orea EE SP Departameto de Egeharia Química DEQI Disciplia: Normalização e Cotrole da Qualidade NCQ Capítulo : Amostragem por Variáveis (MI STD 1) SEÇÃO A.1 Objetivo Este capítulo
Leia maisCARACTERIZAÇÃO DO CONJUNTO EQUILIBRADOR PARA GRAFOS COM GAP NULO
CARACTERIZAÇÃO DO CONJUNTO EQUILIBRADOR PARA GRAFOS COM GAP NULO Maximiliao Pito Damas Programa de Egeharia de Produção Uiversidade Federal do Rio de Jaeiro e-mail: maxdamas@hotmailcom Lilia Markezo Núcleo
Leia maisCaderno de Exercício 2
1 Cadero de Exercício Estimação Potual e Itervalos de Cofiaça 1. Exercícios Aulas 1. Exercício 8.6 do livro Statistics for Ecoomics ad Busiess. O úmero de adares vedidos em cada dia por uma empresa imobiliária
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação
Uiversidade Federal de Sata Cataria Cetro Tecológico Departameto de Iformática e Estatística Curso de Graduação em Ciêcias da Computação Aula 10-T 4. Projeto de Sistemas Digitais o Nível RT. Aumetado o
Leia maisSistemas Digitais Palavra de Controle (Control Word)
Sistemas Digitais Palavra de Cotrole (Cotrol Word) Referêcia Bibliográfica: Logic ad Computer Desig Fudametals Mao & Kime Adaptações: josé artur quilici-gozalez Sumário Datapaths e Cotrol Word Itrodução
Leia maisArmazéns de Dados ETL. Gabriel David. ARMD, Gabriel David
Armazés de Dados Gabriel David gtd@fe.up.pt 1 CONSTRUÇÃO DE UM ARMAZÉM DE DADOS 2 Ferrameta de desevolvimeto Apoiar as diversas fases de desevolvimeto de um armazém de dados Tem repositório próprio Regista
Leia maisUma Proposta de Infra-estrutura de Medições para o Tráfego do Backbone da RNP2
Uma Proposta de Ifra-estrutura de Medições para o Tráfego do Backboe da RNP2 Leobio Nascimeto Sampaio e-mail: leobio@uifacs.br José A. Suruagy e-mail: suruagy@uifacs.br Abril - 2003 Roteiro Apresetação
Leia maisDEFINIÇÃO É TODO AQUELE DISPOSITIVO CAPAZ DE ARMAZENAR INFORMAÇÃO. A
U E S C Memória DEFINIÇÃO É TODO AQUELE DISPOSITIVO CAPAZ DE ARMAZENAR INFORMAÇÃO. A Hierarquia de Memória Em um Sistema de computação existem vários tipos de memória que interligam-se de forma bem estrutura
Leia maisAula 3 : Somatórios & PIF
Aula 3 : Somatórios & PIF Somatório: Somatório é um operador matemático que os permite represetar facilmete somas de um grade úmero de parcelas É represetado pela letra maiúscula do alfabeto grego sigma
Leia maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT-234 3) Estruturas de dados elemetares Filas, pilhas e árvores Alocação estática versus diâmica
Leia maisO que é um sistema de arquivos?
Sistemas de arquivos FAT16 e FAT32 Introdução FAT16 e FAT 32 são nomes de sistemas de arquivos (file systems) utilizados por padrão em versões antigas do sistema operacional Windows (como o Windows 98,
Leia maisCap. 4 - Estimação por Intervalo
Cap. 4 - Estimação por Itervalo Amostragem e iferêcia estatística População: cosiste a totalidade das observações em que estamos iteressados. Nº de observações a população é deomiado tamaho=n. Amostra:
Leia maisGerência de Redes Turma : V
Gerêcia de Redes Turma : 20171.5.01405.1V SNMPv2 Prof. Thiago Dutra Ageda Itrodução Melhorias Gereciameto Descetralizado Estrutura da MIB Operações SNMPv1 x SNMPv2 2 1 Itrodução
Leia maisSumário. 2 Índice Remissivo 17
i Sumário 1 Itrodução à Iferêcia Estatística 1 1.1 Defiições Básicas................................... 1 1.2 Amostragem....................................... 2 1.2.1 Tipos de Amostragem.............................
Leia maisMétodos de Classificação dos Objetos Segmentados(IAR) Vizinho Próximo Lógica Fuzzy
Viziho Próximo ógica Fuzzy Métodos de Classificação dos Objetos Segmetados(IAR) objeto REGRA CASSE Fuzzy Cohecimeto Miima Distâcia Viziho Próximo O método do viziho próximo é baseado o método da míima
Leia maisESTATÍSTICA. PROF. RANILDO LOPES U.E PROF EDGAR TITO
ESTATÍSTICA PROF. RANILDO LOPES http://ueedgartito.wordpress.com U.E PROF EDGAR TITO Medidas de tedêcia cetral Medidas cetrais são valores que resumem um cojuto de dados a um úico valor que, de alguma
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão 4 Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisMedição e Métricas de Software
Medição e Métricas de Software Motivação Um dos objetivos básicos da Egeharia de Software é: a trasformação da criação de sistemas software de uma maeira artística, idiscipliada e pouco etedível para uma
Leia maisBombas industriais. 1 Torr = 1 mmhg. Bombas industriais
Codições (especificações) de carga: Para água ao ível do mar 1 Torr = 1 mmhg Codições (especificações) de carga: Carga de Pressão (h p ) A carga de pressão é cosiderada quado um sistema de bombeameto começa,
Leia maisSequências, PA e PG material teórico
Sequêcias, PA e PG material teórico 1 SEQUÊNCIA ou SUCESSÃO: é todo cojuto ode cosideramos os seus elemetos colocados, ou dispostos, uma certa ordem. Cosiderado a sequêcia (; 3; 5; 7;...), dizemos que:
Leia maisarxiv: v1 [math.ho] 3 Sep 2014
Álbum de figurihas da Copa do Mudo: uma abordagem via Cadeias de Markov Leadro Morgado IMECC, Uiversidade Estadual de Campias arxiv:409.260v [math.ho] 3 Sep 204 Cosiderações iiciais 6 de maio de 204 Com
Leia maisSistemas de arquivos
Todos os programas precisam armazenar e recuperar dados. Os processos não podem armazenar grande quantidade de dados no seu espaço de endereçamento. Quando o processo chega ao final os dados no seu espaço
Leia maisGerência do Sistema de Arquivos. Adão de Melo Neto
Gerência do Sistema de Arquivos Adão de Melo Neto 1 Gerência do Sistema de Arquivos Organização de arquivos Operações de E/S Estrutura de diretórios Gerência de espaço livre Gerência de alocação de espaços
Leia maisSistemas Operacionais
Introdução Sistemas Operacionais Implementação de arquivos Gerenciamento de espaço em disco Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3. Brasil Creative Commons. Para visualizar uma
Leia maisSistemas Operacionais. BC Sistemas Operacionais
BC 1518 - Sistemas Operacionais Sistema de Arquivos (aula 10 Parte 2) Prof. Marcelo Z. do Nascimento 1 Estrutura do Sistema de Arquivo Gerência de espaço em disco Roteiro Cópia de segurança do sistema
Leia maisSUCESSÕES DE NÚMEROS REAIS. Sucessões
SUCESSÕES DE NÚMEROS REAIS Sucessões Chama-se sucessão de úmeros reais ou sucessão em IR a toda a aplicação f do cojuto IN dos úmeros aturais em IR, f : IN IR f ( ) = x IR Chamamos termos da sucessão aos
Leia maisSobre Alianças Defensivas em Grafos
Sobre Aliaças Defesivas em Grafos Rommel Melgaço Barbosa, Elisâgela Silva Dias, Istituto de Iformática, UFG, Caixa Postal 131, Campus II, CEP: 74001-970, Goiâia, GO E-mail: {rommel, elisagela}@if.ufg.br
Leia maisLista 2 - Introdução à Probabilidade e Estatística
Lista - Itrodução à Probabilidade e Estatística Modelo Probabilístico 1 Uma ura cotém 3 bolas, uma vermelha, uma verde e uma azul. a) Cosidere o seguite experimeto. Retire uma bola da ura, devolva-a e
Leia mais3ª Lista de Exercícios de Programação I
3ª Lista de Exercícios de Programação I Istrução As questões devem ser implemetadas em C. 1. Desevolva um programa que leia dois valores a e b ( a b ) e mostre os seguites resultados: (1) a. Todos os úmeros
Leia maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT-234 4) Árvores balaceadas AVL, Rubro-Negras, B-Trees Operações em árvores biárias de busca Numa
Leia maisENGENHARIA DA QUALIDADE A ENG AULA 6 CARTAS DE CONTROLE PARA ATRIBUTOS
ENGENHARIA DA QUALIDADE A ENG 09008 AULA 6 CARTAS DE CONTROLE PARA ATRIBUTOS PROFESSORES: CARLA SCHWENGBER TEN CATEN Tópicos desta aula Cartas de Cotrole para Variáveis Tipo 1: Tipo 2: Tipo 3: X X X ~
Leia maisSistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Implementação de arquivos Gerenciamento de espaço em disco Aula 19 Arquivo é a unidade de armazenamento de informações Para implementar
Leia maisA TORRE DE HANÓI Carlos Yuzo Shine - Colégio Etapa
A TORRE DE HANÓI Carlos Yuzo Shie - Colégio Etapa Artigo baseado em aula miistrada a IV Semaa Olímpica, Salvador - BA Nível Iiciate. A Torre de Haói é um dos quebra-cabeças matemáticos mais populares.
Leia maisProgramação de Sistemas
Programação de Sistemas Gestão de memória : registos e alocação Programação de Sistemas Registos e Alocação : 1/11 Introdução (1) A gestão de memória aborda as melhores estratégias para atribuir ( allocate
Leia maisEstados dos processos. Infra Estruturas Computacionais. A troca de contexto. Escalonamento de Processos. Escalonamento de Processos
Infra Estruturas Computacionais Professor: André Ferreira andre.ferreira@ifba.edu.br Material baseado: Prof.ª Renata Vilas e outros Estados dos processos novo admissão condição satisfeita pronto carga
Leia maisSistemas de Arquivos. Pedro Cruz. EEL770 Sistemas Operacionais
Sistemas de Arquivos Pedro Cruz EEL770 Sistemas Operacionais Requisitos de armazenamento Persistência Uma vez escritos, dados não podem ser perdidos Flexibilidade Volume de dados pode crescer e diminuir
Leia maisESTATÍSTICA E PROBABILIDADES
ESTATÍSTICA E PROBABILIDADES Aluo(a): Turma: Professores: Data: Edu/Vicete Noções de Estatística Podemos eteder a Estatística como sedo o método de estudo de comportameto coletivo, cujas coclusões são
Leia mais