Sistemas Operativos Gestão de Memória

More documents

Recommendations

Info

User-level PagerMain memory3. Request pageDiskUserspaceUserprocess2. NeededpageExternalpager4. Pagearrives1. Pagefault5. Here is pageKernelspaceFaulthandler6. Mappage inMMUhandler◮ Mais um exemplo de separação entre mecanismos epolíticas◮ Idealmente, o SO deveria suportar uma API quepermitisse expulsar páginas da memória◮ O algoritmo de substituição precisa tipicamente de acederaos bits R E M.
Anomalia de Belady◮ Intuitivamente:◮ quanto maior o número de page frames, i.e. memória,menor será a taxa de page-faults◮ Porém Belady mostrou que nem todos os algoritmos desubstituição de páginas garantem que assim é.◮ Alguns algoritmos apresentam casos patológicos nos quaiso aumento da memória conduz a mais page-faults◮ Uma classe de algoritmos de substituição que não sofredeste problema é conhecida por stack algorithms◮ Estes algoritmos garantem que:M(n, r) ⊆ M(n + 1, r)onde M(f , r) dsigna o conteúdo da memória com f framesapós r referências
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 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: Algoritmos de Substituição de Pá
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?