180 likes | 291 Vues
Learn about the hierarchical structure of memories in computer systems, including cost per bit, access times, and the relationship between central and peripheral memories. Explore the design principles of caches, disks, and archival storage, as well as memory management techniques like segmentation and paging.
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