Gerência de Memória. Paginação
|
|
|
- Victoria Farinha Medina
- 8 Há anos
- Visualizações:
Transcrição
1 Gerência de Memória Paginação
2 Endereçamento Virtual (1) O programa usa endereços virtuais É necessário HW para traduzir cada endereço virtual em endereço físico MMU: Memory Management Unit Normalmente no mesmo chip da CPU 2 Sistemas Operacionais
3 Endereçamento Virtual (2) Exemplo Computador capaz de gerar endereços virtuais de 16 bits (0->64k). Memória física de apenas 32k => programas não podem ser carregados por completo na memória física Solução: dividir o programa em Páginas 3 Sistemas Operacionais
4 Endereçamento Virtual (3) 4 Sistemas Operacionais
5 Memória Secundária: Área de Swap Apenas precisam estar na memória principal as páginas que estão sendo utilizadas por cada processo!
6 Memória Secundária: Área de Swap Inicialmente... Exemplo: uma cópia completa do programa deve estar presente em disco, de modo que partes (páginas) possam ser carregadas dinamicamente na memória quando necessário 6 Sistemas Operacionais
7 Memória virtual: Paginação Processo é dividido em Páginas A Memória é dividida em Molduras (ou Frames) de mesmo tamanho Tamanho das Páginas = tamanho das Molduras Páginas/Molduras são de pequeno tamanho (e.g., 1K): fragmentação interna pequena Processo não precisa ocupar área contígua em memória Elimina fragmentação externa Processo não precisa estar completamente na MP SO mantém uma tabela de páginas por processo Endereços são gerados dinamicamente em tempo de execução 7 Sistemas Operacionais
8 Paginação: Como funciona? Para minimizar a informação necessária à conversão, a memória virtual é logicamente dividida em páginas Endereço virtual = (n o da página, deslocamento) No exemplo anterior (end. virtuais de 16 bits=> processos de até 64k; memória física de 32k; páginas/molduras de 4k) São necessários 4 bits para referenciar todas as 16 páginas do processo End. virtual = (no da página [4 bits], deslocamento [16 4 bits]) Instrução MOV REG, 0 O end. virtual 0 é enviado à MMU Ela detecta que esse end. virtual situa-se na página virtual 0 (de 0 a 4095) que, de acordo com o seu mapeamento, corresponde à moldura de página 2 (end. físicos de ) 8 Sistemas Operacionais
9 Paginação: Como funciona? (2) MOV REG, Qual é a página? Pag. 5, que contém os endereços de 20k (20480) até 24k-1 (24575) Esta página está em qual moldura? Na moldura 3, que contém end. físicos de 12k (12288) a 16k-1 (16384) Qual o deslocamento do endereço dentro da página? Desl. = End. virtual End. virtual do 1 o byte da página = = 20 Qual será o endereço físico correspondendo ao end. virt ? = End. do 1 o byte da moldura + desloca. = = Sistemas Operacionais
10 Paginação: Como funciona? Cada processo tem sua Tabela de Páginas Tabela de Páginas faz o mapeamento página x moldura O que acontece se o programa faz um acesso a uma página que não está mapeada na memória? Tabela de páginas pode estar só parcialmente na MP Dois acessos à MP 10 Sistemas Operacionais
11 Paginação: Endereçamento Endereço Virtual # página deslocam. Endereço Físico # moldura deslocam. Registrador pont. tab. de páginas + # moldura memória principal Tabela de Páginas 11 Sistemas Operacionais
12 Paginação: Endereçamento Exemplo (1) Endereço Virtual bits 12 bits 5 20 Registrador pont. tab. de páginas Endereço Físico 3 bits bits memória principal Tabela de Páginas 12 Sistemas Operacionais
13 Paginação: Endereçamento Exemplo (2) Operação interna de uma MMU com 16 páginas de 4 kb O n o da pag. é usado como índice 13 Sistemas Operacionais
14 Paginação: Endereçamento Endereço Virtual número da página deslocamento Linha da Tabela de Páginas P M outros bits de ctl. número do quadro e.g., referenciada, proteção, compartilhamento, desabilita colocação na cache, etc. 14 Sistemas Operacionais
15 Paginação: Como funciona? O que acontece se o programa faz um acesso a uma página que não está mapeada na memória? Ocorre uma Page Fault => a MMU força uma interrupção Ação do S.O. Escolher uma página pouco usada, que encontra-se em alguma moldura da memória principal Salvar esta página no disco (caso ela tenha sido modificada) Carregar a página virtual referenciada pela instrução na moldura recém liberada Atualizar o mapeamento da tabela de páginas e reiniciar a instrução causadora da interrupção 15 Sistemas Operacionais
16 Tabela de Páginas (1) Problemas Ela pode ser muito grande Suponha uma máquina de 32 bits, 4k por página 2 32 endereços virtuais = 2 20 entradas na tabela de páginas 4k = 2 x 2 10 E uma máquina de 64bits!?! Deve-se utilizar mecanismos para diminuir o tamanho da tabela O mapeamento deve ser rápido Mapeamento para buscar a instrução na memória Instruções podem conter operandos que também encontram-se na memória 16 Sistemas Operacionais
17 Tabela de Páginas (2) Projeto mais simples: uma única tabela de páginas que consista em um vetor de registradores rápidos em hardware (um reg. para cada entrada) Qdo o processo estiver para ser executado, o S.O. carregará esses reg. A partir de uma cópia da tab. de páginas desse processo mantida na memória Vantagem: ñ requer nenhum acesso à memória durante a tradução Desvantagens: CARO!!! Ter que carregar toda a tabela de páginas em cada traca de contexto 17 Sistemas Operacionais
18 Tabela de Páginas (3) Segunda opção: Tabela de páginas totalmente na memória O HW necessário resume-se a um único registrador (que aponta para o início da tabela de páginas Desvantagem: A execução de uma instrução implicará em pelo menos dois acessos a memória O primeiro, para acessar a tabela de páginas (e descobrir o endereço físico desta instrução) O segundo, para buscar a respectiva instrução na memória Isso sem falar nos operandos da instrução que podem estar em memória Sistemas Operacionais
19 Tabela de Página Multinível (1) O objetivo é evitar manter toda a tabela de páginas na memória durante todo o tempo Apresenta-se como uma solução para o dimensionamento da tabela de páginas Uso de dois apontadores e um deslocamento Exemplo: Tabela de dois níveis O endereço de 32 bits de endereço divido em 3 campos PT1 [10 bits] : indexa o primeiro nível da tabela PT2 [10 bits] : indexa o segundo nível da tabela Deslocamento [12 bits]: => paginas de 4 KB 19 Sistemas Operacionais
![Exemplo: Tabela de dois níveis O endereço de 32 bits de endereço divido em 3 campos PT1 [10 bits] : indexa o primeiro](/docs-images/48/13122401/images/page_19.jpg "nível da tabela PT2 [10 bits] : indexa o segundo nível da tabela Deslocamento [12 bits]: => paginas de 4 KB 19 Sistemas")
20 Tabela de Página Multinível (2) 1 o nível com 1024 entradas Cada uma dessas entradas representa 4 MB 4 GB / Sistemas Operacionais
21 Tabela de Página Multinível (3) No exemplo anterior: Suponha que um processo utilize apenas 12 MB do seu espaço de endereços virtuais 4MB da base da memória para código de programa Outros 4 MB para dados 4 MB do topo da memória para pilha Portanto: A entrada 0 da tabela de nivel 1 aponta para a tab. de páginas de nível 2 relativa ao código do programa A entrada 1 da tabela de nivel 1 aponta para a tab. de páginas de nível 2 relativa aos dados do processo A entrada 1023 da tabela de nivel 1 aponta para a tab. de páginas de nível 2 relativa à pilha do processo 21 Sistemas Operacionais
22 Tabela de Página Multinível (4) Quando um endereço virtual chega à MMU, ela primeiro extrai o campo PT1 e o utiliza como índice da tabela de páginas do nível 1 A entrada da tab. de páginas de nível 1 aponta para a tabela de páginas do nível 2. Então PT2 é usado como índice nesta segunda tabela para localizar a entrada correspondente à pagina virtual Esta entrada indicará em qual moldura física encontra-se o endereço a ser acessado No exemplo anterior: Suponha que um processo utilize apenas 12 MB do seu espaço de endereços virtuais A entrada 0 da tab. de nivel 1 aponta para a tab. de páginas de nível 2 relativa ao código do programa 22 Sistemas Operacionais
23 Tabela de Página Multinível (5) Considere o end. virtual 0x ( d ) Qual será o endereço físico correspondente? 23 Sistemas Operacionais
24 Tabela de Página Multinível (5) PT1 PT2 Deslocamento PT1: Entrada 1 da tabela do 1 o nível 2 o bloco de 4M (4M a 8M de memória virtual) PT2: Entrada 3 da tabela do 2 o nível Esta entrada indica em qual moldura encontra-se esta página O endereço físico do primeiro byte dessa moldura é somado ao deslocamento OU: Supondo a página encontre-se na moldura 1 (4k a 8k-1), o endereço físico correspondente será = 4100 N o da moldura Deslocamento = 4100 d 24 Sistemas Operacionais
25 Tabela de Página Multinível (6) Para entender as vantagens, considere o exemplo anterior (endereço virtual de 32 bits página de 4kB) Usando tabela de páginas tradicional: 1 tab. de 2 20 entradas (1 M entradas) Usando tabela de páginas em 2 níveis 4 tab. de 2 10 entradas cada (1 K entradas) Se cada entrada da tab. de páginas ocupa 16 bits primeiro caso: 2 20 x 2 4 = 16 Mbits p/ armazenar a tabela de pág. segundo caso: 4 x 2 10 x 2 4 = 64 Kbits p/ armazenar a tabela de 2 níveis 25 Sistemas Operacionais
26 Tabela de Página Multinível (7) Paginação a três níveis Típico de arquiteturas de processadores de 64 bits 26 Sistemas Operacionais
27 Tabela de páginas invertida (1) Espaço de endereçamento virtual pode ser exageradamente grande em máquinas de 64 bits. Páginas de 4KB 2 52 entradas na tabela Se cada entrada ocupa 8 B => tabela de ~ GB O armazenamento da tabela torna-se viável se a mesma for invertida, isto é, ter o tamanho da quantidade de molduras (memória real) e não da quantidade de páginas (memória virtual) Se memória real é de 256 Mbytes, e páginas de 4 KB: Tem-se entradas 27 Sistemas Operacionais
28 Tabela de páginas invertida (2) Uma entrada por moldura de memória real Cada entrada na tabela informa Par: (PID, # página virtual) alocado naquela moldura Entretanto Tradução de virtual/físico mais complicada Quando o processo n endereça a página p p não serve de índice da tabela Toda a tabela deve ser pesquisada em busca de uma entrada (p,n) Solução muito lenta A busca é feita para toda referência à memória 28 Sistemas Operacionais
29 Tabela de páginas invertida (3) frame 0 frame 1... invertida 29 Sistemas Operacionais
30 Tabela de páginas invertida (4) Aceleração pode ser obtida TLB para páginas mais referenciadas Indexar a tabela por hash Uma função hash que recebe o número da página e retorna um entre N valores possíveis, onde N é a quantidade de molduras (memória instalada). Páginas com mesmo hash serão encadeadas em uma lista Cada entrada da tabela armazena um par (página/quadro) 30 Sistemas Operacionais
31 Exemplo de tabela de páginas invertida Comparação de uma page table tradicional com uma page table invertida 31 Sistemas Operacionais
32 TLB Translation Lookaside Buffer (1) Como diminuir o número de referências à MP introduzido pelo mecanismo de paginação? Os programas tendem a fazer um grande número de referências a um mesmo pequeno conjunto de páginas virtuais Princípio da localidade temporal e espacial Solução: equipar a MMU com uma TLB Também chamada de Memória Associativa Dispositivo de hardware implementado com um reduzido número de entradas Contém algumas entradas (linhas) da tabela de páginas do processo em execução 32 Sistemas Operacionais
33 TLB Translation Lookaside buffer (2) endereço virtual # página deslocam. TLB memória secundária tabela de páginas (memória) memória principal # quadro deslocam. 33 Sistemas Operacionais
34 TLB Translation Lookaside buffer (3) Exemplo de TLB Loop acessando pag. 19, 20, 21 Dados principais: pag. 129, 130, 141 Pilha: 860, Sistemas Operacionais
35 HIT Ratio (Taxa de Sucesso) (1) Razão de referências à memória que podem ser satisfeitas a partir da TLB Hit Ratio => performance Tempo de acesso com HIT (sucesso) à memória via TLB T Hit = T TLB + T MEM Tempo de acesso com MISS (insucesso) à memória via TLB T Miss = T TLB + T MEM + T MEM Tempo médio de acesso= hr. THit + (1-hr). T Miss hr é o Hit Ratio 35 Sistemas Operacionais
36 HIT Ratio (Taxa de Sucesso) (2) Suponha: THit = 20ns ; T Miss = 39 ns; H.R. = 90% Tempo médio de acesso= 0,9 x ,1 x 39 = 21,9ns Tempo médio de acesso (ns) Todo mapeamento é feito via Tab. de páginas Todo mapeamento é feito via TLB Hit Ratio (%) 36 Sistemas Operacionais
37 Registro Típico de uma Entrada na Tabela de Páginas Número da moldura Presente/ausente: diz se página está ou não mapeada em endereço físico Proteção: bits de controle de acesso à página (rwx) Modificada: indica se página foi alterada Referenciada: indica se página foi lida Desabilita cache 37 Sistemas Operacionais
38 Referências A. S. Tanenbaum, ''Sistemas Operacionais Modernos'', 3a. Edição, Editora Prentice-Hall, Seção 3.3 Silberschatz A. G.; Galvin P. B.; Gagne G.; ''Fundamentos de Sistemas Operacionais'', 8a. Edição, Editora LTC, Seção 9.4 Sistemas Operacionais 38
Gerência de Memória. Paginação
Gerência de Memória Paginação Endereçamento Virtual (1) Espaço de endereçamento dos processos não linearmente relacionado com a memória física Cada vez que são usados, os endereços virtuais são convertidos
Gerência de Memória. Endereçamento Virtual (1) Paginação. Endereçamento Virtual (2) Endereçamento Virtual (3)
Endereçamento Virtual (1) Gerência de Memória Paginação Espaço de endereçamento dos processos não linearmente relacionado com a física Cada vez que são usados, os endereços virtuais são convertidos pela
Organização e Arquitetura de Computadores
Organização e Arquitetura de Computadores MemóriaVirtual Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Gerência de memória convencional Divide um programa em unidades menores Partes
Gerenciamento Básico B de Memória Aula 07
BC1518-Sistemas Operacionais Gerenciamento Básico B de Memória Aula 07 Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br Roteiro Introdução Espaço de Endereçamento Lógico vs. Físico Estratégias
Memória cache. Prof. Francisco Adelton
Memória cache Prof. Francisco Adelton Memória Cache Seu uso visa obter uma velocidade de acesso à memória próxima da velocidade das memórias mais rápidas e, ao mesmo tempo, disponibilizar no sistema uma
Capítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
Memória - Gerenciamento. Sistemas Operacionais - Professor Machado
Memória - Gerenciamento Sistemas Operacionais - Professor Machado 1 Partes físicas associadas à memória Memória RAM Memória ROM Cache MMU (Memory Management Unit) Processador Tabela de Páginas TLB 2 Conceitos
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO DO SEMI-ÁRIDO DEPARTAMENTO DEPARTAMENTO DE DE CIÊNCIAS CIÊNCIAS EXATAS EXATAS E E NATURAIS NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura
Infraestrutura de Hardware. Memória Virtual
Infraestrutura de Hardware Memória Virtual Perguntas que Devem ser Respondidas ao Final do Curso Como um programa escrito em uma linguagem de alto nível é entendido e executado pelo HW? Qual é a interface
Arquitetura e Organização de Computadores
Arquitetura e Organização de Computadores Suporte do Sistema Operacional Material adaptado, atualizado e traduzido de: STALLINGS, William. Arquitetura e Organização de Computadores. 5ª edição Objetivos
Gerenciamento de memória. Carlos Eduardo de Carvalho Dantas
Carlos Eduardo de Carvalho Dantas Motivos: 1 Manter a CPU ocupada o máximo de tempo para não existir gargalos na busca de dados na memória; 2 Gerenciar os espaços de endereçamento para que processos executem
SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum
SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Introdução
Capítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
ARQUITETURA DE COMPUTADORES II
ARQUITETURA DE COMPUTADORES II UNIDADE 2: GERÊNCIA DE MEMÓRIA Conteúdo: INTRODUÇÃO 2 Exemplo da Biblioteca 2 2 HIERARQUIA DE MEMÓRIA 4 3 GERÊNCIA DE MEMÓRIAS CACHE 6 3 Mapeamento de endereços em memória
Capítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
Capítulo 8: Gerenciamento de Memória
Capítulo 8: Gerenciamento de Memória Sobre a apresentação (About( the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2005. Esse apresentação foi modificada
Gerenciamento de memória
Na memória principal ficam todos os programas e os dados que serão executados pelo processador. Possui menor capacidade e custo maior. S.O buscam minimizar a ocupação da memória e otimizar sua utilização.
Sistemas Operacionais I
Sistemas Operacionais I Material Baseado no Livro Sistemas Operacionais Modernos 2ª. Ed. da Pearson Education 1 Agenda Deadlocks Gerenciamento de Memória 2 1 DEADLOCKS 3 Recursos Exemplos de recursos de
Gerenciamento de memória
Sistemas Operacionais Gerenciamento de memória Capítulos 7 Operating Systems: Internals and Design Principles W. Stallings O problema Em um ambiente multiprogramado, é necessário: subdividir a memória
Tecnologias de Construção de Memórias e Memórias RAM, entrelaçada e Virtual
Tecnologias de Construção de Memórias e Memórias RAM, entrelaçada e Virtual Arquiteturas para Alto Desmpenho Prof. pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac Tempos de Acesso
Sistemas Operativos. Gestão de memória. Rui Maranhão (rma@fe.up.pt)
Sistemas Operativos Gestão de memória Rui Maranhão (rma@fe.up.pt) Gestão de memória idealmente a memória seria grande rápida não volátil contudo, na realidade existem limitações físicas! Portanto... hierarquia
Capítulo Sistemas de Memória Memória Virtual. Ch7b 1
Capítulo Sistemas de Memória Memória Virtual Ch7b Memória Virtual Memória principal funciona como uma cache para o armazenamento secundário (disco) Virtual addresses Physical addresses Address translation
Arquitetura de Computadores. Sistemas Operacionais IV
Arquitetura de Computadores Sistemas Operacionais IV Introdução Multiprogramação implica em manter-se vários processos na memória. Memória necessita ser alocada de forma eficiente para permitir o máximo
Sistemas Operacionais
Sistemas Operacionais Gerência de Memória Paginação e Segmentação Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas apresentações dos prof. Tiago Ferreto e Alexandra
AULA 16 - Sistema de Arquivos
AULA 16 - Sistema de Arquivos Arquivos podem ser vistos como recipientes que contêm dados ou como um grupo de registros correlatos. Os arquivos armazenam informações que serão utilizadas, em geral, por
Exercícios Gerência de Memória
Exercícios Gerência de Memória 1) Considerando o uso de particionamento Buddy em um sistema com 4 GB de memória principal, responda as seguintes perguntas: a) Esboce o gráfico que representa o uso da memória
Sistemas Processadores e Periféricos Aula 9 - Revisão
Sistemas Processadores e Periféricos Aula 9 - Revisão Prof. Frank Sill Torres DELT Escola de Engenharia UFMG Adaptado a partir dos Slides de Organização de Computadores 2006/02 do professor Leandro Galvão
Sistemas Operacionais. Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Estruturas de Sistemas Operacionais Um sistema operacional fornece o ambiente no qual os programas são executados. Internamente,
implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Fernando Ramos, Nuno Neves, Sistemas Operativos, 2014 2015
Sistemas de ficheiros: implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Objetivos da aula Descrever algunsdetalhes daimplementação deumsistema de ficheiros Discutir algoritmos
ARQUITETURA DE COMPUTADORES
1 ARQUITETURA DE COMPUTADORES U C P Prof. Leandro Coelho Plano de Aula 2 Aula Passada Definição Evolução dos Computadores Histórico Modelo de Von-Neumann Básico CPU Mémoria E/S Barramentos Plano de Aula
BACHARELADO EM SISTEMAS DE INFORMAÇÃO EaD UAB/UFSCar Sistemas de Informação - prof. Dr. Hélio Crestana Guardia
O Sistema Operacional que você usa é multitasking? Por multitasking, entende-se a capacidade do SO de ter mais de um processos em execução ao mesmo tempo. É claro que, num dado instante, o número de processos
Cap. 10 Gerência de Memória Virtual 1
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 10 Gerência de Memória Virtual Cap 10 Gerência de Memória Virtual 1 Introdução Espaço de Endereçamento Virtual Mapeamento
FACENS Engenharia Mecatrônica Sistemas de Computação Professor Machado. Memória Armazenamento Sistema de Arquivos
FACENS Engenharia Mecatrônica Sistemas de Computação Professor Machado Memória Armazenamento Sistema de Arquivos 1 Hierarquia de Memórias 2 Partes físicas associadas à memória Memória RAM Memória ROM Cache
4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX.
1) Dadas as seguintes tabelas, de Páginas e de Molduras de Páginas, dar os endereços físicos para os seguintes endereços virtuais: Tabela de Molduras Páginas 0 4k 7 0 0 4k 4k 8k X 1 4k 8k 8k 12k X 2 8k
Revisão melhorar desempenho de caches
Revisão melhorar desempenho de caches capacidade = tambloco numblocos associatividade = tambloco numconjuntos blocos/conjunto T méd acesso mem = T acerto + tx faltas x penalidade/falta Para melhorar o
Programação de Sistemas
Programação de Sistemas Introdução à gestão de memória Programação de Sistemas Gestão de memória : 1/16 Introdução (1) A memória central de um computador é escassa. [1981] IBM PC lançado com 64KB na motherboard,
Problema: Solução: Vantagens da estruturação em Níveis: Introdução INTRODUÇÃO À ARQUITETURA DE COMPUTADORES. Introdução
INTRODUÇÃO À ARQUITETURA DE COMPUTADORES Curso Técnico de Informática Eduardo Amaral Introdução Computador: Máquina programável, de propósito geral, que processa informação. Programa: Seqüência de instruções
Capítulo 11: Implementação de Sistemas de Arquivos. Operating System Concepts 8 th Edition
Capítulo 11: Implementação de Sistemas de Arquivos Silberschatz, Galvin and Gagne 2009 Sobre a apresentação (About the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin
Concurso Público para provimento de cargo efetivo de Docentes. Edital 20/2015 CIÊNCIA DA COMPUTAÇÃO I Campus Rio Pomba
Questão 01 Assumindo um registrador de 10 bits e utilizando-se de representação binária, com valores negativos representados em código de 2, os valores em representação decimal 235, -189 possuem, respectivamente,
Memória Cache. Prof. Leonardo Barreto Campos 1
Memória Cache Prof. Leonardo Barreto Campos 1 Sumário Introdução; Projeto de Memórias Cache; Tamanho; Função de Mapeamento; Política de Escrita; Tamanho da Linha; Número de Memórias Cache; Bibliografia.
Sistemas Operacionais
BCC264 Sistemas Operacionais Estruturas de Sistemas Computacionais Prof. Charles Garrocho Arquitetura geral de Sistemas de Computação atuais Operação de sistemas de computação CPU e dispositivos de E/S
Capítulo 4 Gestão da memoria
Capítulo 4 Gestão da memoria 4.1 Gestão básica da memoria Os sistemas de gestão de memória podem se dividir em duas classes: sistemas que durante a sua execução levam e trazem processos entre memoria principal
Sistemas Operacionais
Sistemas Operacionais Gerenciamento de Memória Norton Trevisan Roman Marcelo Morandini Jó Ueyama Apostila baseada nos trabalhos de Kalinka Castelo Branco, Antônio Carlos Sementille, Paula Prata e nas transparências
Sistemas Operacionais Arquivos. Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br)
Sistemas Operacionais Arquivos Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Copyright Carlos Ferraz Cin/UFPE Implementação do Sistema de Arquivos Sistemas de arquivos são
Nível do Sistema Operacional
Nível do Sistema Operacional (Aula 14) Introdução a Sistemas Operacionais Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 2007/1 Introdução Hardware Provê os recursos básicos
AULA 13 - Gerência de Memória
AULA 13 - Gerência de Memória omo sabemos, os computadores utilizam uma hierarquia de memória em sua organização, combinando memórias voláteis e não-voláteis, tais como: memória cache, memória principal
Paralelismo a Nível de Instrução
Paralelismo a Nível de Instrução É possível obter maior desempenho computacional com: tecnologias mais avançadas, tais como circuitos mais rápidos; melhor organização da CPU, tais como o uso de múltiplos
Exercícios Gerência de Memória
Exercícios Gerência de Memória 1) Considerando o uso de particionamento Buddy em um sistema com 4 GB de memória principal, responda as seguintes perguntas: a) Esboce o gráfico que representa o uso da memória
Gerê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 espaços em disco Proteção
Sistema de Memórias de Computadores
Sistema de Memórias de Computadores Uma memória é um dispositivo que permite um computador armazenar dados temporariamente ou permanentemente. Sabemos que todos os computadores possuem memória. Mas quando
Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul
QUESTÃO: 29 Além da alternativa a estar correta a alternativa e também pode ser compreendida como correta. Segundo a definição de diversos autores, a gerência de falhas, detecta, isola, notifica e corrige
armazenamento (escrita ou gravação (write)) recuperação (leitura (read))
Memória Em um sistema de computação temos a UCP se comunicando com a memória e os dispositivos de E/S. Podemos fazer um paralelo do acesso à memória com um carteiro entregando cartas ou um acesso à biblioteca.
Sistemas Operativos I
Gestão da Memória Luis Lino Ferreira / Maria João Viamonte Fevereiro de 2006 Gestão da Memória Gestão de memória? Porquê? Atribuição de instruções e dados à memória Endereços lógicos e físicos Overlays
Introdução. Hardware (Parte II) Universidade Federal de Campina Grande Departamento de Sistemas e Computação. joseana@computacao.ufcg.edu.
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Introdução à Computação Hardware (Parte II) Prof. a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br Carga
Nível da Arquitetura do Conjunto das Instruções
Nível da Arquitetura do Conjunto das Instruções (Aula 13) Fluxo de Controle Fluxo Seqüencial de Controle e Desvios (1) Fluxo de Controle: É a seqüência na qual instruções são dinamicamente executadas Isto
Sistemas Operacionais
Sistemas Operacionais FATEC-PB Professor: Gustavo Wagner gugawag@gmail.com 1 Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas
11- Tornar transparente para o processador os detalhes de operação e controle dos dispositivos periféricos.
1- O componente principal e chamado de célula de bit. 2- A célula de bit é um circuito eletrônico que armazena um bit de informação. 3- O menor conjunto de células de bits que é acessado pelo processador
BC 1518 - Sistemas Operacionais Sistema de Arquivos (aula 10 Parte 2) Prof. Marcelo Z. do Nascimento
BC 1518 - Sistemas Operacionais Sistema de Arquivos (aula 10 Parte 2) Prof. Marcelo Z. do Nascimento 1 Gerência de espaço em disco Cópia de segurança do sistema de arquivo Roteiro Confiabilidade Desempenho
Introdução à Sistemas Operacionais. Glauber Magalhães Pires
Introdução à Sistemas Operacionais Glauber Magalhães Pires Agenda O que são sistemas operacionais? Histórico Primeira geração (1945-1955) Segunda geração (1955-1965) Terceira geração (1965-1980) Quarta
Organização de Computadores 1
Organização de Computadores 1 5 CONJUNTO DE INSTRUÇÕES Prof. Luiz Gustavo A. Martins Introdução O que é um conjunto de instruções? Coleção completa das instruções que a CPU é capaz de executar (entende).
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
Sistemas de Arquivos 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 Necessidade de Armazenamento Grandes quantidades
Computador E/S, Memória, Barramento do sistema e CPU Onde a CPU Registradores, ULA, Interconexão interna da CPU e Unidade de controle.
Introdução Os principais elementos de um sistema de computação são a unidade central de processamento (central processing unit CPU), a memória principal, o subsistema de E/S (entrada e saída) e os mecanismos
Notas da Aula 17 - Fundamentos de Sistemas Operacionais
Notas da Aula 17 - Fundamentos de Sistemas Operacionais 1. Gerenciamento de Memória: Introdução O gerenciamento de memória é provavelmente a tarefa mais complexa de um sistema operacional multiprogramado.
Capítulo 3 Gerenciamento de memória
Sistemas operacionais modernos Terceira edição ANDREW S. TANENBAUM Capítulo 3 Gerenciamento de memória Introdução Programas tendem a se expandir a fim de ocupar toda a memória disponível Programador deseja
MEMÓRIA M.1 - HIERARQUIA DE MEMÓRIAS NUM COMPUTADOR DIGITAL
MEMÓRIA M.1 - HIERARQUIA DE MEMÓRIAS NUM COMPUTADOR DIGITAL Quando se caminha no sentido da memória secundária encontramos memórias com maior capacidade, maior tempo de acesso e mais baixo custo/bit. Fig
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS OPERACIONAIS: GERENCIAMENTO DE PROCESSOS E DE MEMÓRIA
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS OPERACIONAIS: GERENCIAMENTO DE PROCESSOS E DE MEMÓRIA Prof. Dr. Daniel Caetano 2012-1 Lembretes Apresentar o gerenciamento de processos Compreender a
Disciplina: Sistemas Operacionais - CAFW-UFSM Professor: Roberto Franciscatto
Disciplina: Sistemas Operacionais - CAFW-UFSM Professor: Roberto Franciscatto Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos
Estrutura Interna do KernelUNIX Sistema O. Estrutura Interna de Arquivos (1) Estrutura Seqüência. User application. Standard Unix libraries
Sistemas de Arquivos (Aula 23) Funções Profa. Gerência Sistema de um processos SO Patrícia D. CostaLPRM/DI/UFES de de de Proteção memória I/O Arquivos Necessidade 2 Sistemas Operacionais 2008/1 Grandes
1. Arquivos Seqüenciais
1. Arquivos Seqüenciais 1.1. Introdução Historicamente, os arquivos seqüências são associados as fitas magnéticas devido a natureza seqüencial deste meio de gravação. Mas os arquivos seqüências são também
SISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Processos e Threads Andreza Leite andreza.leite@univasf.edu.br Plano de Aula 2 Gerenciamento de Processos Threads Aplicações com múltiplas Threads Concorrência e Compartilhamento
Arquitetura de Sistemas Operacionais
rquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado por Sidney Lucena (Prof. UNIRIO) Capítulo 11 Sistema de rquivos 11/1 Organização de rquivos Um arquivo é constituído
ARQUITETURA DE COMPUTADORES - 1866
6.7 Operações com as Memórias: Já sabemos, conforme anteriormente citado, que é possível realizar duas operações em uma memória: Escrita (write) armazenar informações na memória; Leitura (read) recuperar
Simulação do Processo de Substituição de Páginas em Gerência de Memória Virtual
Simulação do Processo de Substituição de Páginas em Gerência de Memória Virtual Fagner do Nascimento Fonseca a, Orientador(a): Flávia Maristela S. Nascimento b a Instituto Federal da Bahia b Instituto
Sistemas Operativos I
Arquitectura de um Computador Maria João Viamonte / Luis Lino Ferreira Fevereiro de 2006 Sumário Arquitectura de um Computador Estrutura de I/O Estrutura de Armazenamento Hierarquia de Armazenamento Protecção
Estruturas do Sistema de Computação
Estruturas do Sistema de Computação Prof. Dr. José Luís Zem Prof. Dr. Renato Kraide Soffner Prof. Ms. Rossano Pablo Pinto Faculdade de Tecnologia de Americana Centro Paula Souza Estruturas do Sistema de
Sistemas Operacionais
Sistemas Operacionais Gerência de Arquivos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Conceituação de arquivos Implementação do sistemas de arquivo Introdução Sistema de
Gerenciamento de Entrada e Saída Hélio Crestana Guardia e Hermes Senger
Gerenciamento de Entrada e Saída Hélio Crestana Guardia e Hermes Senger O controle da entrada e saída (E/S ou I/O, input/output) de dados dos dispositivos é uma das funções principais de um sistema operacional.
GABARITO COMENTADO SISTEMAS OPERACIONAIS. PROF. Cláudio de C. Monteiro, Evanderson S. de Almeida, Vinícius de M. Rios
CURSO - TADS TURMA 2008.1 2 PERÍODO 3 MÓDULO AVALIAÇÃO MP2 DATA 02/10/2008 SISTEMAS OPERACIONAIS 2008/2 GABARITO COMENTADO SISTEMAS OPERACIONAIS PROF. Cláudio de C. Monteiro, Evanderson S. de Almeida,
Índices* Professora Rosane Minghim. * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures.
Índices* Professora Rosane Minghim * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures. Índice Em geral, um índice fornece mecanismos para localizar
Sistemas Distribuídos Modelo Cliente-Servidor
Sistemas Distribuídos Modelo Cliente-Servidor Disciplina: Sistemas Distribuídos Prof.: Edmar Roberto Santana de Rezende Faculdade de Engenharia de Computação Centro de Ciências Exatas, Ambientais e de
2. A influência do tamanho da palavra
1. Introdução O processador é o componente vital do sistema de computação, responsável pela realização das operações de processamento (os cálculos matemáticos etc.) e de controle, durante a execução de
Gerência de Memória RAM em Computadores com Mais de 4GB O sistema Windows x86 (32bits) não tem capacidade de reconhecer, fisicamente, mais que 3,X GB de RAM, a não ser que seja ativado, manualmente, o
Organização de Computadores 1. Prof. Luiz Gustavo A. Martins
Organização de Computadores 1 1 - INTRODUÇÃO Prof. Luiz Gustavo A. Martins Arquitetura Define os elementos que impactuam diretamente na execução lógica do programa. Corresponde aos atributos visíveis veis
Memória. Espaço de endereçamento de um programa Endereços reais e virtuais Recolocação dinâmica Segmentação
Memória Espaço de endereçamento de um programa Endereços reais e virtuais Recolocação dinâmica Segmentação Espaço de endereçamento de um programa Para ser executado, um programa tem de ser trazido para
Sistemas de Arquivos NTFS, FAT16, FAT32, EXT2 e EXT3
Sistemas de Arquivos NTFS, FAT16, FAT32, EXT2 e EXT3 Os sistemas de arquivos é a parte do SO responsável pelo gerenciamento dos arquivos (estrutura, identificação, acesso, utilização, proteção e implementação).
Gerenciamento de memória virtual no Kernel Linux conceitos básicos
Gerenciamento de memória virtual no Kernel Linux conceitos básicos João Eriberto Mota Filho Rio de Janeiro, Eriberto RJ, 03 dez. dez. 2011 2011 Sumário Modelo von Neumann Causas de esgotamento da memória
Guia de Usuário do Servidor do Avigilon Control Center. Versão 5.6
Guia de Usuário do Servidor do Avigilon Control Center Versão 5.6 2006-2015 Avigilon Corporation. Todos os direitos reservados. A menos que seja expressamente concedida por escrito, nenhuma licença será
Sistemas Operacionais
Multiprogramação 2 a edição Revisão: Fev/2003 Sistemas Operacionais Multiprogramação Capítulo 2 Tornar mais eficiente o aproveitamento dos recursos do computador Execução simultânea* de vários programas
O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados.
O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados. A multiprogramação tem como objetivo permitir que, a todo instante, haja algum processo
Sistema de Arquivos. Sistemas de Arquivos
Sistemas de Arquivos Definições Básicas 1.Um arquivo é uma unidade lógica de informação criado por processos. As informações podem representar instruções e dados de qualquer tipo [1]. Exemplo de arquivos.
8 Threads. 8.1 Introdução
1 8 Threads 8.1 Introdução Uma thread, também chamada de tarefa, pode ser definida como uma parte ou rotina de um processo em execução que compartilha o mesmo espaço de endereçamento, mas tem seu próprio
Todos os microprocessadores hoje disponíveis em micros compatíveis com PC utilizam o funcionamento do 80386 como ponto de partida.
8 0 Introdução Todos os microprocessadores hoje disponíveis em micros compatíveis com PC utilizam o funcionamento do 80386 como ponto de partida. Isso acontece por pelo menos três motivos técnicos: 0 80386
Sistemas Operacionais Arquitetura e organização de sistemas operacionais: Uma visão estrutural hardware & software. Prof. MSc.
Sistemas Operacionais Arquitetura e organização de sistemas operacionais: Uma visão estrutural hardware & software Prof. MSc. Hugo Souza Continuando nossas aulas relativas ao Módulo 1, veremos a seguir
TRABALHO COM GRANDES MONTAGENS
Texto Técnico 005/2013 TRABALHO COM GRANDES MONTAGENS Parte 05 0 Vamos finalizar o tema Trabalho com Grandes Montagens apresentando os melhores recursos e configurações de hardware para otimizar a abertura
Introdução à Arquitetura de Computadores
1 Introdução à Arquitetura de Computadores Hardware e software Organização de um computador: Processador: registradores, ALU, unidade de controle Memórias Dispositivos de E/S Barramentos Linguagens de
IFPE. Disciplina: Sistemas Operacionais. Prof. Anderson Luiz Moreira
IFPE Disciplina: Sistemas Operacionais Prof. Anderson Luiz Moreira SERVIÇOS OFERECIDOS PELOS SOS 1 Introdução O SO é formado por um conjunto de rotinas (procedimentos) que oferecem serviços aos usuários
Manual do KCM Tablet. Jörg Ehrichs Tradução: Marcus Gama Tradução: André Marcelo Alvarenga
Jörg Ehrichs Tradução: Marcus Gama Tradução: André Marcelo Alvarenga 2 Conteúdo 1 Configurações da mesa digitalizadora Wacom 5 1.1 Gerenciamento de perfis.................................. 5 1.2 Configuração