Ask Question
16 March, 19:22

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) ?

+4
Answers (1)
  1. 16 March, 20:10
    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?
Find 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 and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers