Ask Question
30 May, 19:33

Given memory partitions of 100K, 600K, 400K, 500K, and 300K (inorder), how would each of the First-fit, Best-fit, and Worst-fitalgorithms place processes of 117K, 412K, 325K, and 510K (inorder) ?

+5
Answers (1)
  1. 30 May, 23:09
    0
    First-fit, Best-fit, and Worst-fit these are the techniques for the memory allocation of process in the memory locations.

    First - fit: Allocating the first memory location to the process which is just smaller than or equal.

    Best-fit: Allocating the smallest memory location that is greater than or equal to the size of process.

    Worst-fit: Allocating the largest memory location in the storage to the processes.

    These are the memory locations-100 k, 600 k, 400 k, 500 k, 300 k and size of processes-117 k, 412 k, 325 k and 510 k

    For the first-fit,

    We allocate 117 k to the 600 k memory location

    Then, we allocate 412 k to the 500 k because others don't have the size.

    Then, we allocate 325 k to the 400 k.

    510 k will stop, as no memory locations can execute.

    For the Best-fit,

    We allocate 117 k to the 300 memory location

    Then, we allocate 412 k to the 500 k.

    Then, we allocate 325 k to the 400 k not 600 k according to best-fit.

    Then we allocate 510 k to the 600 k.

    For the worst fit,

    We allocate 117 k to the 600 k memory location according to the worst-fit algorithm.

    Then, we allocate 412 k to the 500 k.

    Then, we allocate 325 k to the 400 k

    We can' allocate 510 k in any memory location.
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “Given memory partitions of 100K, 600K, 400K, 500K, and 300K (inorder), how would each of the First-fit, Best-fit, and Worst-fitalgorithms ...” in 📙 Computers & Technology if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers