Assignment 09

Contents:

  • Overview
  • Internet Requirements
  • Practice Problems
  • Problems to be Submitted
  • Extra Credit

  • Overview

    Topic: Operating Systems
    Related Reading: Ch. 10
    Due: 9am Tuesday, 6 August 2002

    Internet Requirements

    You will need an Internet connection for completing the assignment as well as submission.

    Practice Problems

  • Exercise 4 of Ch. 10 (p. 342); answer in back of text

  • Exercise 10 of Ch. 10 (p. 342); answer in back of text

  • Exercise 24 of Ch. 10 (p. 343); answer in back of text

  • Exercise 25 of Ch. 10 (p. 343); answer in back of text

  • Exercise 27 of Ch. 10 (p. 344); answer in back of text

  • Exercise 32 of Ch. 10 (p. 345); answer in back of text

  • Exercise 41 of Ch. 10 (p. 346); answer in back of text

  • Problems to be Submitted (20 points)

    1. (4 points)
      If, in a dynamic-partition memory management system, the current value of the base register is 58712 in decimal, and the current value of the bounds register is 1587, compute the physical addresses that correspond to the following logical addresses:

      1. 509

      2. 808

      3. 1422

      4. 2535

    2. (3 points)
      Assume that dynamic partitioning is used for memory management and that currently there are six empty blocks with respective sizes 38, 85, 51, 99, 77, 27. A new job arrives requiring 52 blocks of main memory. Which size block would be used be each of the following partition selection approaches:

      1. first fit

      2. best fit

      3. worst fit

    3. (3 points)
      In a paged memory-management system, the frame size is 1024 and the following page map table applies to the currently executing process,
      Page01234
      Frame642287155
      Compute the physical addresses that correspond to the following logical addresses (<page, offset>):

      1. <3, 297>

      2. <1, 888>

      3. <4, 502>

    4. (5 points)
      Exercise 42 of Ch. 10 (p. 346)

    5. (5 points)
      Exercise 43 of Ch. 10 (p. 346)
    Overall, please type your answers to all of the problems in a single document to be submitted electronically. Please see details about the submission process.

    Extra Credit (2 points)

    Calculate the average turnaround times for the solutions to Exercises 41, 42, and 43. (the solution for 41 is in the back of the text).


    ns121 Class Page
    visprof@coloradocollege.edu