$8\mathrm{.}1$ Explain the difference between internal and external fragmentation.

$8\mathrm{.}2$ Consider the following process for generating binaries. A compiler is

used to generate the object code for individual modules, and a linkage

editor is used to combine multiple object modules into a single program

binary. How does the linkage editor change the binding of instructions

and data to memory addresses? What information needs to be passed

from the compiler to the linkage editor to facilitate the memory binding

tasks of the linkage editor?

$8\mathrm{.}3$ Given five memory partitions of $100KB,500KB,200KB,300KB,$ and

$600KB($in order$),$ how would each of the first$-$fit, best$-$fit, and worst$-$fit

algorithms place processes of $212KB,417KB,112KB,$ and $426KB($in

order$)?$ Which algorithm makes the most efficient use of memory?

$8\mathrm{.}7$ Compare paging with segmentation with respect to the amount of

memory required by the address translation structures in order to

convert virtual addresses to physical addresses.

$8\mathrm{.}12$ Consider the following segment table:

What are the physical addresses for the following logical addresses?

a$.0,430$

b$.1,10$

c$.2,500$

d$.3,400$

e$.4,112$