CS439: Principles of Computer Systems
Homework 7, Part 1
Due: 8:45a Friday, March 28, 2015 Part 1 of the
homeworks must be submitted electronically. Please refer to the
homework turnin instructions.
Assume you have a virtual memory system that uses paging. Is the
system vulnerable to internal and/or external fragmentation? Explain.
What is the difference between global and local page replacement
policies? Name a disadvantage of each.
Consider a program with seven virtual pages numbered from 0 to 6 references its
pages in the order:
0 1 3 6 2 4 5 2 5 0 3 1 2 5 4 1 0
Using clock page replacement algorithm with 4 frames and assuming demand paging,
compute the number of page faults and show the state of frames (pages in frames
and value of clock bit) after each page access.
Question 9.19, page 852, B&O.
The Operating System gives memory to the heap memory manager k
page(s) at a time. Why?