INTRODUCTION OF PAGING | BASICS OF PAGING | NON CONTIGUOUS MEMORY ALLOCATION | OPERATING SYSTEMS

In this video, I have discussed introduction on paging 00:00 - Introduction 00:47 - Issues in fixed size partitioning 02:36 - Issues in variable size partitioning 03:28 - Non contiguous allocation 06:18 - Introduction to paging 16:48 - Logical address #paging #operatingsystems #parnikatutorials Instagram:   / parnikatutorials   Website: www.parnikatutorials.in Email id: [email protected] To get the regular updates: Telegram link: https://t.me/Parnikatutorials Facebook: https://m.facebook.com/profile.php?id... Linkedin:   / parnika-tutorials-a8a9831b2   Pinterest:   / parnikatutorials0892   GATE Video Resources: Digital Logic:    • ABOUT PARNIKA TUTORIALS   Computer Organization and Architecture:    • ABOUT PARNIKA TUTORIALS   C Programming:    • L 1: WHAT IS AN ALGORITHM AND CHARACTERIST...   Data Structures:    • L 1: Uncover the Benefits of Linked List: ...   Theory of Computation:    • ABOUT PARNIKA TUTORIALS   Compiler Design:    • ABOUT PARNIKA TUTORIALS   Operating Systems:    • PROCESS STATE DIAGRAM | LONG TERM, SHORT T...   Databases:    • ABOUT PARNIKA TUTORIALS   Computer Networks:    • ABOUT PARNIKA TUTORIALS   For GATE PYQs and much more explore:    / parnikatutorials   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 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