Memory Management (Contiguous and Non-Contiguous ).

               MEMORY MANAGEMENT


Background:

  • Memory consists of a large array of words or bytes, each with its own address.
  • The CPU fetches instructions from memory according to the value of the program counter.
  • These instructions may cause additional loading from and storing to specific memory addresses.
  • Just as processes share the CPU, they also share physical memory
  • Memory management is subdividing memory to accommodate multiple processes. 
  • Memory needs to be allocated to ensure a reasonable supply of ready processes to consume available processor time.

Memory Allocation:

There are two types of memory allocation techniques:
  1. Contiguous.
  2. Non - Contigous.

1.Contiguous Memory Allocation:

  1. Fixed size partitioning .
  2. Dynamic Partitioning .

Fixed size partitioning - (Causes internal fragmentation):


Each partition contain exactly one process. Degree of multiprogramming bound by # of partitions
–A program may not fit in a partition. The programmer must design the program with overlays
–Main memory use is inefficient. Any program, no matter how small, occupies an entire partition
•This is called internal fragmentation.




Dynamic size partitioning - (Causes External fragmentation):



Multiple-partition allocation:

  • Partitions are of variable length and number
  • Process is allocated exactly as much memory as required. i.e., When a process arrives, it is allocated memory from a hole large enough to accommodate it.
  • Hole – block of available memory; holes of various size are scattered throughout memory.
  • Operating system maintains information about: a) allocated partitions b) free partitions (hole)





Dynamic Storage-Allocation Problem

How to satisfy a request of size n from a list of free holes.

•First-fit: Allocate the first hole that is big enough.
•Best-fit: Allocate the smallest hole that is big enough; must search entire list, unless ordered by size. Produces the smallest leftover hole.
•Worst-fit: Allocate the largest hole; must also search entire list. Produces the largest leftover hole.


First-fit and best-fit better than worst-fit in terms of speed and storage utilization. But, first fit is generally faster 

external fragmentation :- Eventually get holes in the memory.


Fragmentation:

•External Fragmentation – total memory space exists to satisfy a request, but it is not contiguous.

•Internal Fragmentation – allocated memory may be slightly larger than requested memory; this size difference is memory internal to a partition, but not being used.

•Reduce external fragmentation by compaction
–Shuffle memory contents to place all free memory together in one large block.
–Compaction is possible only if relocation is dynamic, and is done at execution time.
•Another possible solution to the external fragmentation is to permit the logical-address space of a process to be noncontiguous – paging, segmentation


Comments

Post a Comment

Popular posts from this blog

Different Type of keys in Database Managemenet System.

Image
All super, candidate and primary, secondary keys are used to uniquely distinguish all rows in data base. But the main difference between them is. Super 🔑 -superset of candidate keys Candidate 🔑 -subset of super key, it is a single key or least combination of feild that uniquely  identifies every tuple. Primary 🔑- it is a candidate key that is most appropriate to become main key for the table. Secondary 🔑- candidate keys which are not selected as primary keys. Non-key attributes (attributes other than candidate keys) Non prime attributes (attributes other than primary key) Foreign 🔑?? It is a feild in one table that uniquely identifies a row in another table They are constraints between column of tables. Example:
Read more

FC Barcelona vs Real Madrid -El Clasico Rivalry.

Image
                              El Clasico The Story of the Rivalry between FC Barcelona and Real Madrid  The rivalry comes about as  Madrid  and  Barcelona  are the two largest cities in Spain, and they are sometimes  identified  with opposing political positions, with Real Madrid viewed as representing  Spanish nationalism  and Barcelona viewed as representing  Catalan nationalism . It is considered one of the biggest club  football  games in the world, and is among the most viewed annual sporting events.  It has always been a heated match, from both sides. Political background: The rivalry between the the two most successful clubs in football started with an oft-ignored political backstory and contrasts in how both clubs were made.  FC Barcelona was founded by --> Joan Gamper along with several foreign-born players in 1899. Real Madrid  was founded by  -->Spaniards at the helm in 1902.  Madrid had been long considered as the political and soc
Read more

Normalization in Database.

Image
What is normalisation in simple terms?? The process of organising data into columns and tables such as to reduce redundancy in the data is called normalisation. And to avoid insert, delete, and update anomalies. From ☝ answer many of you know about redundancy but not anomalies,  So what is a anomaly? Anomalies are problems that can occur in Poorly planned, un-normalised databases where all the data is stored in one table (a flat-file database). There are 3 types of anomalies  insert anomaly delete anomaly update anomaly I will explain the above with a simple example instead of explaining them with formal defnitions. Consider the below table. From the above table : Redundancy: When ever i add a student of cse department, the information about the department(i.e department name, hod and phone number) is repeating as you can see in above table. This redundancy should be reduced when you normalize the database. Insert anomaly: If i want to add new d
Read more