ДӘРІС 6
Беттерді орналастыру алгоритмі. Алгоритм NRU (Not Recently Used –ақырғы кезде
қолданылмайтын бет)
1. Беттерді орналастыру алгоритмі
Бұл алгоритмның жұмысы ең сонғы сұранымда болған бетті жүктеуден шығады. Бұл
идеалды алгоритм болып табылады. Бірақ бұл алгоритм дұрыс емес. өйткені 0ай беттің қай
уақытта сүранымда болатыны белгісіз. Мұнда тек қолдану статикасын алу керек.
Алгоритм NRU (Not Recently Used –ақырғы кезде қолданылмайтын бет)
қаратпа биті қолданылады (R-Referenced) және таблицадағы бетер –згереді (M-Modified).R
қаратпа бетін қолданғанда бір шығады біраз уақыт –ткеннен кейін ОЖ оны нолге айналдырмайды.
М
нолге айналады, бірақ ол дискге жазылған соңғына. Осы беттердің арқасында 4
класын алуға
болады:
1. қаратпада және өзгеруде болған жоқ (R=0, M=0)
2.
қаратпа болған жоқ, өзгерту болды (R=0, M=1)
3.
қаратпа болды, -згерту болған жоқ (R=1, M=0)
4. қаратпада, –згеруде болды (R=1, M=1)
Достарыңызбен бөлісу: 
