22908 CSC 3080A - 0 - Operating Systems

Spring 2012
Herbert J. Bernstein ( )

Quiz 4


This web page is http://www.bernstein-plus-sons.com/.dowling/CSC3080S12/CSC3080_Quiz_4.html
Copyright © 2003, 2005, 2012 Herbert J. Bernstein and other parties. All rights reserved.

This is the fourth daily quiz to be taken by Friday, 24 February 2012. It should take you between half an hour and 2 hours to answer the following questions. You should be sure to do the listen to the videos and do the readings before doing the quiz.

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Please fill in the following information:



Skype ID:

  1. Carefully descibe the Dining Philosophers Problem and how to solve it.

  2. You have three huge CPU-bound jobs to run and a single-CPU computer on which to run them. Each job takes precisely one hour of CPU time to run. No other jobs will be running on the machine that day. No useful output is produced from any of the jobs until completion of that job. Describe a sensible way to schedule the running of these three jobs and explain why you made this choice.

  3. How do you run multiple programs at the same time with no memory abstraction? Explain you answer in detail.

  4. Explain the notion of an address space and the use of base and limit registers.

  5. Explain swapping in detail. Be sure to cover memory campaction.

  6. Explain in detail your choices in managing free memory. Compare the advantages and disadvantages of those choices.

  7. Explain paging in detail. Include details on page fault handling

  8. Explain the problem that can arise in the interaction of autoincrement and page faults.

  9. Explain pinning and why it is done.

  10. Explain the choices in deciding where on disk to put pages when they are paged out.

  11. Explain the advantages and disadvantages for separating policy from mechanism by having most of the memory manager run as a user level process.

  12. Explain segmentation and explain how segmentation differs from paging.

  13. Give two examples of segmentation and paging being combined. Provide details of each example.

  14. Layout specifically what you will do for your project for this course, and who will be part of the team doing the work.

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Revised 30 January 2012