Algoritmo e Estrutura de Dados

em Memória Secundária Última alteração: 31 de Agosto de 2010 ∗ Transparências Almeida elaboradas por Wagner Meira Jr, Flávia Peligrinelli Ribeiro, Israel Guerra, Nívio Ziviani e Charles Ornelas Projeto de Algoritmos – Cap.1 Introdução Conteúdo do Capítulo 6.1 Modelo de Computação para Memória Secundária 6.1.1 Memória Virtual 6.1.2 Implementação de um Sistema de Paginação 6.2 Acesso Sequencial Indexado 6.2.1 Discos Ópticos de Apenas-Leitura 6.3 Árvores de Pesquisa 6.3.1 Árvores B 6.3.2 Árvores B∗ 6.3.3 Acesso Concorrente em Árvores B∗ 6.3.4 Considerações Práticas 1 Projeto de Algoritmos – Cap.1 Introdução Introdução • Pesquisa em memória secundária: arquivos contém mais registros do que a memória interna pode armazenar. • Custo para acessar um registro é algumas ordens de grandeza maior do que o custo de processamento na memória primária. • Medida de complexidade: custo de trasferir dados entre a memória principal e secundária (minimizar o número de transferências). • Memórias secundárias: apenas um registro pode ser acessado em um dado momento (acesso seqüencial). • Memórias primárias: acesso a qualquer registro de um arquivo a um custo uniforme (acesso direto). • O aspecto sistema de computação é importante. • As características da arquitetura e do sistema operacional da máquina tornam os métodos de pesquisa dependentes de parâmetros que afetam seus desempenhos. 2 Projeto de Algoritmos – Cap.6 Pesquisa em…

Sistemas Operacionais Prof. Antonio Lobato Capítulo 1 Introdução ao Sistemas Operacionais Cap. 1 – Int. S.O 1 Bibliografia • Arquitetura de Sistemas Operacionais – • Sistemas Operacionais – • MACHADO, Francis B. 4ª ed, LTC, 2007. com JAVA SILBERSCHATZ, Abraham. 6ª ed. Editora Campus Sistemas Operacionais Modernos – TANENBAUM, Andrew. 2ª ed. Editora Pearson, 2003. Cap. 1 – Int. S.O 2 Definições Para Tanembaum: É uma máquina estendida…

Operacionais Capítulo 3 Concorrência Cap. 3 – Concorrência 1 Sumário • • • • • • • Introdução Interrupção e exceção Operações de E/S Buffering Spooling Reentrância Proteção do sistema Cap. 3 – Concorrência 2 Introdução • S.O. podem ser vistos como um conjunto de rotinas que executam concorrentemente de forma organizada; • Como o processador pode executar instruções em paralelo com E/S permite a execução concorrentemente; • Este princípio, concorrência, é…

Dispositivos Cap. 12 – Gerência de Dispositivos 1 Sumário • • • • • • • Introdução Acesso ao Subsistema de Entrada e Saída Subsistema de Entrada e Saída Device Driver Controladores Dispositivos de Entrada e Saída Discos Magnéticos – Desempenho, Redundância e Proteção de Dados Cap. 12 – Gerência de Dispositivos 2 Introdução • Gerência de dispositivos Modo Usuário Modo Kernel SOFTWARE P rocesso Operações de E/ S Sistema de Arquivos …

Operacionais – CEEF Arquitetura de Sistemas Operacionais Técnico em Informática Turmas: MAI1 Conceitos de Hardware e Software Cap. 2 – Conceitos de HW e SW 1 Sumário Arquitetura de Sistemas Operacionais – CEEF • Hardware – Processador, memória principal, cache e memória secundária – Dispositivos de E/S e barramento – Pipelining e arquiteturas RISC e CISC – Análise de desempenho • Software – Compilador, interpretador e linker – Loader e depurador – Interpretador de comandos e…

Sistemas Operacionais Gerência de Dispositivos de E/S Cap. 12 – Gerência de Dispositivos de E/S 1 • Gerência de dispositivos Modo Usuário Modo Kernel SOFTWARE Processo Operações de E/ S Sistema de Arquivos Independente do dispositivo (a) Subsistema de E/ S Device Drivers Dependente do dispositivo (b) HARDWARE Arquitetura de Sistemas Operacionais Introdução Cap. 12 – Gerência de Dispositivos de E/S Controladores Dispositivos de…

Projeto de Algoritmos - Cap.5 Pesquisa em Memória Primária 3 Introdução - Conceitos Básicos Projeto de Algoritmos - Cap.5 Pesquisa em Memória Primária Introdução - Conceitos Básicos • Conjunto de registros ou arquivos ⇒ tabelas • Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. • Tabela: • A informação é dividida em registros. associada a entidades de vida curta, criadas na memória interna durante a execução de um programa.…

FISIOLOGIA CAP. 1 introdução à fisiologia humana 1. O que é meio interno e qual é a relação que ele tem com o líquido extracelular? 2. O que é homeostasia e qual é sua importância para o funcionamento do corpo? 3. Quais são as inter-relações entre o esqueleto, os ligamentos e os músculos? Por que são necessários dois músculos para cada direção de movimento de uma articulação? 4. Quais são os pápeis dos componentes sensorial e motor do sistema nervoso? 5. Qual a função do sistem a…

Algoritmos – Cap.4 Ordenação Introdução - Conceitos Básicos • Ordenar: processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. • A ordenação visa facilitar a recuperação posterior de itens do conjunto ordenado. – Dificuldade de se utilizar um catálogo telefônico se os nomes das pessoas não estivessem listados em ordem alfabética. • Notação utilizada nos algoritmos: – Os algoritmos trabalham sobre os registros de um arquivo. – Cada registro possui…

Projeto de Algoritmos – Cap.4 Ordenação 1 Ordenação • Introdução - Conceitos Básicos • Ordenação Interna – Ordenação por Seleção – Ordenação por Inserção – Shellsort – Quicksort – Heapsort – Ordenação Parcial ∗ Seleção Parcial ∗ Inserção Parcial ∗ Heapsort Parcial ∗ Quicksort Parcial • Ordenação Externa – Intercalação Balanceada de Vários Caminhos – Implementação por meio de Seleção por Substituição – Considerações Práticas – Intercalação Polifásica – Quicksort Externo Projeto…