The worst fit algorithm is a means by which an operating system can choose which space in memory to store information (this algorithm can also be used for allocating hard disk space). The algorithm searches for free-space in memory in which it can store the desired information. The algorithm selects the largest possible free space that the information can be stored on (i.e., that is bigger than the information needing to be stored) and stores it there. This is directly opposed to the best fit algorithm which searches the memory in much the same way as before, only instead chooses the open memory space which is the smallest available which the information can be stored in (i.e., that is bigger than the information needing to be stored).
Chat with our AI personalities