Koofers

Past Exam for CS 471 - OPERATING SYSTEMS with Mukkamala at Old Dominion (ODU)

Exam Information

Material Type:Exam 2
Professor:Mukkamala
Class:CS 471 - OPERATING SYSTEMS
Subject:Computer Science
University:Old Dominion University
Term: 2005
Keywords:
  • Associative Memory
  • Following Page
  • Circumstances
  • Either...or
  • Internal Fragmentation
  • External Fragmentation
  • Instructions
  • Requirement
  • Physical Addresses
  • Memory Systems
Login / Sign Up to View Document
Preview Page 1Preview Page 2

Sample Document Text

CS 471 - Exam 2 Name:___________________ Feb. 26 2002 Instructions: This exam must be mailed to cmo by midnight, April 25, 2002. You may submit either a Word or a text file. The exam is open book, open notes. 1. (12 pts) Consider the following page reference string: 1 2 3 1 2 4 2 1 2 5 1 2 3 4 a. For a FIFO page replacement algorithm with 4 frames, how many page faults are generated? Show work. b. For a LRU page replacement algorithm with 4 frames, how many page faults are generated? Show work. c. For the Optimal page replacement algorithm with 4 frames, how many page faults are generated? Show work. 2. (5 pts) If a page size is 2048, how many bits are required for the offset in the address? 3. (6 pts) Under what circumstances is hashing useful for virtual memory systems? 4. (6 pts) How does paged memory solved the external fragmentation problem? Why does it not solve the internal fragmentation problem? 5. (6 pts) How does use of a "dirty" bit improve vir...

Related Documents

Associative Memory Exam
Associative Memory Exam
Associative Memory Exam
Instructions Exam
Internal Fragmentation Notes
Instructions Exam
Instructions Exam
Memory References Exam
Memory References Exam
In Spite Of Exam
In Spite Of Exam
Internal Fragmentation Notes
Memory References Exam
Memory References Exam
Memory References Exam
Either...or Notes
155, "/var/app/current/tmp/"