Хэлэлцүүлэг:Давхаргыг арилгах алгоритм

Урьдчилан хуудаслалт

Хуудаслалтын алдааг засаж хуудаслах шаардллага бүхий шинж чанартай бөгөөд процесс эхлэх үед тохиолддог. Энэ үед үр дүн нь санах ойн анхний байршилаас бэрхшээлтэйгээр олддог. Зарим үед үүсэх боломжтой. Үлгэрлэвэл солигдсон гаралтын процесс дахин эхлэхэд дискин дээрх түүний бүх алдаатай хуудаслалт зөөгдсөн байх ёстой. Урьдчилан хуудаслалт бол эхний хуудасны эхэнд сэргийлэх оролдлого юм. Бодлого төлөвлөгөө нь санах ойд ганц хоромд бүх хуудсыг авчрах шаардлагад оршино. Зарим удирдах системүүд тухайлбал нарны бага хэмжээний файлаас хуудасны бүтэцийг урьдчилж хуудасладаг. Систем нь ажлын цогц модел хэрэглэдэг, жишээлбэл бид ямар ч процессыг ажилын хуудаслалтын жагсаалтанд хадгалдаг. Хэрэв бид процессыг түр зогсоовол (оролт гаралтын төхөөрөмжийг зогсоох эсвэл хүрээ нь чөлөөгүй байх), бид энэхүү процессд зориулсан ажлын цогцыг санадаг. Процессууд завсарласан үед (тухайлбал оролт гаралт нь дууссан эсвэл хүрээ нь хангалттай чөлөөтэй ирдэг байх), ажлын цогц нь процесс ажиллахын өмнө автоматаар санах ойд буцаан авчирдаг. Магадгүй хуудаслалт нь төлөвлөлтийн зарим давуу талийг санал болгодог. Асуудал нь энгийн үү эсвэл хуудаслалтын өртөг нь төсөөтэй хуудасны үйлчилгээний өртөгөөс харьцангуй бага уу гэдэгт юм. Магадгүй энэ төлөв нь урьдчилсан хуудаслалтыг ашигласнаар маш олон хуудсыг буцаан санах ойд ачааллах болно. Урьдчилан хуудаслагдсан хуудсууд болон тэдгээрийн өртөг нь үнэндээ 0-оос 1-ийн хооронд байдаг гэж таамагладаг. Асуудал нь хадгалсан алдаатай хуудасны өртөг нь хэрэггүй хуудсыг урьдчилсан хуудаслах өртөгөөс асар их эсвэл бага байдаг. Хэрэв өртөг 0-ийн орчим оршиж байвал урьдчилан хуудаслалт алдагддаг, хэрэв өртөг 1-ийн орчим оршиж байвал урьдчилан хуудаслалт нь алдагдахгүй.