Virtual memory, paging and segmentation
Introduzido| English | Significado |
|---|---|
| pages/ˈpeɪdʒɪz/ | páginas |
| paging/ˈpeɪdʒɪŋ/ | gerenciamento de páginas |
| segmentation/ˌseɡmənˈteɪʃn/ | segmentação |
| virtual address space/ˈvɜːtʃuːəl əˈdres speɪs/ | espaço de endereçamento virtual |
| frames/freɪmz/ | quadro de página |
| page table/peɪdʒ ˈteɪbl/ | tabela de páginas |
| page fault/peɪdʒ fɒlt/ | falta de página |
| swap file/swɒp faɪl/ | arquivo de troca |
| thrashing/ˈθræʃɪŋ/ | thrashing |
A luz do disco que indica que a máquina desistiu
- Abrir muitos aplicativos em uma máquina com pouca memória faz algo distinto acontecer. Tudo fica extremamente lento, e a luz do disco para de piscar e permanece acesa.
- O processador não está ocupado. Ele está esperando, porque a memória que cada programa precisa está no disco, e buscar uma página descarta outra que será necessária um momento depois.
- A máquina não faz nada senão mover páginas. Tem trabalho suficiente e memória suficiente para fazer nenhum dos dois.
- Esta aula é sobre memória virtual, como paginação 分页 e segmentação 分段 a fornecem, e como o mesmo mecanismo que faz a memória parecer maior pode tornar uma máquina inútil.
O espaço de endereços virtuais
- Cada processo recebe seu próprio espaço de endereços virtuais 虚拟地址空间: uma faixa limpa e contígua de endereços começando em zero, que o SO mapeia para onde os dados realmente estão.
- Três coisas resultam disso. Cada processo vê um espaço privado simples e não precisa saber o que mais está rodando. Os processos são protegidos uns dos outros, pois um não pode nombrar um endereço no espaço de outro. E a memória total em uso pode ultrapassar a RAM física, porque parte dela reside no disco.
- Esse isolamento é tanto uma barreira de segurança quanto uma conveniência.
A benefit of virtual memory is that it:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Virtual memory gives each process a private space and lets the working set exceed installed RAM by using disk.
What does giving each process a virtual address space achieve? Select todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Virtual memory buys simplicity, isolation and capacity. It costs speed, since part of the memory is really on disk.
Paginação
- O espaço virtual é dividido em páginas 页 de tamanho fixo; a memória física em quadros 页框 do mesmo tamanho. Uma tabela de páginas 页表 registra qual quadro contém atualmente cada página.
- Quando um processo usa um endereço, o hardware consulta a página na tabela e encontra o quadro. Se a página não estiver na RAM, trata-se de uma falta de página 缺页.
- Em uma falta de página, o SO lê a página do arquivo swap 交换文件 no disco para um quadro livre. Se não houver quadro livre, deve primeiro evitar (descartar) uma página, gravando-a de volta no disco se tiver sido alterada.

Páginas e quadros do mesmo tamanho, ligados por uma tabela
In paging, memory is divided into:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Paging uses fixed-size pages and frames, linked by a page table. (Variable sizes are segmentation.)
A page fault occurs when:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The accessed page isn't in a frame, so the OS fetches it from the swap file (evicting another page if needed).
Exemplo resolvido: o que acontece em uma falta de página
- Um processo acessa um endereço cuja página não está na RAM. Descreva o que o OS faz. [4]
- O hardware detecta que a página não está presente e dispara uma interrupção de falta de página, e o processo fica bloqueado.
- O SO encontra um quadro livre; se não houver nenhum, seleciona uma página para substituir, e grava-a de volta no arquivo swap se tiver sido modificada.
- Lê a página requerida do arquivo swap para esse quadro e atualiza a tabela de páginas.
- O processo retorna ao estado pronto e a instrução é reexecutada. Quatro passos, quatro notas, e note que o processo permaneceu bloqueado durante todo o tempo.
What happens on a page fault
Step through a page fault. When the program touches a page that isn't in RAM, the OS quietly fetches it from disk and updates the page table — so the program sees more memory than physically exists.
Put the OS's response to a page fault in order.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Detect and block, make room, load, record, retry. A page fault is the normal mechanism, not an error.
Agitação (Thrashing)
- Escolher qual página substituir importa, porque a escolha errada significa que ela será necessária novamente imediatamente.
- Quando há pouca RAM para o conjunto ativo dos processos em execução, quase todo acesso causa uma falta de página, e toda falta descarta uma página que é desejada novamente instantaneamente.
- O sistema então gasta quase todo seu tempo trocando páginas em vez de executar instruções. Isso é agitação 抖动, ou agitação de disco, e é o estado descrito no início desta aula.
- A cura é mais RAM, ou menos processos; um processador mais rápido não ajuda em nada, porque o processador não é o que está ocupado.
A machine slows almost to a stop and the disk runs constantly. What will fix it?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
This is thrashing: nearly every access faults and the processor waits. The processor is not the busy component, so speeding it up changes nothing.
Segmentação
- Segmentação divide a memória em segmentos lógicos de tamanho variável que correspondem à própria estrutura do programa: o código, a pilha, a heap, um grande array de dados.
- Como um segmento é uma unidade lógica, pode carregar suas próprias permissões: o segmento de código pode ser apenas leitura e executável, a pilha leitura/escrita e não executável.
- O contraste que o exame quer: páginas têm tamanho fixo e não têm significado para o programa; segmentos têm tamanho variável e correspondem às partes lógicas dele. Muitos sistemas reais combinam os dois, paginando dentro de segmentos.

Segmentos são as próprias partes do programa, não fatias iguais
Match each memory-management term to its meaning.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Paging = fixed pages; segmentation = logical variable units; a page fault triggers a swap; too many faults = thrashing.
Segmentation divides memory into variable-sized logical units (code, stack, heap), each with its own permissions, whereas paging uses fixed-size pages.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Segments match the program's logical structure; pages are uniform fixed-size blocks — some systems combine both.
Unlike pages, which are all the same size, segments are of ____ size and match the program's logical parts.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A segment is the code, the stack or the heap, so it can carry its own permissions. A page is a physical division with no meaning to the program.
Exemplo resolvido: paginação contra segmentação
- Cite duas diferenças entre paginação e segmentação. [2]
- Páginas são todas de tamanho fixo, decidido pelo sistema; segmentos são de tamanho variável, decidido pelas partes lógicas do programa.
- Uma página é uma divisão puramente física sem significado para o programa; um segmento corresponde a uma unidade lógica como o código ou a pilha, e pode receber suas próprias permissões de acesso.
- Uma terceira, se necessário: a paginação pode deixar espaço não utilizado dentro da última página de uma alocação, enquanto a segmentação deixa lacunas de espaço inutilizável entre os segmentos.
Marcas que escapam
- A memória virtual não cria memória. Ela permite que o total em uso ultrapasse a RAM física mantendo parte dela no disco, custando acessos ao disco.
- Uma falta de página não é um erro. É o mecanismo normal pelo qual uma página é trazida.
- Agitação é gastar mais tempo trocando do que executando, e a solução é mais RAM ou menos processos, nunca um processador mais rápido.
- Tamanho fixo versus tamanho variável, logicamente significativo é a diferença entre paginação e segmentação. Cite ambas as metades.
Entendeu?
- um espaço de endereços virtuais dá a cada processo uma faixa privada contígua, protege processos uns dos outros e permite que a memória em uso ultrapasse a RAM física
- paginação: páginas de tamanho fixo mapeadas para quadros por uma tabela de páginas; uma falta de página bloqueia o processo enquanto o OS evita uma página se necessário, carrega do arquivo swap, atualiza a tabela e retry
- agitação é mais tempo gasto trocando do que executando; cure com mais RAM ou menos processos
- segmentação usa segmentos de tamanho variável correspondentes às partes lógicas do programa, cada um com suas próprias permissões; muitos sistemas paginam dentro de segmentos