Documente Academic
Documente Profesional
Documente Cultură
Memory Allocation
z
Contiguous Allocation
z
Non-contiguous Allocation
z
Contiguous Allocation
z
z
z
z
z
Easy to manage
Problems:
z
z
OS
OS
OS
process 5
process 5
process 5
process 5
process 9
process 9
process 8
process 2
process 10
process 2
process 2
process 2
Dynamic Storage-Allocation
Problem
How to satisfy a request of size n from a list of free holes?
z
Fragmentation
z
Bitmap method
z
z
z
z
Non-contiguous Allocation
z
z
Paging
Segmentation
Memory Abstraction
z
z
Memory Abstraction:
Logical or Virtual Addresses
z
z
z
z
z
z
z
z
z
z
A Simple Solution
z
z
z
z
Accessible only by OS
Paging
z
z
z
Page Table
z
z
z
z
Address Translation
Architecture
z
z
Hierarchical Paging
Hashed Page Tables
Inverted Page Tables
p2
10
page offset
d
12
Address-Translation Scheme
z
Protection
z
Shared Pages
z
z
z
Segmentation
z
z
Segmentation Architecture
z
Segmentation Architecture
(Cont.)
z
Segmentation Hardware
Example of Segmentation
Sharing of Segments