Advertisement
Portuguese transcript
SISTEMAS OPERACIONAIS - GERÊNCIA DE MEMÓRIA
Este vídeo é original de Shaun Stone e foi narrado por Sean.
O uso é estritamente acadêmico e não tem por objetivo nenhum lucro. Os direitos pertencem ao autor do vídeo.
Falaremos neste vídeo sobre Gerência de memória e veremos três esquemas diferentes de gerência de memória.
Monoprocessado - único usuário - espaço contínuo
Foi o primeiro esquema de gerência de memória e não era muito eficiente em termos de desempenho.
Um único Job (tarefa) reservava todo o espaço livre da memória
Este job era então processado e retirado da memória
permitindo que o próximo job fosse alocado.
Se o tamanho do job fosse maior do que a memória disponível na RAM
este job era simplesmente descartado, pois não podia ser alocado corretamente.
Este esquema não é muito viável para sistemas atuais
principalmente porque seria muito lento realizar todos os processamentos demandados.
Mas e se você quisesse manter um, dois, três ou mais jobs na memória ao mesmo tempo?
Neste momento surgiu a ideia de adotar as Partições Fixas
permitindo que a memória contivesse mais do que um job por vez, desde que cada um na sua partição.
todas as informações referentes a essas partições eram armazenadas na Tabela de Partições de Memória
de forma a manter coerente a gerência dessas partições.
Essas partições FIXAS possuem tamanhos pré-definidos que NÃO podem ser alterados dinamicamente (em tempo de execução)
Mudanças de tamanho só são possíveis em reiniciando o sistema como um todo. Então veja como isso poderia ser problemático.
Então, uma solução dinâmica se tornou necessária para evitar reinício da máquina a cada job que se desejasse executar.
No mecanismo de partições dinâmicas, os jobs ainda devem ser alocados de forma contígua (não se pode subdividí-los)
No entanto, cada job recebe uma partição do EXATO tamanho que solicitou no momento de sua carga para processamento.
Isto foi uma grande evolução quando comparada às partições fixas porque não há desperdício de memória (elimina-se fragmentação interna)
Infelizmente, esta não é a solução completa.
Tanto partições fixas quanto dinâmicas necessitam de algum mecanismo para alocar os jobs nas partições livres.
Existem algumas maneiras de se fazer isso. Veremos duas no vídeo.
Primeiro: alocação First-fit. Busca pela primeira partição livre com espaço suficiente para o processo que fez a requisição.
Não leva em conta quanto espaço de sobra essa divisão irá criar nem se isso significará um desperdício.
Já o método de alocação Best-fit busca pela partição cuja sobra de memória será a menor.
Isso resulta em mais espaço para outros processos.
Essa abordagem tem um desempenho pior mas é mais eficiente que o primeiro. (Existem outros tipos não explorados no vídeo: procure por Next-fit, Worst-fit)
Então, quando um job termina seu processamento é então removido da memória, procedimento conhecido como Desalocar
Com um mecanismo de partições fixas, isso é relativamente tranquilo pois não há o que mexer no sistema.
Mas as partições dinâmicas podem trazer a indesejada fragmentação externa: vários pequenos espaços livres na memória
Além disso, é necessário unir os segmentos adjacentes de memória, criando um único espaço livre maior.
Então, olhando para estes três mecanismos simples de alocação pode-se ver que ainda há problemas.
Todos requerem que a gerência de memória armazene o programa como um todo (inteiro) na memória em espaços contíguos para conseguir executá-lo
Precisamos então encontrar um jeito de evitar que seja necessário que o programa inteiro esteja na memória para executar.
Além de eliminar a restrição de que o programa seja armazenado em espaços contíguos da memória.
E se pudéssemos dividir o programa em pedaços menores separados?
Nós podemos!
Memória virtual consiste justamente nisso e veremos quatro mecanismos de alocação nesse conceito.
Começamos com Paginação, que permite a divisão de um processo em vários pedaços iguais que chamaremos de páginas.
As seções de um HD são conhecidas como setores ou blocos.
As seções da memória principal são conhecidas como páginas ou frames.
Antes de executar um programa, a gerência de memória do SO executa algumas preparações.
Primeiramente, determina quantas páginas deve-se ocupar para aloar um determinado programa.
Então, localiza a quantidade necessária de frames (páginas físicas) livres que possam receber essas páginas.
É importante destacar que essas páginas lógicas nas quais o programa foi dividido não precisam ficar necessariamente em páginas físicas próximas.
Elas podem ficar armazenadas em qualquer frame livre da memória principal.
Embora este mecanismo seja de fato mais eficiente ele é, também, mais complexo em termos de gerência de memória.
Nós precisamos uma forma de manter em qual frame físico cada página lógica de um determinado processo foi parar.
Isto vai aumentar a complexidade do sistema como um todo.
Através do uso de três tabelas de gerência isso se torna possível e conseguimos saber o destino de todas as páginas dos processos.
Primeiro, a tabela de jobs ou de processos que mantém o tamanho deste processo e a localização da tabela de mapa das páginas (Page Map Table)
A page map table mantém, para cada processo, o número de sua página lógica (à esquerda na tabela) e o destino físico (frame) daquela página lógica.
Finalmente, a tabela de mapa da memória guarda quais são os frames físicos livres e quais são os ocupados para facilitar a alocação e desalocação dos processos.
Agora que entendemos alocação com paginação
podemos compreender o conceito de paginação sob demanda.
É bastante similar ao conceito de paginação.
mas a principal diferença é que as páginas são carregadas na memória
na medida em que são solicitadas: sob demanda.
A tabela mapa de páginas (Page Map Table) que vimos antes aumenta de tamanho com, pelo menos, três novos campos.
O Status, pra saber se a página já está na memória.
A coluna de Modificado, para saber se a página foi modificada
E a terceira, a coluna de Referenciado, para saber se a página foi referenciada (utilizada) recentemente.
Como se determina a troca das páginas?
Utilizando uma política de troca de páginas.
FIFO, Menos recentemente usada, Menos frequentemente usada, e Mais recentemente usada.
Esses são algoritmos típicos para determinar qual a página que deve ser retirada da memória principal.
O objetivo de cada um deles é bem auto-explicativo e são fundamentais para o bom funcionamento da paginação sob demanda.
Então, vimos paginação e paginação sob demanda. O que há mais ?
Bom, vimos como separar os processos (jobs) em páginas, mas e se pudéssemos separar ainda mais ?
Nós podemos utilizando alocação de memória Segmentada!
A alocação segmentada divide os jobs em segmentos que refletem a estrutura e natureza do código (do ponto de vista do programador)
Normalmente, quando vemos um script ou código fonte,
ele está separado em diferentes rotinas ou funções.
Cada uma dessas funções pode ser chamada separadamente.
Você pode ter uma função que se chama Add e que calcula a partir de dois números
E uma função chamada Divide. Podemos chamar cada uma dessas funções em momentos distintos, e elas vão executar uma após a outra.
Agora, pegue todas essas funções e as chame de SEGMENTOS.
Ao invés de usarmos a tabela de páginas, utilizaremos uma tabela de segmentos.
Com os ponteiros dos vários segmentos definidos pelo programador para que possam ser executados corretamente.
Agora, vemos o esquema final
Ele é uma mistura de Paginação com Segmentação.
Essa mistura oferece os benefícios lógicos da alocação segmentada com os benefícios físicos da alocação paginada.
Não há nenhuma lógica nova envolvida aqui embora seja importante destacar alguns detalhes.
Utiliza-se tanto a tabela de segmentação quanto a tabela de páginas além de se adicionar informações de acesso para leitura, escrita e exeução.
As grandes desvantagens são o overhead de gerência e complexidade adicionados no esquema como um todo pela criação de novas tabelas.
Por que memória virtual é algo bom ?
imagine uma situação onde a memória principal RAM está totalmente ocupada e não há mais espaço para novos processos serem alocados.
Combinando segmentação e paginação podemos exceder a capacidade real da memória utlizando nossa memória extra: o HD.
E apesar de ser uma alternativa mais lenta, o HD pode ser considerado uma extensão da memória RAM.
Vimos uma grande evolução na gerência de memória ao longo dos anos
Mas, com um custo de processamento crescente, o sistema operacional pode prover um serviço mais eficiente
e permitir que a CPU consiga gerenciar vários jobs (processos) com melhores tempos e mais eficiência.
Este vídeo foi extraído do Canal de Shaun Stone, no YouTube. As legendas foram feitas por Alexandra Aguiar. O vídeo é puramente acadêmico e não se pretende nenhum lucro financeiro com ele.
Mantenha os créditos se for reutilizar ou repassar adiante. Link original do vídeo: http://www.youtube.com/watch?v=qdkxXygc3rE
Este vídeo é original de Shaun Stone e foi narrado por Sean.
O uso é estritamente acadêmico e não tem por objetivo nenhum lucro. Os direitos pertencem ao autor do vídeo.
Falaremos neste vídeo sobre Gerência de memória e veremos três esquemas diferentes de gerência de memória.
Monoprocessado - único usuário - espaço contínuo
Foi o primeiro esquema de gerência de memória e não era muito eficiente em termos de desempenho.
Um único Job (tarefa) reservava todo o espaço livre da memória
Este job era então processado e retirado da memória
permitindo que o próximo job fosse alocado.
Se o tamanho do job fosse maior do que a memória disponível na RAM
este job era simplesmente descartado, pois não podia ser alocado corretamente.
Este esquema não é muito viável para sistemas atuais
principalmente porque seria muito lento realizar todos os processamentos demandados.
Mas e se você quisesse manter um, dois, três ou mais jobs na memória ao mesmo tempo?
Neste momento surgiu a ideia de adotar as Partições Fixas
permitindo que a memória contivesse mais do que um job por vez, desde que cada um na sua partição.
todas as informações referentes a essas partições eram armazenadas na Tabela de Partições de Memória
de forma a manter coerente a gerência dessas partições.
Essas partições FIXAS possuem tamanhos pré-definidos que NÃO podem ser alterados dinamicamente (em tempo de execução)
Mudanças de tamanho só são possíveis em reiniciando o sistema como um todo. Então veja como isso poderia ser problemático.
Então, uma solução dinâmica se tornou necessária para evitar reinício da máquina a cada job que se desejasse executar.
No mecanismo de partições dinâmicas, os jobs ainda devem ser alocados de forma contígua (não se pode subdividí-los)
No entanto, cada job recebe uma partição do EXATO tamanho que solicitou no momento de sua carga para processamento.
Isto foi uma grande evolução quando comparada às partições fixas porque não há desperdício de memória (elimina-se fragmentação interna)
Infelizmente, esta não é a solução completa.
Tanto partições fixas quanto dinâmicas necessitam de algum mecanismo para alocar os jobs nas partições livres.
Existem algumas maneiras de se fazer isso. Veremos duas no vídeo.
Primeiro: alocação First-fit. Busca pela primeira partição livre com espaço suficiente para o processo que fez a requisição.
Não leva em conta quanto espaço de sobra essa divisão irá criar nem se isso significará um desperdício.
Já o método de alocação Best-fit busca pela partição cuja sobra de memória será a menor.
Isso resulta em mais espaço para outros processos.
Essa abordagem tem um desempenho pior mas é mais eficiente que o primeiro. (Existem outros tipos não explorados no vídeo: procure por Next-fit, Worst-fit)
Então, quando um job termina seu processamento é então removido da memória, procedimento conhecido como Desalocar
Com um mecanismo de partições fixas, isso é relativamente tranquilo pois não há o que mexer no sistema.
Mas as partições dinâmicas podem trazer a indesejada fragmentação externa: vários pequenos espaços livres na memória
Além disso, é necessário unir os segmentos adjacentes de memória, criando um único espaço livre maior.
Então, olhando para estes três mecanismos simples de alocação pode-se ver que ainda há problemas.
Todos requerem que a gerência de memória armazene o programa como um todo (inteiro) na memória em espaços contíguos para conseguir executá-lo
Precisamos então encontrar um jeito de evitar que seja necessário que o programa inteiro esteja na memória para executar.
Além de eliminar a restrição de que o programa seja armazenado em espaços contíguos da memória.
E se pudéssemos dividir o programa em pedaços menores separados?
Nós podemos!
Memória virtual consiste justamente nisso e veremos quatro mecanismos de alocação nesse conceito.
Começamos com Paginação, que permite a divisão de um processo em vários pedaços iguais que chamaremos de páginas.
As seções de um HD são conhecidas como setores ou blocos.
As seções da memória principal são conhecidas como páginas ou frames.
Antes de executar um programa, a gerência de memória do SO executa algumas preparações.
Primeiramente, determina quantas páginas deve-se ocupar para aloar um determinado programa.
Então, localiza a quantidade necessária de frames (páginas físicas) livres que possam receber essas páginas.
É importante destacar que essas páginas lógicas nas quais o programa foi dividido não precisam ficar necessariamente em páginas físicas próximas.
Elas podem ficar armazenadas em qualquer frame livre da memória principal.
Embora este mecanismo seja de fato mais eficiente ele é, também, mais complexo em termos de gerência de memória.
Nós precisamos uma forma de manter em qual frame físico cada página lógica de um determinado processo foi parar.
Isto vai aumentar a complexidade do sistema como um todo.
Através do uso de três tabelas de gerência isso se torna possível e conseguimos saber o destino de todas as páginas dos processos.
Primeiro, a tabela de jobs ou de processos que mantém o tamanho deste processo e a localização da tabela de mapa das páginas (Page Map Table)
A page map table mantém, para cada processo, o número de sua página lógica (à esquerda na tabela) e o destino físico (frame) daquela página lógica.
Finalmente, a tabela de mapa da memória guarda quais são os frames físicos livres e quais são os ocupados para facilitar a alocação e desalocação dos processos.
Agora que entendemos alocação com paginação
podemos compreender o conceito de paginação sob demanda.
É bastante similar ao conceito de paginação.
mas a principal diferença é que as páginas são carregadas na memória
na medida em que são solicitadas: sob demanda.
A tabela mapa de páginas (Page Map Table) que vimos antes aumenta de tamanho com, pelo menos, três novos campos.
O Status, pra saber se a página já está na memória.
A coluna de Modificado, para saber se a página foi modificada
E a terceira, a coluna de Referenciado, para saber se a página foi referenciada (utilizada) recentemente.
Como se determina a troca das páginas?
Utilizando uma política de troca de páginas.
FIFO, Menos recentemente usada, Menos frequentemente usada, e Mais recentemente usada.
Esses são algoritmos típicos para determinar qual a página que deve ser retirada da memória principal.
O objetivo de cada um deles é bem auto-explicativo e são fundamentais para o bom funcionamento da paginação sob demanda.
Então, vimos paginação e paginação sob demanda. O que há mais ?
Bom, vimos como separar os processos (jobs) em páginas, mas e se pudéssemos separar ainda mais ?
Nós podemos utilizando alocação de memória Segmentada!
A alocação segmentada divide os jobs em segmentos que refletem a estrutura e natureza do código (do ponto de vista do programador)
Normalmente, quando vemos um script ou código fonte,
ele está separado em diferentes rotinas ou funções.
Cada uma dessas funções pode ser chamada separadamente.
Você pode ter uma função que se chama Add e que calcula a partir de dois números
E uma função chamada Divide. Podemos chamar cada uma dessas funções em momentos distintos, e elas vão executar uma após a outra.
Agora, pegue todas essas funções e as chame de SEGMENTOS.
Ao invés de usarmos a tabela de páginas, utilizaremos uma tabela de segmentos.
Com os ponteiros dos vários segmentos definidos pelo programador para que possam ser executados corretamente.
Agora, vemos o esquema final
Ele é uma mistura de Paginação com Segmentação.
Essa mistura oferece os benefícios lógicos da alocação segmentada com os benefícios físicos da alocação paginada.
Não há nenhuma lógica nova envolvida aqui embora seja importante destacar alguns detalhes.
Utiliza-se tanto a tabela de segmentação quanto a tabela de páginas além de se adicionar informações de acesso para leitura, escrita e exeução.
As grandes desvantagens são o overhead de gerência e complexidade adicionados no esquema como um todo pela criação de novas tabelas.
Por que memória virtual é algo bom ?
imagine uma situação onde a memória principal RAM está totalmente ocupada e não há mais espaço para novos processos serem alocados.
Combinando segmentação e paginação podemos exceder a capacidade real da memória utlizando nossa memória extra: o HD.
E apesar de ser uma alternativa mais lenta, o HD pode ser considerado uma extensão da memória RAM.
Vimos uma grande evolução na gerência de memória ao longo dos anos
Mas, com um custo de processamento crescente, o sistema operacional pode prover um serviço mais eficiente
e permitir que a CPU consiga gerenciar vários jobs (processos) com melhores tempos e mais eficiência.
Este vídeo foi extraído do Canal de Shaun Stone, no YouTube. As legendas foram feitas por Alexandra Aguiar. O vídeo é puramente acadêmico e não se pretende nenhum lucro financeiro com ele.
Mantenha os créditos se for reutilizar ou repassar adiante. Link original do vídeo: http://www.youtube.com/watch?v=qdkxXygc3rE