2013-12-09 11 views
10

यह आसान हो सकता है, लेकिन मैं इसके चारों ओर अपना सिर नहीं प्राप्त कर सकता। क्या कोई मुझे अनुक्रमिक बाढ़ का उदाहरण दे सकता है? पाठ्यपुस्तक में मैं पढ़ रहा हूं और इंटरनेट स्रोतों में यह कहा गया है किअनुक्रमिक बाढ़ क्या है?

जब फ़ाइल में पृष्ठों से बफर फ्रेम की संख्या कम होती है, तो परिणामस्वरूप फ़ाइल के प्रत्येक पृष्ठ को पढ़ा जाएगा। एलआरयू के कारण यह एक बुरा स्थिति है और

# फ्रेम < # फाइलों में # पृष्ठों के बाद एक बुरा स्थिति है।

LRU का उपयोग करना, फ़ाइल के हर स्कैन फ़ाइल के प्रत्येक पृष्ठ पढ़ने का परिणाम देगा। "

लेकिन क्या वास्तव में यह क्या है? यह क्यों होता है?

उत्तर

11

हम कहते हैं कि वहाँ 2 चलो बफर Frame #1 और Frame #2, फ़ाइल P1 में 3 पृष्ठों, P2 और P3 फ्रेम। हम दो बार फ़ाइल को स्कैन करता है, तो क्या होगा (P1, P2, पी 3, P1, P2, पी 3) sequential scan?

साथ

enter image description here


आप देख सकते हैं, LRU का उपयोग कर, एक पेज के हर स्कैन एक पृष्ठ याद आती खर्च होंगे। हालांकि, MRU बहुत बेहतर होगा।

संबंधित मुद्दे