Computer architecture problem... Perform or evaluate memory allocation in a syst
ID: 656524 • Letter: C
Question
Computer architecture problem...
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.
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
-
Explanation / Answer
Segment
range
A0
0-10
11-16
B0
16-30
31-40
A1
40 -50
51-53
C0
53 - 60
Wasted spaces: 11 to 16, 31 to 40, 51-53,
=6+10+3
=19 k
Segment
range
A0
0-10
11-16
B0
16-30
31-40
A1
40 -50
51-53
C0
53 - 60
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.