NRU орналасу алгоритмін жүзеге асыру

                                Мазмұны 

Кіріспе______________________________________________________3

Негізгі бөлім. ________________________________________________4-7

2.1 NRU орналасу алгоритмін жүзеге асыру

2.2. Аталмыш алгоритмнің ұтымды тұстары

2.3 NRU алгоритімінің жұмыс істеуі (мысал)

Қорытынды_________________________________________________ 8

Пайдаланылған әдебиеттер____________________________________ 9

                                   Кіріспе

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

Егер Парақ болмаған кез-келген қатеде шығару үшін еркін бетті таңдауға болатын болса, онда таңдау сирек талап етілетін бетке түссе, жүйенің өнімділігі әлдеқайда жоғары болар еді. Қарқынды пайдаланылатын бетті алып тастағанда, ол жақында қайтадан жүктелуі ықтималдығы жоғары, бұл қосымша шығындарға әкеледі. Теориялық және эксперименттік салаларда бетті ауыстыру алгоритмдерін жасауға көп күш жұмсалды. Әрі қарай, біз кейбір маңызды алгоритмдерді қарастырамыз.

Айта кету керек, "беттерді ауыстыру" мәселесі компьютерлерді жобалаудың басқа салаларында да орын алады. Мысалы, көптеген компьютерлерде соңғы пайдаланылған 32 немесе 64 байт жад блоктары бар бірнеше жад кэші бар. Кэшті толтырған кезде жойылатын блоктарды таңдау керек. Бұл мәселе қысқа уақытты қоспағанда, бетті ауыстыру мәселесін дәл қайталайды (бәрін миллисекунд емес, бірнеше наносекундта жасау керек). Қысқа уақыттың қажеттілігінің себебі-ашылмаған кэш блоктары жедел жадтан іздеуге уақыт жұмсамай және дискіні жылжытуда кідіріссіз алынады.

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

NRU орналасу алгоритмін жүзеге асыру. Аталмыш алгоритмнің ұтымды

тұстары

Жақында қолданылмаған (NRU- Not Recently Used) бетті алмастыру алгоритмі - жақында қолданылған парақтарды жадында сақтауды қолдайтын алгоритм.

Жүзеге асыру:

- ББ барлық бет кадрлары қарапайым сақиналы тізіммен іске асырылатын бір үлкен шеңберге (сағатқа) сапқа тұрғызылады;

- "сағат қолы" келесі үміткерді көрсетеді ығыстыру беттер тізімінде сағат қолы ретінде қозғалады;

-егер белгі өтініш сброшен, демек, бет бұрыннан пайдаланылмаса, және ол лайықты құрбаны;

- Егер байланыс белгісі орнатылса, ол қалпына келтіріледі және көрсеткі келесі бетке ауыстырылады.

Ерекшеліктері:

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

- жады жеткілікті үлкен болса, қосымша шығындар аз болады;

- Егер жад көп болса, пайдаланылатын ақпараттың дәлдігі төмендейді және өңдеу белгілерін қалпына келтіру үшін басқа көрсеткіні пайдалану керек.

Бұл алгоритмнің ерекшелігі оңай түсіну, іске асыру орташа қиын және өнімділікті қамтамасыз етуі болып табылады.Бет кестесінде сілтемелер (R-Reference) және өзгерістер (M-Modified) қолданылады.