Sistemas Operativos Gestão de Memória

More documents

Recommendations

Info

Tabelas com 2 Níveis◮ Permite não usar páginas databela vazias◮ Exige uma “tabela” adicional paraas páginas◮ Elementos correspondentes apáginas vazias tem o bitPresent/absent a 0◮ Os outros elementos apontampara páginas com conversões◮ A conversão é feita em 2 passos:◮ Os 10 bits mais significativossão usados para seleccionar apágina de 2 o nível que poderáconter o elemento desejado◮ Os 10 bits seguintes sãousados como indíce da “tabela”contida nessa páginaBits 10 10 12PT1 PT2 Offset(a)Top-levelpage table◮ Este esquema pode ser generalizado a 3 ou mais níveis102365432101023(b)6543210Second-levelpage tablesPagtablthe4MmemTopages
Tabelas Invertidas◮ Alguns CPUs de 64 bits usam tabelas invertidas:◮ têm um elemento por frame, em vez de ...◮ cada elemento contêm informação sobre (processo, páginavirtual) contido pela frame◮ A tabela está organizada como uma hash table◮ usa o endereço virtual da página como keyTraditional pagetable with an entryfor each of the 2 52 pages2 52 -1256-MB physicalmemory has 2 164-KB page frames2 16 -12 16 -1Hash table0 0Indexedby virtualpage0Indexedby hash onvirtual pageVirtualpagePageframe
Page 1 and 2: Sistemas Operativos: Gestão de Mem
Page 3 and 4: SumárioConceitos e Técnicas Bási
Page 5 and 6: Hierarquia de Memória◮ Praticame
Page 7 and 8: Multiprogramação e Partições Fi
Page 11 and 12: Swapping: ExemploTimeCCCCCBBBAsyste
Page 15 and 16: Bitmaps vs. Listas+ Bitmaps ocupam
Page 17 and 18: Alicação Dinâmica de Memória: T
Page 19 and 20: Memória Virtual (MV)◮ Ideia:◮
Page 21 and 22: MV Paginada◮ A memória física e
Page 23 and 24: Conversão de Endereços com uma Ta
Page 25: Page Table EntryCachingdisabled Mod
Page 29 and 30: Table Lookaside Buffer (TLB)◮ A T
Page 31 and 32: Desempenho da Conversão de Endere
Page 33 and 34: Address Map◮ É a estrutura de da
Page 35 and 36: Partilha de Código◮ O address ma
Page 37 and 38: Algoritmos de Substituição de Pá
Page 39 and 40: Algoritmo Not Recently Used (NRU)
Page 41 and 42: Algoritmo Not Frequently Used (NFU)
Page 43 and 44: Conceito de Working Set◮ Com pagi
Page 45 and 46: Algoritmo Baseado no Working SetIde
Page 47 and 48: Algoritmos de Substituição de Pá
Page 49 and 50: Anomalia de Belady◮ Intuitivament
Page 51 and 52: Swap Area: Modos de Alocação.Main
Page 53 and 54: Escalonamento Multinível◮ Se a f
Page 55 and 56: Interacção com E/S◮ Converter e

Sistemas Operativos Gestão de Memória

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?