Placement algorithm - process allocation, Computer Engineering

Placement algorithm - computer architecture:

Different strategies can be taken as to how space is allocated to processes:

  • First fit: Allocate the first hole that is large enough. Searching may begin either at the starting of the set of holes or where the previous first-fit search ended.
  • Best fit: Allocate the shortest hole that is large enough. The whole list of holes must be searched unless it is sorted by size. This strategy generated the smallest leftover hole.
  • Worst fit: Allocate the biggest hole. On the contrary, this strategy aims to generate the largest leftover hole, which can be large enough to hold another process. Experiments have shown that first fit and best fit both are better than worst fit in terms of storage utilization and decreasing time

341_Placement algorithm.png

Posted Date: 10/13/2012 5:52:31 AM | Location : United States







Related Discussions:- Placement algorithm - process allocation, Assignment Help, Ask Question on Placement algorithm - process allocation, Get Answer, Expert's Help, Placement algorithm - process allocation Discussions

Write discussion on Placement algorithm - process allocation
Your posts are moderated
Related Questions
Write shorts notes on Sliding Window Protocol To acquire high throughput rates, protocols employ a flow control technique termed as sliding window. Both, the sender and receive

Propositional truth tables: There {X\t} is a substitution that replaces all occurances of variable X with a term representing an object t as:  ∀X. A is true if and only

What value is inferred when multiple procedural assignments made to the same reg variable in an always block? When  there  are  multiple  nonblocking  assignments  made  to  th

Explain how a shift register can be used as a ring counter giving the wave forms at the output of the flipflops. Ans: Shift Register as a Ring Counter: A Ring Counter is a

THE ANALYTICAL ENGINE BY BABBAGE: It was general use computing device that could be used for performing any types of mathematical operation automatically. It contains the follo

distributed & centralized system in computer network

Define Congestion. Congestion: This is uneconomic to give sufficient equipment to carry all the traffic which could possibly be offered to a telecommunication system. Inside

the 68000 has rich of addressing mode . it concerned with the way data is accessed . identify the destion addressing mode for EXG D0, A2

A scope resolution operator (::), can be used to describe the member functions of a class outside the class.

What is Traffic Engineering? Traffic engineering gives the basis for analysis and design of telecommunication network to carry a specified traffic at an exact loss probability