Compaction in OS

-
                   Compaction
Compaction is a process in which the free space is collected in a large memory chunk to make some space available for processes.

- In memory management, swapping creates multiple fragments in the memory because of the processes moving in and out.

- Compaction refers to combining all the empty spaces together and processes.

- Compaction helps to solve the problem of fragmentation, but it requires too much of CPU time.

- It moves all the occupied areas of store to one end and leaves one large free space for incoming jobs, instead of numerous small ones.

- In compaction, the system also maintains relocation information and it must be performed on each new allocation of job to the memory or completion of job from memory.
- compaction is used  to minimize the probability of external fragmentation. In compaction, all the free partitions are made contiguous and all the loaded partitions are brought together.

-By applying this technique, we can store the bigger processes in the memory. The free partitions are merged which can now be allocated according to the needs of new processes. This technique is also called defragmentation.

os Compaction
As shown in the image above, the process P5, which could not be loaded into the memory due to the lack of contiguous space, can be loaded now in the memory since the free partitions are made contiguous.

Problem with Compaction

The efficiency of the system is decreased in the case of compaction due to the fact that all the free spaces will be transferred from several places to a single place.
Huge amount of time is invested for this procedure and the CPU will remain idle for all this time. Despite of the fact that the compaction avoids external fragmentation, it makes system inefficient.
Let us consider that OS needs 6 NS to copy 1 byte from one place to another.

  1. 1 B transfer needs 6 NS   
  2. 256 MB transfer needs 256 X 2^20 X 6 X 10 ^ -9 secs  
hence, it is proved to some extent that the larger size memory transfer needs some huge amount of time that is in seconds.

Comments

Post a Comment

Popular posts from this blog

INTRODUCTION OF DBMS

-
What is Database :- The database is a collection of inter-related data which is used to retrieve, insert and delete the data efficiently. It is also used to organize the data in the form of a table, schema, views, and reports, etc. For example: The college Database organizes the data about the admin, staff, students and faculty etc. Using the database, you can easily retrieve, insert, and delete the information. DBMS (Database Management System):- Database management system is a software which is used to manage the database. For example: MySQL, Oracle, etc are a very popular commercial database which is used in different applications.DBMS provides an interface to perform various operations like database creation, storing data in it, updating data, creating a table in the database and a lot more.It provides protection and security to the database. In the case of multiple users, it also maintains data consistency. DBMS allows users the following tasks:- Data Definition: I
Read more

Introduction of Digital computer

-
Image
INTRODUCTION Digital computer concept:- 1. Digital computers are designed to store, process and communicate information in digital form. 2. Digital computer is any of a class of digital devices capable of solving problems by processing information in discrete form. 3. It is used for processing data represented by discrete, localized physica signals, as the presence or electic current. 4.The main three components of digital computer:- >input:- The user gives a set of input data through input devices. >Processing :- The input data is processed with the help of CPU by well defined and finite sequence of step. >Output : - Some data available from the processing step are output to the user. TYPE OF DIGITAL COMPUTER :- 1.Microcomputer/Desktop computer 2.Minicomputer 3.Mainframe computer 4.Supercomputers Microcomputer :- 1.Microcomputer is also called a personal computer or desktop computer. 2.It includes a microprocessor, memory, and
Read more

DEVELOPED, UNDEVELOPED AND DEVELOPING ECONOMIES || LIST, GDP, UNEMPLOYMENT

-
Image
There are 195 countries in the  world, some are developed countries, some are undeveloped , and some are underdeveloped or developing countries . The distinction between them is a different process but we can differentiate based on conditions like economic growth , GDP, employment rate , population, etc. Let's understand how we can say whether the country is developed. ADVANCE OR DEVELOPED ECONOMIES An advanced or developed economy is one, which carries on production with a large amount of machinery and advanced techniques. An advanced economy employs its human and other resources to the maximum extent possible.  The productive efficiency of a developed economy is of a very high order, and the per capita income is also high. Consequently, people in these countries enjoy high standards of living.  England, the U.S.A, France, west Germany, etc, are advanced economies. These economies are inhabited by over one-fourth of the entire population of the world. ADVANCED ECONOMY Advanced Ec
Read more