Explain first fit allocation algorithm, Operating System

Describe the following allocation algorithms:

a. First fit

b. Best fit

c. Worst fit

 

a. First-fit: search the list of available memory and allocate the first block that is big enough.

b. Best-fit: search the whole list of available memory and allocate the smallest block that is big enough.

c. Worst-fit: search the whole list of available memory and allocate the largest block.

 

Posted Date: 6/6/2013 6:24:13 AM | Location : United States







Related Discussions:- Explain first fit allocation algorithm, Assignment Help, Ask Question on Explain first fit allocation algorithm, Get Answer, Expert's Help, Explain first fit allocation algorithm Discussions

Write discussion on Explain first fit allocation algorithm
Your posts are moderated
Related Questions
What is logical address space and physical address space? The set of all logical addresses formed by a program is known as a logical address space; the set of all physical addr

Q. Presume that a scheduling algorithm at the level of short-term CPU scheduling favours those processes that have used the least processor time in the recent past. Why this algori

What is Two-level directory In the two-level directory structure every user has own user file directory (UFD). When a user jobs begins or a user logs in, the system's master fi

Explain Rehashing to Handle Collision Rehashing:  Re-hashing schemes make use of a second hashing operation while there is a collision. If there is an additional collision, we


What do you mean by system calls? System calls give the interface among a process and the operating system. When a system call is implemented, it is treated as by the hardware

Explain the Sleep (ms) Function  This call places the current thread in a suspended state for the number of milliseconds passed as the parameter (ms). After that Windows NT wil

The code should be nicely formatted with plenty of comments. It should be easy to read, properly The summary section should include three parts: (1) Record the running t

This is a group project as described in the 'AssignmentDescription.pdf' file. I am doing a sub project which is "sub project Mobile application. Android or Apple based. Turn based

Q. Consider a calculating environment where a unique number is associated with each process and each object in the system. Suppose that we permit a process with number n to acce