UFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Primária. 29/04/2014 Prof. Valeria M. Bastos
|
|
- Benedicto Gusmão Penha
- 6 Há anos
- Visualizações:
Transcrição
1 UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Primária 29/04/204 Prof. Valeria M. Bastos
2 ORGANIZAÇÃO DA UNIDADE Processador - Escalonamento Memória Primária Fundamentos Formas de Particionamento Swapping Técnicas de Overlay Memória Virtual 2
3 Fundamentos Gerenciar a memória consiste na tarefa de subdividir e alocar espaços para acomodar os processos em execução. Espaços são requeridos (alocados) e liberados, a medida que os processos são executados. Os espaços de memória ocupados pelos processos precisam ser preservados (protegidos). Os processos podem ter a necessidade de aumentar o espaço ocupado ou mesmo compartilhar espaço com outros. 3
4 Organização e Funcionalidades Compartilhamento Proteção Alocação Memória Re-alocação Organização Lógica Organização Física 4
5 Organização Física Endereço 0 Endereço Endereço 2 Endereço 3 M bits M bits M bits M bits Memória de Acesso Direto ~ ~ ~ ~ N células Endereço N - 2 Endereço N - Todas as células têm a mesma quantidade M de bits Bit Bit 2 Bit m- 5
6 Organização Física TAG Dados M bits M bits M bits M bits Memória de Acesso Associativo ~ ~ ~ ~ N células Bit Bit 2 Bit m- 6
7 Organização Lógica Consiste na forma como a memória é vista (particionada) logicamente pelo SO. Contíguo Simples Estático Formas de Particionamento: Estático Relocável Dinâmico Paginado Segmentado 7
8 Particionamento Contíguo Simples Interrupção do Processo Dispositivo de Drivers Seqüência de Job Monitor Interpretador de linguagem de Controle Limite Área de Programa do Usuário 8
9 Particionamento Estático Gerenciamento de Recursos I Processos em fila externa para execução X A C Y SO Partição # Partição #2 Limite Superior da partição # Limite Inferior da partição # W Z Partição #3 yendereços absolutos são gerados de forma estática - Linkeditor ou Carregador ysimples implementação ybaixo desempenho yfragmentação interna 9
10 Particionamento Estático Relocável Processos em fila externa para execução X A C 6Kb.5Kb 3Kb ou SO Partição # 2Kb Partição #2 8Kb Partição #3 5Kb Limite Superior da partição # Limite Inferior da partição # Partições de tamanho fixo yendereçamento relativo yendereços absolutos dinâmicos, calculados em tempo de execução ybaixo desempenho yfragmentação interna 0
11 Endereço Relativo x Absoluto Gerenciamento de Recursos I Loader Endereço Relativo Base Register Bloco Controle Processo Bounds Register Somador Compara Endereço Absoluto Trap para o SO (caso de erro de acesso) Programa Dados Pilha Imagem do processo em memória
12 Particionamento Dinâmico Processos em fila externa para execução C A X Kb 3Kb SO 3-5K Partições de tamanho variável ya quantidade e o tamanho das partições são variáveis ypara cada processo, é alocado o espaço exato que for necessário (não tem fragmentação interna) yeventualmente, são criados buracos de tamanho pequeno, sem utilidade de uso (fragmentação externa) yos processos, de tempos em tempos, precisam ser re-alocados para eliminar os buracos (compactação) 2
13 Particionamento Dinâmico - Exemplo SO 28K SO SO SO Processo 320K Processo 320K Processo 320K 896K Processo 2 224K Processo 2 224K 576K 352K Processo 3 288K 64K Após carregar os três processos, um espaço de 64K fica disponível. Assim, não sobra espaço suficiente para um Processo 4 de 28K. Eventualmente, todos os três processos poderão estar bloqueados. Neste caso, o SO pode retirar o Processo 2 (o mais adequado) para trazer o Processo 4 (= 28K) 3
14 Particionamento Dinâmico - Exemplo... SO SO SO Processo 320K Processo 320K Processo 320K Processo 2 224K 224K Processo 4 28K Processo 3 288K Processo 3 288K Processo 3 288K 64K 64K 64K (*) Colcha de retalhos quando a memória fica repleta de pequenos espaços ociosos espalhados de forma não contígua. 4
15 Esquemas de Alocação Algoritmo First-Fit Procura a partir da memória o primeiro bloco livre que sirva Pode criar muitos pequenos blocos livres no início da memória Considerado o algoritmo mais rápido Gerenciamento de Recursos I O S.O. deve escolher o bloco de memória livre onde será colocado o processo Algoritmo Worst-Fit Escolhe o maior bloco livre a partir início da memória. Tende deixar buracos maiores que o Best-fit Algoritmo Next-Fit Escolhe o próximo bloco livre a partir da última alocação em que caiba o processo Tende a acabar com o grande bloco livre no final da memória Algoritmo Best-Fit Escolhe o menor bloco que comporte o processo Cria muitos buracos pequenos, exigindo mais compactações Oferece o pior desempenho 5
16 Particionamento Dinâmico - Buddy System a memória é organizada em blocos de 2 k ; L K U 2 L menor bloco que pode ser alocado 2 U maior bloco (tamanho da memória) reduz problema da colcha de retalhos (re-agrupamento) insere fragmentação interna 6
17 A 00K Gerenciamento de Recursos I Particionamento Dinâmico - Buddy System A=28K MB 28K 256K 52K B 240K A=28K 28K B=256K 52K C 44K A=28K C=64K 64K B=256K 52K D 232K A=28K C=64K 64K B=256K D=256K 256K B 240k A=28K C=64K 64K 256K D=256K 256K A 00K 28K C=64K 64K 256K D=256K 256K E 75K E=28K C=64K 64K 256K D=256K 256K C 44K E=28K 28K 256K D=256K 256K E 75K 52K D=256K 256K D 232K MB 7
18 Particionamento Paginado Gerenciamento de Recursos I A memória é particionada em pedaços de tamanho igual, assim como os processos; Os pedaços que compõem os processos são chamados de páginas e os pedaços de memória são as molduras de página (frames); Quando um processo é carregado, suas páginas são alocadas em quaisquer molduras disponíveis, não necessariamente contíguas; O S.O. precisa manter uma tabela de páginas por processo e uma lista de molduras disponíveis. 8
19 frames disponíveis A.0 A. A.2 A.3 A.0 A. A.2 A.3 B.0 B. Gerenciamento de Recursos I Particionamento Paginado - Exemplo Carrega Processo A B.2 Carrega Processo B A.0 A. A.2 A.3 B.0 B. B.2 C.0 C. C.2 C.3 Carrega Processo C A.0 A. A.2 A.3 C.0 C. C.2 C A.0 A. A.2 A.3 D.0 D. D.2 C.0 C. C.2 C.3 D.3 D.4 4 Retira Carrega Processo B Processo D
20 Tabelas de Páginas Gerenciamento de Recursos I Precisa ser mantida uma para cada processo, de forma a associar a página do processo com o frame correspondente em memória utilizado Processo B Processo A Processo C Processo D 3 4 Lista de frames livres 20
21 Endereço Lógico Exemplo: 6-bit endereço lógico 06-bit página # 0-bit offset Deslocamento dentro de cada página Número da página 2
22 Tradução Endereço Lógico Físico Tradução em Paginação 6-bit endereço lógico 06-bit página # 0-bit offset (*) Quantos frames e tamanho da MP? Tradução Tabela de página de processo Página está no frame 6 da memória bit endereço físico (absoluto) 22
23 Particionamento Segmentado Cada programa é subdividido em blocos de diferentes tamanhos, chamados segmentos. Quando um processo é carregado para a memória principal, cada segmento diferente pode ocupar qualquer lugar. O SO mantém uma tabela de segmentos de cada processo. Cada entrada contém: o início do endereço físico daquele segmento o tamanho do segmento (por proteção) Apresenta fragmentação externa 23
24 Tradução Endereço Lógico Físico Tradução em Segmentação 6-bit endereço lógico 04-bit segmento# 2-bit offset Tamanho Base Tabela de segmento de processo bit endereço físico 24
25 Endereço Relativo = Processo do usuário (2700 Bytes) Particionamento Tradução de Endereços Endereço Lógico Página =, Offset = Página 0 Página Página Paginação Page Size = K Fragmentação Interna Gerenciamento de Recursos I Endereço Lógico Segmento =, Offset Seg gmento 0 Segmento 752 Segmentação Fragmentação Externa 25
26 Vantagens da Paginação e Segmentação Maior flexibilidade na alocação de espaços em memória (tabelas de páginas e de segmentos livres) Paginação Segmentação Endereçamento não contíguo em memória Baixa fragmentação interna Correlação com a lógica do programa 26
27 Swapping Gerenciamento de Recursos I Memória Disco A B Swap out B X Z Swap in Z 27
28 Overlay Gerenciamento de Recursos I programa - monolítico SO 480K programa - modularizado 32K main R.A R.B R.C 200K 95K 85K 0K residente 28
29 Hierarquia de Memória - Flexibilidade: Mais barato Maior capacidade Mais lento - Desempenho: Maior freqüência de acesso 29
30 Hierarquia de Memória Memória Cache tempo de resposta desempenho mapeamento por hardware pequena capacidade custo/bit elevado Memória Principal transparência flexibilidade mapeamento por software Capacidade elevada custo/bit baixo Memória Virtual 30
31 Memória Cache É usada com a finalidade de aumentar o desempenho (reduzir o tempo de resposta) da memória. É transparente ao S.O. Tem capacidade de armazenamento bem menor que a Memória Principal Segue os princípios similares aos da Memória Virtual Motivação: o programa faz constantes acessos à memória os processadores são mais rápidos que as memórias convencionais os acessos são geralmente localizados (localidade de referência) 3
32 O Sistema Cache Gerenciamento de Recursos I A informação é sempre buscada primeiro na Cache. Quando não está na Cache é carregada para ela. É É pelo menos uma ordem de grandeza mais rápida que a memória principal. CPU Cache Memória Principal Transferência de palavra Transferência de bloco 32
33 Tamanho da Cache Gerenciamento de Recursos I O Sistema Cache Caches pequenas têm desempenho ruim Organização Física acesso associativo acesso direto Tamanho do bloco a quantidade de dados trocados entre a cache e memória principal blocos maiores: maior taxa de acertos devido ao princípio da localidade blocos ainda maiores: menor taxa de acertos já que a probabilidade de acesso a uma palavra não carregada por causa do bloco maior é maior 33
34 Função de mapeamento Gerenciamento de Recursos I O Sistema Cache indica qual slot um bloco irá ocupar na cache quanto mais flexível, maior o custo de hardware para localizar um bloco Algoritmo de substituição indica o bloco a ser substituído algoritmo preferencial: Least-Recently-Used (LRU) Política de escrita quando atualizar a memória principal a cada escrita: mais acessos à memória (write-through) na substituição: problemas de consistência (write-back) 34
35 Mapeamento Memória x Cache 2 bits 4 bits 6 bits Tag Índice Seqüencial Memória Principal Bloco (K palavras) Número slot Tag 0000 Cache Bloco Endereços de memória Bloco Tamanho Bloco (K palavras) Tamanho Palavra 35
36 Operação de Leitura - Exemplo Início Acessa a Recebe endereço memória principal da CPU MISS Aloca slot cache para Cache O bloco está na cache? Bloco da MP Entrega palavra MP HIT Sim para a CPU Busca palavra e entrega à CPU Transfere bloco da MP para o slot da cache Fim 36
37 Tempo Médio de Acesso T +T 2 T 2 Média de Tempo de Acesso T T s Tempo médio T Tempo da Cache T 2 Tempo da MP 0 Taxa de Hit T s = H T + ( - H) (T + T 2 ) = T + ( - H) T 2 37
38 Medidas de Eficiência a) Eficiência de Acesso: b) Eficiência de Custo: T T C S + C 2 S 2 T s = T + ( Hit) T 2 C s = S + S 2 Eficiência de acesso menor maior C x = custo / bit S x = tamanho em bits 0 38
39 Níveis de Memória Cache 39
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
Leia maisGerê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
Leia maisSistemas 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
Leia maisSistemas 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
Leia maisWilliam 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:
Leia maisOrganizaçã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
Leia maisOrganizaçã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
Leia maisUniversidade 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
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Virtual. 26/05/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Virtual 26/05/2014 Prof. Valeria M. Bastos 1 Processador Memória Primária Memória Virtual Fundamentos Organização Lógica Gerenciamento de Recursos
Leia maisGerenciamento 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
Leia maisGerê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
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Virtual. Prof. Antonio Carlos Gay Thomé Prof. Aux. Simone Markenson Pech 1
18/9/009 UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Virtual 18/9/009 Prof. Antonio Carlos Gay Thomé Prof. Aux. Simone Markenson Pech 1 ORGANIZAÇÃO DA UNIDADE Processador Memória Primária
Leia maisSistemas 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
Leia maisCapítulo 8: Memória Principal. Operating System Concepts 8 th Edition
Capítulo 8: Memória Principal Silberschatz, Galvin and Gagne 2009 Objetivos Fornecer uma descrição detalhada das várias formas de organizar a memória do computador Discutir várias técnicas de gerenciamento
Leia maisGerê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á
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 9. GERÊNCIA DE MEMÓRIA: 9.1 Introdução; 9.2 Funções Básicas; 9.3 Alocação Contígua Simples;
Leia maisGerê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
Leia maisOrganizaçã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
Leia maisARQUITETURA 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
Leia maisIntroduçã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
Leia maisGerenciamento 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
Leia maisSistemas 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.
Leia maisGerência da Memória Memória Virtual. Adão de Melo Neto
Gerência da Memória Memória Virtual 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
Leia maisSistemas 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
Leia maisSISTEMAS 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
Leia maisSSC0640 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
Leia maisDurante 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
Leia maisGerenciamento 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
Leia maisFundamentos 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
Leia maisGerê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
Leia maisEA075 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
Leia maisMemória Virtual. MAC Arquitetura de Computadores Prof. Siang Wun Song. Baseado em W. Stallings Computer Organization and Architecture
Memória Virtual MAC 344 - Arquitetura de Computadores Prof. Siang Wun Baseado em W. Stallings Computer Organization and Architecture Apoio do sistema operacional por hardware O sistema operacional é o
Leia maisHierarquia de Memória
Hierarquia de Memória Organização da cache AC1 Hierarquia da Memória: Organização 1 Mapeamento Directo A cada endereço de memória corresponde apenas uma linha da cache. linha = resto (endereço do bloco
Leia maisSSC0611 Arquitetura de Computadores
SSC0611 Arquitetura de Computadores 5ª e 6ª Aulas Revisão de Hierarquia de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br 1 Memória Memória Todo componente capaz de armazenar bits de informação
Leia maisGerenciamento 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
Leia maisProf. Adriano Maranhão
Prof. Adriano Maranhão Memória 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
Leia maisAULA 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
Leia maisAlgoritmos de Gestão de Memória
Gestão de Memória Parte II - algoritmos Sistemas Operativos 2015 / 2016 Algoritmos de Gestão de Memória Os algoritmos de gestão de memória são utilizados para decidir: Onde se deve colocar um bloco (segmento
Leia maisSOP - 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
Leia maisSistemas 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
Leia maisGerenciamento 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
Leia maisGerê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
Leia maisSistemas 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
Leia maisPrincípio da Localidade Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer Localidade
Memória Cache Princípio da Localidade Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer Localidade Temporal Um item referenciado tende a
Leia maisAula 10 Gerenciamento de Memória
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Aula 10 Gerenciamento de Memória Capítulo9 PLT página159 2 1 Gerenciamento de
Leia maisGerê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
Leia maisGerenciamento 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
Leia maisSistemas 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.
Leia maisGestão de Memória. Algoritmos de Gestão de Memória
Gestão de Memória Parte II Algoritmos Algoritmos de Gestão de Memória Tipos de decisões que o sistema operativo tem de tomar em relação à memória principal: Reserva: onde colocar um bloco de informação?
Leia maisAULA 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
Leia maisNíveis de memória. Diferentes velocidades de acesso. Memória Cache. Memórias Auxiliar e Auxiliar-Backup
Memória Níveis de memória Diferentes velocidades de acesso Pequeno Alto(a) Cache RAM Auxiliar Auxiliar-Backup Memória Cache altíssima velocidade de acesso acelerar o processo de busca de informações na
Leia maisMemoria. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
Arquitectura de Computadores II Engenharia Informática (11545) Tecnologias e Sistemas de Informação (6621) Memoria Fonte: Arquitectura de Computadores, José Delgado, IST, 2004 Nuno Pombo / Paulo Fazendeiro
Leia maisFundamentos 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
Leia maisSistemas Operacionais Gerência de Memória
Universidade Estadual de Mato Grosso do Sul UEMS Curso de Computação, Licenciatura Sistemas Operacionais Gerência de Memória Prof. José Gonçalves Dias Neto profneto_ti@hotmail.com Introdução A memória
Leia maisMemó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
Leia maisSistemas 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
Leia maisLABORATÓ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
Leia maisSISTEMAS 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
Leia maisGERENCIAMENTO DE PROCESSOS
GERENCIAMENTO DE PROCESSOS Sistema Monotarefa: Executa Espera (E/S) Executa Espera (E/S) Tempo O tempo de (E/S) é muito maior que o de processamento. O processador fica ocioso a maior parte do tempo. Março
Leia maisSistemas 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
Leia maisGerenciamento de memória Memória Virtual
Sistemas Operacionais Gerenciamento de memória Memória Virtual Capítulos 8 Operating Systems: Internals and Design Principles W. Stallings Requisitos Memória Virtual e Paginação referências em um processo
Leia maisArquitetura 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
Leia maisMemória Cache. Walter Fetter Lages.
Memória Cache Walter Fetter Lages w.fetter@ieee.org Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica Copyright (c) Walter Fetter Lages p.1 Introdução SRAM
Leia maisArquitetura 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
Leia maisMemória Virtual. Prof. M.Sc. Bruno R. Silva CEFET-MG Campus VII
Prof. M.Sc. Bruno R. Silva CEFET-MG Campus VII Permitir o compartilhamento seguro e eficiente da memória entre vários programas Remover os transtornos de programação de uma quatidade pequena e limitada
Leia maisGERÊNCIA DE MEMÓRIA. INF009 Laboratório de Sistemas Operacionais
GERÊNCIA DE MEMÓRIA INF9 Laboratório de Sistemas Operacionais Agenda Motivação Gerência de memória com monoprogramação Gerência de memória com multiprogramação Partições Fixas Divisão e Alocação das Partições
Leia maisLABORATÓRIO DE SISTEMAS OPERACIONAIS. PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO
LABORATÓRIO DE SISTEMAS OPERACIONAIS PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO Sistema Operacional Como gerenciador de recursos, um sistema operacional é composto de vários módulos com funcionalidades
Leia maisArquitetura 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
Leia maisSistemas Operacionais. Gerência de Memória
Sistemas Operacionais Gerência de Memória Sumário 1. Introdução 2. Funções Básicas 3. Alocação Contígua Simples 4. Técnica de Overlay 5. Alocação Particionada 1. Estática 2. Dinâmica 6. Estratégias de
Leia maisSistemas 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
Leia maisCorreção de Erros. Erros de memória de semicondutores podem ser:
Correção de Erros Erros de memória de semicondutores podem ser: Erros graves que constitui um defeito físico permanente; Erros moderados, onde a(s) célula(s) não são capazes de armazenar os dados ou fazem
Leia maisGerenciamento 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
Leia maisCapítulo 5 Livro do Mário Monteiro Conceituação. Elementos de projeto de memória cache
Capítulo 5 Livro do Mário Monteiro Conceituação Princípio da localidade Funcionamento da memória cache Elementos de projeto de memória cache Mapeamento de dados MP/cache Algoritmos de substituição de dados
Leia maisAr 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
Leia maisFUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5. Cristina Boeres
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5 Cristina Boeres Mapeamento Associativo por Conjunto! Tenta resolver o problema de conflito de blocos na mesma linha (mapeamento
Leia maisIFPR Instituto Federal do Paraná. Curso Técnico em Informática GERÊNCIA DE MEMÓRIA. SO Sistemas Operacionais. Professora Elaine Augusto Praça
IFPR Instituto Federal do Paraná Curso Técnico em Informática GERÊNCIA DE MEMÓRIA SO Sistemas Operacionais Professora Elaine Augusto Praça MACHADO, Francis B., Arquitetura de Sistemas Operacionais, RJ,
Leia maisCapítulo 7 Gerência de Memória
Universidade Federal de Itajubá UNIFEI Instituto de Engenharia de Sistemas e Tecnologias da Informação IESTI CCO 004 Sistemas Operacionais Prof Edmilson Marmo Moreira 51 Introdução Capítulo 7 Gerência
Leia maisGerenciamento de Memória
Capítulo 4 João Bosco Teixeira Júnior Novo Sistema Entender o Problema Porque o problema deve ser resolvido Em alguns caso isso será obvio Solução do Problema Ás vezes a solução leva a outro problema e
Leia maisMemória Virtual. Adriano J. Holanda 1/3/2016
Memória Virtual Adriano J. Holanda 1/3/2016 Paginação Páginas O SO lida com páginas de memória física ao invés de bytes ou palavras. As páginas são gerenciadas pela MMU (Memory Management Unit Unidade
Leia maisCapí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
Leia maisGerê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
Leia maisArquitetura 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
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Memória Cache Slide 1 Introdução Tamanho Função de Mapeamento Política de Escrita Tamanho da Linha Número de Memórias Cache Cache em Níveis Slide 2 Introdução
Leia maisGerência de Recursos. Gerência de Memória
Gerência de Recursos Gerência de Memória Alocação Particionada Dinâmica Na alocação particionada dinâmica ou variável, foi eliminado o conceito de partições de tamanho fixo. Nesse esquema, cada programa
Leia maisAlgoritmos de Gestão de Memória
Gestão de Memória Parte II - algoritmos Sistemas Operativos 2011 / 2012 Algoritmos de Gestão de Memória Os algoritmos de gestão de memória são utilizados para decidir: Onde se deve colocar um bloco (segmento
Leia maisGerê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
Leia maisOrganização de Computadores
Organização de Computadores Aula 21 Memória Cache Rodrigo Hausen 21 de outubro de 2011 http://cuco.pro.br/ach2034 1/49 Apresentação 1. Bases Teóricas 2. Organização de computadores... 2.2. Execução de
Leia maisMemória para CAD. Aleardo Manacero Jr.
Memória para CAD Aleardo Manacero Jr. Introdução Na aula de hoje examinaremos como o subsistema de memória afeta o desempenho de um sistema computacional Veremos um pouco da sua arquitetura Veremos também
Leia maisGerência de Recursos. Gerência de Memória
Gerência de Recursos Gerência de Memória Introdução Historicamente, a memória principal sempre foi vista como um recurso escasso e carro. Uma das maiores preocupações foi desenvolver SO que não ocupassem
Leia maisGestã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?
Leia maisMEMÓRIA CACHE FELIPE G. TORRES
MEMÓRIA CACHE FELIPE G. TORRES MEMÓRIA CACHE O uso da memória cache visa obter velocidade de memória próxima das memórias mais rápidas que existem e, ao mesmo tempo, disponibilizar uma memória de grande
Leia maisGerê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
Leia maisELECTRÓNICA DE COMPUTADORES. Sumário
ELTRÓNICA DE COMPUTADORES Aulas nº14 e15 Memórias tampão (s) 12.1 Sumário Princípio da localidade espacial e temporal Organização das caches s de dados: políticas de escrita e estratégias de alocação Interligação
Leia maisENADE 2011 SISTEMAS OPERACIONAIS
ENADE 2011 SISTEMAS OPERACIONAIS SOs: conteúdos comuns Gerência de processos/processador Comunicação Concorrência e Sinc. de Processos Gerenciamento de Memória Alocação de Recursos e Deadlocks Sistemas
Leia maisEA960 Memória virtual
EA960 Memória virtual Faculdade de Engenharia Elétrica e de Computação (FEEC) Universidade Estadual de Campinas (UNICAMP) Prof. Levy Boccato 1 Motivação Vimos no tópico anterior como a memória cache pode
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 maisGerê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
Leia maisGestã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
Leia maisHierarquia de Memória
No projeto de um sistema digital, deve-se ter em mente que hardware menor geralmente é mais rápido do que hardware maior. A propagação do sinal é uma das principais causas de atrasos. No caso da memória,
Leia maisOrganização e Arquitetura de computadores
Organização e Arquitetura de computadores Revisão: hierarquia de memória Utilização do conceito da localidade para apresentar ao usuário toda a quantidade de memória disponível no sistema processador 4-8
Leia mais