BCA / B.Tech 7 min read

Page Replacement Algorithms in Hindi

Page Replacement Algorithms in Operating System in Hindi | पेज रिप्लेसमेंट एल्गोरिदम : 


वर्तमान समय में ऑपरेटिंग सिस्टम का उपयोग करने वाले कई कंप्यूटरों में वर्चुअल मेमोरी का उपयोग किया जाता है। वर्चुअल मेमोरी के माध्यम से एक प्रक्रिया को उसकी भौतिक मेमोरी (Physical Memory) से अधिक मेमोरी तक पहुंच प्रदान की जाती है। यह संभव होता है 
क्योंकि वर्चुअल मेमोरी हार्ड डिस्क के कुछ हिस्सों को मेमोरी के रूप में इस्तेमाल करती है।

  • पेज रिप्लेसमेंट एल्गोरिदम मेमोरी प्रबंधन का एक महत्वपूर्ण हिस्सा होते हैं। इनका चयन ऑपरेटिंग सिस्टम की आवश्यकताओं, मेमोरी संरचना और प्रक्रियाओं की प्रकृति के अनुसार किया जाता है। 
  • हर एल्गोरिदम की अपनी विशेषताएँ, लाभ और हानियाँ होती हैं, और  इनके सही चयन से सिस्टम की प्रदर्शन क्षमता में वृद्धि होती है।
  • वर्चुअल मेमोरी को भौतिक मेमोरी में रखने के लिए, इसे पेजेस (Pages) में विभाजित किया जाता है। जब भौतिक मेमोरी (RAM) पूरी भर जाती है और एक नए पेज को मेमोरी में लाने की आवश्यकता होती है, तब एक पेज को हटाना पड़ता है। 
  • यह पेज रिप्लेसमेंट (Page Replacement) कहलाता है। पेज रिप्लेसमेंट एल्गोरिदम उन पेजों को चुनने के लिए उपयोग किए जाते हैं जिन्हें डिस्क में भेजा जा सकता है ताकि नया पेज RAM में लाया जा सके।

पेज रिप्लेसमेंट एल्गोरिदम सिस्टम के प्रदर्शन में महत्वपूर्ण भूमिका निभाते हैं, क्योंकि इनका सही चयन मेमोरी उपयोग को प्रभावी बनाता है और पेज फॉल्ट्स को कम करता है।

Objective of Page Replacement Algorithms in Operating System in Hindi | पेज रिप्लेसमेंट एल्गोरिदम का उद्देश्य : 

पेज रिप्लेसमेंट एल्गोरिदम का मुख्य उद्देश्य यह सुनिश्चित करना होता है कि जब भी नया पेज मेमोरी में लाने की आवश्यकता हो, तो सबसे उपयुक्त पेज को हटा कर स्थान खाली किया जाए। इसका लक्ष्य निम्नलिखित है:

  • मेमोरी का कुशल उपयोग (Efficient Use of Memory): सिस्टम की RAM सीमित होती है, इसलिए RAM का कुशलता से उपयोग सुनिश्चित करना आवश्यक होता है।
  • पेज फॉल्ट्स की संख्या को कम करना (Reducing the Number of Page Faults): पेज फॉल्ट्स की संख्या को कम करना चाहिए ताकि सिस्टम की गति धीमी न हो और कार्यक्रम तेज़ी से निष्पादित हो सकें।
  • प्रदर्शन में सुधार (Improve Performance): सही एल्गोरिदम से सिस्टम की गति बढ़ती है, क्योंकि यह मेमोरी मैनेजमेंट को बेहतर बनाता है।


Types of Page Replacement Algorithms in Operating System in Hindi | पेज रिप्लेसमेंट एल्गोरिदम के प्रकार :

1. फर्स्ट इन फर्स्ट आउट (FIFO) एल्गोरिदम : FIFO (First In First Out) सबसे सरल पेज रिप्लेसमेंट एल्गोरिदम है। इसमें सबसे पहले आने वाले पेज को सबसे पहले हटाया जाता है। यह एल्गोरिदम यह नहीं देखता कि पेज का हालिया उपयोग कब हुआ था।

कार्यप्रणाली (Working): 

  • इसमें एक क्यू (Queue) का उपयोग होता है जिसमें पेज डाले जाते हैं।
  • जब नया पेज आता है और मेमोरी में जगह नहीं होती, तो क्यू के सबसे पुराने पेज (यानी जो सबसे पहले मेमोरी में आया था) को हटा दिया जाता है।

लाभ (Advantages):

  • यह सरल और लागू करने में आसान है।
  • मेमोरी प्रबंधन में कम जटिलता होती है।

हानि (Disadvantages):

  • यह हालिया उपयोग को ध्यान में नहीं रखता, जिससे पेज फॉल्ट्स की संख्या अधिक हो सकती है।

2. ऑप्टिमल पेज रिप्लेसमेंट (Optimal Page Replacement) एल्गोरिदम : ऑप्टिमल पेज रिप्लेसमेंट एल्गोरिदम सैद्धांतिक रूप से सबसे अच्छा एल्गोरिदम होता है क्योंकि यह भविष्य में किस पेज की आवश्यकता होगी, इस जानकारी के आधार पर पेज का चुनाव करता है।

कार्यप्रणाली (Working):

  •  इसमें उस पेज को हटाया जाता है जिसे भविष्य में सबसे देर से उपयोग किया जाएगा।
  • चूंकि भविष्य का अनुमान लगाना असंभव होता है, इसलिए यह एल्गोरिदम आमतौर पर व्यावहारिक रूप से उपयोग नहीं किया जाता, लेकिन यह अन्य एल्गोरिदम के प्रदर्शन की तुलना के लिए एक मानक होता है।

लाभ (Advantages):

  • यदि सही ढंग से लागू किया जाए, तो यह पेज फॉल्ट्स की संख्या को न्यूनतम करता है।

हानि (Disadvantages):

  • भविष्य की जानकारी प्राप्त करना असंभव है, इसलिए इसका व्यावहारिक उपयोग कठिन है।

3. लीस्ट रीसेंटली यूज्ड (LRU) एल्गोरिदम : LRU (Least Recently Used) एल्गोरिदम उस पेज को हटाने की प्रक्रिया है जिसे सबसे लंबे समय से उपयोग नहीं किया गया है। यह एल्गोरिदम इस धारणा पर आधारित होता है कि हाल ही में उपयोग किए गए पेज को भविष्य में फिर से उपयोग किए जाने की संभावना अधिक होती है।

कार्यप्रणाली (Working): 

  • इसमें प्रत्येक पेज के उपयोग का समय ट्रैक किया जाता है।
  • जब नया पेज लाना होता है, तो सबसे लंबे समय से उपयोग में न आया हुआ पेज हटा दिया जाता है।

लाभ (Advantages):

  • यह एल्गोरिदम पेज फॉल्ट्स को कम करने में प्रभावी है।

हानि (Disadvantages):

  • यह एल्गोरिदम जटिल है और इसके लिए अधिक मेमोरी की आवश्यकता हो सकती है, क्योंकि इसे प्रत्येक पेज के उपयोग का ट्रैक रखना पड़ता है।

4. लीस्ट फ्रीक्वेंटली यूज्ड (LFU) एल्गोरिदम : LFU (Least Frequently Used) एल्गोरिदम में वह पेज हटाया जाता है जिसका सबसे कम बार उपयोग हुआ हो। इस एल्गोरिदम में यह मान लिया जाता है कि जो पेज सबसे कम बार उपयोग हुआ है, उसे भविष्य में भी कम ही उपयोग किया जाएगा।

कार्यप्रणाली (Working): 

  • प्रत्येक पेज के उपयोग की संख्या ट्रैक की जाती है।
  • सबसे कम उपयोग वाले पेज को हटा दिया जाता है।

लाभ (Advantages):

  • यह एल्गोरिदम उन पेजों को प्राथमिकता देता है जो अधिक बार उपयोग होते हैं।
हानि (Disadvantages):

  • यह एल्गोरिदम पुरानी उपयोग स्थितियों पर आधारित होता है, जिससे कभी-कभी नए महत्वपूर्ण पेज को हटा दिया जा सकता है।

5. सैकेंड चांस (Second Chance) एल्गोरिदम : सैकेंड चांस एल्गोरिदम FIFO एल्गोरिदम का एक संशोधित रूप है, जिसमें पेजों को हटाने से पहले उन्हें दूसरी बार चेक किया जाता है कि क्या वे हाल ही में उपयोग किए गए हैं।

कार्यप्रणाली (Working): प्रत्येक पेज के लिए एक संदर्भ बिट (Reference Bit) रखा जाता है, जो बताता है कि क्या पेज हाल ही में उपयोग किया गया है।
यदि पेज हाल ही में उपयोग नहीं हुआ है तो उसे हटा दिया जाता है, अन्यथा उसे दूसरी बार मौका दिया जाता है और क्यू में सबसे पीछे भेज दिया जाता है।

लाभ (Advantages):

  • यह एल्गोरिदम अधिक कुशल और बेहतर तरीके से FIFO की तुलना में पेजों को चुनता है।

हानि (Disadvantages):

  • यह कुछ मामलों में अनावश्यक जटिलता पैदा कर सकता है।


Page Replacement Algorithms in Hindi

In this Chapter

Page Replacement Algorithms in Hindi
Distributed System in Hindi
Real Time System in Hindi
System Calls in Hindi
System Program in Hindi
Structure of Operating System in Hindi
Layers Design of Structure in Hindi
Unix in Hindi
Virtual Machine in Hindi
Kernel-Based Operating System in Hindi
Process Concept in Hindi
Interacting Processes in Hindi
Threads in Hindi
Fundamental of Schedulling in Hindi
Scheduling Criteria in Hindi
Long Medium Short Term Scheduling in Hindi
Scheduling Algorithms in Hindi
Structure of Concurrent System in Hindi
Critical Region in Hindi
Critical Section in Hindi
Inter process Communication in Hindi
Monitor in Hindi
Semaphores in Hindi
Semaphores Implementation & Uses in Hindi
Logical and Physical Address in Hindi
Swapping in Hindi
Contiguous Allocation in Hindi
Segmentation in Hindi
Paging in Hindi
Paging with Segmentation in Hindi
kernel Memory Allocation in Hindi
Virtual Memory in Hindi
Virtual Memory with demand Paging in Hindi
Deadlock & Characterization in Hindi
Methods for Handling Deadlocks in Hindi
Deadlock Thrashing in Hindi
Allocation of Frames in Hindi
Virtual Memory using Segmentation in Hindi
Interprocess Communication protocol in Hindi
Network Operating System in Hindi
Design Issues in Distributed File System in Hindi
Network Structure in Hindi
Structure Distributed System in Hindi
File System and Coordination in Hindi
Linux in Hindi
Commands of Linux in Hindi | लिनक्स के कमांड्स हिंदी में
Programmer Interface & File manipulation in Hindi
Process control in Linux in Hindi
Linux Kernel & Signals in Hindi
File System in Linux in Hindi
block & inodes in Hindi
System Editor in Hindi
Character Transliteration in Hindi
ED in Hindi
Vi Editor & There Commands in Hindi
Shell Script in Hindi
Looping & Decision Making in Hindi
Variables & File name Expansion in Hindi
Array in Hindi OS
Sub Program in Hindi
C interface with Linux in Hindi
Simpel Shell Programs in Hindi
BCA Part-1 | Operating Systems | Semester-I | MDSU Exam Paper 2023 (Held in 2024)
What is Operating System (OS) in Hindi
Operating System (OS) All Important Questions and Answers in Hindi (MDSU)
BCA || Operating System 2025 Paper || MDSU Exam Paper
BCA | OS(Operating System) 2023 Paper | MDSU Exam Paper
Type of Operating System in Hindi
Goals of Operating System in Hindi
Operation of Operating system in Hindi
Resource Allocation & Functions in Hindi
class of Operating system in Hindi
Batch Processing in Hindi
Multi Processing in Hindi
Time Sharing in Hindi