Assignment 09
Contents:
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
Problems to be Submitted (20 points)
- (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:
- 509
- 808
- 1422
- 2535
- (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:
- first fit
- best fit
- worst fit
- (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,
Compute the physical addresses that correspond to the following logical addresses (<page, offset>):
- <3, 297>
- <1, 888>
- <4, 502>
- (5 points)
Exercise 42 of Ch. 10 (p. 346)
- (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