Register

Problem on Contiguous Memory allocation

• edited by
2,258 views
0 votes
0 votes

There are 5 processes in a job queue

Process Memory Required Time
P1 600kb 10 ms
P2 1000kb 5 ms
P3 300kb 20 ms
P4 700kb  8 ms
P5 500kb 15 ms

Memory is byte addressable

If the size of the memory is 2000 kb and contiguous memory allocation is used, then after 30 ms, which processes will be in memory?

(A) P4,P5 only

(B) P1, P2 only

(C) P3, P4 only

(D) None of these

• edited by
User Avatar

1 Answer

Best answer
3 votes
3 votes

Answer will be D) None of these

Time 0 Ms : Schedule P1, P2, P3 (Memory still you have 100 KB)

Time 5 Ms : P2 Get completed then you will have memory (1100 KB), Now you can schedule P4, (memory still you have is 400 KB)

Time 10 Ms: P1 get completed the you will have memory (1000 KB), Now you can schedule P5.

Time 13 Ms: P4 will get completed.

Time 20 Ms: P3 will get completed.

Time 25Ms: P5 will get completed.

Time 30Ms: No processor is in the memory.

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

712
views
1 answers
1 votes
SWETHA MURUGANANDHAM asked Apr 23
712 views
Contiguous memory allocation
Consider a system with 32 KB of physical memory and the following memory allocation requests from processes: Process P1 requests 10 KB of memory. Process P2 ... allocation techniques: 1. First Fit 2. Best Fit 3. Worst Fit
User Avatar
1.5k
views
2 answers
0 votes
HeadShot asked Nov 6, 2018
1,460 views
Contiguous Memory Allocation
Why option A is wrong ?It is contiguous allocation policy hence suffers fragmentation.
User Avatar
894
views
1 answers
1 votes
Pankaj Joshi asked Jan 22, 2017
894 views
Is there a relation between overlays and contiguous allocation?
User Avatar
1.3k
views
1 answers
0 votes
GateAspirant999 asked Jun 5, 2016
1,260 views
Problem on memory management
Consider a paging system with the page table stored in the memory. A memory reference takes 100 ns. We add TLBs and 80% of all page table references are found in ... (D) 300 nsI didn't get what does it meant by "paged" memory reference.
User Avatar
Link Copied!