Contiguous and Non Contiguous Memory Allocation

Search for Specific paged memory allocation in operating system ,In computersciencejunction you can find contiguous memory allocation in operating system ,paged memory allocation .

Contiguous and Non Contiguous Memory Allocation

What is Contiguous Memory Allocation?

What is Non Contiguous Memory Allocation ?

This contiguous and non contiguous memory allocation tutorial covers the concepts both type of memory organization. This tutorial also covers the various problems and techniques each with each types of memory allocation method.

(A) Contiguous Memory Allocation

In contiguous memory allocation every process is allotted one contiguous space in memory. Process should exist during a single block or partition of a contiguous address house.  It is not possible sometime to possess giant enough block for the process. Low overhead.

Some facts about contiguous memory allocation are as follow :
  • Contiguous memory allocation may be a classical memory allocation model that assigns process consecutive memory blocks (that is, memory blocks having consecutive addresses).
  • Contiguous memory allocation is one in every of the oldest memory allocation schemes. once process must execute. The scale of the process is compared with the number of contiguous main memory offered to execute the process.
  • If comfortable contiguous memory is found, the process is allotted memory to start out its execution. Otherwise, it's further to a queue of waiting processes till comfortable free contiguous memory is offered.
  • The contiguous memory allocation theme will be enforced in operational systems with the assistance of 2 registers, referred to as the bottom and limit registers. Once a process is corporal punishment in main memory, its base register contains the beginning address of the memory location wherever the process is corporal punishment, whereas the number of bytes consumed by the process is keep within the limit register.
  •  A process doesn't directly sit down with the particular address for a corresponding memory location. Instead, it uses a relative address with regard to its base register. All addresses referred by a program  thought-about as virtual addresses.
The central processing unit generates the logical or virtual address, that is born-again into AN actual address with the assistance of the memory management unit (MMU). the bottom address register is employed for address translation by the MMU. Thus, a physical address is calculated by adding the Base register address and logical or virtual address.

The address of Any memory location documented by a process is checked to make sure that it doesn't sit down with an address of a neighboring process. This process security is handled by the underlying software system.

One disadvantage of contiguous memory allocation is that the degree of instruction execution is reduced thanks to processes expecting free memory.

Several problems associated with contiguous memory allocation are Memory Protection, Relocation and  fragmentation. Faces the matter of memory fragmentation. Apply techniques of memory compaction and recycle in dynamic. Compaction needs , Swapping techniques are used .

non contiguous memory allocation

(B) Non-Contiguous Memory Allocation

In case of Non contiguous memory organization the Complete program is split into chunks referred to as sections and every segment will be placed in several elements or blocks of memory. it's easier to fins the opening or house during which it will be match.

In context to memory organization, non contiguous memory allocation suggests that the offered memory house is scattered here and there it suggests that all the free offered memory house isn't along at one place. Reduces external fragmentation.

(C) Example

Consider the scenario given in the figure.

non contiguous memory allocation

Let us understand the above example for the both contiguous and non contiguous memory allocation.

In case of Contiguous Memory Allocation Process P1, P2 and P3 are placed in blocks of memory which has sufficient space available to hold these process p1 .

To understand the concept of Non Contiguous memory Allocation consider that After Placing the process p1, p2 and p3 suppose a new process P is arrived and size of p is 60 KB. But we don’t have 60 Kb free space continuously ( as shown in figure c) we have 60 KB free space in scattered manner 20 KB after process p3 and 40 Kb after process D.

 So we can use this scattered space to allocate  the this  new process p . We divide the process P in two chunks one of 20 Kb and another of 40 Kb and places these chunks of process P in available spaces of 20 KB nd 40 Kb,

Two approaches are used in non contiguous memory allocation techniques first is paging and second is Segmentation. Paging consist of fixed size pages. But External fragmentation occurred in this technique. Second technique is segmentation it avoid the external fragmentation.   

(D) Conclusion

In this tutorial I have explained the concepts of contiguous and non contiguous memory organization I hope that this tutorial will be helpful to students in understanding these concepts. If you have any problem or query related to the topic then please ask in comments. Your suggestion and questions are really valuable for us.

Keywords: Introduction to memory allocation, definition of contiguous and non-contiguous memory allocation, 



addressing modes types,1,advance-java,2,aktu entrance exam,1,aktu exam schedule,1,ASP,1,bare machine,1,base register and limit register,1,C Programming,18,C Plus Plus,1,c programming notes for gate,18,C programming Tutorials,8,Cache Memory,1,Childcare,1,CJ,1,Cloud Computing,1,CN,4,Computer Architecture,2,Computer architecture based questions for gate exam,11,Computer architecture Tutorials,1,Computer Network,3,Computer Network Study Material,2,Computer network study material for gate,1,Computer Networks,10,Computer networks gate questions with answer,3,computer networks notes,1,computer networks tutorial,1,Computer Science Study Material for Gate,13,computer science study material for gate exam,17,contiguous memory allocation,2,Core Java,3,cyber crime report,1,Cyber crime status,1,cybercrime and security,1,cybercrime examples,1,data communications and networking,1,Data Structure,2,Data Structure Questions,1,Data Transmission Architecture,1,Data Transmission in wsn,1,database normalization,1,dbmas study material,1,DBMS,8,dbms gate questions with answer,1,dbms multiple choice questions with answers for gate,1,dbms question paper,1,DE,1,Digital Electronics,1,DS,4,Electroencephalogram,1,ER diagram Tutorial,1,Gate 2017,3,Gate 2017 Admit card,1,GATE 2020,1,gate cse c programming questions,10,gate cse study material,2,gate cse syllabus,2,gate practice set,7,gate questions on c programming,10,gate study material for computer science,14,Gate study material for computer science 2017,1,gate study material for cse,46,General,3,HCL Aptitude Test,1,HR Interview Questions,1,HTML,4,Important Date of Gate 2017 Exam,1,Information Security Policy,1,internal and external fragmentation,1,Java Tutorials,3,JDBC,2,JDBC Tutorial,1,JS,1,memory fragmentation,1,memory management,1,memory management questions and answer in os,1,Motivational,4,NCER,1,Numerical Techniques Lab,1,OOT,1,Operating System,6,Operating System Gate Questions,2,Operating System Objective Questions,4,Operating System Questions Bank,1,operating system study material for gate exam,11,operating system tutorial notes,8,Operating System tutorials resident monitor,1,page swapping,1,paged memory allocation,1,paged memory allocation in operating system,1,Regression testing,1,relocation register,1,routing table,1,Software Engineering,10,Software Engineering baes study material for gate,1,Software Quality Assurance,3,software verification methods,1,Stack,1,Study Material for gate Computer Science,5,swapping in memory management,1,swapping in operating system,1,TCS Code Vita,1,TCS Interview Questions,1,Technical Interview,1,Technical Questions from DBMS,1,Tips to Learn Coding,1,UML,1,Virtualization,1,What is process control block ?,1,what is software testing?,1,Wireless Sensor Network,3,worst fit algorithm for memory allocation,1,XML,2,
Computer Science Junction: Contiguous and Non Contiguous Memory Allocation
Contiguous and Non Contiguous Memory Allocation
Search for Specific paged memory allocation in operating system ,In computersciencejunction you can find contiguous memory allocation in operating system ,paged memory allocation .
Computer Science Junction
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share. STEP 2: Click the link you shared to unlock Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy