Sistemas Operativos Gestão de Memória

More documents

Recommendations

Info

Algoritmo WSClock◮ O algoritmo anterior é pouco eficiente pois exige um varrimentode toda a tabela de páginas dum processo sempre que ocorreuma page fault2204 Current virtual time◮ O tempo do último acesso émantido como no algoritmo do WS◮ Quando ocorre uma page-fault ohandler analisa a páginaapontada pelo ponterio.◮ O algoritmo só expulsa páginascuja idade é superior a τ2003 12003 11620 02084 1 2032 11980 1 2014 11213 0(a)1620 0Time oflast use2084 1 2032 12020 12020 1R bit1620 02084 1 2032 12003 12020 11980 1 2014 01213 0(b)1620 02084 1 2032 12003 12020 11980 1 2014 01980 1 2014 01213 0(c)2204 1(d)New page
Algoritmos de Substituição de PáginasAlgorithmCommentOptimalNot implementable, but useful as a benchmarkNRU (Not Recently Used) Very crudeFIFO (First-In, First-Out) Might throw out important pagesSecond chanceBig improvement over FIFOClockRealisticLRU (Least Recently Used) Excellent, but difficult to implement exactlyNFU (Not Frequently Used) Fairly crude approximation to LRUAgingEfficient algorithm that approximates LRU wellWorking setSomewhat expensive to implementWSClockGood efficient algorithm◮ O que é que o “utilizador”/programador pode fazer?◮ Pouco a menos que o SO suporte user-level pagers
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: Algoritmo Baseado no Working SetIde
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?