Paging in OS

-

                     Paging 

  • Paging is a fixed size partitioning scheme.
  • In paging, secondary memory and main memory are divided into equal fixed size partitions.
  • The partitions of secondary memory are called as pages.
  • The partitions of main memory are called as frames.


  • Each process is divided into parts where size of each part is same as page size.
  • The size of the last part may be less than the page size.
  • The pages of process are stored in the frames of main memory depending upon their availability.

  • Different operating system defines different frame sizes. The sizes of each frame must be equal. Considering the fact that the pages are mapped to the frames in Paging, page size needs to be as same as frame size.


OS Paging

Example-


  • Consider a process is divided into 4 pages P0, P1, P2 and P3.
  • Depending upon the availability, these pages may be stored in the main memory frames in a non-contiguous fashion as shown-




Translating Logical Address into Physical Address-


  • CPU always generates a logical address.
  • A physical address is needed to access the main memory.

Following steps are followed to translate logical address into physical address-

Step-01:


CPU generates a logical address consisting of two parts-
  1. Page Number
  2. Page Offset


  • Page Number specifies the specific page of the process from which CPU wants to read the data.
  • Page Offset specifies the specific word on the page that CPU wants to read.

Step-02:


For the page number generated by the CPU,
  •  Page table  provides the corresponding frame number (base address of the frame) where that page is stored in the main memory.

Step-03:


  • The frame number combined with the page offset forms the required physical address.


  • Frame number specifies the specific frame where the required page is stored.
  • Page Offset specifies the specific word that has to be read from that page.

Diagram-


The following diagram illustrates the above steps of translating logical address into physical address-


Advantages-


The advantages of paging are-
  • It allows to store parts of a single process in a non-contiguous fashion.
  • It solves the problem of external fragmentation.

Disadvantages-


The disadvantages of paging are-
  • It suffers from internal fragmentation.
  • There is an overhead of maintaining a page table for each process.
  • The time taken to fetch the instruction increases since now two memory accesses are required.

Thank you viewers..
This is published by soumy Sinha...

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

Compaction in OS

-
Image
                    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
Read more