Sistemas Operativos Gestão de Memória

More documents

Recommendations

Info

Conversão de Endereços com uma Tabela (2/2)Virtualaddressspace60K-64K56K-60K52K-56K48K-52K44K-48K40K-44K36K-40K32K-36K28K-32K24K-28K20K-24K16K-20K12K-16K8K-12K4K-8K0K-4KXXXX7X5XXX340612Virtual pagePhysicalmemoryaddress28K-32K24K-28K20K-24K16K-20K12K-16K8K-12K4K-8K0K-4KPage framePagetable1 1 0 0 0 0 0 0 0 0 0 0 1 0 015141312111098765432100000000000001110001010000000000111000001100010100000101000111111110Virtual page = 2 is usedas an index into thepage tablePresent/absent bit0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 012-bit offsetcopied directlyfrom inputto outputOutgoingphysicaladdress(24580)Incomingvirtualaddress(8196)
Page Table EntryCachingdisabled Modified Present/absentPage frame numberReferencedProtection?◮ Se o CPU usar endereços de 32 bits, e páginas de 4 Kbyte(12 bits), a page table terá ∼4 Mbyte!!!◮ Cada página pode conter até 1024 (2 10 ) elementos◮ Sendo necessárias 1024 (2 20 /2 10 ) páginas◮ Normalmente, um processo usa apenas uma fracção doseu espaço de endereçamento:◮ A maioria dos elementos da page table não são usados◮ Muitas das páginas da page table estão vazias
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: Conversão de Endereços com uma Ta
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

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

Delete template?

Save as template?