631 views

2 Answers

Best answer
2 votes
2 votes

Worst Fit:

to a coming request one by one ,allocate the chunk where maximum amount of space will be wasted

at first 212 K is coming.. worst fit for 212 K is 800K, (p3) remaining 588K

then comes 417K and worst fit for this is 600K(p5)

then comes 112 K , and worst fit among remaining places is 688K(p3)

then comes 426 K now only 500K available so it is worst for it..

so matching we get

A is correct answer here

selected by
2 votes
2 votes
100k|    500k    |    800k               | 300k    | 600k      |

p1   |         p2   |    p3                  |   p4      |    p5

---------------------------------------------------------------------------------

                         212 in p3

100k|    500k    |||||||||||| 588k              | 300k    | 600k      |

p1   |         p2   ||||||||||||   p3              |   p4      |    p5

---------------------------------------------------------------------------------

                                                                       417 in p5

100k|    500k    |||||||||||| 588k              | 300k    ||||||||||| 183      |

p1   |         p2   ||||||||||||   p3              |   p4      |    p5

---------------------------------------------------------------------------------

                                  112 in p3

100k|    500k    ||||||||||||||||||||||||||||476k | 300k    |||||||||| 183    |

p1   |         p2   ||||||||||||   p3              |   p4      |    p5

---------------------------------------------------------------------------------

426 in p2

so option a

Related questions

0 votes
0 votes
0 answers
1
SSR17 asked Feb 8
186 views
we have 8 pages (each side 32B) to store in physical memory of 2^32 bits how many bits are required to identify each page , according to me 3 bits are required but that i...
0 votes
0 votes
2 answers
4
Unique_999 asked Aug 17, 2023
293 views
Can Any explain the relationship between The “ Word Size “ and “ Logical Address Space “