Беттерге тез ену ассоциативтік регистр

сегменттің беттің Беттің

номері номері орналасқ ан

жері бет [s1, p1]

s1 p1 бет [s2, p2]

s2 p2

s3 p3

... бет [s3, p3]

Жадыны басқ ару стратегиясы. Қ андай да бір нақ ты сұ лба жадысы таң далса, оптималдық мінездеме ү шін жадыны басқ ару стратегиясын қ олдану керек. Жадыны басқ ару стратегиясына ә ртү рлі мә н беріп, шығ арса олар қ алай анық талады:

- Жады да жаң а бағ дарлама алсақ: жү йеге сұ рау жіберу

- Бағ дарлама оперативтік жадының қ анша бө лігін алу керек: кө бінесе бос орын қ алдырмауғ а тырысады, олардың жадығ а минимум орын қ алдырмауғ а немесе оларды тез жадығ а орналастырып, машинаның уақ ытын алмайды.

- Бағ дарламаны жадығ а енгізгенде оперативтік жады толы болса, онда жадыдағ ы кө п қ олданысқ а келмейтін жә не уақ ыты бойынша ұ зақ тұ рғ ан бағ дарламаны ө шіреміз.

Жадыны басқ ару стратегиясы категорияларғ а бө лінеді:

1. Таң дау стратегиясы

Таң дау стратегиясына сұ рау жіберу

2.орналастыру стратегиясы

Таң дау стратегиясы олардың мақ саты: қ андай уақ ытта бетті қ айта жазу керектігін жә не де сегментті оперативтік жадығ а ауыстырады.

Орналастыру стратегиясы. Тү скен сегментті немесе бетті бірінші жадығ а орналастыру, олардың мақ саты болып табылады.

Оперативтік жадығ а жаң адан бағ дарлама енгізілсе, онда оларды қ алай таң дау керек. Жә не де оларғ а 3 стратегия келеді. Оларды қ арастырып ө тсек:

- Кө бінесе келетін стратегия, кө бінесе келетін жадығ а бағ дарламаны орналастырса, онда жадығ а аздағ ан орын қ алады,

- Бірінші кіру стратегиясы, жадыдағ ы орнына байланысты есепті орналастырады. Кө бінесе келетін стратегия, олар жадығ а есепті орналастырғ анда, максималды орын қ алса, онда бір жағ ынан қ арағ анда сұ мдық болп кө рінуі мү мкін, бірақ оның жақ сы жағ ы да бар, ал біз жадығ а максималдық бос орындарғ а бағ дарламаларды орналастыру болады.

- Шығ арып тастау стратегиясы. Олардың мақ саты: оперативтік жадыдан қ андай сегментті немесе бетті ө шіру болып табылады жә не жадығ а келіп тү скен бағ дарламаны немесе сегментті орналастыру ү шін, бірақ та жады толық тай толы тұ рмаса.

Кез келген бетті ығ ыстыру. Мұ ндай оң ай жолмен жадыдағ ы орынды босату ү шін кез келген бетті ығ ыстырамыз.

Бірінші тү скен бетті ығ ыстыру (FIFO)

First-in-first-out

Егер оперативті жадыдағ ы тү скен бетті орналастыру ү шін, жадыдағ ы ең бірінші жә не ұ зақ уақ ыт бойы тұ рғ ан бетті ығ ыстырамыз сонда FIFO принципі орындалады.Бұ л стратегияның ең жақ сы қ асиеті, онда оперативтік жадыдағ ы бұ рыннан келе жаткан бетті ығ ыстыру ында, бет бұ рыннан келе жатса, онда ол бет оқ ылғ ан жә не жұ мыс істелген болады, сондық танда жадыда ұ зақ уақ ыт сақ талғ ан бетті ығ ыстырамыз.

Бірақ ұ зақ уақ ыт сақ талғ ан бетті ығ ыстыру кей кездері дұ рыс болып келе бермейді.Егер де ол бетпен кү нделікті жұ мыс істелген болуы мү мкін жә не сондық тан жадыда ұ зақ уақ ыт сақ талғ ан бетті ызыстырса, онда оны қ олданушығ а ол бетті қ айтадан жазуғ а тура келеді.

Қ олданысқ а енбейтін бетті ығ ыстыру (LRU)

Least-recently-used

Бұ ндай стратегия кө бінесе қ олданушы жиі қ олданбайтын бетті ығ ыстырады.Бірақ та ол бетті керек беттердің бірі болуы мү мкін.LRU стратегиясы жадыдағ ы беттерді ә рқ ашан жаң арту керек, бұ л стратегия олардың уақ ытына байланысты ығ ыстырады.

Қ олданысқ а кө п ене бермейтін беттерді ығ ыстыру(LFU)

Least-frequently-used

LFU стратегиясы жоғ арыда айтылып ө ткен. LRU стратегиясы сә йкес келеді. Мұ нда да керек бетті ығ ыстырып алуымыз керек.

Бақ ылау сұ рақ тары:

1. Жадының иерархиялық ұ йымдастырылуын қ арастырың ыз.

2. Жадыны ұ йымдастыру тү рлерінің эволюциясы.

3. Жадыны ұ йымдастыру стратегиясының негізге қ асиеттері.

4. Жадыны бақ ылау тү рлері.