2. Multiprogramming with Fixed Partitions: a process is loaded into a single par

Question

2. Multiprogramming with Fixed Partitions: a process is loaded into a single partition of main memory Main memory consists of 64 units, divided into 3 fixed-size partitions of sizes 12, 32 and 20. Process requests arrive in the following order: Pt requests 10 memory units P2 requests 16 memory units P, requests 29 memory units P4 requests 8 memory units Show what memory looks like when using the following contiguous memory allocation methods. Determine the first and last addresses of programs in each partition and calculate the total fragmentation. . first fit First Address belonging to P Last Address in belonging to P First Address belonging to P2 Last Address belonging to P2 First Address belonging to P3 Last Address belonging to P Total Fragmentation First Address belonging to P best fit Last Address belonging to P First Address belonging to P2 Last Address belonging to P2 First Address belonging to P Last Address belonging to P Total Fragmentation Observations?

Explanation / Answer

First Fit

P1 0

9

P2    12

27

28-    43

(internalfrag)

P4 44

51

   52- 63

(internalfrag)

First Address belonging to P1 = 0

Last Address belonging to P1 = 9

Internal Fragmentation in first partition = 2 units(Address 10 and 11)

First Address belonging to P2 = 12

Last Address belonging to P2 = 27

Internal Fragmentation in second partition = 16 units(28-43)

First Address belonging to P3 = Not Assigned

Last Address belonging to P3 = Not Assigned

There is not enough memory for P3 of size 29 memory units

First Address belonging to P4 = 44

Last Address belonging to P4 = 51

Internal Fragmentation in third partition = 12 memory units(52-63)

Total Internal Fragmentation = 30 memory units

Best Fit

P1 0

9

P3    12

40

41-    43

(internalfrag)

P2 44

59

   60- 63

(internalfrag)

First Address belonging to P1 = 0

Last Address belonging to P1 = 9

Internal Fragmentation in first partition = 2 units(Address 10 and 11)

First Address belonging to P2 = 44

Last Address belonging to P2 = 59

Internal Fragmentation in second partition = 4 units(60-63)

First Address belonging to P3 = 12

Last Address belonging to P3 = 40

Internal Fragmentation in third partition = 3 memory units(41-43)

First Address belonging to P4 = Not Assigned

Last Address belonging to P4 = Not Assigned

There is not enough memory for P4 of size 8 memory units

Total Internal Fragmentation = 9 memory units

Observation : With fixed memory partitions the internal Fragmentation does not allow the efficient memory allocation to all the processes in the system.

P1 0

9

10-11(internalfrag)

P2    12

27

28-    43

(internalfrag)

P4 44

51

   52- 63

(internalfrag)

Related Questions

Navigate

• Browse (All)
• Browse 2
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.