Home CS439

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.

  1. Assume you have a virtual memory system that uses paging. Is the system vulnerable to internal and/or external fragmentation? Explain.

  2. What is the difference between global and local page replacement policies? Name a disadvantage of each.

  3. 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.
  4. Question 9.19, page 852, B&O.

  5. The Operating System gives memory to the heap memory manager k page(s) at a time. Why?