GATE - 2007 | OS | Let a memory have four free blocks of sizes 4k, 8k, 20k, 2k. These

Posted on 16-02-2022

GATE - 2007 [Operating System]

Question:

Let a memory have four free blocks of sizes 4k, 8k, 20k, 2k. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a queue as shown below.

Let a memory have four free blocks of sizes 4k, 8k, 20k, 2k. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a queue as

The time at which the request for J₇ will be completed will be

A	16
B	19
C	20
D	37

Solution:

Option (B) is Correct.

At t = 0
Let a memory have four free blocks of sizes 4k, 8k, 20k, 2k. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a queue as

At t = 8
Let a memory have four free blocks of sizes 4k, 8k, 20k, 2k. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a queue as

At t = 10

Let a memory have four free blocks of sizes 4k, 8k, 20k, 2k. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a queue as

At t = 11

Let a memory have four free blocks of sizes 4k, 8k, 20k, 2k. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a queue as

J₇ can be finished at t = 19.

Thank You

Latest Jobs

Also Read About

GovtVacancy.Net updates latest government vacancies to help the new aspirants to know about the new government jobs and upcoming government jobs. we update the daily latest government vacancies on our portal for all government job aspirants of all the states of India. govtvacancy.net is not affiliated with any government website. All information provided here is for education purposes only. Govt Exam Preparation like SSC UPSC Railways. We Teach Subjects like Science, Maths, History, Geography, Psychology, Economics. We do not claim any facts and figure stated here. Read more on the disclaimer.

Developed by Om Prakash

Funded by OJB FRP

Email-: [email protected], [email protected]