Fixed size partition in OS

-

              Fixed size partition

  • This is the oldest and simplest technique used to put more than one processes in the main memory. 
  • In this partitioning, number of partitions (non-overlapping) in RAM are fixed but size of each partition may or may not be same.
  •  As it is contiguous allocation, hence no spanning is allowed. Here partition are made before execution or during system configure.
  • This is static size partition . E.g array used fixed size partition where memory of variable define before executing program.

  • As illustrated in above figure, first process is only consuming 1MB out of 4MB in the main memory.
  • Hence, Internal Fragmentation in first block is (4-1) = 3MB.
  • Sum of Internal Fragmentation in every block = (4-1)+(8-7)+(8-7)+(16-14)= 3+1+1+2 = 7MB.
----> we can reduce fregmentation using partition allocation scheme e.g, first fit ,best fit and worst fit.

  • Suppose process P5 of size 7MB comes. But this process cannot be accommodated inspite of available free space because of contiguous allocation (as spanning is not allowed). Hence, 7MB becomes part of External Fragmentation.
There are some advantages and disadvantages of fixed partitioning.
Advantages of Fixed Partitioning –
  1. Easy to implement:
    Algorithms needed to implement Fixed Partitioning are easy to implement. It simply requires putting a process into certain partition without focussing on the emergence of Internal and External Fragmentation.
  2. Little OS overhead:
    Processing of Fixed Partitioning require lesser excess and indirect computational power.
Disadvantages of Fixed Partitioning –
  1. Internal Fragmentation:
    Main memory use is inefficient. Any program, no matter how small, occupies an entire partition. This can cause internal fragmentation.
  2. External Fragmentation:
    The total unused space (as stated above) of various partitions cannot be used to load the processes even though there is space available but not in the contiguous form (as spanning is not allowed).
  3. Limit process size:
    Process of size greater than size of partition in Main Memory cannot be accommodated. Partition size cannot be varied according to the size of incoming process’s size. Hence, process size of 32MB in above stated example is invalid.
  4. Limitation on Degree of Multiprogramming:
    Partition in Main Memory are made before execution or during system configure. Main Memory is divided into fixed number of partition. Suppose if there are n1 partitions in RAM and n2are the number of processes, then n2 <= n1 condition must be fulfilled. Number of processes greater than number of partitions in RAM is invalid in Fixed Partitioning.

Thank you viewers ...if you find something wrong then pls tell in comment box...
Author - soumysinha1002@gmail.com

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