lecture13 - Still VM: Global/Local Allocation, Page Table...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Still VM: Global/Local Allocation, Page Table Management and Opti- mizations Local and Global Allocation Strategies Up until nowwehav e tacitly assumed that only one program has been faulting pages in and out of memory; this is not usually the case. One question that the OS has to answer on a page fault is which pro- cess will lose a page. •l ocal allocation assigns each process a fixed number of pages and a process can only evict its ownpages. This is the same as each process having a fixed size memory allocation. •g lobal allocation allows processes to fight it out among each other. Even global allocations need to control howmanypages are allocated to a process. Processes need a minimum number of pages to makeany forward progress (a single instruction might require 6 pages to be present!). Furthermore, taking steps to keep processes’ page allocations close to the size of their working set prevents memory thrashing, which is the memory analog to CPU thrashing we talked about earlier. Some ways to do this: •A ssign equal shares of memory (with a fewleft ove rtospeed page faults). 1 This is not very effective ifprocess working sets vary widely. •U se the wsclock algorithm to estimate working set size. This fares poorly if working sets change quickly. se page fault frequency (PFF) to determine the allocations. If a process page rate is higher than some high-water mark, increase its allocation, if it gets too low, the process is a candidate to have it’sallocation reduced.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/28/2008 for the course CS 402 taught by Professor Tedfaber during the Spring '05 term at USC.

Page1 / 3

lecture13 - Still VM: Global/Local Allocation, Page Table...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online