Professional Documents
Culture Documents
Systems:
Internals
and Design Chapter 8
Principles Virtual
Memory
Ninth Edition
William Stallings
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved. Continued . . .
Execution of a Process
Piece of process that contains the logical address is
brought into main memory
Operating system issues a disk I/O Read request
Another process is dispatched to run while the disk I/O takes
place
An interrupt is issued when disk I/O is complete, which causes
the operating system to place the affected process in the Ready
state
Example
of Page
Sizes
Contemporary programming
techniques used in large programs
tend to decrease the locality of Most obvious on
references within a process personal computers
where applications are
becoming increasingly
complex
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
Segmentation
Segmentation allows the programmer to view memory as
consisting of multiple address spaces or segments
Advantages:
In a combined
paging/segmentation system a Segmentation is visible to the
user’s address space is broken programmer
up into a number of segments.
Each segment is broken up
into a number of fixed-sized
pages which are equal in Paging is transparent to the
length to a main memory programmer
frame
Determines when a
page should be Two main
brought into memory types:
Demand
Prepaging
Paging
simpler page
replacement
policy
Free page list Modified page list
List of page
frames available Pages are written
for reading in out in clusters
pages
Local
• Chooses only among the resident pages of the process that generated the
page fault
Global
• Considers all unlocked pages in main memory
Key elements: