Capítulo 8: Memória Principal. Operating System Concepts 8 th Edition
|
|
|
- Maria das Neves Costa Capistrano
- 6 Há anos
- Visualizações:
Transcrição
1 Capítulo 8: Memória Principal Silberschatz, Galvin and Gagne 2009
2 Objetivos Fornecer uma descrição detalhada das várias formas de organizar a memória do computador Discutir várias técnicas de gerenciamento de memória, incluindo paginação e segmentação 8.2 Silberschatz, Galvin and Gagne 2009
3 Capítulo 8: Memória Principal Fundamentos Troca de Processos (Swapping) Alocação Contígua Paginação Estrutura da Tabela de Páginas Segmentação 8.3 Silberschatz, Galvin and Gagne 2009
4 Fundamentos Programa (instruções e dados) deve ser trazido para a memória (do disco) e colocada dentro de um processo para ser executado Memória principal e registradores são os únicos meios de armazenamento que a CPU acessa diretamente Cache (buffer) fica entre a memória e os registradores da CPU Cache é usado para gerar um diferencial de velocidade, evitando que o processador seja interrompido 8.4 Silberschatz, Galvin and Gagne 2009
5 Fundamentos (cont.) A memória consiste em um grande array de palavras ou bytes, cada um com seu próprio endereço. Para otimização do desempenho deve-se manter vários processos em memória = compartilhar memória. Otimização dos recursos de hardware, através da multiprogramação. Proteção de memória é necessária para garantir a operação correta. 8.5 Silberschatz, Galvin and Gagne 2009
6 Os registradores base e limite 8.6 Silberschatz, Galvin and Gagne 2009
7 Atribuição de Instruções e Dados na Memória (Binding) O programa reside em disco como um arquivo binário executável. Para ser executado, o programa deve ser carregado na memória e inserido num processo. Os endereços podem ser representados de maneiras diferentes durante as etapas apresentadas a seguir. 8.7 Silberschatz, Galvin and Gagne 2009
8 Atribuição de Instruções e Dados na Memória (Binding) Atribuição de Endereços a instruções e dados pode ocorrer em três diferentes estágios. Em Tempo de Compilação: Se a posição de memória é conhecida a priori, código absoluto pode ser gerado; deve recompilar o código se a posição inicial mudar. Em Tempo de Carga: Deve gerar código relocável se o endereço de memória não é conhecido em tempo de compilação. Em Tempo de Execução: Atribuição é feita somente em tempo de execução e o processo pode se mover durante sua execução de um segmento de memória para outro. Necessita de suporte de hardware para mapeamento de endereços (ex.: registradores base e limite). 8.8 Silberschatz, Galvin and Gagne 2009
9 Processamento em Múltiplos Passos de um Programa do Usuário 8.9 Silberschatz, Galvin and Gagne 2009
10 Espaço de Endereçamento Lógico vs. Físico O conceito de um espaço de endereçamento lógico que é atribuído a um espaço de endereçamento físico separado é central para um gerenciamento de memória apropriado. Endereço Lógico gerado pela CPU; também chamado de endereço virtual. Endereço Físico endereço visto pela unidade de memória. Carregado no registrador de endereço de memória. Mapeamento entre o endereço lógico e físico é feito pela MMU Silberschatz, Galvin and Gagne 2009
11 Unidade de Gerenciamento de Memória (MMU) Em inglês é Memory Management Unit (MMU) Dispositivo de Hardware que mapeia endereços virtuais para endereços físicos. No esquema do MMU, o valor no registrador relocador (ou base) é adicionado a cada endereço gerado pelo processo do usuário no momento que é enviado para a memória. O programa do usuário lida com endereços lógicos; ele nunca trata os endereços físicos reais 8.11 Silberschatz, Galvin and Gagne 2009
12 Relocação Dinâmica usando um registrador de relocação 8.12 Silberschatz, Galvin and Gagne 2009
13 Carga Dinâmica Rotina não é carregada até que seja chamada Melhor utilização do espaço de memória; rotinas não utilizadas nunca são carregadas. Útil quando uma grande quantidade de código é necessária para manipular casos com ocorrências infrequentes Nenhum suporte especial do sistema operacional é necessário. É responsabilidade do usuário projetar os programas de modo a tirar proveito deste esquema Silberschatz, Galvin and Gagne 2009
14 Ligação Dinâmica A Ligação (linking) é postergada até o momento da execução. Pequenas porções de código, stub, que indicam o local da memória onde está armazenada a rotina da biblioteca. Sistema Operacional gerencia o acesso a parcelas de memória compartilhada. Ligação Dinâmica é particularmente útil para bibliotecas Silberschatz, Galvin and Gagne 2009
15 Troca de Processos (Swapping) Troca de processos entre a memória principal e a memória de retaguarda. Um processo pode ser transferido (swapped) temporariamente da memória principal para uma memória secundária (backing store), para depois ser transferido de volta à memória principal, a fim de que a execução do processo continue. Este esquema permite que sejam executados mais processos do que a memória pode conter em determinado momento. Memória Secundária disco rápido grande o suficiente para acomodar copias de todas as imagens da memória principal para todos os usuários; deve prover acesso direto as imagens da memória. Maior parte do tempo de troca de processos é tempo de transferência; tempo total de transferência é diretamente proporcional a quantidade de memória transferida. Sistemas mantém uma ready queue (fila de processos prontos ) de processos prontos que mantém imagens no disco 8.15 Silberschatz, Galvin and Gagne 2009
16 Visão Esquemática do Swapping 8.16 Silberschatz, Galvin and Gagne 2009
17 Alocação Contígua A memória principal é normalmente divida em duas partes: Parte residente do sistema operacional, normalmente mantida na parte baixa da memória com o vetor de interrupções. Processos do usuário mantidos na parte alta da memória. Registradores de relocação são usados para proteger processos dos usuários uns dos outros, e de alterar os códigos e dados do sistema operacional. Registrador base contém o valor do menor endereço físico; Registrador limite contém o tamanho do intervalo dos endereços lógicos cada endereço lógico deve ser menor que o registrador limite. MMU mapeia o endereço lógico dinamicamente 8.17 Silberschatz, Galvin and Gagne 2009
18 Proteção de endereços por Hardware com registradores base e limite 8.18 Silberschatz, Galvin and Gagne 2009
19 Alocação Contígua (Cont.) Alocação com Diversas Partições Bloco Livre (Hole) bloco de memória disponível; blocos de vários tamanhos são espalhados pela memória. Quando um processo chega, é alocada memória de um bloco livre grande o suficiente para acomodá-lo. Sistema Operacional mantém informações sobre: a) partições alocadas b) partições livres (holes) OS OS OS OS process 5 process 5 process 5 process 5 process 9 process 9 process 8 process 10 process 2 process 2 process 2 process Silberschatz, Galvin and Gagne 2009
20 Armazenamento Dinâmico-Problema de Alocação Como satisfazer uma requisição de tamanho n com uma lista de blocos livres. First-fit (Primeira): Aloca o primeiro bloco livre que seja grande o suficiente para satisfazer a requisição. Best-fit (Melhor): Aloca o menor bloco livre que seja grande o suficiente; deve procurar na lista inteira, a menos que esta esteja ordenada por tamanho. Produz de sobra o menor bloco livre. Worst-fit (Pior): Aloca o maior bloco livre; deve também procurar na lista inteira. Produz de sobra o maior bloco livre. First-fit e best-fit são melhores do que worst-fit em termos de velocidade e utilização de armazenamento 8.20 Silberschatz, Galvin and Gagne 2009
21 Fragmentação Tanto a estratégia first-fit quanto a best-fit sofrem fragmentação externa. Fragmentação Externa há espaço de memória total existente para satisfazer uma requisição, porém não é contíguo. Uma solução para a fragmentação externa é a compactação Deslocar os blocos de memória de maneira a colocá-los juntos em um grande bloco. Nem sempre é possível. O custo pode ser alto/dispendioso 8.21 Silberschatz, Galvin and Gagne 2009
22 Paginação Espaço de endereçamento Lógico de um processo pode ser não contíguo; processo é alocado para a memória física sempre que existir espaço disponível Divide a memória física em partes de tamanho fixo chamadas de blocos (frames) (tamanho é potência de 2, entre 512 bytes e bytes) Divide memória lógica em partes do mesmo tamanho chamadas de páginas Mantém controle de todos os blocos livres Para executar um programa com n páginas, necessita encontrar n blocos livres e carregar o programa Alterar uma tabela de páginas para traduzir endereços lógicos em físicos Fragmentação Interna 8.22 Silberschatz, Galvin and Gagne 2009
23 Esquema de Tradução de Endereços Endereço gerado pela CPU é divido em: Número da Página (p) usada como um índice em uma tabela de páginas que contém o endereço base de cada página na memória física Deslocamento na Página (d) combinado com o endereço base para definir o endereço de memória que é enviado a unidade de memória número da página deslocamento p m - n Para um determinado espaço de endereçamento lógico 2 m e um tamanho de página 2 n d n 8.23 Silberschatz, Galvin and Gagne 2009
24 Arquitetura para Tradução de Endereços 8.24 Silberschatz, Galvin and Gagne 2009
25 Exemplo de Paginação 8.25 Silberschatz, Galvin and Gagne 2009
26 Exemplo de Paginação Memória de 32 bytes e páginas de 4 bytes 8.26 Silberschatz, Galvin and Gagne 2009
27 Blocos Livres Antes da alocação Depois da alocação 8.27 Silberschatz, Galvin and Gagne 2009
28 Implementação de Tabela de Páginas Tabela de Páginas é mantida na memória principal. Registrador base da tabela de páginas (Page-table base register - PTBR) aponta para a tabela de páginas Registrador tamanho da tabela de páginas (Page-table length register - PRLR) indica quantos endereços ela ocupa Neste esquema cada acesso a dado/instrução requer dois acessos a memória. Um para a tabela de páginas e outro para o dado/instrução O problema pode ser resolvido com o uso de uma memória cache especial, pequena, de acesso rápido, chamada de memória associativa ou translation look-aside buffers (TLBs) Algumas TLBs armazenam identificadores de espaços de endereço (address-space identifiers - ASIDs) em cada entrada da TLB identificam cada processo de forma única para prover proteção no espaço de endereçamento daquele processo 8.28 Silberschatz, Galvin and Gagne 2009
29 Memória Associativa Memória Associativa busca em paralelo n o da Página n o do Bloco Tradução de Endereços (p, d) Se p está em um registrador associativo, obtém o n o do bloco diretamente Em caso contrário obtém o n o do bloco da tabela de páginas na memória 8.29 Silberschatz, Galvin and Gagne 2009
30 Hardware de Paginação com TLB 8.30 Silberschatz, Galvin and Gagne 2009
31 Proteção de Memória Proteção de Memória implementada através de bits de proteção associados a cada bloco. Bit válido-inválido associado para cada entrada na tabela de páginas: válido indica que a página associada está no espaço de endereçamento lógico do processo, e portanto é o acesso é legal. inválido indica que a página não está no espaço de endereçamento lógico do processo Silberschatz, Galvin and Gagne 2009
32 Bit Valido (v) ou Invalido (i) em uma Tabela de Páginas 8.32 Silberschatz, Galvin and Gagne 2009
33 Páginas Compartilhadas Compartilhamento de Código Uma cópia de código somente leitura (reentrante) compartilhada entre processos (ex.: editores de texto, compiladores, sistemas de janelas) Código compartilhado deve aparecer na mesma localização no espaço de endereçamento lógico de todos processos Códigos e Dados privados Cada processo mantém uma cópia separada de códigos e dados As páginas para códigos e dados privados podem aparecer em qualquer endereço no espaço de endereçamento lógico 8.33 Silberschatz, Galvin and Gagne 2009
34 Exemplo de Páginas Compartilhadas 8.34 Silberschatz, Galvin and Gagne 2009
35 Estrutura da Tabela de Páginas Tabelas de Páginas Hierárquicas Tabela de Páginas com função Hash (Hashed Page Tables) Tabela de Página Invertida 8.35 Silberschatz, Galvin and Gagne 2009
36 Tabelas de Páginas Hierárquicas Quebrar o espaço de endereço lógico em múltiplas tabelas de páginas Uma técnica simples é tabela de páginas em dois níveis 8.36 Silberschatz, Galvin and Gagne 2009
37 Tabela de páginas em dois níveis 8.37 Silberschatz, Galvin and Gagne 2009
38 Exempo de Paginação em dois níveis Um endereço lógico (em máquinas de 32-bit com tamanho de páginas 4K) é divido em: um número de páginas de 20 bits. um deslocamento na página de 12 bits. Uma vez que a tabela de páginas é paginada, o número da página é dividido em: um número de página de 10-bit. uma posição na página de 10-bit. Portanto, um endereço lógico é divido como a seguir: n o da página deslocamento p 1 p 2 d onde p 1 é um índice na tabela de páginas externa, e p 2 é a posição na página da tabela de páginas externa Silberschatz, Galvin and Gagne 2009
39 Esquema de Tradução de Endereços Esquema de tradução de endereços para uma arquitetura paginada em dois níveis de 32-bit 8.39 Silberschatz, Galvin and Gagne 2009
40 Esquema de Paginação em três níveis 8.40 Silberschatz, Galvin and Gagne 2009
41 Tabela de Páginas com função Hash Comum em espaços de endereçamentos > 32 bits Ao número da página virtual é aplicada uma função hash que gera a localização na tabela de páginas. Em cada posição da tabela de páginas pode existir um encadeamento de elementos cuja função hash gera a mesma localização. Números de página virtual são comparados nesse encadeamento procurando por endereço igual. Se é encontrado, o bloco físico correspondente é obtido Silberschatz, Galvin and Gagne 2009
42 Tabela de Páginas com função Hash (Cont.) 8.42 Silberschatz, Galvin and Gagne 2009
43 Tabela de Página Invertida Uma entrada para cada página real (bloco) de memória Cada entrada contém o endereço virtual da página armazenada naquele bloco da memória, com informações sobre o processo do qual essa página faz parte Diminui a quantidade de memória necessária para armazenar cada tabela de páginas, mas aumenta o tempo de pesquisa na tabela em cada referência a uma página Uso de função hash para limitar a pesquisa a apenas uma ou no máximo a algumas entradas na tabela de páginas 8.43 Silberschatz, Galvin and Gagne 2009
44 Arquitetura de Tabela de Página Invertida 8.44 Silberschatz, Galvin and Gagne 2009
45 Segmentação Esquemas de gerenciamento de memória que suportam a visão do usuário da memória Um programa é uma coleção de segmentos. Um segmento é uma unidade lógica, como por exemplo: programa principal procedimento função método objeto variáveis locais, variáveis globais bloco comum pilha tabela de símbolos vetores 8.45 Silberschatz, Galvin and Gagne 2009
46 Visão do Usuário de um Programa 8.46 Silberschatz, Galvin and Gagne 2009
47 Visão Lógica da Segmentação user space physical memory space 8.47 Silberschatz, Galvin and Gagne 2009
48 Arquitetura da Segmentação Endereço lógico consiste de duas partes: < número do segmento, posição nesse segmento >, Tabela de Segmentos mapeia endereços físicos bidimensionais; cada entrada na tabela possui: base contém o endereço físico inicial no qual o segmento reside na memória limite especifica o tamanho do segmento Registrador Base da Tabela de Segmentos ou Segment-table base register (STBR) aponta para a localização da tabela de segmentos na memória Registrador de tamanho da tabela de segmentos ou Segment-table length register (STLR) indica o número de segmentos usados por um programa número de segmento s é legal se s < STLR 8.48 Silberschatz, Galvin and Gagne 2009
49 Arquitetura de Tradução de Endereços 8.49 Silberschatz, Galvin and Gagne 2009
50 Exemplo de Segmentação 8.50 Silberschatz, Galvin and Gagne 2009
51 Fim do Capítulo 8 Silberschatz, Galvin and Gagne 2009
Sistemas de Computação. Gerenciamento de memória
Gerenciamento de memória Localização de processos Um programa fica armazenado em disco como um arquivo executável binário e tem que ser colocado na memória para começar a ser executado Os processos podem
Segmentação com paginação Intel 386. Esquema de tradução de endereço Intel 386
Segmentação com paginação Intel 386 O processador Intel 386 usava segmentação com paginação para gerenciamento de memória com um esquema de paginação em dois níveis. Esquema de tradução de endereço Intel
Capítulo 8: Memória Principal. Operating System Concepts 8th Edition
Capítulo 8: Memória Principal Capítulo 8: Gerenciamento de memória Fundamentos Troca de processos (Swapping) Alocação de memória contígua Segmentação Paginação Estrutura da tabela de páginas Exemplo: Arquiteturas
Gerenciamento de Memória
Gerenciamento de Memória Conceitos básicos Swapping Alocação contígua Paginação Segmentação Segmentação com paginação Atribuição de endereços (ligação) de código e dados na memória A atribuição de endereços
Gerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima Paginação Espaço de endereço de um processo pode ser não contíguo; ao processo é alocado memória física sempre que disponível. Divide memória física
Gerência de memória II
Gerência de memória II Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2017 1 / 48 Sumário 1 Memória Virtual Segmentação Paginação 2 Alocação de páginas
Gerência de memória III
Gerência de memória III Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2016 1 / 45 Sumário 1 Memória Virtual Segmentação Paginação 2 Alocação de páginas
Sistemas Operacionais Aula 12: Gerência de Memória. Ezequiel R. Zorzal
Sistemas Operacionais Aula 12: Gerência de Memória Ezequiel R. Zorzal ezorzal@unifesp.br www.realidadeaumentada.com.br Objetivos Fornecer uma descrição de várias maneiras de organizar o hardware de memória.
Fundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 6 Gerenciamento de Memória Prof. Galvez Considerações Gerais Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada de
Gerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima 1 Segmentação Objetivo Melhorar o aspecto de localidade de referência em sistemas de memória virtual Em sistema paginado, os itens que são transferidos
Sistemas Opera r cionais Gerência de Memória
Sistemas Operacionais Gerência de Memória Gerência de Memória Idealmente, o que todo programador deseja é dispor de uma memória que seja grande rápida não volátil Hierarquia de memórias pequena quantidade
Sistemas Operacionais. Rômulo Silva de Oliveira Alexandre da Silva Carissimi Simão Sirineo Toscani
11 Sistemas Operacionais Rômulo Silva de Oliveira Alexandre da Silva Carissimi Simão Sirineo Toscani Introdução Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada
MEMÓRIA LÓGICA E FÍSICA (1)
GERÊNCIA DE MEMÓRIA memória = vetor de palavras (ou bytes), cada uma com endereço próprio a memória é usada para armazenar os diversos programas em execução, bem como os dados sobre a execução dos programas
Gerência de Memória. Eduardo Ferreira dos Santos. Abril, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 45
Gerência de Memória Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Abril, 2016 1 / 45 Sumário 1 Introdução 2 Espaços de endereçamento 3 Realocação estática e
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
Introdução. Considerações:
Gerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Sistemas Operacionais
Sistemas Operacionais Gerência de Memória Memória virtual Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas apresentações dos prof. Tiago Ferreto e Alexandra Aguiar
Gerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Sistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Introdução a gerência de memória Aula 9 Programa para executar tem que estar na memória Programa em execução é um processo Multiprogramação
Sistemas Operacionais
Sistemas Operacionais GERÊNCIA da MEMÓRIA MACHADO/MAIA: CAPÍTULO 09 Prof. Pedro Luís Antonelli Anhanguera Educacional Gerenciamento da Memória Programas precisam ser trazidos para a memória para serem
Organização e Arquitetura de Computadores
Organização e Arquitetura de Computadores Gerência de Memória Alexandre Amory Edson Moreno Índice 1. Introdução e histórico de Gerência de Memória 2. Endereçamento da Memória Principal Introdução Sistema
AULA Nº 11 SISTEMAS OPERACIONAIS. Técnicas de Memória Virtual
AULA Nº 11 SISTEMAS OPERACIONAIS Técnicas de Memória Virtual 1 Contextualizando Vimos Introdução ao Gerenciamento de Memória Agora Técnicas de Memória Virtual 2 O que é Memória Virtual (MV)? É uma técnica
Memória. Gestão do espaço lógico Paginação Segmentação com paginação
Memória Gestão do espaço lógico Paginação Segmentação com paginação Paginação Divide-se a memória física em pequenos blocos de tamanho fixo chamados de páginas físicas (ou frames) o tamanho é uma potência
Organização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Slide 1 Memória Virtual os primeiros computadores (início dos anos 60) tinham memória principal muito reduzida O PDP-1 funcionava com uma memória de 4096 palavras
Capítulo 9: Memória Virtual. Operating System Concepts 8 th Edition
Capítulo 9: Memória Virtual Silberschatz, Galvin and Gagne 2009 Objetivos Descrever os benefícios de um sistema de memória virtual Explicar os conceitos de paginação sob demanda, algoritmo de substituição
Memória Principal. MCTA Sistemas Operacionais. Emilio Francesquini 2019.Q1
Memória Principal MCTA026-13 - Sistemas Operacionais Emilio Francesquini e.francesquini@ufabc.edu.br 2019.Q1 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Disclaimer Estes slides
Gerência de Memória. Execução de um Programa (1) Introdução. Introdução
Introdução Gerência de Memória (Aula 18) Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será
LABORATÓRIO DE SISTEMAS OPERACIONAIS. PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO
LABORATÓRIO DE SISTEMAS OPERACIONAIS PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO Gerência de Memória Virtual Conteúdo retirado do livro Arquitetura de Sistemas Operacionais Francis Berenger Machado
Sistemas Operacionais. - Gerência de Memória -
Sistemas Operacionais - Gerência de Memória - Gerenciamento de Memória A organização e a gerência de memória são fatores importantes no projeto de sistemas operacionais Um dos objetivos é desenvolver um
UFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Primária. 29/04/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Primária 29/04/204 Prof. Valeria M. Bastos ORGANIZAÇÃO DA UNIDADE Processador - Escalonamento Memória Primária Fundamentos Formas de Particionamento
Organização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Nível do Sistema Operacional (Parte
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
William Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 8 Suporte do sistema operacional slide 1 Objetivos e funções Conveniência: Tornar o computador mais fácil de usar. Eficiência:
Gerenciamento de Memória
Gerenciamento de Memória Walter Fetter Lages w.fetter@ieee.org Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica ENG04008 Sistemas de Tempo Real Copyright
ARQUITETURA DE COMPUTADORES
01001111 01110010 01100111 01100001 01101110 01101001 01111010 01100001 11100111 11100011 01101111 00100000 01100100 01100101 00100000 01000011 01101111 01101101 01110000 01110101 01110100 01100001 01100100
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Suporte ao Sistema Operacional Prof. Helcio
Sistemas operacionais P A G I N A Ç Ã O D E M E M Ó R I A
Sistemas operacionais P A G I N A Ç Ã O D E M E M Ó R I A O Espaço de Endereçamento lógico de um processo pode ser não contínuo; aloca-se memória física ao processo sempre que esta é disponível. A memória
Gerência da Memória. Adão de Melo Neto
Gerência da Memória Adão de Melo Neto 1 Memória Principal Antigamente Recurso escasso Desenvolvimento de um sistema operacional (SO) que não ocupassem muito espaço de memória principal (MP) Atualmente
Sistemas Operativos 7ª parte - Gestão de Memória
Sistemas Operativos 7ª parte - Gestão de Memória Prof. José Rogado jrogado@ulusofona.pt Prof. Pedro Gama pedrogama@gmail.com Universidade Lusófona Revistos para a LIG por Dr Adriano Couto 1 Gestão de Memória
Sistemas Operacionais. Gerenciamento de Memória
Sistemas Operacionais Gerenciamento de Memória Prof. Arliones Hoeller arliones.hoeller@ifsc.edu.br Abril de baseado no material do Prof. Fröhlich em http://www.lisha.ufsc.br/~guto 6 de março de Prof. Arliones
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação.
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Organização e Arquitetura Básicas
Gerência de Memória. Gerência de memória. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos. Memória: UCP. Unidade de controle
Gerência de Gerência de Memória Memória:» central em sistemas de computador» CPU e sistema de I/O interagem com a» é um conjunto (array) de bytes ou palavras, cada um com seu próprio endereço» CPU faz
Sistemas Operacionais Gerenciamento de Memória. Carlos Ferraz Jorge Cavalcanti Fonsêca
Sistemas Operacionais Gerenciamento de Memória Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Gerenciamento de Memória Idealmente, o que todo programador deseja é dispor de
Gerenciamento de memória
Gerenciamento de memória O que faz? Controla o uso dos espaços em memória Controla os modos de endereçamento dos processos Como funciona a memória? Hierarquia de memória A falta de desempenho A velocidade
SISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Gerência de Memória Andreza Leite andreza.leite@univasf.edu.br Plano da Aula 2 Introdução Necessidade gerenciador de memória Sistemas gerenciais de memória Alocação contínua n Máquina
Gerência de Memória. Gerência de Memória Introdução e Particionamento. Novo capítulo. Aulas anteriores. Plano da aula. Memória lógica & física
Aulas anteriores Gerência de Memória Introdução e Particionamento Marcelo Johann Ciclo de Compilação, ligação e carga INF - Sistemas Operacionais I N - Marcelo Johann - 9/ Aula : Slide INF - Sistemas Operacionais
SSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 13ª Aula Gerenciamento de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
Capítulo 8: Gestão de Memória
Capítulo 8: Gestão de Memória SUMÁRIO: Conhecimentos de base Gestão de memória? Porquê? Amarração de instruções e dados à memória Endereços lógicos e físicos Locação contígua Paginação Segmentação Segmentação
AULA 14 - Memória Virtual
AULA 14 - Memória Virtual A idéia básica da memória virtual é permitir que programas muito maiores que a memória disponível possam ser executados. Para isso, em 1961 Fotheringham criou o método conhecido
ICET CURSO: Ciência da Computação e Sistemas de Informação (Sistemas Operacionais Abertos) Estudos Disciplinares. Campus: Data: / / Nome: Questão 1:
ICET CURSO: Ciência da Computação e Sistemas de Informação (Sistemas Operacionais Abertos) Estudos Disciplinares Campus: Data: / / Nome: RA: Turma: Questão 1: Silberschatz, Galvin e Gagne (c) 2007 Os alunos
Sistemas Operacionais
Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/
ESTRATÉGIAS DE ALOCAÇÃO AULA 11 Sistemas Operacionais Gil Eduardo de Andrade
ESTRATÉGIAS DE ALOCAÇÃO AULA 11 Sistemas Operacionais Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro do Prof. Dr. Carlos Alberto Maziero, disponível no link: http://dainf.ct.utfpr.edu.br/~maziero
Segmentação de Memória
Segmentação de Memória Pedro Cruz EEL770 Sistemas Operacionais Memória volátil Algoritmos de substituição Substituição de páginas não usadas recentemente Substituição de páginas primeiro a entrar, primeiro
Memória virtual. Pedro Cruz. EEL770 Sistemas Operacionais
Memória virtual Pedro Cruz EEL770 Sistemas Operacionais Avisos Menos de um mês para a 1ª apresentação do trabalho Dia 22/9/2017 O que fizeram até agora? Análises Estratégias Problemas Soluções Presenças
Arquitetura de Sistemas Operacionais
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 Sumário Introdução Espaço de Endereçamento Virtual
Fundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 19: Memória Virtual: Introdução Diego Passos Última Aula Paginação Método de gerenciamento de memória mais usado hoje. Espaço de endereçamento de um processo é
Capítulo 6 Nível do Sistema Operacional
Capítulo 6 Nível do Sistema Operacional - Sistema Operacional: Programa que, do ponto de vista do programador, adiciona uma grande quantidade de instruções e funcionalidades bem além das disponibilizadas
SSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 14ª Aula Gerenciamento de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
Arquitectura de Computadores
Arquitectura de Computadores Memória Secundária (13.4) José Monteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 18
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Suporte ao Sistema Operacional Prof. Sílvio
Gerenciamento de Memória
Gerenciamento de Memória Prof. Alexandre Beletti Ferreira Gerência de Memória Sistemas Monoprogramáveis = gerenciamento simplificado Sistemas Multiprogramáveis = gerenciamento crítico (muitos usuários
Gerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo A. Moraes Lima 1 int a; p1 ( ) { int b; int *c; a = b +1; c = malloc (sizeof(int));... } int main ( ) {... } Pilha O que é memória? Pilha Dados Texto Endereço Max
SISTEMAS OPERACIONAIS. Gerência de Memória Apostila 7
SISTEMAS OPERACIONAIS Gerência de Memória Apostila 7 1.0 INTRODUÇÃO Historicamente, a memória principal sempre foi vista como um recurso escasso e caro. Uma das maiores preocupações dos projetistas foi
Arquitectura de Computadores
Arquitectura de Computadores Memória Secundária (13.4) José Monteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 29
Memória virtual. Sistemas de Computação
Memória virtual Fundamentos Memória virtual separação da memória lógica do usuário da memória física somente uma parte do programa precisa estar na memória para execução espaço de endereçamento lógico
INE5412 Sistemas Operacionais I
INE5412 Sistemas Operacionais I L. F. Friedrich Capítulo 3 Memoria Virtual Projeto/Implementação Sistemas operacionais modernos Terceira edição ANDREW S. TANENBAUM L. F. Friedrich Capítulo 3 Gerenciamento
EA075 Memória virtual
EA075 Memória virtual Faculdade de Engenharia Elétrica e de Computação (FEEC) Universidade Estadual de Campinas (UNICAMP) Prof. Levy Boccato 1 Motivação Problema: programas cujos tamanhos ultrapassavam
CURSO TÉCNICO EM INFORMÁTICA SISTEMAS OPERACIONAIS II MEMÓRIA VIRTUAL
CURSO TÉCNICO EM INFORMÁTICA SISTEMAS OPERACIONAIS II MEMÓRIA VIRTUAL O Processo passa a possuir um espaço de endereçamento virtual. Este espaço de endereçamento pode ser maior que a memória física. S.O.
Gerência de Memória. Alocação
Gerência de Memória Alocação Introdução Atribuição de Endereços, Carregamento Dinâmico, Ligação Dinâmica Espaço de Endereçamento Físico versus Lógico Alocação Contígua Simples Overlay Alocação Particionada
Durante a evolução das arquiteturas de computadores e principalmente dos Sistemas Operacionais, muitas tecnologias tiveram que ser aprimoradas para
UM ESTUDO SOBRE O MECANISMO DE PAGINAÇÃO DE MEMÓRIA E OS ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS FIFO E LRU Fernando Sales Ferreira, fernandobrabat@hotmail.com William Antônio Faria Da Silva, William_8716@hotmail.com
Capítulo 11: Implementação de Sistemas de Arquivos. Operating System Concepts 8th Edition
Capítulo 11: Implementação de Sistemas de Arquivos Sobre a apresentação (About the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2009. Esse apresentação
Sistemas Operacionais Gerenciamento de Memória. Carlos Ferraz Jorge Cavalcanti Fonsêca
Sistemas Operacionais Gerenciamento de Memória Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Memória Física vs. Memória do Programa Memória P Física Tamanho dos softwares
Gerência de Memória. Segmentação
Gerência de Memória Segmentação Qual a visão que o usuário tem da memória? Com a paginação ocorre a separação entre a visão da memória pelo usuário e a memória física 2 Sistemas Operacionais Memória Segmentada
Sistemas Operativos Cap. VII Gestão Memória
Sistemas Operativos Cap. VII Gestão Memória Prof. José Rogado jose.rogado@ulusofona.pt Universidade Lusófona 7.1 Gestão de Memória Introdução Carregamento de Código Relocação Unidade de Gestão Memória
Redes 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 9. GERÊNCIA DE MEMÓRIA: 9.1 Introdução; 9.2 Funções Básicas; 9.3 Alocação Contígua Simples;
Sistemas Operacionais
Sistemas Operacionais Gerência de Memória Introdução Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas apresentações dos prof. Tiago Ferreto e Alexandra Aguiar Conceitos
Substituição de Páginas
Substituição de Páginas Pedro Cruz EEL770 Sistemas Operacionais Lembranças sobre memória Tempo virtual Segmentação de memória Realocação Estática Dinâmica Sobreposições MMU Memory Management Unit Página
Sistemas Operacionais
Sistemas Operacionais GERÊNCIA da MEMÓRIA VIRTUAL MACHADO/MAIA: CAPÍTULO 10 Prof. Pedro Luís Antonelli Anhanguera Educacional MEMÓRIA VIRTUAL -INTRODUÇÃO A Memória Virtual (virtual memory) é uma técnica
Sistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais GERÊNCIA DE MEMÓRIA SUMÁRIO 5. GERÊNCIA DE MEMÓRIA: 5.1 Introdução; 5.2 Funções Básicas; 5.3 Alocação Contígua Simples; 5.4 Técnica de Overlay; ; 5.6 Swapping.
Sistemas Operacionais: Memória Virtual
Sistemas Operacionais: Memória Virtual Memória virtual Memória virtual: separação entre a visão lógica do usuário e a memória física Somente uma parte do programa necessita estar na memória para executar
Gerenciamento de memória
Gerenciamento de memória Pedro Cruz EEL770 Sistemas Operacionais Lembretes Trabalho Dia 22 de setembro de 2017 Calendário Gregoriano James Kurose Amanhã, CT2, 15h 2 Relembrando: processo na memória Pilha
Sistemas Operacionais. - Gerência de Memória -
Sistemas Operacionais - Gerência de Memória - Memória Virtual É uma técnica sofisticada de gerência de memória As memórias principal e secundária são combinadas, dando ao usuário a impressão de existir
Introdução à Informática
Introdução à Informática Aula 8 http://www.ic.uff.br/~bianca/introinfo/ Aula 8-28/09/2007 1 Ementa Conceitos Básicos de Computação (Hardware, Software e Internet) Softwares Aplicativos Tutorial: Word Tutorial:
SOP - TADS Gerência de Memória Cap 3 Tanenmbaum
SOP - TADS Gerência de Memória Cap 3 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Conceitos
SISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Gerência de Memória (cont) Andreza leite andreza.leite@univasf.edu.br O Grande Problema Alocação Contínua: Fragmentação 3 Fragmentação de Memória A gestão de memória mediante partições
Gestão de Memória. Espaço de Endereçamento
Gestão de Memória Parte I Mecanismos Espaço de Endereçamento Conjunto de posições de memória que um processo pode referenciar E se referenciar outras posições de memória? HW de gestão de memória desencadeia
Fundamentos de Sistemas Operacionais. Gerência de Memória. Prof. Edwar Saliba Júnior Março de Unidade Gerência de Memória
Gerência de Memória Prof. Edwar Saliba Júnior Março de 2007 1 Memorial... Programas em execução e dados acessados por ele devem estar na memória principal (ou pelo menos parte dele); Porém, a memória principal
Sistemas Operativos: Gestão de Memória
Sistemas Operativos: Gestão de Memória Pedro F. Souto (pfs@fe.up.pt) April 28, 2012 Sumário Conceitos e Técnicas Básicas Swapping Gestão da Memória Física Sumário Conceitos e Técnicas Básicas Swapping
Aula 03 - Concorrência. por Sediane Carmem Lunardi Hernandes
1 Aula 03 - Concorrência por Sediane Carmem Lunardi Hernandes 2 1. Introdução Sistemas operacionais podem ser vistos como um conjunto de rotinas executadas concorrentemente de forma ordenada Princípio
GERENCIAMENTO DE MEMÓRIA
GERENCIAMENTO DE MEMÓRIA Sistemas Operacionais Gerenciamento de memória O que vem em sua cabeça quando pensa em memória? Cache RAM Velocidade Custo Memória Secundária Capacidade 2 Hierarquias de Memórias
Gestão de Memória. Espaço de Endereçamento
Gestão de Memória Parte I Mecanismos Espaço de Endereçamento Conjunto de posições de memória que um processo pode referenciar Para ler, escrever ou executar E se referenciar outras posições de memória?
Arquitetura de Sistemas Operacionais. Francis Berenger Machado Luiz Paulo Maia. Capítulo 9 Gerência de Memória
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 9 Gerência de Memória Cap. 5 Gerência de Memória 1 Sumário Introdução Funções básicas Alocação contígua simples Técnica
Infra-Estrutura de Software IF677
Infra-Estrutura de Software IF677 Gerenciamento de Memória Tópicos Gerenciamento básico de memória Troca de processos Memória virtual Paginação Gerenciamento de Memória Idealmente, o que todo programador
Capítulo 6 Gerência de Memória 103
Capítulo 6 Gerência de Memória 103 out. Mais tarde, ele sofrerá um swap-in, ou seja, será copiado novamente para a memória. Seu descritor de processo volta então para a fila do processador, e sua execução
Ar qu it e t u r a a de e Sist e m a s Ope r a cion a is Fa bia n o o Ut iy a m a Ca pít u lo o 9 Ge r ê n cia a de e M e m ór ia
Arquitetura de Sistem as Operacionais Fabiano Utiyam a Capítulo 9 Gerência de Mem ória 9/1 I ntrodução Nos sistemas monoprogramáveis a gerência de memória não é muito complexa Nos sistemas multiprogramáveis
Sistemas Operacionais Memória Virtual
Universidade Estadual de Mato Grosso do Sul UEMS Curso de Licenciatura em Computação Sistemas Operacionais Memória Virtual Prof. José Gonçalves Dias Neto profneto_ti@hotmail.com Introdução Memória virtual
Fundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 23: Revisão Diego Passos Capítulo 5 Operações de E/S Qualquer operação que mova dados do contexto do processsador/memória para fora. E vice-versa. Utiliza barramentos
Paginação e Segmentação. Memória Principal
Paginação e Segmentação Memória Principal Paginação Memória Principal Paginação A paginação é um recurso gerenciado por Hardware; Ela divide a memória física em várias partes de tamanho igual, chamados