Sistemas Operativos Gestão de Memória

More documents

Recommendations

Info

BBAlgoritmos de Alocação Dinâmica de Memória(a) A X◮ A libertação de memória é relativamente simples:Before X terminates(b) A XX B(d) (c)Xbecomesbecomesbecomesbecomes◮ A alocação é mais interessante:first fit: simples e eficiente;next fit: começa varrimeno onde parou da última vez - defacto pior do que first fit;best fit: tenta evitar fragmentação, mas . . .worst fit: tenta evitar fragmentos muito pequenos, mas . . .After X terminatesBAA
Alicação Dinâmica de Memória: Truques◮ Manter listas separadas para a memória ocupada e amemória livre+ facilita alocação;+ pode-se usar a própria memória livre para implementar oselementos da lista de memória livre;- penaliza a libertação da memória.◮ Manter listas de memória livre, uma para cada um dostamanhos de blocos mais comuns (quick fit)- problemas análogos aos do uso de listas separadas
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: Bitmaps vs. Listas+ Bitmaps ocupam
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 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?