ECE 329 Chapter 9 Questions
1. (3 pts.) What is the difference between a logical and a physical address?
1. (3 pts.) What is the difference between segmentation and paging?
1. (3 pts.) What is the difference between a page and a frame?
1. (3 pts.) What is the difference between internal and external fragmentation?
1. (3 pts.) What is the difference between a logical and a physical address?
1. (3 pts.) Given memory partitions of 100 KB, 500 KB, 200 KB, 300 KB, and 600 KB (in that
order), how would each of the first-fit, best-fit, and worst-fit algorithms place processes of 212
KB, 417 KB, 112 KB, and 426 KB (in that order)?
First Fit Best Fit Worst Fit
1. (3 pts.) What would be the advantage and disadvantage of separating a program into two
parts: code and data using segmentation? What could be done/implemented to alleviate this
disadvantage?
1. (3 pts.) Why are page sizes always powers of two? (Yes, you get points for this question if
answered correctly.)
1. (3 pts.) Consider a logical-address space of eight pages of 1,024 words each, mapped onto a
physical memory of 32 frames.
a) How many bits are in the logical address?
b) How many bits are in the physical address?
1. (3 pts.) Consider a paging system with the page table stored in memory.
