CSC 453 - Operating Systems

Dr. R. M. Siegfried

Assignment #7 - pages 350-354/9.2, 9.4, 9.6

Due Monday, April 10, 2023

Exercise 9.2

Why are page sizes always a power of 2?

Exercise 9.4

Consider a logical address space of 64 pages of 1024 words each, mapped onto a physical memory of 32 frames.

  1. How many bits are there in the logical address?
  2. How many bits are there in the physical address?

Exercise 9.6

Given six memory partitions of 300 KB, 600 KB, 350 KB, 200 KB, 750 KB, and 125 KB (in order), how would the first-fit, best-fit and worst-fit algorithms place processes of 115 KB, 500 KB, 358 KB, 200 KB, and 375 KB?

[Back to the Assignments Index]