በጣም ቀልጣፋው የመሸጎጫ ስልተ-ቀመር ሁልጊዜ ለወደፊት ለረጅም ጊዜ የማይፈለጉትን መረጃዎች መጣል ነው። ይህ ጥሩ ውጤት የBélády ምርጥ ስልተቀመር/በቀላሉ ጥሩ መተኪያ ፖሊሲ ወይም የclairvoyant አልጎሪዝም። ይባላል።
የቱ ነው FIFO ወይም LRU?
FIFO በጣም በቅርብ ጊዜ የታከሉ ነገሮችን ያስቀምጣል። LRU በአጠቃላይ የበለጠ ቀልጣፋ ነው ምክንያቱም በአጠቃላይ አንድ ጊዜ የሚጨመሩ እና እንደገና ጥቅም ላይ የማይውሉ የማስታወሻ እቃዎች ስላሉ እና በተደጋጋሚ የሚጨመሩ እና ጥቅም ላይ የሚውሉ እቃዎች አሉ. LRU በተደጋጋሚ ጥቅም ላይ የዋሉትን እቃዎች በማህደረ ትውስታ የማቆየት ዕድሉ ከፍተኛ ነው።
የየትኛው ገጽ መተኪያ አልጎሪዝም በጣም ቀልጣፋ ነው?
LRU የገጽ ምትክን ለመተግበር ምርጡ ስልተ ቀመር ሆኖ ተገኝቷል፣ነገር ግን አንዳንድ ጉዳቶች አሉት። በተጠቀመበት ስልተ ቀመር LRU በማህደረ ትውስታ ውስጥ ያሉትን ሁሉንም ገፆች የተገናኘ ዝርዝር ያቆያል፣ በዚህ ውስጥ፣ በጣም በቅርብ ጊዜ ጥቅም ላይ የዋለው ገጽ ከፊት ላይ ተቀምጧል እና በጣም በቅርብ ጊዜ ጥቅም ላይ የዋለው ገጽ ከኋላ ይቀመጣል።
የቱ የተሻለ ነው LRU ወይም MRU?
LRU ማለት 'በጣም በቅርብ ጊዜ ጥቅም ላይ የዋለ' ማለት ነው። …ስለዚህ በመጀመሪያ በጣም በቅርብ ጊዜ ጥቅም ላይ የዋሉትን እቃዎች፣ ለተወሰነ ጊዜ ያልተጠቀሟቸው ነገር ግን መሸጎጫ በሚበላው ቦታ ላይ ያሉትን ነገሮች ታስወግዳለህ። MRU ማለት 'በጣም በቅርብ ጊዜ ጥቅም ላይ ለዋለ' ነው። በብሎኩ ውስጥ ያለውን ውሂብ ሲደርሱ ፣ተዛማጁ ብሎክ ወደሚተዳደረው ዝርዝር MRU መጨረሻ ይሄዳል።
ምንድን ነው።የገጽ ምትክ አልጎሪዝም ለመምረጥ ምርጡ መንገድ?
ለመተካት የተመረጠው እና ገጹ የወጣበት ገጽ እንደገና ሲጣቀስ ወደ ውስጥ (ከዲስክ ወደ ውስጥ ይነበባል) እና ይህ የI/O እስኪጠናቀቅ መጠበቅን ያካትታል።. ይሄ የገጹን መተኪያ አልጎሪዝም ጥራት ይወስናል፡ ለገጽ መግቢያዎች የሚቆይበት ጊዜ ባነሰ መጠን ስልተ-ቀመር የተሻለ ይሆናል።
