Today : Mon, 06 Jul 20 .


CS537 Student Wiki


Writing

Homeworks

Sections

Projects

Project Discussion

edit SideBar

Homework4

Page: PmWiki.Homework4 - Last Modified : Wed, 11 Nov 09

  • Question 1: Assume that you have a page-reference string for a process with m frames, all empty. The string has p references in it with n different page numbers.
    1. What is the lower bound on the number of page faults?
    2. What is the upper bound on the number of page faults?
  • Question 2: Which of the following programming techniques and structures are "good" for a demand-paged environment, and which are "not good"? Explain your answers.
    1. Stack
    2. Hash table
    3. Sequential search
    4. Binary search
    5. Pure code
    6. Vector/array operations
    7. Indirection through a pointer
  • Question 3: Consider the following page reference strin:g
    1,2,3,4,2,1,5,6,1,2,3,7,6,3,2,1,3,6
    All pages frame start empty.
    1. How many page faults will occur under LRU with 5 frames?
    2. How many page faults will occur under 2nd-change FIFO with 5 frames; 3 on the first list and 2 on the second chance list?


This page may have a more recent version on pmwiki.org: PmWiki:Homework4, and a talk page: PmWiki:Homework4-Talk.


Powered by PmWiki
Skin by CarlosAB

looks borrowed from http://haran.freeshell.org/oswd/sinorca
More skins here


PmWiki can't process your request

Cannot acquire lockfile

We are sorry for any inconvenience.

More information

Return to http://pages.cs.wisc.edu/~swift/classes/cs537-fa09/wiki/pmwiki.php