Você está na página 1de 4

O gerenciamento de memria desenvolve sua funo a partir de duas tarefas, denominadas Alocao de Memria e Fragmentao.

MMU - Unidade de gerencia de memoria Faz o mapeamento entre os endereos lgicos e os endereos fisicos. Ela faz isso usando um cache chamado TLB.

Multiprogramao com parties Fixas - memria dividida em parties de tamanhos diferentes - os jobs so armazenados na menor partio que os caiba. - o resto da partio disperdiada chamada de FRAGMENTAO INTERNA - Multiplas filas - job pequeno aguarda uma partio pequena, mesmo que exista uma p artio livre disponivel - Unica Fila - job mais proximo ocupa qualquer partio. Para no disperdio espao, feito uma busca para adequar o tamanho da partio ao tamanho do job. Para isso deve sempr e existir uma partio pequena. Multiprogramao com parties Variaveis - o tamanho da partio ajustada de acordo com o tamanho do JOB - o SO mantm uma lista dos espaos livres na memoria para serem alocados. Esta list a de espao percorrida sempre que um novo processo criado Formas de percorrer a lista: - first-fit: inicia a partir da primeira pagina e para ao encontrar o espao livre . - best-fit: varre toda a memria e escolhe o espao melhor - worst-fit: verre toda a memoria e escolhe o espao pior - next-fit: similar ao first-fit, mas a proxima busca comea de onde parou a ultim a ( e no da primeira pagina) Existem dois modos de gerenciar o uso da memoria: - mapa de bits - lista encadeada Gerencia de memoria com mapeamento de BITS em cada unidade da memoria armazenado um bit para dizer se est livre ou ocipada. assim gerado uma tabela para guardar a localizao dos bists livres ou ocupados. (desperdia memoria, pois o proprio mapa ocpa espao) Gerenca de Memoria com Lista Ligada os espaos livres e ocupados so representados por (P) ocupado e (H) livre

A sondagem (polling) uma abordagem alternativa interrupo que consiste no teste de cada dispositivo de forma cclica para identifcar o estado do hardware. Normalment e, aumenta o desempenho do sistema quando comparado s interrupes, pois AUMENTA a so brecarga do processador. Se usasse interrupo, o processador seria acionado somente quando necessrio. No gerenciamento de memria, o fenmeno emprico que descreve eventos estreitamente re lacionados em espao ou tempo chamado Localidade. Localidade Temporal: Se um endereo referenciado, tender a se-lo de novo em breve. Localidade Espacial: Se um endereo referenciado, os endereos contguos tenderao a se r referenciados em breve.

Uma interrupo causada por instrues de um processo em execuo geralmente denominada des io (trap) sendo considerada sncrona em relao execuo do processo.

A paginao uma tcnica de organizao de memria virtual que divide um espao de endeream

em blocos contguos de tamanho fxo enquanto que a segmentao utiliza blocos contguos d e tamanho varivel Um programa carregado na memria e em execuo denominado processo. Nos sistemas opera cionais de tempo compartilhado e nos multiprogramados, os jobs devem ser mantido s na memria ao mesmo tempo que so executados e, por isso, o sistema deve prover re cursos de gerncia de memria e proteo Sistemas Unix e Linux possuem gerenciamento de memoria de paginao ou swapping.

Memria virtual por segmentao a tcnica de gerncia de memria onde o espao de endeream virtual dividido em blocos de tamanhos diferentes chamados segmentos. Na tcnica d e segmentao, um programa dividido logicamente em sub-rotinas e estruturas de dados , que so alocadas em segmentos na memria principal. O gerenciamento de memria no ambiente Linux envolve a definio de trs tipos de segmen tos lgicos para cada processo: texto, dados e pilha. ( Definio de Espao de Endereamento de um processo) Esses segmentos possuem caractersticas diferentes, e specialmente em relao aos direitos de escrita durante a execuo do processo; enquanto os segmentos de texto so de leitura , o segmento de pilha e dados do tipo leitur a e escrita. Na hierarquia dos sistemas de memria, pode haver vrios nveis de memria cache entre a camada de registradores e a camada da memria principal.

No contexto da organizao hierrquica de memrias e da monoprogramao sem troca ou pagina o sistema operacional pode estar na parte inferior da memria RAM ou parte em ROM, ou ainda, os drivers de dispositivos podem estar na parte superior da memria ROM e o restante do sistema em RAM, na parte inferior. Em sistemas de compartilhamento de tempo ou computadores grficos, s vezes, no h memri a principal suficiente para armazenar todos os processos ativos. Nesse caso, uma das alternativas a memria virtual que permite que os programas executem mesmo es tando apenas parcialmente na memria principal. Quando a memria atribuda dinamicamente, o sistema operacional pode gerenci-la por m eio de mapas de bits ou de listas encadeadas. Anomalia de Belady: Aumento da memria pode acarretar o aumento da taxa de falta d epaginas (page-faults) esta anomalia faz parte do Algoritmos de Substituio de Pgina FIFO, que pouco utiliz ado TECNICAS DE ESCRITA EM CACHE: Write-Back Cache A CPU escreve somente na cache. O SO se incube de escrever na memria principal. A umenta a velocidade porm pode gerar inconsistncia entre a cache e a mem. principal . Write-Through Cache A CPU escreve tanto na cache como na mem. principal. Diminui a velocidade mas au menta a consistncia. Write Allocate Usado se houver write miss (perda de escrita). Mais usado no caso de write-back, pois a correo feita diretamente na cache.

No Write Allocate Correo realizada diretamente na mem. principal. Mais usado quando a forma write-th rough. A politica de escrita na cache uma questo de manter o sincronismo da cache com a memria principal. Existem trs algoritmos ou trs formas de manter tanto a cache qto a memria principal atualizados. Os algoritmos so: a) write once; b) write throught ; c) write back. A) Write once - esta algoritmo apropriado para sistemas multiprocessadores que c omartilham o mesmos barramentos. A controladora escreve atualizndo os blocos na memria principal sempre que o bloco correspondente na cache for atualizado pela p rimeira vez. B) Write Through (sincrona) - Neste algoritmo, sempre que ocorre uma operao de esc rita na cache a informao igualmente escrita na memria principal. C) Write Back - Neste algoritmp, sempre que houver uma alterao nos dados da cache, o quadro marcado com um bit denominado atualiza. Desta forma, o sistema operaci onal verifica se o bit atualizado igual a 1. Se for, o SO pega os blocos do quad ro em questo e grava na memria principal. Em sistemas multiprogramados, uma forma de resolver o problema da realocao consist e em alterar as instrues do programa de acordo com a partio de memria em que ele ser c arregado.

No gerenciamento de memria virtual, um sistema operacional pode ter uma parte dos espaos de endereamento atribuda memria principal e outra ao disco rgido, sendo possv l alternar o uso desses espaos de acordo com a necessidade de gerenciamento e uso No gerenciamento de memria por um sistema operacional, cada processo possui um co njunto de endereos que pode ser utilizado e cujos valores podem se estender de 0 a um valor mximo. Nos computadores, os endereos so normalmente de 32 bits ou de 64 bits.

Em programao concorrente, uma regio crtica (ou seo crtica) uma rea de cdigo (progr um algoritmo que acessa um recurso compartilhado que no pode ser acessado concor rentemente por mais de uma linha de execuo A tecnica de swapping consiste em escolher um processo residente, a ser transfe rido da memria principal para a memria secundria (swap out), sendo que, posteriorme nte, o processo carregado de volta da memria secundria para a memria principal (swa p in). Swap uma rea de troca do sistema operacional onde os processos que no esto em exec uo e no cabem na memria principal so guardados. Cada processo pode ter sua pilha (Sta ck), sua rea de dados ( Heap ) e o programa em si, as instrues. No gerenciamento de memria, o fenmeno emprico que descreve eventos estreitamente re lacionados em espao ou tempo chamado Localidade: Localidade Temporal: Se um endereo referenciado, tender a se-lo de novo em breve. Localidade Espacial: Se um endereo referenciado, os endereos contguos tenderao a se r referenciados em breve.

Uma interrupo causada por instrues de um processo em execuo geralmente denominada des io (trap) sendo considerada sncrona em relao execuo do processo.

A paginao uma tcnica de organizao de memria virtual que divide um espao de endeream

em blocos contguos de tamanho fxo enquanto que a segmentao utiliza blocos contguos d e tamanho varivel As pginas no armazenamento virtual so o mesmo que Partes de Programas. O gerenciamento de memria desenvolve sua funo a partir de duas tarefas, denominadas Alocao de Memria e Fragmentao. Memory Management Unit, MMU) o componente do hardware responsvel por prover os me canismos que sero usados pelo sistema operacional para gerenciar a memria. Entre o utras coisas, a MMU que vai mapear os endereos lgicos gerados pelos processos nos correspondentes endereos fsicos que sero enviados para a memria. O Sistema UNIX possui rotinas de gerenciamento de memria que utiliza a tcnica de p aginao ou swapping