Хамгийн үр ашигтай кэш хийх алгоритм бол ирээдүйд хамгийн удаан хугацаанд хэрэглэгдэхгүй мэдээллийг үргэлж хаях явдал юм. Энэ оновчтой үр дүнг Беладигийн оновчтой алгоритм/зөвхөн оновчтой солих бодлого эсвэл тодорхойлолтын алгоритм гэж нэрлэдэг.
FIFO эсвэл LRU аль нь дээр вэ?
FIFO нь хамгийн сүүлд нэмэгдсэн зүйлсийг хадгалдаг. LRU нь ерөнхийдөө илүү үр дүнтэй байдаг, учир нь ерөнхийдөө нэг удаа нэмээд дахин хэзээ ч ашиглагдаагүй санах ойн зүйлүүд байдаг ба байнга нэмж ашигладаг зүйлүүд байдаг. LRU нь байнга ашигладаг зүйлсийг санах ойд хадгалах магадлал өндөр.
Хуудас солих алгоритм аль нь хамгийн үр дүнтэй вэ?
LRU нь хуудас солих хамгийн сайн алгоритм болсон хэдий ч зарим сул талуудтай. Ашигласан алгоритмд LRU нь санах ойд байгаа бүх хуудсуудын холбогдсон жагсаалтыг хөтөлдөг бөгөөд үүнд хамгийн сүүлд ашигласан хуудсыг урд талд, хамгийн сүүлд ашигласан хуудсыг арын хэсэгт байрлуулна.
LRU эсвэл MRU аль нь дээр вэ?
LRU нь "хамгийн сүүлд ашигласан" гэсэн үг юм. … Тиймээс та эхлээд хамгийн сүүлд ашигласан зүйлсээ хаях болно. MRU ньгэдэг нь "хамгийн сүүлд ашигласан" гэсэн үг. Таныг блок дахь өгөгдөлд хандах үед холбогдох блок удирдаж буй жагсаалтын MRU төгсгөлд орно.
Юу вэхуудас солих алгоритмыг сонгох хамгийн сайн арга юу?
Солихоор сонгогдсон болон хуудаснаас гарсан хуудсыг дахин лавлах үед түүнийг хуудас руу оруулах (дискнээс унших) шаардлагатай бөгөөд үүнд орох/гаралтын ажил дуусахыг хүлээх хэрэгтэй. Энэ нь хуудас солих алгоритмын чанарыг тодорхойлдог: хуудас оруулахыг хүлээх хугацаа бага байх тусам алгоритм илүү сайн байх болно.
