«Сағат» алгоритмы
LRU алгоритмы (Least Recently Used-бәрінен жиі қолданылатын)
1 әдіс: Бұл алгоритмды қолдану үшін тізімді қолдану керек. Бұл
тізімде беттердің қолдану
санына байланысты қолданылады. Бұл қолданыс өте қымбат
2 әдіс: Беттер кестесіне жазу қосылады-бетке қаратылатын счетчик.
Счетчиктің мағнасы
көп болған сайын сол құрлым көп қолданылады.
«Рабочий набор» алгоритмы
Сұраным бойынша орналасатын беттер-сұраныс бойынша беттер жүктеледі.
Яғни процесс
үзіліп беттің жүктелуін тосады.
Тежеледі - әрбір келесі бетті процесс жадыға жүктейді.
үзілу көп болмау үшін мүмкіндік бойынша сұранылатын беттерді алдын – ала жүктеу керек.
Ал қалғанын қажеттілігіне байланысты жүктеген дұрыс.
«Рабочий набор» - беттер көпмүшесі (К), бұны процесс уақытқа дейін қолданады (t) , яғни
W(k,t) функциясын жазуға болады.
W(k,t) жұмыстың теру тәуелділігі сұранылған беттер санына тәуелді.
Бұл алгоритмнің мағнасы жұмыстық теруді анықтауға байланысты бетті табу және жүктеуден
шығару. Бұл бет жұмыстың теруге кірмейді.
Бұл алгоритмді былай қолдануға болады, әрбір жадыға сұраным жасағанда беттің номерін
арнайы қозғалатын регистрге жазу керек. Одан кейін көмекші беттер жоғалар еді.
Бірақ бұл өте
қымбат.
Процестің ақыр5ы t сукундта сұранған беттер көпмүшелік қолдануға болады.
Достарыңызбен бөлісу: 
