Given the following information about the current state of main memory, determin

Question

Given the following information about the current state of main memory, determine the memory locations to which processes P1-P3, requiring 3.5K, 7K, and 5K memory, respectively, should be allocated based on First-fit strategy. Allocate memory for processes in the order of P1, P2, and P3, respectively. Show the status of the memory after the allocation.

Current memory status: 0-7K allocated; 7K-12K: Free; 12K-32K allocated; 32K-37K Free; 37K-45K allocated; 45-55K Free; 55K-72K allocated; 72K-80K Free.

Explanation / Answer

Allocation Rule:

According to the first fit algorithm, partition is allocated which is first sufficient from the top of Main Memory.

Initial memory State:

0-7K allocated; 7K-12K: Free; 12K-32K allocated; 32K-37K Free; 37K-45K allocated; 45-55K Free; 55K-72K allocated; 72K-80K Free.

After Allocating memory to P1 (3.5K):

0-7K allocated; 7K-10.5K: Allocated; 10.5K:12K Free; 12K-32K allocated; 32K-37K Free; 37K-45K allocated; 45-55K Free; 55K-72K allocated; 72K-80K Free.

After Allocating memory to P2 (7K):

0-7K allocated; 7K-10.5K: Allocated; 10.5K:12K Free; 12K-32K allocated; 32K-37K Free; 37K-45K allocated; 45-52K allocated; 52K-55K Free; 55K-72K allocated; 72K-80K Free.

After Allocating memory to P3 (5K):

0-7K allocated; 7K-10.5K: Allocated; 10.5K:12K Free; 12K-32K allocated; 32K-37K Allocated; 37K-45K allocated; 45-52K allocated; 52K-55K Free; 55K-72K allocated; 72K-80K Free.

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

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