Sistemas Operativos Gestão de Memória

More documents

Recommendations

Info

Algoritmo Least Recently Used (NRU)Ideia Assumir que páginas usadas mais recentemente serãousadas em breve◮ expulsar a página menos usada recentemente◮ Normalmente o HW não fornece os mecanismosnecessários para uma implementação eficiente destealgoritmo◮ A sua implementação em SW não é viável na prática◮Porquê?◮ A alternativa é tentar aproximar o LRU usando outrosalgoritmos
Algoritmo Not Frequently Used (NFU)Ideia Associar a cada página um contador que é incrementadoperiodicamente, de acordo com o estado do R-bit◮ expulsar a página cujo contador tem o valor mais baixoProblema Este algoritmo nunca esquece◮ acessos num passado remoto têm o mesmo peso queacessos recentesSolução Usar aging:◮ periodicamente, deslocar o valor do contador 1 bit paraa direita e inserir o R-bit como MSB
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 and 26: Page Table EntryCachingdisabled Mod
Page 27 and 28: Tabelas Invertidas◮ Alguns CPUs d
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: Algoritmo Not Recently Used (NRU)
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

Create successful ePaper yourself

Delete template?

Save as template?