180 likes | 282 Views
Chapitre 8 Hierarchie des mémoires. Relative cost per bit. Central memories. 1000. Peripheral memories. 1. Access. time. -8. -7. -6. -5. -4. -3. -2. -1. 0. 10. 10. 10. 10. 10. 10. 10. 10. 10. S. Cost of Memory. Peripheral. memories. Memory Hierarchy. Speed.
E N D
Chapitre 8 Hierarchie des mémoires
Relative cost per bit Central memories 1000 Peripheral memories 1 Access time -8 -7 -6 -5 -4 -3 -2 -1 0 10 10 10 10 10 10 10 10 10 S Cost of Memory
Peripheral memories Memory Hierarchy Speed Registers CPU Cache Central Memory Disk Cache Disks CD/ROM Archival Stores Size (log scale)
Cache principle Cache M E M O R Y CPU
Fully Associative Cache =? =? =? Page Number =? Page Number =? =? =? =? Word number within page Data
Fully Mapped Cache Page Number =? Page Number Word number within page Data Set Number
Set Associative Cache =? Page Number =? Page Number Data Set Number Word number within page
Memory Management Logical Addresses Memory Management System Physical Addresses
Memory Segmentation Segment d Segment a Segment c Physical Memory Segment b
Segment Table Logical Address Segment Number Offset > + int. Physical Memory r/w Seg.length Seg.addr. Segment Table
Pagination Logical Memory Physical Memory
Page Table Logical Address Page Number Offset int. Physical Memory r/w Pag.Nbr. Page Table
Two levels page tables Logical Address Page Nbr.high Page Nbr.low Offset Physical Memory Page Table High Page Tables low
Expanded Memory in PC’s Expanded Memory (16 K pages) Central Memory
Virtual Memory Logical Address Page Number Offset Mem.prot.int. Central Memory Page fault int. p/c r/w Pag.Nbr. Page Table Peripheral Memory
Demand Paging Progress of program inst.n-2 inst.n-1 inst.n inst.n+1 Page Fault Missing page is being loaded in central memory by OS. Interrupted program resumes time
Segmentation & Pagination Logical Address Segment Nbr. Page Nbr. Offset Physical Memory Segment Table Page Tables
Translate Look Aside Buffer Logical Address Segment Nbr. Page Nbr. Offset Page Fault Interrupt =? Log.Segment&Page Nbr. Ph.Page Nbr. =? Physical Memory =? =? Software Segment Table Peripheral Memory Page Tables