Scribd
Upload
164 views1 page

Paging in Operating System

Paging is a memory management technique that allows physical memory to be allocated non-contiguously. It divides both virtual and physical memory into pages of equal size. The memory management unit maps virtual pages to physical frames through a page table, allowing processes to access a linear virtual address space larger than physical memory.

Uploaded by

Muhammad Usman Nasir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
164 views1 page

Paging in Operating System

Paging is a memory management technique that allows physical memory to be allocated non-contiguously. It divides both virtual and physical memory into pages of equal size. The memory management unit maps virtual pages to physical frames through a page table, allowing processes to access a linear virtual address space larger than physical memory.

Uploaded by

Muhammad Usman Nasir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Paging in Operating System

Paging is a memory management scheme that eliminates the need for


contiguous allocation of physical memory. This scheme permits the physical
address space of a process to be non – contiguous.
 Logical Address or Virtual Address (represented in bits): An address
generated by the CPU
 Logical Address Space or Virtual Address Space( represented in words
or bytes): The set of all logical addresses generated by a program
 Physical Address (represented in bits): An address actually available on
memory unit
 Physical Address Space (represented in words or bytes): The set of all
physical addresses corresponding to the logical addresses

Example:
 If Logical Address = 31 bit, then Logical Address Space = 231 words = 2
G words (1 G = 230)
 If Logical Address Space = 128 M words = 27 * 220 words, then Logical
Address = log2 227 = 27 bits
 If Physical Address = 22 bit, then Physical Address Space = 222 words
= 4 M words (1 M = 220)
 If Physical Address Space = 16 M words = 24 * 220 words, then Physical
Address = log2 224 = 24 bits
The mapping from virtual to physical address is done by the memory
management unit (MMU) which is a hardware device and this mapping is
known as paging technique.

 The Physical Address Space is conceptually divided into a number of


fixed-size blocks, called frames.
 The Logical address Space is also splitted into fixed-size blocks,
called pages.
 Page Size = Frame Size
Let us consider an example:
 Physical Address = 12 bits, then Physical Address Space = 4 K words
 Logical Address = 13 bits, then Logical Address Space = 8 K words
 Page size = frame size = 1 K words (assumption)

You might also like