Question

Computer organization and architecture: memory allocation problem help?

Perform or evaluate memory allocation in a system that uses paging (20 points)

Consider a system that has 64Kbytes of RAM dedicated to the storage of user programs during their execution. The following three programs are being run concurrently on the system. Program A: 20Kbytes; Program B: 31Kbytes; Program C: 17Kbytes. Suppose the system implements virtual memory using paging. The page size is 16Kbytes. At a particular moment, the page tables of the 3 programs look like this:

Program A			Program B			Program C
Page	Frame		Page	Frame		Page	Frame
A0	0		B0	1		C0	-
A1	2		B1	-		C1	3

Compute the unused space in that RAM that is wasted to internal fragmentation.

Perform or evaluate memory allocation in a system that uses segmentation (20 points)

Consider a system that has 64Kbytes of RAM dedicated to the storage of user programs during their execution. The following three programs are being run concurrently on the system. Program A: 20Kbytes; Program B: 31Kbytes; Program C: 17Kbytes. Suppose the system implements virtual memory using segmentation. At a particular moment, the segment tables of the 3 programs look like this:

Program A				Program B				Program C
Seg-ment	Size	Start location		Seg-ment	Size	Start location		Seg-ment	Size	Start location
A0	10K	0		B0	24K	16K		C0	7K	53K
A1	10K	40K		B1	7K	-		C1	10K	-

Compute the unused space in that RAM that is wasted to external fragmentation.