Revisão melhorar desempenho de caches
|
|
- Heitor Capistrano Prado
- 8 Há anos
- Visualizações:
Transcrição
1 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 desempenho é necessário: reduzir a taxa de faltas parâmetros de projeto: número e tamanho dos blocos, associatividade cache de vítimas, stream buffers, busca antecipada otimização do código: agrupamento, troca de índices, fusão, blocagem reduzir a penalidade nas faltas hierarquia de caches priorizar faltas na leitura (critical word first, early restart) cache não-bloqueante reduzir o tempo de acerto caches simples e pequenas não traduzir endereço virtual para físico escritas em pipeline UFPR-CI312,CI memória principal e virtual 1 Sistema de Memória Sistemas de memória Memória cache organização leitura escrita otimizações busca antecipada Memória Virtual endereçamento e proteção paginação TLB ou Translation Buffer excessões UFPR-CI312,CI memória principal e virtual 2 Memória Virtual MV é uma técnica para gerenciar o recurso memória física; dá a ilusão de uma memória muito grande mem física; protege código e dados dos outros processos; permite execução de processos parcialmente carregados em memória somente as partes LRU do espaço de endereçamento são mantidas em memória, restante mantido em disco. Veja: Virtual Memory: Issues and Implementation, B L Jacob e T N Mudge, IEEE Computer, 31(6), jun1998, p Virtual Memory in Contemporary Microprocessors, B L Jacob e T N Mudge, IEEE Computer, 31(7), jul-aug1998, p UFPR-CI312,CI memória principal e virtual 3
2 Tipos de loci em memória endereço linguagem de máquina ISA CPU endereço virtual end efetivo mapeam ender endereço físico mem física Endereço de linguagem de máquina como especificado pelo montador/compilador Endereço virtual = endereço efetivo nas buscas e LDs,STs conj de instruções especifica tradução dos endereços gerados pelo montador para endereços usados pelo ligador Endereço físico sistema operacional especifica mapeamento de endereço virtual para o endereço de uma posição na memória física UFPR-CI312,CI memória principal e virtual 4 Processos e Espaço de Endereçamento Um espaço de endereçamento (EdE) é o conjunto de endereços que pode ser referenciado por um processo o EdE é tipicamente organizado em 4 segmentos lógicos: texto instruções e constantes dados dados inicializados e dados não-inicializados (BSS) heap dados alocados dinamicamente com malloc() pilha pilha de funções e registros de ativação proteção do EdE: processo referencia fora dos limites segmentation fault mas pilha e heap crescem sob demanda processo tenta executar dados/pilha protection violation EdEs disjuntos promovem proteção como detecta violação de privilégio ou de segmento? BSS = block started by symbol UFPR-CI312,CI memória principal e virtual 5 Carga de Programas com Memória Virtual Memória Virtual (MV) simplifica carga de programas: programas ligados para executar a partir de 0x (MIPS) são carregados em endereço físico programador considera espaço de endereçamento (EdE) plano (flat) de 0x a 0xffff.ffff pointers de 32 bits memória física e SO suportam vários destes EdEs simultaneamente UFPR-CI312,CI memória principal e virtual 6
3 Espaço de Endereçamento três modelos Primeiro Modelo (até 1960) arquitetura provê espaço de endereçamento contínuo e que se extende de 0x a 0xffff.ffff programa deve ser carregado sempre no endereço físico inicial memória pode conter somente um programa em execução Segundo Modelo (até pré IBM 370) EdE contínuo, se EdE > que memória física deve usar overlays Registrador de tradução para fazer relocação do programa programa pode ser carregado em qualquer endereço físico mais de um programa carregado em memória para execução Terceiro Modelo (após IBM 370, idéia de [Kilburn1962]) EdE > que memória física, tradução de ender transparente muitos programas carregados na memória UFPR-CI312,CI memória principal e virtual 7 Endereços Absolutos No início da década de 50, computador da moda era o EDSAC, e endereço virtual endereço na memória física Só um programa executa na máquina, com acesso irrestrito a todos seus recursos (RAM+E/S) Endereços no programa dependem de onde o programa está carregado na memória física É fácil escrever sub-rotinas com código independente de posição para o MIPS? Como? UFPR-CI312,CI memória principal e virtual 8 Tradução Dinâmica de Endereços Motivação: operações de E/S nas máquinas antigas eram lentas e processador era envolvido em todas as transferências (polling) Produtividade maior se dois ou mais programas compartilham CPU + memória e executam concorrentemente multiprogramação Programas independentes de posição: facilitam a programação e gerenciamento da memória é necessário um registrador base para relocação na carga Proteção: programas independentes não podem afetar-se acidentalmente é necessário um registrador limite UFPR-CI312,CI memória principal e virtual 9
4 Tradução com Registradores Base e Limite processador load X reg limite reg ender efetivo topo do segmto + violação de limite? end físico memória principal segmento corrente X reg base ender físico da base Registradores base e limite são visíveis somente quando processador executa em modo supervisor. Este não é o modelo de memória do MIPS UFPR-CI312,CI memória principal e virtual 10 Áreas Separadas para Programa e Dados espaço de endereçam ld X reg limite reg ender efetivo reg base + violação de limite? memória principal X segm dados PC reg limite reg ender efetivo reg base + violação de limite? segm código add m vantagens nesta separação? UFPR-CI312,CI memória principal e virtual 11 Fragmentação da Memória Programas com segmentos de tamanho fixo devem ser acomodados na memória que está disponível à medida que programas entram e saem do sistema memória fica com buracos onde estavam os programas fragmentação externa desperdício de espaço De quando em quando, programas devem ser re-locados/movidos para abrir espaço compactação esta operação é muito dispendiosa!!! SO (uh?) da Microsoft TM obriga usuários a fazer compactação de disco, um problema que foi resolvido (não pela primeira vez) no Unics, em That IS innovation TM. UFPR-CI312,CI memória principal e virtual 12
5 Paginação Extensão do mecanismo de segmentação: usar um conjunto de registradores base-limite {texto,bss,heap,pilha} para cada processo ativo Custo razoável para uns poucos processos Se memória é recurso escasso fragmentação é problema sério...a system has been devised to make the core drum combination to appear to the programmer as a single level store, the requisite transfers taking place automatically [Kilburn1962] core = memória principal, drum = memória secundária paginação sob demanda: memória física contém conjunto com páginas ativas de cada processo; mantém em memória o working set referência à página que não está em memória provoca sua carga UFPR-CI312,CI memória principal e virtual 13 Paginação (cont) Espaço de endereçamento dividido em páginas de 4-8 Kbytes Tabela de Páginas mapeia endereços virtuais em endereços físicos EV 4Gb 31 número de página virtual 11 0 deslocamento mapeamento id EF 64Mb a 64Gb número de página física deslocamento indexa uma página indexa na página 1) Quais as vantagens das páginas de tamanho fixo? 2) Quais as vantagens da indireção através da tabela de páginas? UFPR-CI312,CI memória principal e virtual 14 Paginação (cont) endereço virtual processador tabela de páginas memória física endereço físico swap swap = área de troca UFPR-CI312,CI memória principal e virtual 15
6 Tabela de Páginas (i) Qual o tamanho da tabela de páginas? TP é uma função; qual o seu domínio? qual a sua imagem? qual o tipo da função? { injetora sobrejetora bijetora } UFPR-CI312,CI memória principal e virtual 16 Tabela de Páginas (ii) Qual o tamanho da tabela de páginas? TP = 2 ( pointer / página ) = = 2 20 = 4M elementos UFPR-CI312,CI memória principal e virtual 17 Tabela de Páginas (iii) Quantas tabelas de páginas são necessárias? UFPR-CI312,CI memória principal e virtual 18
7 Tabela de Páginas (iv) Quantas tabelas de páginas são necessárias? #TPs #processos UFPR-CI312,CI memória principal e virtual 19 Tabela de Páginas (v) Qual o tamanho da tabela de páginas? 2 ( pointer / página ) Quantas tabelas de páginas são necessárias? #TPs #procs O espaço necessário para as tabelas de páginas é proporcional a: espaço de endereçamento núm de processos espaço necessário é grande! grande demais para manter em registradores (muitas páginas) Alocar TP em registradores especiais, só para o usuário corrente pode não ser factível para TPs grandes Alocar TP na memória principal necessita uma referência para buscar endereço base da página e... outra para acessar o dado/instrução dobra o número de referências à memória encontraremos a salvação na próxima aula... UFPR-CI312,CI memória principal e virtual 20 Paginação Sob Demanda detalhes Paginação reduz fragmentação externa (buracos entre segmentos) Problema: acomodar programa com EdE grande em memória pequena? usar overlays programador deve controlar quais trechos de código/dados estão residentes em RAM eeeeca! programação com overlays é complicada! usada em embarcados Paginação sob demanda: uma página da memória secundária é trazida para a memória primária sempre que for (implicitamente) requisitada pelo processador Atlas, descrito em [Kilburn62] UFPR-CI312,CI memória principal e virtual 21
8 Paginação Sob Demanda (cont) Memória primária atua como cache para memória secundária páginas grandes amortizam custo da carga (penalidade por falta) reduzir taxa de faltas é imprescindível mapeamento totalmente associativo via Tabela de Páginas tratamento de faltas em software algoritmos mais sofisticados escrita necessariamente preguiçosa porque latência 10 5 ciclos UFPR-CI312,CI memória principal e virtual 22 DRAM como Cache de Disco (mem 2ária) Se página virtual não está em memória física, deve ser copiada da memória secundária (swap em disco) alguma página deve ser ejetada para abrir espaço localidade recomenda: vítima é a que foi usada no passado mais distante (LRU) Exemplo: 11, 10, 12, 9, 11, 7, 11, 13 LRU c.r.a 13? 11? Escrita é preguiçosa: páginas somente de leitura (código) são substituídas páginas com atualizações são marcadas modificadas e, antes de substituídas, mem. 2ária deve ser atualizada UFPR-CI312,CI memória principal e virtual 23 Cache vs Paginação sob Demanda CPU cache mem principal CPU mem principal mem secundária cache paginação linha na cache quadro (frame) bloco na cache bytes página 4-8K bytes faltas na cache 1-20% faltas de página <0.001% acerto na cache 1 ciclo acerto na TP = T DRAM falta na cache 10 2 ciclos falta de página 10 5 ciclos falta tratada em HW falta tratada espec em SW UFPR-CI312,CI memória principal e virtual 24
9 Sistemas Modernos de Memória Virtual Proteção e privacidade vários usuários cada um com seu espaço de endereçamento privativo tabela de páginas espaço de endereçamento mapeamento partes do espaço de endereçamento podem ser explicitamente compartilhadas paginação sob demanda capacidade de executar programas maiores que a memória física melhor utilização dos recursos uso compartilhado da memória elimina fragmentação externa com fragmentação interna da última página do segm. lógico custo: tradução de endereço a cada referência à memória UFPR-CI312,CI memória principal e virtual 25 Tradução de Endereços e Proteção número de página virtual deslocamento sist/usuário? leit/escr? execução? proteção mapeamento número de pág física deslocamento cada referência a dado ou instrução necessita de tradução e verificação de proteção proteção obtida com nível de indireção através da TP um bom sistema de memória virtual deve ser rápido e usar espaço eficientemente privilegia o caso comum UFPR-CI312,CI memória principal e virtual 26 Tabela de Páginas EV número de página virtual deslocamento 0 20 RTP válido 1 Tabela de Páginas EF número de pág física deslocamento 0 UFPR-CI312,CI memória principal e virtual 27
10 Tabela de Páginas Linear Registrador de Tabela de Páginas (RTP) aponta para início da Tabela de Páginas do processo A cada troca de contexto o SO atualiza o RTP para que este aponte a tabela de páginas do processo que entra Cada elemento da tabela de páginas contém: npf npd número da página física residente em memória número da página em disco (se página foi movida para disco) D/M/U página em Disco / mapeada em Memória / Unmapped stat bits de status e proteção/uso: Used, Mod, RO, RW, EX npf/npd U M RO WR EX padding D/M/U UFPR-CI312,CI memória principal e virtual 28 Tamanho da TP linear Com endereços de 32 bits, páginas de 4 Kbytes, 4 bytes/elemento: 2 20 elementos = 4 Mbytes por processo >4 Gbytes de swap para conter espaço de endereço completo Páginas maiores! mais fragmentação interna penalidade por falta maior última página meio vazia tempo para ler do disco Processadores de 64 bits mesmo páginas de 1 Mbyte implicam em tabelas com 2 44 elementos de 8 bytes ( 35 TBytes) Há salvação? Como? UFPR-CI312,CI memória principal e virtual 29 Tabela de Páginas Hierárquica EV p1 índice no nível 1 p2 índice no nível 2 desl p2 desl Raiz da TP corrente RTP p1 TP nível1 pág em mem física TP nível 2 pág inexistente (não foi mapeada) pág em mem secundária (swap) páginas UFPR-CI312,CI memória principal e virtual 30
11 Tabela de Páginas Hierárquica exemplo 31 Ender Virtual 0x03c p1=0x00f p2=0x003 índice no nível 1 Raiz da TP RTP índice no nível 2 00f p1 desl=0x p2 0x14c desl Ender Físico 0x14c TP nível1 TP nível 2 UFPR-CI312,CI memória principal e virtual 31 Resumo memória física e virtual Memória Virtual Divide memória em páginas para melhorar utilização Nível de indireção para obter proteção TP grande tabela de página hierárquica (multi-nível) UFPR-CI312,CI memória principal e virtual 32
Gerência de Memória. Paginação
Gerência de Memória Paginação 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
Leia maisGerenciamento 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.
Leia maisGerenciamento 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
Leia maisArquitetura 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
Leia maisMemó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
Leia maisTecnologias 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
Leia maisArquitetura 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
Leia maisARQUITETURA 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
Leia maisFACENS 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
Leia maisCapí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
Leia maisInfraestrutura 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
Leia maisSistemas 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,
Leia maisGerenciamento 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
Leia maisProblema: 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
Leia maisSistemas 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
Leia maisOrganizaçã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).
Leia maisCapí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
Leia maisarmazenamento (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.
Leia maisOrganizaçã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
Leia maisArquitetura 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
Leia maisSistemas 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
Leia maisConcurso 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,
Leia maisSistemas 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
Leia maisSistemas Operacionais
Aula 9 Sistemas Operacionais Ivan Saraiva Silva Ciência da Computação 2005.1 Gerência de Memória Um sistema de memória possui pelo menos dois níveis: Memória principal: RAM (acessada pela CPU) Memória
Leia maisSistemas 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
Leia maisGerenciamento 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
Leia maisDisciplina: 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
Leia maisSISTEMAS 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
Leia maisMemó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
Leia maisSistemas 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
Leia maisIntroduçã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
Leia maisMemó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
Leia maisCapí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
Leia maisMemó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.
Leia maisSistemas 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
Leia maisORGANIZAÇÃO BÁSICA DE COMPUTADORES E LINGUAGEM DE MONTAGEM
Linguagem de programação Linguagem de Alto Nível próximo ao ser humano, escrita de forma textual. Ex: if (a==b) a=b+c; Linguagem de Montagem (Assembly) próximo à linguagem de máquina, escrita em códigos
Leia maisCapí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
Leia maisCap. 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
Leia maisQue abstrações são providas por um SO moderno? Processos
Que abstrações são providas por um SO moderno? Processos memória infinita multiprogramação sistema de arquivos unificado recursos compartilhados processador memória principal (DRAM) memória secundária,
Leia maisCapí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
Leia maisProgramaçã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,
Leia maisIntrodução à Computação: Sistemas de Computação
Introdução à Computação: Sistemas de Computação Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,
Leia maisOrganizaçã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
Leia maisNí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
Leia maisTodos 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
Leia maisLinguagem de Montagem 2. Operações e Operandos
Linguagem de Montagem 2 Operações e Operandos Revisão Para executar uma tarefa qualquer, um computador precisa receber instruções precisas sobre o que fazer Esse conjunto de instruções chamamos de algoritmo
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 5 Estrutura de Sistemas de Computação Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso
Leia maisANHANGUERA EDUCACIONAL. Capítulo 2. Conceitos de Hardware e Software
ANHANGUERA EDUCACIONAL Capítulo 2 Conceitos de Hardware e Software Hardware Um sistema computacional é um conjunto de de circuitos eletronicos. Unidade funcionais: processador, memória principal, dispositivo
Leia maisProcessos. Estruturas de Controle
Processos Estruturas de Controle Processos e Recursos (1) LPRM/DI/UFES 2 Processos e Recursos (2) O S.O. gerencia recursos computacionais em benefício dos diversos processos que executam no sistema. A
Leia maisArquitetura de Computadores I
Arquitetura de Computadores I Pipeline -- Conflito de dados paradas e adiantamentos -- Conflito de controle detecção de desvios e descarte de instruções -- Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno
Leia maisMemória Virtual. Prof. Dr. José Luís Zem Prof. Dr. Renato Kraide Soffner Prof. Ms. Rossano Pablo Pinto
Memória Virtual Prof Dr José Luís Zem Prof Dr Renato Kraide Soffner Prof Ms Rossano Pablo Pinto Faculdade de Tecnologia de Americana Centro Paula Souza Tópicos Introdução Espaço de Endereçamento Virtual
Leia maisArquitetura dos Sistemas Operacionais
Arquitetura dos Sistemas Operacionais Arquitetura de um Sistema Operacional Basicamente dividido em shell é a interface entre o usuário e o sistema operacional é um interpretador de comandos possui embutido
Leia maisSistema 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
Leia maisIntrodução à Arquitetura de Computadores. Renan Manola Introdução ao Computador 2010/01
Introdução à Arquitetura de Computadores Renan Manola Introdução ao Computador 2010/01 Introdução Conceitos (1) Computador Digital É uma máquina que pode resolver problemas executando uma série de instruções
Leia maisCapítulo 6. Gerenciamento de Arquivos. 6.1 Arquivos 6.2 Diretórios 6.3 Implementação (6.3.1 a 6.3.6) 6.4 Exemplos
Capítulo 6 Gerenciamento de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação (6.3.1 a 6.3.6) 6.4 Exemplos 1 Armazenamento de longo prazo 1. Deve guardar grandes volumes de dados. 2. Informação armazenada
Leia maisSistemas 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
Leia maisComputador Digital Circuitos de um computador (Hardware)
Computador Digital SIS17 - Arquitetura de Computadores (Parte I) Máquina que pode resolver problemas executando uma série de instruções que lhe são fornecidas. Executa Programas conjunto de instruções
Leia maisProgramação de Computadores. Turma CI-180-B. Josiney de Souza. josineys@inf.ufpr.br
Programação de Computadores Turma CI-180-B Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 2 (06/03/15) Como está organizado um computador Computadores antigos Modelo von-neumann Quais suas partes
Leia mais4) 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
Leia maisArquitetura 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
Leia maisGerência do Sistema de Arquivos. Adão de Melo Neto
Gerência do Sistema de Arquivos Adão de Melo Neto 1 Gerência do Sistema de Arquivos Organização dos arquivos Estrutura de diretório Gerência de espaço livre Gerência de alocação de espaços em disco Proteção
Leia maisNí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
Leia maisOs textos nestas caixas foram adicionados pelo Prof. Joubert
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 4 Memória cache Os textos nestas caixas foram adicionados pelo Prof. Joubert slide 1 Características Localização. Capacidade.
Leia maisGerenciamento 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.
Leia maisArquitetura de Computadores Moderna
Arquitetura de Computadores Moderna Eduardo Barrére (eduardo.barrere@ice.ufjf.br) DCC/UFJF Baseado no material do prof. Marcelo Lobosco Agenda Visão Geral Objetivos do Curso Ementa Bibliografia Avaliações
Leia maisLinguagem de Montagem
Linguagem de Montagem Organização do PC Slides baseados em material associado ao livro Introduction to Assembly Language Programming, Sivarama Dandamudi 1 Processador Pentium Lançado em 1993 Versão melhorada
Leia maisSistemas 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
Leia maisExercí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
Leia maisCONCEITOS BÁSICOS SOBRE PROGRAMAÇÃO Programação Orientada a Objetos (POO)
CONCEITOS BÁSICOS SOBRE PROGRAMAÇÃO Programação Orientada a Objetos (POO) Profa. Vania V. Estrela, Profa. Albany E. Herrmann 1. Programação Programação requer o uso de uma linguagem, cuja sintaxe geralmente
Leia maisGerenciamento 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
Leia maisBACHARELADO 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
Leia maisDisciplina: Sistemas Operacionais - CAFW-UFSM Professor: Roberto Franciscatto
Disciplina: Sistemas Operacionais - CAFW-UFSM Professor: Roberto Franciscatto Introdução É preciso conhecer a estrutura de um sistema de computação antes que possamos explorar os detalhes de sua operação.
Leia maisAULA 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
Leia mais2. NÍVEL DE SISTEMA OPERACIONAL
2. NÍVEL DE SISTEMA OPERACIONAL Nos períodos anteriores foram mostrados os níveis iniciais da organização de um computador, quando vimos em Circuitos Digitais os detalhes do Nível 0 (zero) de Lógica Digital.
Leia maisARQUITETURA 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
Leia maisExercí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
Leia maisEntradas/Saídas. Programação por espera activa Programação por interrupções
Entradas/Saídas Programação por espera activa Programação por interrupções Programação por espera activa 1. O programa lê o estado do periférico: CPU pede ao controlador (IN) o valor no registo ESTADO
Leia maisGABARITO 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,
Leia maisA memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande
A memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande região de armazenamento formada por bytes ou palavras, cada
Leia maisSistemas 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
Leia maisSimulaçã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
Leia maisBC 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
Leia mais1. SINTAXE DA LINGUAGEM ASSEMBLY
1. SINTAXE DA LINGUAGEM ASSEMBLY Antes de se escrever em assembly, é conveniente construir um fluxograma do programa. Um fluxograma não faz referência à linguagem a utilizar, pelo que pode ser utilizado
Leia maisSOP - 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
Leia maisConjunto de instruções e modos de. aula 4. Profa. Débora Matos
Conjunto de instruções e modos de endereçamento aula 4 Profa. Débora Matos Conjunto de Instruções A = ((B + C) x D + E F)/(G x H) A H denotam posições da memória endereços As arquiteturas possuem as seguintes
Leia maisProf. Bruno Calegaro
Prof. Bruno Calegaro Fazendo o uso de chamadas de sistema, o usuário pode realizar operações de manipulação nos arquivos ou diretórios As operações de entrada e saída básicas são: create open read write
Leia maisimplementaçã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
Leia maisAULA 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
Leia maisIntroduçã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
Leia maisUNIP - UNIVERSIDADE PAULISTA. Arquitetura de computadores
UNIP - UNIVERSIDADE PAULISTA Arquitetura de computadores ORGANIZAÇÃO DE COMPUTADORES Bibliografia: MONTEIRO, M. A. Introdução à organização de computadores. 4 ed. RJ. LTC 2001. TANEMBAUM, A. S. Organização
Leia maisArquitetura de Computadores - Revisão -
Arquitetura de Computadores - Revisão - Principais funções de um Sistema Operacional Componentes básicos da Arquitetura Barramentos Registradores da CPU Ciclo de Instruções Interrupções Técnicas de E/S
Leia maisSistemas Operacionais. Roteiro. Introdução. Marcos Laureano
Sistemas Operacionais Marcos Laureano 1/68 Roteiro Arquivos Organização de arquivos Diretórios Métodos de acesso Métodos de alocação em disco Fragmentação Tamanho de bloco Proteção de acesso 2/68 Introdução
Leia maisIntrodução à estrutura e funcionamento de um Sistema Informático
Introdução à estrutura e funcionamento de um Sistema Informático Elementos que constituem o Computador O funcionamento do computador é possível devido aos vários elementos interligados que o constituem:
Leia maisCapí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
Leia maisARQUITETURA 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
Leia maisSISTEMAS OPERACIONAIS SISTEMAS OPERACIONAIS. 2º TRIMESTRE Patrícia Lucas
SISTEMAS OPERACIONAIS SISTEMAS OPERACIONAIS 2º TRIMESTRE Patrícia Lucas O QUE SÃO SISTEMAS OPERACIONAIS? Um sistema operacional é um conjunto de rotinas executado pelo processador, de forma semelhante
Leia maisArquitetura de Computadores II
Universidade Federal do Rio de Janeiro Bacharelado em Ciência da Computação - DCC/IM Arquitetura de Computadores II Multithreading Prof. Gabriel P. Silva Introdução Muitos dos sistemas operacionais modernos
Leia mais