New Page 1
Welcome to basicsofcomputer.com

Home » Memory Management Question and Answers » Give an examples of First-Fit algorithm.

# Give an examples of First-Fit algorithm.

## Example:

Suppose four memory partitions of 10MB, 50MB, 15MB, and 60MB are in order. How would First-Fit algorithm place processes of 20MB, 40MB, 12MB, and 37MB (in order)?

The First-Fit will place the processes as follows;

(i) process of 20MB will be placed in 50MB partition by dividing it into, two pieces i.e. 20MB and 30MB. So 20MB is used for process and 30MB is created a new partition.

(ii) process of 40MB will be placed in 60MB partition by dividing it into two pieces i.e. 40MB and 20MB. So 40MB is used for process and 20MB is created a new partition.

(iii) process of 12MB will be placed in 30MB partition that is created in step-(i).

(iv) process of 37MB must wait.

## Relevant Questions

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)